Analyse numérique [ LINMA1170 ]

Formation de base (niveau 1er cycle) en calcul numérique et en programmation.

- Résolution numérique des équations numériques non-linéaires : localisation des racines (réelles ou complexes) d'un polynôme, méthodes itératives diverses et théorèmes de convergence, méthodes directes (algorithme QD). - Résolution numérique des systèmes linéaires : méthodes directes (Gauss), méthodes itératives (gradients conjugués, surrelaxation optimum, etc.), préconditionnement. - Résolution numérique des problèmes matriciels aux valeurs et vecteurs propres : méthodes anciennes (puissance, Jacobi) et modernes (Givens, Householder, QR). - Résolution numérique des problèmes différentiels aux conditions initiales : méthodes à pas séparés et à pas liés, estimations d'erreurs et discussion de la stabilité numérique, équations "stiff". Modalités d'organisation : Exercices : en salle, en relation avec la matière vue au cours. Cette activité fait l'objet d'une appréciation qui intervient dans la cote finale. Examen : oral sur la matière du cours (livre fermé), partiellement avec préparation écrite.

Analyser en profondeur diverses méthodes et algorithmes représentatifs en matière de résolution numérique par ordinateur de classes significatives de problèmes scientifiques ou techniques, en relation avec les thèmes sous-jacents de mathématiques appliquées.

1. Localisation des racines d'un polynômes 2. Méthodes des approximations successives et points fixes 3. Méthode de Bernouilli et algorithme QD 4. Méthodes itératives pour grands systèmes linéaires 5. Les équations différentielles ordinaires