Scribd
Importer
99 vues1 page

Universite Paul Sabatier Travaux Diriges Calcul Scientifique L2 Spi-Eea

Ce document contient des exercices sur l'interpolation polynomiale de Newton et la recherche de racines par la méthode de Newton. Les exercices portent sur la construction du tableau des différences, le calcul de valeurs interpolées, et l'application de la méthode itérative de Newton pour trouver des racines d'équations.

Transféré par

Carlos Rabenasy
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
99 vues1 page

Universite Paul Sabatier Travaux Diriges Calcul Scientifique L2 Spi-Eea

Ce document contient des exercices sur l'interpolation polynomiale de Newton et la recherche de racines par la méthode de Newton. Les exercices portent sur la construction du tableau des différences, le calcul de valeurs interpolées, et l'application de la méthode itérative de Newton pour trouver des racines d'équations.

Transféré par

Carlos Rabenasy
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

UNIVERSITE PAUL SABATIER TRAVAUX DIRIGES CALCUL SCIENTIFIQUE L2 SPI-EEA

TD#03
Exercice 10 : Newton : Interpolation polynomiale
Soient les données suivantes : x0 = 0, h = 0,1, n = 6, les yi=f(xi) sont dans la liste suivante :
0 5,734 11,537 17,458 23,578 30,0 36,87
1. Construisez le tableau des différences
2. Calculez la variable réduite u pour α = 0,25
3. Calculez par interpolation la valeur de f(0,25)

Exercice 11 : Newton : Utilisation du tableau des différences


Soit le support numérique : x0 = -3, h = 1, n = 6, les yk=f(xk) sont dans la liste suivante :
Yk : 20 16 8 2 4 20 56
1. Construisez le tableau des différences
2. À la vue du tableau des différences, quel conjecture pouvez-vous faire sur f(x) ?
3. Calculez la variable réduite u pour α = 0,5
4. Calculez par interpolation la valeur de f(0,5)
5. À partir du tableau des différences, calculez f(-4) et f(4).

Exercice 12 : Programme interpolation de Newton - Travail personnel, cf. le projet de TP.


• Ecrivez un programme C qui calcule le tableau de différences, l'affiche à l'écran et calcule la valeur du
polynôme d'interpolation par le méthode de Newton en un point alpha donné.
• Les données pour le programme seront saisies au clavier.
Exercice 13 : Recherche de racines : la méthode de Newton

• En supposant que l'on connaisse xn, une approximation de α, racine de la fonction ƒ(x), exprimez hˆ ,
l'erreur estimée en fonction de xn, en utilisant le développement limité de ƒ(x) tronqué à l'ordre 1.

Exercice 14 : Recherche de racines par Newton


• Calculez, par une méthode itérative, une racine de l'équation : cos(x) = x, où x, en radians, est dans
l'intervalle [ 0,5 ; 1 ]. On prendra comme valeur de départ 0,7. On arrêtera le processus lorsque l'erreur
sera inférieure à 10-5.

Exercice 15 : Méthodes de Newton : les limites de la méthode.


1. Déterminez les racines de P(x) = x4-2x2+1 en prenant comme point de départ x0 = 0
2. Même question avec le polynôme x3-6x2+4*x+4, en prenant comme point de départ 0,5 puis 0,6.
Calculez les deux premières itérations.

Techniques Scientifiques Cahier de TD -3- P. Castelan

Vous aimerez peut-être aussi