Analyse num erique II Ech eance : 8 avril, ` a midi

S erie 7

SP 2009

1) Trouvez (` a la main) la valeur en x = entre les points x = 0, 1, 2.

1 2

de linterpolant spline naturel de f (x) = x(2 x)

2) a) Prouvez que la matrice A du syst` eme intervenant dans le calcul des d eriv ees secondes T de linterpolant spline naturel est d enie positive, c` ad. que x Ax > 0 pour tout vecteur x = 0. b) Montrez que si lon applique la m ethode de Cholesky (cours 1.3) ` a une telle matrice tridiagonale d enie positive, la matrice L qui en r esulte est bidiagonale (c` ad. ne poss` ede quune diagonale nonnulle en plus de la diagonale principale). Calculez le nombre dop erations que n ecessite une telle factorisation. 3) Ecrivez les syst` emes d equations de linterpolation spline pour les possibilit es d enot ees par II, III et IV dans le cours, en pr etant attention ` a la r egularit e des syst` emes.