Projet Python

xan.dutheil
Décembre 2022 -Janvier 2023

1 Solution exacte et étude de convergence

On veut résoudre le probleme suivant:

−u00 (x) = f (x) , ∀x ∈ [0, 1]


u(0) = u(1) = 0

1.1 Solution particulère

Ce problème est un problème elliptique et il admet une unique solution. On
remarque alors que la fonction suivante convient.

u: [0, 1] −→ R
x 7−→ sin(x) − sin(1)x

C’est la solution théorique au problème. On la note uth

1.2 Etude de la convergnece

On à grace aux formule de taylor:

h2 (2) h3 (3) h4 (4)

ui+1 = u(xi + h) = ui + hu0i + u + u + u (θ+ ) (1)
2 i 3! i 4!
h2 (2) h3 (3) h4 (4)
ui−1 = u(xi − h) = ui − hu0i + ui − u + u (θ− ) (2)
2 3! i 4!
On a alors:
2

−u (x) − −ui−1 + 2ui − ui+1 = h
00
(4) (4)

(θ ) + u (θ )

+ −
h2 24
u

h2
(4)

≤
12
u
∞

Le schéma est d’ordre 2.

1
2 Forme Matricielle
On note:  
1 0 ...
−1 2 −1 
 
 .. 
0 −1 2 . 
1  
A= 2 .. .. .. 
h  . 0 . . 


 −1 2 −1
 −1 2 
1
et  
0

 f (i/h) 

 f (2i/h) 
..
 
 
B=
 . 


 .
..


 
f ((N − 1)/h)
0

3 Simulation
Figure 1 représentant une simulation pour n = 10 et la solution exacte.

2
 Figure 2 représentant l’erreur en fonction de n en echelle logarithmique.

Figure 3 ,4 et 5 représentant respectivement le conditionnement des matrices A

en fonction de n. Respectivement sans preconditionneur ,avec un precondition-
neur de Jacobbi et avec un preconditionneur SSOR.

3
On peut voir que seul le preconditionneur de SSOR est utile dans ce cas la.