Professional Documents
Culture Documents
S erie 7
SP 2009
1 2
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.