Série D'exercices (3, 4) Résolution Des Systèmes Linéaires Anal Num Nov 2017 Avec Correction

Transféré par

Marwa aboura

0% ont trouvé ce document utile (0 vote)

5 vues51 pages

Titre original

Série d'Exercices (3, 4 ) Résolution Des Systèmes Linéaires Anal Num Nov 2017 Avec Correction

Copyright

Formats disponibles

PDF, TXT ou lisez en ligne sur Scribd

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Signaler ce document

Droits d'auteur :

Formats disponibles

Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

Signaler comme contenu inapproprié

0% ont trouvé ce document utile (0 vote)

5 vues51 pages

Série D'exercices (3, 4) Résolution Des Systèmes Linéaires Anal Num Nov 2017 Avec Correction

Transféré par

Marwa aboura

Droits d'auteur :

Formats disponibles

Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

Signaler comme contenu inapproprié

Passer à la page

Vous êtes sur la page 1sur 51

Rechercher à l'intérieur du document

Ecole Nationale Polytechnique

Département Cycle Préparatoire – Série d’exercices n0 4 :

ENP
– Novembre 2017 –
Résolution des systèmes linéaires
Analyse Numérique : 2ème année Méthodes directes :
Responsable : M. Ouadjaout Méthode de Gauss

La Méthode de Gauss (avec ou sans pivot partiel) consiste à ramener un système linéaire de la forme
Ax = b (A matrice pleine) à un système de la forme Tx = c, T triangulaire, puis à résoudre ce dernier.
La stratégie du pivot partiel dans la méthode de Gauss consiste à mettre en première ligne celle dont le
coefficient de x1 est le plus grand en valeur absolue, quitte à permuter des lignes.

ENP – Cycle Préparatoire – Séries d’exercices – Analyse Numérique - Novembre 2017 – M. Ouadjaout
1
On rappelle que le conditionnement d’une matrice carrée inversible est donné par ‖ ‖‖ ‖,
où ‖. ‖ est l une des normes matricielles. Il est toujours supérieur à 1.
Le conditionnement donne une borne de l'erreur relative commise sur la solution x du système linéaire
Ax = b lorsque les données A ou b sont perturbées. Il peut s'avérer que cette borne soit très grande, de
sorte que l'erreur qui pourrait en découler rende la solution numérique inexploitable.
On note aussi ce conditionnement par :

Formules de majoration de l’erreur :

Cas où le second membre varie :

Cas où des coefficients de la matrice varient :

ENP – Cycle Préparatoire – Séries d’exercices – Analyse Numérique - Novembre 2017 – M. Ouadjaout
2
Un exemple de matrice mal conditionnée : dû à Wilkinson

ENP – Cycle Préparatoire – Séries d’exercices – Analyse Numérique - Novembre 2017 – M. Ouadjaout
3
Ecole Nationale Polytechnique
Département Cycle Préparatoire – Série d’exercices n0 5 :
ENP
– Novembre 2017 –
Résolution des systèmes linéaires
Analyse Numérique : 2ème année Méthodes directes :
Responsable : M. Ouadjaout Décomposition LU – Décomposition de Cholesky

La décomposition LU permet de résoudre deux systèmes linéaires : Ux=y et Ly=b

De même pour la factorisation de Cholesky.

ENP – Cycle Préparatoire – Séries d’exercices – Analyse Numérique - Novembre 2017 – M. Ouadjaout
4
ENP – Cycle Préparatoire – Séries d’exercices – Analyse Numérique - Novembre 2017 – M. Ouadjaout
5
Sé rie 4 et 5 et corrigé s : Systè mes Liné aires (Ré solution : Mé thode ...

datauri-file.png