Analyse numérique élémentaire 2007 Génie Mécanique et Conception Université de Technologie de Belfort Montbéliard

Jmartin

Description

Examen du Supérieur Université de Technologie de Belfort Montbéliard. Sujet de Analyse numérique élémentaire 2007. Retrouvez le corrigé Analyse numérique élémentaire 2007 sur Bankexam.fr.

Sujets

• 2007

Informations

• Publié par: bankexam
• Publié le: 29 juin 2008
• Nombre de lectures: 28
• Langue: Français

Extrait

Utbm mt40Examen médianAutomne 2007 Nb: Onrédigera les exercices sur des feuilles séparées. On pourra admettre tout résultat intermédiaire afin de poursuivre la résolution d’un exercice.

Exercice 1 L’objet de l’exercice est d’utiliser l’interpolation polynômiale à des fins de dérivation approchée. L’étude est menée ici dans un cas très particulier, dont plusieurs aspects peuvent être généralisés. Chebyschev a obtenu dans ce domaine des résultats remarquables ! Soitfune fonction polynôme quelconque de degré3, définie sur un intervalle[a, b]deRaveca < b. On considère un réeltquelconque de]a, b[. 1.1Interpolation sur le support{a, b, t} (a)Détermination du polynôme interpolateur •Déterminer la fonction polynômep 2 qui interpolefsur{a, b, t}sans expliciter le calcul des dif- férences divisées intervenantes. •Exemple 3 2 On donnefparf(x) =x+x+x+ 1,a=−1,b= 1ett= 0. Trouverp 2 . Nb: Cesdonnées numériques seront réutilisées seulement dans la question 1.1(e) pour illustrer l’étude générale. (b)On considère la fonction erreur d’interpolatione, définie sur[a, b]par : e(x) =f(x)−p 2 (x). •Montrer queeest une fonction polynôme de degré3, dont le coefficient dominant est celui def. Il sera noté désormaisα. •Montrer quees’annule pourx=a,x=betx=t. •En déduire l’écriture dee(x), pour toutxde[a, b]. (c)Montrer que l’expression de l’erreur d’interpolation permet d’écrire : ′ ′ ′ ∀x∈[a, b]f(x) =p(x) +e(x). 2 (d)Déduire de l’expresssion dee(x)obtenue en fin de question 1.1(b) que : ′ e(t) =α(t−a) (t−b).

(e)Exemple ′ ′ ′′ Déterminerf(x),p(x), e(x)ete(t)pour les données numériques fournies dans l’exemple du 1.1(a). 2 1.2Utilisation pour la dérivation approchée Soitxun réel quelconque de[a, b]. ′ (a)Quelle valeur approchée def(x)peut-on choisir ?Argumenter brièvement.Où rencontre-t-on la même idée sous mt40 ?. (b)On adopte la démarche retenue en (a) et on s’intéresse àE(t), valeur absolue de l’erreur de méthode ′ ′ commise en remplaçantf(t)parp(t). 2 •Comment choisirtdans]a, b[pour queE(t)soit maximale ? •Interpréter le résultat obtenu. .../...

1

Exercice 2 L’objet de l’exercice est l’étude de quelques aspects de l’interpolation polynômiale conduisant à la produc- tion de logiciels de décomposition automatique en éléments simples. SoitndeNdonné. On considère, pour tout l’exercice, une famille{x 0 , ..., x n }den+ 1points distincts deR. 2.1SoitN, comme numérateur..., une fonction deP n , espace des fonctions polynômes de degré au plusn. On donneNpar: ∀i∈ {0, ..., n}N(x i ) =y i . Montrer, sans calculs, queN=p n , oùp n désigne le polynôme interpolateur deNsur le support{x 0 , ..., x n }. 2.2Outils techniques On considère la famille(l i )des polynômes de Lagrange associés au support{x 0 , ..., x n }; on définit 0≤i≤n Dpar: n  D(x) =(x−x j ). j=0

(a)Pour toutide{0, ..., n}, montrer que: n  ′ D(x i ) =(x i −x j ). j= 0 j=i Nb: Onutilisera le nombre dérivé d’un produit den+ 1fonctions, généralisation du résultat suivant: ′ ′ ′ ′ (x)u+u(x)u(x)u(x (u 1 u 2 u 3 ) (x) = 2 (x) 3 u 1 2 (x)u 3 (x) 1 2 3 ) +u 1 (x)u u(x). (b)En déduire : D(x) ∀i∈ {0, ..., n} ∀x∈R− {x 0 , ..., x n }l i (x) = ′ (x−x i )D(x i ) 2.3On notep n le polynôme, étudié sous 2.1, qui interpoleNen{x 0 , ..., x n }. Montrer qu’on peut écrire n  p n (x)α i ∀i∈ {0, ..., n} ∀x∈R− {x ,..., x}= 0n D(x) (x−x i ) i=0 ′ On fournira , pour toutide{0, ..., n},α i en fonction dey i =N(x i )et deD(x i ). 2.4Intégration des résultats antérieurs On considère une fonction fraction rationnelle, notéeR, définie par : N(x)  ∀x∈R− {x 0 , ..., x n }R(x) = n avecN∈P n . (x−x j ) j=0 (a)Utiliser la théorie antérieure pour fournir la décomposition deR(x)en éléments simples; on décrira, brièvement mais soigneusement, le plan de la méthode, en particulier les calculs intermédiaires néces- saires. (b)Applicationen éléments simples la fraction rationnelle: DécomposerRdonnée par : x+ 1 R(x) =. (x−1) (x−2) (x−3) (c)Proposer brièvement une critique de la méthode suggérée. Quels types de fractions rationnelles, permet- elle et ne permet-elle pas de décomposer en éléments simples ?Idées de généralisation?

2