Ana num janv 17 sujet

Telechargé par Ismaila Seydou Hanne
Janvier 2017 Universit´
e de Toulouse 3
L3 MAF et Parcours sp´
ecial
Examen - Analyse num´erique
La clart´e et la r´edaction entreront pour une part importante dans la notation.
Les documents, calculatrices et t´el´ephones sont interdits.
Dur´ee : 3h.
Question de cours. Donner la d´efinition de la stabilit´e par rapport aux erreurs d’un scema num´erique
`a un pas et donner une condition suffisante de stabilit´e.
Exercice 1. Soit Ala matrice
A=
12 0
2 8 6
06 25
.
1. Montrer que Aest sym´etrique d´efinie positive.
2. Calculer la d´ecomposition de Choleski de A.
Exercice 2. Soit k · k une norme sur Md(R) induite par une norme sur Rd. On rappelle que pour toute
matrice carr´ee M, on a
lim
n+kMnk1/n =ρ(M),
o`u ρ(M) d´esigne de rayon spectral de M. Soit cRdet BMd(R) v´erifiant ρ(B)<1. On introduit
une suite (xn)nNd’´el´ements de Rderifiant
xn+1 =Bxn+c.
1. Montrer qu’il existe un unique xRderifiant x=Bx+c.
2. Soit ε > 0. Montrer qu’il existe n0Ntel que pour tout n>n0,
kxnxk6(ρ(B) + ε)nkx0xk
Exercice 3. Soit Pun polynˆome s’´ecrivant
P=
r
Y
k=1
(Xαk)mk,
o`u les αksont deux-`a-deux distincts et mk>1. On suppose α1< α2<· · · < αr. On cherche `a approcher
num´eriquement la plus grande racine αrde Ppar la m´ethode de Newton. Soit donc (xn)nNune suite
v´erifiant x0> αret pour tout nN,
xn+1 =f(xn),o`u f(x) = xP(x)
P0(x).
1
1. Montrer que pour tout xdiff´erent des αk,
P0(x)
P(x)=
r
X
k=1
mk
xαk
.
2. En utilisant le th´eor`eme de Rolle, montrer que P0puis P00 ont leur racine dans [α1, αr].
3. Montrer que pour tout x>αr,P(x)>0, P0(x)>0 et P00(x)>0.
4. En d´eduire que pour tout x>αr,f0(x)>0.
5. Montrer que fse prolonge par continuit´e en posant f(αr) = αr.
6. Montrer que pour tout nN,xnest bien d´efini et xn> αr.
7. Montrer que (xn)nNest strictement d´ecroissante.
8. Montrer que (xn)nNconverge vers αr.
9. Montrer que f0(αr)=11/mr.
10. Supposons dans cette question que mr= 1. En utilisant une formule de Taylor appliqu´ee `a f, montrer
que pour tout c > 0, on a |xnαr|6cn.
11. Supposons dans cette question que mr>2.
1. Montrer que pour tout c]|f0(αr)|,1[,|xnαr|6cn.
2. En utilisant une formule de Taylor, montrer que la s´erie de terme g´en´eral log |xn+1 αr| − log |xn
αr| − log |f0(αr)|est convergente.
3. En d´eduire qu’il existe d > 0 tel que |xnαr| ∼ d(1 1/mr)nquand ntend vers +.
Exercice 4. Soit le probl`eme de Cauchy
u0(t) = f(t, u(t)) pour t[0, T ],
u(0) = u0,(1)
o`u u0Rest donn´e. La fonction fC2([0, T ]×R) v´erifie la condition de Lipschitz
|f(t, v)f(t, w)|6L|vw|pour tous v, w Ret t[0, T ].
On approche num´eriquement (1) par le sch´ema d’Euler modifi´e
un+1/2=un+h
2f(tn, un),
un+1 =un+hf(tn+h/2, un+1/2),(2)
pour n= 0,1,2. . . et en posant tn+1 tn=h > 0.
1. V´erifier que le sch´ema (2) s’´ecrit sous la forme g´en´eral d’un sch´ema `a un pas
un+1 =un+hF (tn, un, h) pour n= 0,1,2. . . (3)
o`u F(t, v, h) = f(t+h/2, v +h
2f(t, v)).
2. Montrer que le sch´ema est consistant.
3. ´
Etablir la convergence du scema (2)
2
4. On rappelle que d’une mani`ere g´en´erale si fCp([0, T ]×R) et si FCp([0, T ]×R×R+) le sch´ema
`a un pas est consistant d’ordre p>1 sous la condition
mF
hm(t, v, 0) = f(m)(t, v)
m+ 1 pour 0 6m6p1,(4)
o`u f(m)(t, v) est d´efini par r´ecurrence :
f(m+1)(t, v) = f(m)
t (t, v) + f(m)
v (t, v)f(t, v) pour m>0,(5)
avec f(0)(t, v) = f(t, v).
Dans ce cadre g´en´eral, v´erifier que la solution uest telle que
u(m+1)(t) = f(m)((t, u(t)) pour 0 6m6p(6)
5. Montrer que le sch´ema d’Euler modifi´e (2) est d’ordre 2.
6. On consid`ere maintenant le sch´ema d’Euler implicite
un+1 un
h=f(tn+1, un+1) pour n= 0,1,2. . . (7)
a. Mettre le scema (7) sous la forme g´en´erale (3) et v´erifier qu’il est bien d´efini.
b. ´
Etablir que le scema est convergent d’ordre 1.
3
1 / 3 100%

Ana num janv 17 sujet

Telechargé par Ismaila Seydou Hanne
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !