v2.11.0 (5354)

Cours scientifiques - ANN203 : Méthodes numériques matricielles avancées: analyse et expérimentation

Domaine > Mathématiques et leurs applications.

Descriptif

L'algèbre linéaire numérique est un composant essentiel du calcul scientifique. Elle intervient dans une grande variété de domaines et d'applications: modélisation numérique en physique et ingéniérie, traitement de l'image, analyse de données... Il est important de connaître et comprendre les principes des principaux types d'algorithmes existant dans ce domaine, de façon à mettre en oeuvre des solutions adaptées aux caractéristiques des problèmes à résoudre et les appliquer de façon optimale. Ce cours présente les méthodes et algorithmes corresponant aux principaux types de calcul numérique matriciel: méthodes directes ou itératives pour les systèmes linéaires, problèmes de moindres carrés, valeurs et vecteurs propres des grands systèmes, compression et approximation de systèmes linéaires mal conditionnés.

Objectifs pédagogiques

Présenter une typologie des problèmes de calcul rencontrés. Exposer les principes, propriétés, limitations et conditions d'utilisation efficace des principaux types d'algorithmes de calcul numérique matriciel.

Ce module comprend des cours magistraux ainsi que des TP informatiques.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Vos modalités d'acquisition :

Examen écrit final (1h30, poly autorisé): 60% de la note

TPs numériques avec rendu: 2 sujets, 20% de la note chacun.

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1.25 ECTS
  • Scientifique acquis : 1.25

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Pour les étudiants du diplôme Master 1 Applied Mathematics ans statistics - Orsay

Le rattrapage est autorisé
    L'UE est acquise si Note finale >= 10
    • Crédits ECTS acquis : 1.25 ECTS

    Le coefficient de l'UE est : 1

    La note obtenue rentre dans le calcul de votre GPA.

    L'UE est évaluée par les étudiants.

    Programme détaillé

    1. Typologie et exemples, diversité des méthodes. Notions générales: normes, stabilité et erreurs d'arrondi, conditionnement. Factorisations et solveurs directs (début)

    TP numérique (non noté, pas de rendu): familiarisation à l'utilisation de Julia, algèbre linéaire numérique dans Julia.

    2. Factorisations LU, LDLT, QR et solveurs directs. Systèmes linéaires et problèmes de moindres carrés.

    3. Solveurs itératifs, en particulier gradient conjugué (systèmes symétriques définis positifs) et GMRES (systèmes carrés solvables quelconques): début

    TP numérique (noté, rendu ultérieur): factorisation QR, moindres carrés

    4. Solveurs itératifs: suite et fin.

    5. Problèmes aux valeurs propres: itérations de puissances, orthogonalisation, algorithme QR pour les valeurs propres (début).

    TP numérique (noté, rendu ultérieur): solveurs itératifs GMRES.

    6. Problèmes aux valeurs propres (suite et fin). Compression et approximation de systèmes linéaires mal conditionnés.

    7. Recherche de solutions parcimonieuses de systèmes linéaires par minimisation L2-L1 (première partie de la séance).

    Examen écrit final (deuxième partie de la séance).

    Méthodes pédagogiques

    Cours magistral (15h30)

    Support pédagogique multimédia

    Oui

    Veuillez patienter