UnIversiné Moxannaep V 2015-2016 FaCUuTE Dzs SCIENCES ANALYSE NUMBRIQUE 2 DEPaRTEMENT DE MATHEMATIQUES SMA - $5 FICHE 1 - EQUATIONS NON LINEAIRES Exercice 1 Soit 9 : [a,8) + (a, 6) telle que g € C*(Ja, bj). On se donne zo ot on considére le suite ang: = g(t! pour n €N. On suppose quil existe K€ [0,1] telle que |g'(2)) < K pour tout = que 1. a fonction g a un anique point fixe 2, Ia suite (2p jn [e.}). Momteer Gans je, converge vers 2. pour tout choix de zo € [a.8), et 3, im Poe tn Exercice 2. Soit ¢ : |a,b) B de classe C? sur (a,6] et admettant un point fixe 2. On se donne a¢ et on considere la suite y+: = g(tn) pour n € N. 1. On suppose que |a'(z.)\ < 1. Montrer qu'il existe é > 0 tel que pour tout zo € {z. la suite (2n)n, converge vers 2. 2. On suppose que |g'(z.}| > 1. Que peut-on dire de la convergence de la suite (2), ? 3. Commenter les figures suivantes représentant des eas de convergence et divergence de la méthode du point fixe vers Ie solution de Péquation x = g(z’) +8]Exercice 8 Soi < > 0 dont, on veut caleuler une valeur approchée de \/@. On considére les trois méthodes de point fixe définies, respectivement, par ‘omparer ia ccavergence ot Vordre de ces trois méthode.Seer xA 5 fe) =o © £9 ot & (A Lola, Hee E =[ak) Ee aT un = 4) ate Rm lealgk ca SB ge \g Goetitaahs FxyeT |gey~-Gly) 1g Key] Te [at] gq: Tot geCu) ate CE bah Yayo ax ef aL rp tase N10 ee lla Be es JL SiR aw AeV= 9e)-% A entrant ~ Al@) ho) <0 Wt Ser +4 A@=0 bniak tupp ql dyeet tq ae) ade \y,-~a\= 1 4. 4)-9Galekbey U-K)\ yp al Wn d i c p Cconstante positive s) Ln lel 2 @ 4.0 note Tel? Se = 4G) Rape My no Cs fackeo de cv asymptehque it Esom dik que (cn), Convege vers re =o (len?) Lenn) 48 © Cleat) | Réwubats , i i t t | t | t f ] | | t t I | i i | i | j | | wimWrode de pk five a geilement wne cenniergence linéaire CaaS glad 40 firm \Rnin) = 19 'ea)| v4 Ven) EXE ls ge C(a) | Sz, leit 44 Gn) oy A) Supp que Ga) a Vero A320 Mx eTy \glod-deake A™ Can OLgiay) <4. | Yé>o Jd>05 MhLeTs E+ Gl) £4'G) £64 aba) : Gu Anges) ye $e) < eee at donc Ad Ve Ts a edal: 4Tg) CT 5? sikreT 5 alow (9 ()+-x4) =] g@d~gGQ)] < Khe (KAY MK KES gh) ets Ign) <& | ge Crs) -4055) CTs alow daprén bela 9 ae note T, Con partiadcers |, Noes Ty 9 )=0 => Ixonl VA (an) OE cht un pt roplecf dene eee donc chia a ancen mbit | * 4; (ot lar £5 ai) =0 1 i afc) +o fe fue ager attract‘Universiré MonamMmep V - RaBar a4 we 2015 - 2016 FACULTE Dns SciENcES nn eA ANALYSE NUMERIQUE 2 DEPARrkMENT Ds Marusmariques — “SoSneSELEsne SMA - 85 FICHE 2 ~ SySTEMES D’EQUATIONS NON LINEAIRES Exercice 1 (Rappels). 1. Soit v un vecteur queleonque de R”, Montrer que i. ella < [lulls < Vallvils, Iiellec $ llella < }¥| Loe Hella {l2 < Valet low 2. Soit AE R”™*", Montrer que pour p= 1 ou p= co, on a \Ally < llAll S VRIiAllp vi 3, Soient |j{] une norme matriielle subordonuée et A € R"*" (a) Montrer que (A) < |/Al) (b) Montrer que si ume matrice de la forme [, ~A est singuligre alors on a nécessairement |All > 1. (6) Montrer que si [|All <1, alors la matrice J, ~ A est inversible et Vinégalité suivante est verifi Hida ays 4, (Facultatif) Montrer que pour tout ¢ > 0, il existe au moins une norme matricielle subor donnée || Al|) telle que Wall < 0(4) + Exercice 2. Soient D un ensemble fermé de R* et g : D> R" ume fonction contractante sur D telle que g(D) CD. Pour 2® € D, on considere Fitération du point fixe sO SpOMy k= DT, 1. Montrer que g a un unique point fixe a € D. 2. Montrer que si c: € D est un point fixe de g, aloxs ln suite (x) converge vers ¢y pour tout 2€D. 3, Troaver le nombre d'itérations nécessaires pour que ||e*!—a] < © oie > 0 est une tolérance donnée. 4. On suppose que les dérivées partielles de g existent et sont continues sur D. Soit G = (ij) € 2" la matrice dont les coefficients sont dounés par vig = mag PL | n= 1Sij lr) < ped etl ' Yied,... uy >>) aan => Nell, <9 Melle (re |< lx.) wma lay eaten (emt << Vn lr, ij rece Mlle, 9 set Aeiert rn pour P=1 p= oma = NAlly < < WA, < Voll, in == Sa) poi CLE Way VA = S'S Vail? wea eA < x mo 5 fail”ay)’ a max (Seay | Ay £ro Ms 40. Om Aienk Te (T-A\C dene. TA st imvac ble papas are Gol wale Ay = Gn- A) "CIy- AAA) =| hy Ga Non AYN CWT Ag WT AyD TM rms} | A | ecAyed , alles Bau! oneins une marme. rmalricielle ( Gubsrclennée) tq WANA QB Wnt rbd , aber Table a Sale Woh <0 38) HATH << WAN” ExQs Ds ferme, gD_®D & 9 conbacants. alti = a(t) { Pela 4) Axed ty 4G) =2 w+ Umit: 9 et! contackembe 4 Exickences Wein Ge m> nla POS Na "9 4 oH too PaO Sy Ly Wx a Ie acer ia oN dent RED car Det ferme. 9, he H/o. Chea) n>400 Nee a =) go) — 360i Shy 4M) np Oo < et fel ny at 3 M0 rela Phe m0 a CN CV é asus 4 Me Mas +90 abe NEPy g ye A A~L pat eat ee OV ge) By (CSS alee, =A Ne aOH, Hn bel pt ka Faye 5 VAP LeHq Vie Byun Yu, ye D 4-9: pl < 2 lew) ) Notation « = (ee ste P| em Uy juny fu, |qeo-aeple € lel 4d 4Cy pS MGlp Mx -wllp Meg. ORR pe Be. aul. Wie$,..0%F YuyeD q. we) ~ 4. 4) = Va) (eg) Ox4 U-0)y 6D be Ge Tory ee) 4.\y)|=} =P Oly =9\ o=A eis 2%. (9) fg-4, 6% 2 8] hw Ve By {gl ~4)) 2h) = LES ae 244 (x) 20 S 3%, Boog ; Ree e oO 3 4 co oe (s =) | \-=l That ae Et opetdae | Nao ze man tk alkeink ax pt 4,¢ at Wel l= Buda Nell \eu, aalt You = rmox BT Xe® Guestion YY ay ge conbachante. un QO pour fh ek Mtl, Aq gle € AleeDaia? 4) st tonalite ga D ETS he, rigid de D' Exe Ay ua eae 244 @) .0 Wey) = 4 caer a xe Be 4 0. to} 03] ArS jo: Boos FG) BWeGa=0 2y a ae 0,29, Ge i ta =) Well, =1Gh, a i shea ibe ain g ot conbractante. sun i @ bet eee pour llthey 2k LiL, 4) ee eae ¥ 4(DeD: cok, Ke )yeD 3-4@)eD bl ey, « Oey La meee de Newton 2. ox Ametina Lume Com rP ponte quadrats: que+_ Cuimone Noma -Raom EY) 7015-2016 FACULTE DES SCIENCES inn ell OS ANALYSE NUMERIQUE 2 DEPARTEMENT DE MaTHEMaTiques — “Racthe ges @Soncee SMA - $5 Ficte 3 — APPROXIMATION DES VALEURS PROPRES ET DES VECTEURS PROPRES Exereice 1. Soient x ¢ R*\{0} et Ae RY" une matrice symétrique, Le quotient de Rayleigh R(x) de A associé au vecteur 2 est défini par R(a) = 242 ve 1. Soit « un vecteur propre de A associé & une valeur propre A de A. Calculer R¢z) 2. Solent \y,.--,y des valeurs propres de A et "),...,20 des vecteure propres normalisés Dv correspondants. Monter que si 2 = Jaya, a3,...,a €R, alors R(2) = La 3. Montrer que pour tout # € R”\(0}, Amin S R(2) < Amaay 08 Amin €t Ama Somt respective: ‘ment la plus petite et la plus grande valeur propre de A. Qaund a-t-on Pégalité? 4, Soit x € R"\{0} un vecteur normalisé. Supposons que z'* est Je k-eéme veeteur propre normalise de A, et que |x - 2!")||p = O(e) pour e € B assez petit. Montrer que Rit) =x + OC). Commenter co résultat. 5. Considérons la matrice A ~ trid,(1,-2,1). Calculer une estimation & la valour propre dominane de A sachant gue u = (— associ ay i Exercice 2. Soit A € My(R) une matrice symétrique dont on connait une valeur propre A de A et un vecteur propre associé u de norme jlull2 = 1. Soit B € Mo(R) la matrice définie par B = A — duu‘, 1, Montver que 0 est une valeur propre de B de vecteur propre associé u. 2. Soit # une autre valeur propre de A (avec f # A) de veeteur propre associé v. Montrer que B est une valeur propre de B de veeteur propre associé 0 3. Soient i,....%n les valeurs propres de A, comptées avec leur ordre de multipliite, vérifiant : [ul 2 Del 2... 2 Pal En utilisant le méthode de la puissance, donner une méthode qui permet de calculer Ay et 2a et préciser les hypotheses sous lesquelles la méthode proposée converge. Exercice 3. Soit Ac M,,(IR), n 2 3 une matrice symétrique, On suppose que les valeurs propres de A vérifient Jal > Pal > Bol =D1, Soit H(v)=1—257, ve R"\40}, une matrice de Householder élémentaire (a) Monteer que H{v) est symétrique et orthogonale. (b) Soit a R"\{0}. Montrer que si v =a~ el” alors H(u)a vecteur de la base canonique de R. 2, Supposons connus la valeur propre A; ainsi qu’un vecteur propre associé tl") = (t,..-s2n)* aver |[uY|/p = 1 et uy <0. On considare une matrice de Householder élementaire Hf ‘elle que Haul!) = 6”, Soit B= HAH (a) Ecrite Hen fonction de ul, (b) Montrer que B a la forme suivante MO... 0 0 B |e Be Mn aR) 0 (©) Quelles sont les valours propres de 2? 3, En utilisant ce qui précéde, écrire un algorithme permettant de caleuler les deux valeurs propres A; ot Ay en utilisant Ia méthode de la puissance. 4. Soit A la maizice donnée par -1 0 2 —t 11 0), 02 eC est le premier ; (a) Sechant que A; = 8 et un vecteur propre assoeié est ul = YE (1, 2,1), ealener 6 et B, puis déterminer une approximation de Ap (faire deux itérations de la méthode de Ja puissance) (¥) Donner ta valeur de Xz sachant que u@ = 2 (10,1) et un vacteur propre associ ade Bxercice 4, Soient A une matrice inversble d’ordre n ot H une matrice de Hessenberg supérieure d'ordre 1. 1. Montror que si R est une matrice triangulaire supérieure Wordre n, alors RH et HR sont aussi des matrices de Hessenberg supérieures 2. On considére Palgorithme QR pour la recherche des valeurs propres de la matrice Pour k= 1,2, TY A, § (QH, RM) = gr(F, ree) = ROH, (a) Montrer que si A est de Hessenberg supérieure, alors toutes les matrices T'), ainsi que lexrnateioes Qt, te sont ans. {b) En déduire que si A est tridiagonale symétrique, alors les matrices T') Je sont aussi. 3. On considére Palgorithme QR avec translation pour la recherche des valeurs propres de A Pour k= 1,2,... TO) = A, { (Q"), B®) = gr (9) yx), po) — BMH + wT, ot T est la matrice identité, et les nombres jue sont définis par un algorithme appropri. (a) Montrer que si A est de Hessenberg supérieure, alors les matrices T‘*) Je sont aussi. (b) Que peut-on dire des matrices T®) lorsque A est tridiagonale symétrique?Exat Vice Rt [lal A) at Mn nyeck. propre de A, rE ume vel spopee . Ax = Ax bh ate | Rey EE. a xeR” x = of Oy bee Lg aac) Aloe = pt iasaO4 L Lal ob abe ott (Arc) = ara a. ee") Stas = 4y pa 4 ek Hoel = ee st te4 3) Nae Vm} Baton 210 of Dea SarAL 4 art ZH M, £ oe Anne £ Fa £ TA mac : t Re) = Ap Ka Khun | wrocid G Nerae de anime, 000 Nin 9 r 4 O(E?) = Ya x OW (2a oe aid Ltt Oa | 2 4dy 2A) Day = 44 06) + mn As a 2 + Hel, > a Gon te un vectun wermalise) Tie Er Aa Mell = Sait o=a im Sop Stele rs att a = (As 0€))(As 0) = 4 420E) + OC) = Aybcey = OF) cleme. Ma A= A+ He) a5 ee t Dee Oe) dee > Wyek cad jth 2 = Ol)be iz Ley sal ar " 4 Ay Caso) + XE) Dp 4 e+) cane = i % ek un Dp merwnalisé. AGIA, avers Red sb une epprrecti wnation de aad prope anode . ° A= 5 Al ik] A, A AR iA. oro oO a ~% An ad (ui) = -3. 6454 A Aapnetrique AEA) 4% Aus Au fuller A— Quut Bus Au- Aululu) = Au- Au =O = Ou onc. O€ pl) Pee). P+ a = BO ? ial > Dl >I > 1a Paigance iting (A) 2, LeLhA LA OUe™ a 4) apphicquee Oe pudsconce ieee 2 A-s (%u) f J4) Mfime B= A OUT LiL). A pplaquier Pa priscona ten 2 8 36%, 4%) Ex 3s REM R) 023 Spmetrique SIDI Isle 21,1 i = Tl 2m ve! 4) H@) = L ee me) onahice. de Hensel dder 4)2) en_efkek ; cH Mio) Hla Mat a2 “arle-2) 2(4_a) = ec isda © Leh. Hen fonction de ut? ema: Ht) = 2 eb B= RANT Ge on prime HERG) ace wud on ura was). Wet (ee) ayy e (were (ue, ) = uO ued SRE Quy deme deme. Hel oe )(UP_ oy Any, Oe a ALA) = 4, (u) & Hu) = B xk arymebique dene tea lempertenten de AE Cdonne. sgibio Les composiunter ae ta AY Ligne. On ddémertie done que BeM2 4 Halaca-Veor afar | pe r= bane? 2 HAY? ena) = Au) ay = Ae B cypmetrique | det ta | Bei oo 2) Ro oral sropies de a det(B—2T,) = Cr-A)\dt (8-20 dene Sp(B)=$%>-9a} 3) Valamribne: dakneca i A 5 genbien 4,52, pan Pudcromce Thénde (A) s (A,00) pha Conetiuia He AO) ace vad Wa. Cidade SavaW ot E y_ Puistona ike (By A, 2) ows ase _o.yoke des o.yose 0. 3a4) Cabal de My A <6 (6 y & bee) Tye, \-0.-Hes = OTA a4 2 Aue) oa ue Tae rt wy ap ey (: lp SY eet Yel: week pop de B aneve aA, DS=0 cm +A, (AL >I ue (ye) veck prope de B aise aA, x bo ty Ax =m 28) 28) WTAE veck prop de A acti’ an, Exys Rappel » eT A tay Ta GAs Wes. Sup Pour here PR? = res Fad OR ar FO = ROG” QR de ne QP ET Vhzo et @ orfaogen vAu® eerie tar? * ae pl o> al CT = Bon 71 £300 a Sheet be CN.) a Ae sypwebiique mn oO Pr é S.) He de Comuergence : ra ete OCs. ) convergence tonte. 4 =o si Up pte Rk une mabiia tinmmgullaie Superieure.Pay +P pd wae riding > A Bess sup WR id RW ponk Mew sup Mg Whoa TO st tridiag. sopwil sok i> pte 2 TH? a@e® gore oa Reyes > nat ie sf > tignd | BA plecoaence! * $30 hee] bea TA St | 3 ecto >it oh 2 4 Spe | ban supp TO Syenbtic até (beirine mq poy pity tn ky jaa this { ; rT ac cence (RW) sk time mabtica de 3 aye ese Zeta Vese. stp de meme pour (HR) 2) THR en. a 9, RH) at) CeeA) Ree a) Reamence sir VIOLA ce Bess. Sipiiene Rek tridiag +5 A xt Mess 3 TO at Res. cap (et) > Tet Tridiagemala » TO. KI Pour baa,2, (ERO) age (0 es TO RO gt v wg [TT te) Hess. supicitune 2) Récumence sua d er c Mg. a (mir ty egal TL EA | deed sup inverse dime mabiice Teiomgrlain || ougp que TO Hess op Supecieure 8 ee cupeciza| [ae ER 1a pet) mM Re buamgutai Nake 7 er pat) Ri Meee sup eRe ae ep ear CPR TpetT tetea Tana QLuiy® RO Sede ohh Rat ies otc PTS ae ie top rnd 1b) Condesion Sree TO fy Gutel fae AL ART tldbala bal fens que, Se dee Pepe ‘epmetniqye 7 = NC ares pat T ey Se ae syr0UNIVERSITE MOHAMMED V 2015-2016 FACULTE DES SCIENCES ANALYSE NUMERIQUE 2 DEPARTEMENT DE MATHEMATIQUES SMA - $5 FICHE 4 METHODE DES DIFFERENCES FINIES Exercice 1. Soient y une fonction définie sur un intervalle = (a,0]. 0 € [a,b] et £0 suffisomment petit, 1. Supposons que yest de classe C* sur et notons Dp) = 2PM) 94 pig) = MOD = HW. Montrer qu'il existe deux constantes positives cet ca, indépendanes deh. telles que [Djxta) — ¥(fo)| < evieet |D,y(t0) — y’o)| < ert. 2. Supposons que yest de classe C? sur I et notons Dey) to+ 1) — ylt0 —h) Montrer qu'il existe tune constante positive cs, indépendante de ft, telle que |D-y(¢o) ~ y'(to)| < caf. Ato) — 2v(to) +y(t0~h) ro aul existe une constante positive cs, indépendante de fh, tlle que {D2y(‘o) —y"(to)| < eal? 3. Supposons que yest de classe C* sur / et notons Day(to) - Montrer Exercice 2, ‘On considre le probléme de Cauchy suivant { ae Ocre 0, éerire le probleme approché de (1) en utilisant: (a) le schéma d’Euler rétrograde, (b) le schéma «Euler progressi, (c) le schéma de Heun. 2. Pour h = 0.2, et pour chacun des schémas ei-dessus, caleuler les valeurs approchées de la solution et les comparer les erreurs. Exercice 3, (On considere le probléme de Cauchy yi= 14740) x ee 14F0, 0<1 1, on pose i i I" alle |] comme l'enser FEET 200 eine un maillage uniforme de pas de intervale [0,1] comme tant Vensemble des points x; = th, # = 0,2... Dans la suite, on note une approximation de u(x) pour 1= 1y...N. Balu) = (wl erdoo-nstCw)? ERS et vy = (.--st0)? ERY,1. Soit we €¥([0,1}), montrer que pour tout r< (0, ],ilexiste @ €]— 1,1] tel que (xh) —2uQx) tule) Te 2. Bcrire le probléme (5) sous forme matricielle ul) uD (x4 Of). Ants = Sis © 0 Ag et fy sont priser. 3. On dit qu'un vecteur v € RY est positif (noté v > 0) si toutes ses composantes sont positives. De mie pour une matrice postive. (a) Monter que si yy > O alors v > 0 (b) En déduire que Ay est inversible et que Aj' > 0 (on dit dans ce cas que Ay est une matrice monotone) (©) Montter que le probléme (6) admet une solution unique. 4, On suppose que la solution w est de classe % sur [0,1]. Soient a et 6 deux vecteurs tels que Ayao = 0 ; 1 r on dnt y(x) === a. etamiy) = (wl), vos") (@) Caer Ay (}, monte que Atl y} 2 Ayer ot Arm(Y) > An), (6) Bn déduire que io|« < gla Mie e {€) Montrer que its — Mau} ln S gg Hob Ma = max Va) Exercice 9. On considre le probleme Quy) Pu, ; ; SOs) Slit) =0, x€]0,1,re 0,7), (0,0) =u 1.1) =0, [0,7], i 1ulz,0) = 49(2), x €]0,1 On note h~ 571-7 le pas de dseréisaion en espace ett = 7 te pas de isrsation en temps. On pose alors x)= ih pour i= 0,...,.N-+ 1 ett = nd pourn =0,...,MLe vecteur des inconnues discrétes est note 1) (PP) pour hat 1. erie e schéma explicite associé au probldme (7). Veifer que ce schema s'écrit aussi UO AU nO M1, 0 A est une matrice 8 préciser. 2, Nexona pial exter de contin em (ef) Monire quilexisie une conatame positive tlle que IRM) Yarn Ia [bet loot =u, thf (eu, fe I tale a aa men) = len) a byl) 4B yo F ae Ev) mn) YES ALE) 4 HYD | a [G, bk \ ate ey Mel MAE (cal eget) | OC) mak HRCA Ha (4+ Lye, +e de schema at Tel. diate dlmde 2. £ ek Coa, re) yk & LC ee an & <Bees fr att BT Bleue [lomo] Uva = Wath Schema de Hein LS Yo $e hyd) + flbnr Hoe ® Blbor4s)} fa EL Py.) ~ 5 Pon fot hf Uny,)) Trapeze. “ Yoo de = E1864) + fon od | b\ 2 y' Es) > deat 4 bein) 4h fw ten) Ey (4) 2G, yw + [flee stein) {Ubon tot b os] Ms = maxly" (© | Hea ets Ely, te - Ayes WUE = € Charts) I Tigten > doar Ye Bessie Che) Rey BEE = max [yt ae >(Tar |g eR™ Mh pel ae deel Melee zd bab Mleba| et lonsistamt A lace 2 Ext: NEw ber Lm plccite. Meg = Hy + Be PCE Ua) = CA) Be om Yn — be fever Yon) 2) (2-6) He dedt€ Vn = O,4,.. JNA Yen] +2b fener ba len) > CA-LB) Lenanl < New| HEL > Leal < Ant lenl + Vent) > bel < (48h) (eta 1&) 2) Nn lena Vena § €e4* Yen) Bes hy he) ee 4,11 & < done Hen) V7 spp £F4N Gi de um tendice tq ar = tt cose impbraue (ve, Pore (MPa) % Yee ee dome | |Rerye ZO don Zo Gr peuk faire un jalSOnnémenk Ainitarre por Laan donc = b) ak went y Ayrso fv zo vite dept 9 > +7 Zo > vo a as aah ee)u, -1, weo 2k <0 dene = Ose versie Sek Ape Cet a tat 7 iWtedeshek te aA Ag = UA ey Aacy Ag te m2 TENE a9 Cady 8 gee. pe Ct(Ce4J) we Rr tq Agw= 0 m loradére wplxy 2 XU) JO, Teal 9 soi Deh bane v de ATW ==) On) Qt Re lon) peers) WP Cert 2p 4) Plugs FY ae Byrn) ~ Ep XE) 4 chips) ere =O lr + ODA (ec) et, N) ALT ZAgio= @ Ley Hole ax Ye) ZO an Tod ~ Arey ed a AaT= ( tal) eee qd AT 7 Ag Cw) b) pee Ag (Myytur) 70 done Tap yu et Thy yw WerajN te 1. Que peut-on dire des matrices AM)? Caleuler la matrice AC) 8) Soit A Exercice 2 (3 points) On considére y la solution du probléme de Cauchy cay { V1O= “WOR veal, > 0 ¥(0) =0 Soft um parnméére > 0, On pose t, =nh, et up désigne une approximation de y(t,), pour n= 0,1,2,... 1) Eerire le schéma d’Euler rétrograde pour ealculer un41 & partir de ty, +2) A partir du schéma obtemu, écrire un seul pas de la méthode de Newton pour calculer une approximation Ge tgts. a partir deg et 'appliquer pour avoir une approximation de en fonction deh. Exercice 8 (9 points) Formules ce dérivation centrées Soit y une fonction de classe C*, an voisinage d'un point de R. Montrer que pour h suffisamment petit, om a 1) @'(@) = SEES ee—H pe o()(e + Ah), avec [O2| <1 2) g(a) = eNdelehtvleth) _ A oi) (@ + Ayh), aver [B2| <1 B- Soit f : [0,1] + R continue avee f € C*(/0, 1[). On considére le probléme aux limites suivant: —u"(x) + spu'(a) = f(a), si x €]0, 1] (2) u(0)=aetu(l)=8 ct 8 sont des constantes données. Soit N un entier > 1, on pose k= yyy et on définit: un maillage uniforme de V'intervalle {0,1} = ih, pour i=0,1,2,..N-+1. 1) On admet que (E2) a une solution unique u . Quelle est sa régularite? 2) En utilisant les formules de dérivation centrées, diserétiser le probléme (E2). 3) Mettre le probléme approché correspondant sous la forme d’un systéme linéaire: Ayu‘) ‘Ap. est une matrice, ul et Bt") sont des vacteurs que V'on explictere. 4) Pour w la solution de (E2), on pose a(x) = (u(21)....,u(e))? Caller x(a) = Annas) YP et maorer (uae eo fonction de: h.Sup u(x) et Sup a2) zeboal seta %) onAnalyse numénque 2 SMA-S5 Corigé du controle final Exercice { 1) LL est une norme matriciele sur = /1y(iR), si c'est une application: £ > R* qui vérifie les propriétés suivantes: (1) VA € Elk 0 4 = 0. (2) Va € RV € E, [Al [Al lal) ‘ (3) VA,B € BIA + Bis AIH}, (4) ¥4,B © My(R), [ABI [A]. IB On dit qu'une norme matricielle est induite (par une norme vectorielle ‘sur R") si elle est définie par |lJ= sup{Mx],x € R™, fa 1}? ‘avec |. une norme vectorielle sur l'espace vectoriel R™ 2) Solt |. est une norme matricielle induite ou non sur 1 y(R) Soit 4 une valeur propre de 4 telle que : p(4) = |i) 5p © R", non nul, tel que Ap = ap. Pest un vecteur non nul = Sg ¢ R" tel que py? + 0. = pCA)leg IE 14. pa"= HAp)gT|| = IIe4p)g" = Aq") Sil pg"h = pt) < [ll max D)) a,b max(1,3,8,9) = 9 = sp(4) c fe € Chg 9} (ii) Factorisation de.4 = OR, avec ( matrice orthogonals et 2 triangulaire supérieure avec des éléments diagonaux > 0 russ 100'0 qt 031 ool 024 a-|° = * | or 024-4 o100 O03 1 , 0003 0001 0003 Calculs: 0 2 a= hw=) 2 5H) = o cont one Hoo 1 he ea fowl, L w VS oi Sins ey © i & D Aa coo = 26 eons sees 3 3 ae1000 tar fd apap oi o Ose || 624.4 100 024-4 0031 o0o01 0003 9003 (ll) Toutes les matrices 4°” sont semblables—e| Propres que 4, De plus, elle sont toutes de Hessemberg supérieures Trad 1000 Lt 0244 o010 0424 AO) = RQ = 0034 0100 0301 0003 Ooo) 0003 1) Schéma d'Euler rétrograde: Moet = thn Mtns) +hsin((n + Dh)sn = 0,1, Mw =0 2) A chaque itération on doit résoudre Fequation: /.(x) = 0, avec Sus) = 3+ hx — uy —hsin((n+ 1)h) Un pas de la méthode de Newton Pour calculer une valeur approche fy, de than a partir de 1, Hen, Sally) Comme f(x) = 1+ 5hx4, ona Ba = ny = Bent Done pourn = 0,1, ~ #, = hsin(h). Exercice 3 a 1) Bho > Otel que ¢ est de classe (+ SUP x — hy x4 fal Daprés la formule de Taylor, il existe 1 @ = 1,2) tels qued ilexiste @.:-1 < 0 < tet eestinal ies B= Witney + 62h)=o = ETB] 8 1) fe C2Q0,1) => -w" + Jpu! = fe ¢ (0,1) u" existe sur JO, If u! € C101) = a! = hu! —fe C1o,1D = €C*()0,1[> w" = du! -fe CUGIP > we CAQO1D 2) Discrétisation de (E2): On utilise la partie A avec g = wetx = x, = ih,pourd = 1,2,....7 sea fi) +edN),i = u(0) et u(l) =p ei(h) = Sul (a, +0,2h) + Lu) +8 ,rh), pour i = 1,2,....N avec 0; 6tO,2 €] ~1,1[ Si u, désigne l'approximation de u(x;) 0M @ (2,)o-.v est solution de { eet MEH = i), = 1,2,.0.,N Mo = etuwa = 6 3) Ce systéme linéaire s’écrit sous forme matricielle 4,u" = b” avec a “12 oy An= +] -1 +H Bat -l 42 ° =e —wr 2 " fei) + ar + ey) wm fxr) w= lat) = Aer) uw Rew) + BG ~ sammy) A) ex(u) = An(aen(u)) ~ 6% = (er(h,.....,8n(h)” € RY Hen (udlio =max le, (h)F>max |v (x, + 8,2h) + gh Bu (x, +0404) iN eM ELE max ele tm ufo]