Université de Ngaoundéré

Ecole Nationale Supérieure des Sciences Agro-Industrielles (ENSAI)

Cycle des Ingénieurs
Filière MIP – Niveau 2 – Année 2024

CONTENU DE L’UE « METHODES NUMERIQUES »

Généralités

1ère PARTIE : METHODES NUMERIQUES DE L’ANALYSE MATHEMATIQUE

§1. Résolution des équations linéaires et non-linéaires
I. Équations algébriques
II. Localisation des racines
III. Méthode de Dichotomie
IV. Méthode de la sécante
V. Méthode itérative de Newton-Raphson (Méthode des tangentes)
VI. Méthode du point fixe
§2. Interpolation linéaire
I. Différences successives
II. Interpolation de Newton
III. Interpolation de Lagrange
§3. Intégration numérique
I. Principes généraux
II. Méthode de Newton-Côtes
III. Méthode des trapèzes
IV. Méthode de Simpson

§4. Résolution des équations différentielles

I. Existence et unicité des solutions
II. EDO : Équations différentielles linéaires ; méthode d’Euler
III. Méthode de Runge-Kutta

2ème PARTIE : METHODES NUMERIQUES DE L’ALGEBRE

§5. Résolution des systèmes linéaires
I. Généralités sur les matrices
II. Méthodes directes : Élimination de Gauss ou Méthode de Gauss-Jordan
III. Factorisation LU : Méthode de Cholesky
IV. Méthodes itératives : Méthode de Jacobi et méthode de Gauss-Seidel
§6. Problèmes de valeurs et vecteurs propres
I. Généralités sur les valeurs et vecteurs propres, diagonalisation et forme de Jordan
II. Calcul du polynôme caractéristique
III. Méthode de Krylov
IV. Méthode de Jacobi

§7. Quelques applications de la diagonalisation

I. Puissance des matrices
II. Limites des matrices
III. Exponentielle des matrices
IV. Processus (phénomènes) de Markov
V. Résolution de systèmes d’équations différentielles linéaires

Travaux Pratiques