Vous êtes sur la page 1sur 4

Université de Bordj Bou Arréridj

Faculté des Sciences et de la Technologie


Département d’électronique

Support de cours 1
Spécialité : MCIL : Systèmes électroniques

Méthodes Numériques

Auteur :
Salah Eddine MEZAACHE

Édition 3 - 2019

1. Ce document a été crée en utilisant LATEX


Table des matières

1 Calcul scientifique 1
1.1 Mesures de l’erreur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Incertitudes absolue et relative . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Représentation décimale d’un nombre approché . . . . . . . . . . . . . . . . . . 3
1.4 Troncature et arrondissement d’un nombre . . . . . . . . . . . . . . . . . . . . . 3
1.5 Arithmétique flottante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5.1 Les nombres entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5.2 Les nombres flottants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.6 Sources d’erreurs dans un modèle numérique . . . . . . . . . . . . . . . . . . . . 6

2 Résolution des équations non linéaires f(x)=0 7


2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Méthode de bissection ou de dichotomie . . . . . . . . . . . . . . . . . . . . . . 7
2.3 Méthode des approximations successives (point fixe) . . . . . . . . . . . . . . . 11
2.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.2 Étude de cas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3.3 Illustration graphique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3.4 Technique pour le choix de la fonction d’itération g . . . . . . . . . . . 13
2.4 Méthode de Newton-Raphson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4.1 Critère d’arrêt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4.2 Interprétation géométrique . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4.3 Convergence de la méthode de Newton-Raphson . . . . . . . . . . . . 17
2.4.4 Méthode de la sécante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

3 Approximation Polynomiale 19
3.1 Introduction [Jedrzejewski, 2005] . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2 Définition de l’interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Interpolation polynomiale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.4 Méthode des coefficients indéterminés . . . . . . . . . . . . . . . . . . . . . . . . 21

i
TABLE DES MATIÈRES

3.5 Interpolation de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22


3.5.1 Algorithme de calcul . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.5.2 Exemples graphiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.6 Forme de Newton du polynôme d’interpolation . . . . . . . . . . . . . . . . . . 25
3.7 Erreur de l’interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.8 Choix des points d’interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.9 Le phénomène de RUNGE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

4 Approximation des fonctions 29


4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.2 Approximation uniforme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.3 Polynômes orthogonaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.3.1 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.4 Polynômes particuliers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.4.1 Les polynômes de Tchebychev . . . . . . . . . . . . . . . . . . . . . . . . 31
4.4.2 Les polynômes de Legendre . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.5 Approximation d’une fonction au sens des moindres carrés [Jedrzejewski, 2005] 32
4.5.1 Approximation au sens des moindres carrés discrets - lissage . . . . . . 33
4.6 Polynôme trigonométrique de Fourier . . . . . . . . . . . . . . . . . . . . . . . . 34

5 Intégration numérique [Jedrzejewski, 2005] 37


5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.2 Principe générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.3 Méthodes élémentaires d’intégration . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.3.1 La formule du rectangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.3.2 La formule du trapèze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.3.3 La formule de Simpson . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

6 Résolution des équations différentielles ordinaires (problème de la condition ini-


tiale ou de Cauchy) 45
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6.2 Le problème de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6.3 Méthodes d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.3.1 Explication graphique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.3.2 Implémentation de la méthode de Euler . . . . . . . . . . . . . . . . . . 47
6.4 Méthodes de Runge-Kutta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
6.4.1 Méthode de Runge-Kutta d’ordre 2 (RK2) . . . . . . . . . . . . . . . . . 48
6.4.2 La méthode de Runge-Kutta d’ordre quatre (RK4) . . . . . . . . . . . . 50

ii
TABLE DES MATIÈRES

7 Méthode de résolution directe des systèmes d’équations linéaires 53


7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
7.2 La résolution des systèmes triangulaires . . . . . . . . . . . . . . . . . . . . . . . 54
7.3 Méthode d’élimination de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
7.3.1 L’algorithme de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
7.3.2 L’algorithme général . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
7.4 Décomposition LU - Méthode de Crout . . . . . . . . . . . . . . . . . . . . . . . 59
7.5 Méthode de Cholesky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
7.6 Méthode de Thomas ou TDMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

8 Méthode de résolution approximative (itératives) des systèmes d’équations linaires 62


8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
8.2 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
8.3 Méthode de Jacobi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
8.3.1 Critère d’arrêt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
8.4 Méthode de Gauss-Seidel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
8.5 Méthodes de relaxation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

iii

Vous aimerez peut-être aussi