• Aucun résultat trouvé

Ing. MACS 1/L3 MIM Analyse Numérique I

N/A
N/A
Protected

Academic year: 2022

Partager "Ing. MACS 1/L3 MIM Analyse Numérique I"

Copied!
3
0
0

Texte intégral

(1)

Ing. MACS 1/L3 MIM Analyse Numérique I

Sup’Galilée Année 2018-2019

Partiel du 16 janvier 2019

durée : 2h00.

Sans documents et sans appareils électroniques

Le barême est donné à titre indicatif

Exercice 1 (8 points)

Soit A P M n p C q une matrice régulière et bbb P C n . On suppose que la matrice A se décompose sous la forme A “ M ´ N avec M régulière et on pose

B “ M -1 N et ccc “ M -1 bbb.

Q. 1 Démontrer que la suite définie par [1.5 pts]

x x

x r0s P C n et x x x rk`1s “ B x x x rks ` ccc

converge vers x x x “ A -1 bbb quelque soit x x x r0s si et seulement si ρ p B q ă 1. ˝ On suppose que tous les éléments diagonaux de A sont non nuls et on note D “ diagpAq (i.e. D i,j “ δ i,j A i,j ) et E , F , les matrices à diagonales nulles respectivement triangulaire inférieure et supérieure telles que A “ D ´ E ´ F .

Pour résoudre le système A x x x “ bbb on va utiliser la méthode itérative S.O.R. donnée par la formule suivante avec w P R

x rk`1s i “ w a ii

˜ b i ´

i´1

ÿ

j“1

a ij x rk`1s j ´

n

ÿ

j“i`1

a ij x rks j

¸

` p1 ´ wqx rks i (1)

où x x x r0s P C n est donné.

Q. 2 a. Montrer que (1) peut s’écrire sous la forme matricielle [1.5 pts]

x

x x rk`1s “ H x x x rks ` d d d (2)

en explicitant la matrice d’itération H et le vecteur d d d en fonction de D , E , F , bbb et w.

b. Déduire de Q.1 que la méthode itérative (2) converge vers x x x “ A -1 bbb si et seulement si ρ p H q ă 1. ˝ [0.5 pts]

Q. 3 a. En posant L “ D -1 E et U “ D -1 F , montrer que [1 pts]

H “ p I ´ w L q -1 pp1 ´ wq I ` w U q . (3)

b. En déduire que [1 pts]

ρ p H q ě | detp H q| 1{n “ |1 ´ w|. (4)

c. Que peut-on en conclure? [0.25 pts]

d. Donner (sans démonstration) une caractérisation de la matrice A permettant d’assurer la conver- [0.25 pts]

gence de la méthode itérative S.O.R. ˝

Q. 4 (algorithmique) a. Ecrire la fonction SOR permettant de calculer (si possible) une approximation [1.5 pts]

de x x x “ A -1 bbb par la méthode itérative S.O.R.

b. Expliquer le(s) critère(s) d’arrêt choisi(s) et préciser les entrées/sorties de cette fonction. ˝ [0.5 pts]

(2)

Exercice 2 (8 points)

Soient n P N ˚ et n ` 1 couples de R 2 , px i , y i q iPv0,nw , tels que les x i sont distincts deux à deux.

Q. 1 a. Soit i P v0, nw. Montrer qu’il existe un unique polynôme L i de degré n vérifiant [0.75 pts]

L i px j q “ δ ij , @j P v0, nw. (1)

b. Montrer que les pL i q iPv0,nw forment une base de R n rX s (espace vectoriel des polynômes à coefficients [0.75 pts]

réels de degré inférieur ou égal à n). ˝

On défini le polynôme P n par

P n pxq “

n

ÿ

i“0

y i L i pxq. (2)

Q. 2 Montrer que le polynôme P n est l’unique polynôme de degré au plus n vérifiant P n px i q “ y i , [0.5 pts]

@i P v0, nw. ˝

Q. 3 Soit g P C p pra, bsq. On suppose qu’il existe pp ` 1q points distincts pc i q iPv0,pw appartenant à ra, bs tels [1.5 pts]

que gpc i q “ 0. On définit

c min “ min

iPv0,pw

c i et c max “ max

iPv0,pw

c i .

Montrer qu’il existe ξ Psc min , c max r tel que

g ppq pξq “ 0.

˝ Soit π n le polynôme de degré n ` 1 défini par

π n pxq “

n

ź

i“0

px ´ x i q. (3)

Q. 4 Soit f P C n`1 pra; bs; R q. On suppose que @i P v0, nw, x i P ra; bs et y i “ f px i q. Montrer que, @x P ra; bs, [1.5 pts]

il existe ξ x appartenant au plus petit intervalle ouvert contenant x, x 0 , . . . , x n tel que

f pxq ´ P n pxq “ π n pxq

pn ` 1q! f pn`1q pξ x q. (4)

Indication : Etudier les zéros de la fonction Fptq “ f ptq ´ P n ptq ´ f pxq ´ P n pxq

π n pxq π n ptq. ˝

Q. 5 (algo) Ecrire la fonction algorithmique Lagrange retournant la valeur de P n pxq. ˝ [1.0 pts]

On suppose maintenant que les points px i q iPv0,nw sont équidistants : x i “ a ` ih, i P v0, nw, avec h “ b´a n . Pour i P v0, n ´ 1w fixé, on pose I i “ rx i , x i`1 s et on note P 1,i le polynôme d’interpolation de Lagrange aux nœuds px i , y i q, px i`1 , y i`1 q. On définit ensuite le polynôme d’interpolation par morceaux P h 1 par:

pour tout i P v0, n ´ 1w,

P h 1 pxq “ P 1,i pxq, @x P I i .

Q. 6 a. Donner l’expression de P h 1 sur chaque intervalle I i , pour i P v0, n ´ 1w, à l’aide de la formule [0.5 pts]

de Newton.

b. Soit g une fonction de classe C 2 sur ra, bs. On suppose que y i “ gpx i q pour tout i P v0, nw. Montrer [1.5 pts]

que l’on a l’erreur d’interpolation suivante

|gpxq ´ P h 1 pxq| ď h 2 8 sup

xPra,bs

|g 2 pxq|. (5)

Indication : Montrer que

sup

xPI

i

|px ´ x i qpx ´ x i`1 q| “ h 2

4 . (6)

˝

(3)

Exercice 3 (6.5 points)

Soient a, b P R (a ă b), et f : ra, bs Ñ R une fonction continue. On pose Ipf q “

ż b

a

f pxqdx.

On rappelle que si c “ a`b 2 , et si P 2 est le polynôme d’interpolation de Lagrange aux nœuds pa, fpaqq, pc, f pcqq et pb, f pbqq, alors la formule d’intégration numérique de Simpson permettant d’approcher Ipf q est donnée par :

I 2 pf q “ pb ´ aq 6

` f paq ` 4f pcq ` f pbq ˘ .

On admet que si f P C 4 pra, bsq alors il existe η Psa, br tel que Ipf q ´ I 2 pfq “ ´ pb ´ aq 5

2880 f p4q pηq. (1)

Dans la suite on découpe l’intervalle ra, bs en n sous intervalles rx i , x i`1 s iPv0,n´1w de même longueur : x i “ a ` ih avec h “ b ´ a

n , @i P v0, nw.

Q. 1 Montrer que l’approximation de Ipf q par la méthode de Simpson composite s’écrit sous la forme : [1.0 pts]

I 2 h pf q “ h 6

n´1

ÿ

i“0

` f px i q ` 4f px i ` h

2 q ` f px i ` hq ˘ .

˝

Q. 2 (algo) Ecrire la fonction quadsim retournant l’approximation de ş b [1.5 pts]

a f pxqdx calculée par la méthode composite de Simpson en minimisant le nombre d’appels à la fonction f. ˝

Q. 3 Montrer que si f P C 4 pra, bsq, alors on a l’estimation suivante : [1.5 pts]

|I 2 h pf q ´ Ipf q| ď h 4 pb ´ aq 2880 sup

xPra,bs

|f p4q pxq|.

˝

Q. 4 On considère l’intégrale

J “ ż 2

0

1 1 ` x dx.

a. Calculer J . [0.5 pts]

b. Approcher numériquement cette intégrale par la méthode de Simpson composite avec n “ 3. [1.0 pts]

c. Soit p P N ˚ . En approchant J par la méthode de Simpson composite avec n sous-intervalles, donner [1.0 pts]

une borne inférieure pour n de sorte que l’erreur soit inférieure à 10 ´p .

˝

Références

Documents relatifs

Résolution d'un système linéaire Algorithme : Factorisation positive de Cholesky..

On pourra pour celà utiliser les fonctions prédénies s Ð dot pu u u, v v vq qui retourne le produit scalaire de deux vecteurs, s Ð abs pxq qui retourne le module d'un nombre

5 Ecrire la fonction algorithmique fzero permettant de trouver (si possible) une approximation d'une racine de f en utilisant (1) avec une tolérance donnée et un nombre

On suppose les fonctions DecompDEF et RSLTriSup déjà écrites (voir ci-dessus pour leurs descriptifs) ainsi que la fonction RSLTriInf permettant de résoudre un système linéaire avec

Une expression est un groupe d'opérandes (i.e. nombres, constantes, variables, ...) liées par certains opérateurs pour former un terme al- gébrique qui représente une valeur (i.e.

principe de la méthode de dichotomie : Soit I un intervalle contenant un unique zéro de la fonction f , on le divise par son milieu en deux intervalles et on détermine lequel des

4 Expliquer le principe d'une méthode de quadrature composée associée à la formule élémentaire (1) pour le calcul d'une approximation de l'intégrale de g sur l'intervalle rα,

4 Expliquer le principe d'une méthode de quadrature composée associée à la formule élémentaire (1) pour le calcul d'une approximation de l'intégrale de g sur l'intervalle rα,