02 Nowembre 2019 Departement de Physique CONCOURS D‘ACCES EN PREMIERE ANNEE DOCTORAT 3°~ CYCLE ee Matiére : Analyse numérique Durée :01h30 On veut calculer Funique racine positive r de Féquation f(z) = 0ou f(x) = ef — x — 2 On vous propose d‘appliquer 2 méthodes de points fues, bases sur les fonctions sulvantes giz) = eX 2et g2(x) = In(2 + x) 1+ Comment ces fonctions g1 et g2 ont-elles été obtenues ? Détaillez vor réponses. 2+ Montrer qu'il existe un zéro a pour la fonction f dans (0, 1). 3+ En déduire si les méthodes de points fixes utilisant g1 et g2 convergent. 4- Faire 2 itérations 4 parti = Geerciee partir de.xo = 1 pour chacune des 2 méthodes de point fixe. * ‘ae On définit la fonetion g(x) =—— cas 1- Caleuler F(x) = [* g(¢) dé, x < 1. et-quelle est la vateurde F(x) en x= 3? 2: Donner le degré et expression du polyndme dinterpolation de Lagrange qui interPole g(x) aux points 0,= et =. 3 Trouver des coefficients cps et ¢ tels que pour tout polynéme P de degré onait J P(x)dx = ce P(O) + ¢; PCA) + cz P(2) 4 En utilisant un changement de variable, déduire de la formule précédente tes coefficients dg, d; et dz tels que pour tout polyndme Q de degré inférieur ou egal & 2, on ait 2p [ cede =t000 +4.0G) 4s a(t) inférieur ou égal a2, 2 Utiliser cette formule pour donner une valeur approchée de In (3). Exercice 3; Soit le systéme d'équations suivant: AX, — OX2 — OX, an, + 4X; — 0X; max, + 4x3 — aX, = bs aX — OX; + 4X4 = by of a est un réel a déterminer. 1- Expliciter la matrice A et le vecti la forme matricielle AX = b. 2+ Ondécompose la matrice A en une somme de trols matrices D,F et F telle que: A =D — E-F. : 1 La matrice D représente la diagonale de ta matrice A. La matrice z ee opposée a Ja partie strictement en dessous de la diagonale La matrice E étant 'opposée dela partie strictement en dessus de la diagonale de A. 3. Onrésout le systéme AX = b parla méthode itérative suivante x@ donnée rr] { x(e3) = p-2(E+ FX) + Db, k= 012. Afitération (k + 1), éerire Vexpression des composantes (x) du vecteur xo), eur résultat pour que le systéme ci-dessus puisse s’écrire sous de A.