Scribd
Importer
4 vues1 page

Analyse numérique : Méthodes de convergence

Le document présente un devoir surveillé en analyse numérique pour l'année universitaire 2018-2019, comprenant deux exercices. Le premier exercice concerne la résolution d'un système linéaire à l'aide des méthodes de Jacobi et de Gauss-Seidel, ainsi que l'illustration de leur convergence. Le second exercice demande de construire un polynôme d'interpolation pour la fonction cos(x) en utilisant les méthodes de Lagrange et de Newton.

Transféré par

rida.aitoum
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues1 page

Analyse numérique : Méthodes de convergence

Le document présente un devoir surveillé en analyse numérique pour l'année universitaire 2018-2019, comprenant deux exercices. Le premier exercice concerne la résolution d'un système linéaire à l'aide des méthodes de Jacobi et de Gauss-Seidel, ainsi que l'illustration de leur convergence. Le second exercice demande de construire un polynôme d'interpolation pour la fonction cos(x) en utilisant les méthodes de Lagrange et de Newton.

Transféré par

rida.aitoum
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Année universitaire: 2018-2019

Filière: GE (S2 - M5 E2)


Matière: Analyse numérique
Devoir Surveillé - Rattrapage (Durée: 90 min)

Exercice 1: (8 points)

Soit le système linéaire suivant:



4x1 + x2 + x3 = 6,

x1 + 4x2 + x3 = 6, (1)

x1 + x2 + 4x3 = 6.

1. Rappeler une condition susante de convergence pour les méthodes de JACOBI


et de GAUSS-SEIDEL. Rappeler une autre condition susante de convergence
pour la méthode de GAUSS-SEIDEL (mais non pour la méthode de JACOBI). Le
système (1) vérie-il ces conditions?
2. Écrire les méthodes de JACOBI et de GAUSS-SEIDEL pour le systèmes linéaire
(1).

3. On illustrera les résultats théoriques de convergence de ces deux schémas en prenant


comme point de départ le vecteur (x1 , x2 , x3 ) = (0, 0, 0) et en calculant les 3
premiers itérés (k = 1, 2, 3):
(a) avec la méthode de JACOBI pour le système (1),
(b) avec la méthode de GAUSS-SEIDEL pour le système (1),
4. On comparera le résultat obtenu avec la solution exacte (qu'on calculera à l'aide
de la méthode d'élimination de GAUSS).
Exercice 2: (4 points)

Construire (par deux méthodes: Lagrange et Newton):


π
1. le polynôme d'interpolation de la fonction f (x) = cos(x) en les 4 points xi = i
2
avec i = 0, 1, 2, 3.

Vous aimerez peut-être aussi