Algorithmique mathématique et Python 5

Algorithmique mathématique et Python 5

  • ECTS

    4 crédits

  • Composante

    Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)

  • Volume horaire

    40,5h

Description

Ce cours est dédié à l'analyse et la mise en œuvre en langage Python des algorithmes portant sur les thèmes suivants :

  • Méthode de Newton vectoriel : résolution de système non linéaires, convergence de la méthode de Newton. Exemple possible : équilibre d’une réaction enzymatique.
  • Prérequis à l‘analyse des EDO : équations différentielles d’ordre un, réduction d’ordre pour des équation scalaire d’ordre supérieur. Théorème de Cauchy. Exemples possibles : système système proies-prédateurs, pendule non linéaire.
  • Outils d’analyse numérique : erreurs locale et globale, normes adaptées. Notions de convergence, consistance, stabilité, A-stabilité (stabilité absolue). Consistance et unicité de la méthode d’Euler implicite. Méthodes usuelles (Euler, Heun, Point-milieu, Trapèze, RK2, …). Polynôme caractéristique.
  • Méthodes de Runge-Kutta : définitions des méthodes à étages, conditions de consistance jusqu'à l'ordre 4, barrière de Butcher. Méthodes de Runge-Kutta semi-implicites.
  • Systèmes hamiltoniens et intégrales premières. Exemple possible : gravitation dans R6.
  • Contrôle de pas et tolérance de consistance. Exemple possible : réactions chimiques oscillantes (Beluzov-Zhabotinsky).
Lire moins

Objectifs

À la fin de cette UE, vous serez capable de :

  • Résoudre numériquement des équations différentielles ordinaires,
  • Résoudre des systèmes non linéaires d’équation,
  • D’implémenter les algorithmes étudiés en langage Python.
Lire moins

Heures d'enseignement

  • Algorithmique mathématique et Python 5Cours Magistral19,5h
  • Algorithmique mathématique et Python 5Travaux Dirigés21h

Contrôle des connaissances

Contrôle continu 100%

Les évaluations pourront prendre des formes diverses : contrôles écrits, QCM, corrections par les pairs, oraux, projets…

Lire moins

Informations complémentaires

Travail personnel : 40h

Lire moins

Compétences acquises

Compétences

Niveau d'acquisition

Relations avec le milieu professionelTravailler en équipe et en réseau ainsi qu'en autonomie et responsabilité au service d'un projet3 - Maitrise
Application du champ disciplinaireÊtre initié à la modélisation et aux limites de validité d’un modèle3 - Maitrise
Utiliser des logiciels de calcul formel et scientifique.3 - Maitrise
écrire et mettre en œuvre des algorithmes de base de calcul scientifique.3 - Maitrise
Se servir aisément de la notion d'approximation en s'appuyant sur les notions d'ordre de grandeur, de limite, de norme, de comparaison asymptotique.3 - Maitrise
Résoudre des équations (linéaires, algébriques, différentielles) par des méthodes numériques.3 - Maitrise