Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Interpolation d'Hermite — Wikipédia
Interpolation d'Hermite — Wikipédia 👆 Click Here! Read More..
Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’analyse.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Comparaison graphique entre interpolation lagrangienne (en rouge) et hermitienne (en bleu) de la fonction x ↦ x sin ⁡ ( 2 x + π 4 ) + 1 {\displaystyle x\mapsto x\sin(2x+{\tfrac {\pi }{4}})+1} {\displaystyle x\mapsto x\sin(2x+{\tfrac {\pi }{4}})+1} (en noir) en trois points équidistants -1, 1/2, 2.

En analyse numérique, l'interpolation d'Hermite, nommée d'après le mathématicien Charles Hermite, est une extension de l'interpolation de Lagrange, qui consiste, pour une fonction dérivable donnée et un nombre fini de points donnés, à construire un polynôme qui est à la fois interpolateur (c'est-à-dire dont les valeurs aux points donnés coïncident avec celles de la fonction) et osculateur (c'est-à-dire dont les valeurs de la dérivée aux points donnés coïncident avec celles de la dérivée de la fonction). Cette méthode d'interpolation permet d'éviter les phénomènes de Runge dans l'interpolation numérique ou, plus simplement, de manipuler des polynômes ayant des propriétés proches de celles de la fonction interpolée.

Définition du problème à l'ordre 1

[modifier | modifier le code]

Soit f une fonction de classe C1 d'une variable définie sur un segment [a, b] et à valeurs réelles et soient n + 1 points (x0, x1, ... , xn) de [a, b] distincts deux à deux. L'objectif est de construire un polynôme P de degré minimal tel que :

∀ i ∈ { 0 , … , n } P ( x i ) = f ( x i ) et P ′ ( x i ) = f ′ ( x i ) {\displaystyle \forall i\in \{0,\ldots ,n\}\qquad P(x_{i})=f(x_{i})\quad {\text{et}}\quad P^{\prime }(x_{i})=f'(x_{i})} {\displaystyle \forall i\in \{0,\ldots ,n\}\qquad P(x_{i})=f(x_{i})\quad {\text{et}}\quad P^{\prime }(x_{i})=f'(x_{i})}.

Puisque l'on impose 2n + 2 valeurs pour déterminer le polynôme P, celui-ci sera donc de degré au plus 2n + 1.

Construction

[modifier | modifier le code]

Une méthode de construction de P consiste à prendre les carrés des polynômes de Lagrange associés aux points x0, x1, ... , xn :

q i ( X ) = ( L i ( X ) ) 2 = ∏ j = 0 , j ≠ i n ( X − x j x i − x j ) 2 {\displaystyle q_{i}(X)=(L_{i}(X))^{2}=\prod _{j=0,\,j\neq i}^{n}\left({\frac {X-x_{j}}{x_{i}-x_{j}}}\right)^{2}} {\displaystyle q_{i}(X)=(L_{i}(X))^{2}=\prod _{j=0,\,j\neq i}^{n}\left({\frac {X-x_{j}}{x_{i}-x_{j}}}\right)^{2}},

de degré 2n et vérifiant :

q i ( x i ) = 1 , q i ′ ( x i ) = ∑ j = 0 , j ≠ i n 2 x i − x j e t ∀ j ≠ i q i ′ ( x j ) = q i ( x j ) = 0 {\displaystyle q_{i}(x_{i})=1,\quad q_{i}^{\prime }(x_{i})=\sum _{j=0,j\neq i}^{n}{\frac {2}{x_{i}-x_{j}}}\quad {\rm {et}}\quad \forall j\neq i\quad q_{i}^{\prime }(x_{j})=q_{i}(x_{j})=0} {\displaystyle q_{i}(x_{i})=1,\quad q_{i}^{\prime }(x_{i})=\sum _{j=0,j\neq i}^{n}{\frac {2}{x_{i}-x_{j}}}\quad {\rm {et}}\quad \forall j\neq i\quad q_{i}^{\prime }(x_{j})=q_{i}(x_{j})=0}.

Un polynôme P de la forme

P ( X ) = ∑ i = 0 n q i ( X ) P i ( X ) {\displaystyle P(X)=\sum _{i=0}^{n}q_{i}(X)P_{i}(X)} {\displaystyle P(X)=\sum _{i=0}^{n}q_{i}(X)P_{i}(X)}

satisfait donc les 2n + 2 conditions si et seulement si les polynômes Pi vérifient :

f ( x i ) = P i ( x i ) e t f ′ ( x i ) = P i ′ ( x i ) + q i ′ ( x i ) P i ( x i ) {\displaystyle f(x_{i})=P_{i}(x_{i})\quad {\rm {et}}\quad f'(x_{i})=P'_{i}(x_{i})+q'_{i}(x_{i})P_{i}(x_{i})} {\displaystyle f(x_{i})=P_{i}(x_{i})\quad {\rm {et}}\quad f'(x_{i})=P'_{i}(x_{i})+q'_{i}(x_{i})P_{i}(x_{i})},

ce qui équivaut à :

P i ( x i ) = f ( x i ) e t P i ′ ( x i ) = f ′ ( x i ) − q i ′ ( x i ) f ( x i ) {\displaystyle P_{i}(x_{i})=f(x_{i})\quad {\rm {et}}\quad P'_{i}(x_{i})=f'(x_{i})-q'_{i}(x_{i})f(x_{i})} {\displaystyle P_{i}(x_{i})=f(x_{i})\quad {\rm {et}}\quad P'_{i}(x_{i})=f'(x_{i})-q'_{i}(x_{i})f(x_{i})}.

La solution la plus simple est de choisir

P i ( X ) = f ( x i ) + ( X − x i ) ( f ′ ( x i ) − q i ′ ( x i ) f ( x i ) ) {\displaystyle P_{i}(X)=f(x_{i})+(X-x_{i})\left(f'(x_{i})-q'_{i}(x_{i})f(x_{i})\right)} {\displaystyle P_{i}(X)=f(x_{i})+(X-x_{i})\left(f'(x_{i})-q'_{i}(x_{i})f(x_{i})\right)}

et P est alors de degré au plus 2n + 1.

Unicité

[modifier | modifier le code]

L'unicité du polynôme interpolateur d'Hermite se montre de façon similaire à celle du polynôme interpolateur de Lagrange : soient deux polynômes P et R vérifiant les hypothèses voulues. On a donc deux polynômes de degré au plus 2n + 1 dont les valeurs et les dérivées coïncident en n + 1 points. Ainsi, P – R est divisible par (X – x0)2(X – x1)2…(X – xn)2 qui est un polynôme de degré 2n + 2. Puisque P – R est de degré au plus 2n + 1, il est forcément nul.

Majoration de l'erreur

[modifier | modifier le code]

L'erreur d'approximation causée par l'interpolation d'Hermite est donnée par le résultat suivant :

Si f est de classe C2n+2, alors pour tout x dans [a, b], il existe ξ dans ]a, b[ tel que

f ( x ) − P ( x ) = f ( 2 n + 2 ) ( ξ ) ( 2 n + 2 ) ! ∏ j = 0 n ( x − x j ) 2 , a ⩽ min { x , x 0 , … , x n } < ξ < max { x , x 0 , … , x n } ⩽ b {\displaystyle f(x)-P(x)={\frac {f^{(2n+2)}(\xi )}{(2n+2)!}}\prod _{j=0}^{n}(x-x_{j})^{2},\quad a\leqslant \min\{x,x_{0},\ldots ,x_{n}\}<\xi <\max\{x,x_{0},\ldots ,x_{n}\}\leqslant b} {\displaystyle f(x)-P(x)={\frac {f^{(2n+2)}(\xi )}{(2n+2)!}}\prod _{j=0}^{n}(x-x_{j})^{2},\quad a\leqslant \min\{x,x_{0},\ldots ,x_{n}\}<\xi <\max\{x,x_{0},\ldots ,x_{n}\}\leqslant b}.
Démonstration

Si x est un des points x0, x1, ... , xn, le résultat est évident. Sinon, posons

w ( t ) = f ( t ) − P ( t ) − ( f ( x ) − P ( x ) ) ∏ j = 0 n ( t − x j x − x j ) 2 {\displaystyle w(t)=f(t)-P(t)-(f(x)-P(x))\prod _{j=0}^{n}\left({\frac {t-x_{j}}{x-x_{j}}}\right)^{2}} {\displaystyle w(t)=f(t)-P(t)-(f(x)-P(x))\prod _{j=0}^{n}\left({\frac {t-x_{j}}{x-x_{j}}}\right)^{2}}.

On a alors w(x) = 0 et pour tout entier i entre 0 et n, w(xi) = 0.

En appliquant le théorème de Rolle à w, on montre l'existence de α0 < α1 < ... < αn (avec αi différent de xj pour tout i différent de j) tels que w' (αi) = 0 pour tout i. De plus, on a w' (xi) = 0 pour tout i. Il existe donc 2n + 2 points de [a, b] deux à deux distincts annulant w.

Par applications successives du théorème de Rolle sur w et ses dérivées, on finit par prouver l'existence d'un ξ comme annoncé.

Ainsi, l'interpolation d'Hermite est d'un ordre très supérieur à celui de l'interpolation lagrangienne (d'ordre n + 1).

Extension aux ordres supérieurs

[modifier | modifier le code]

L'interpolation d'Hermite peut être étendue à l'interpolation des valeurs des dérivées supérieures, en cherchant, pour une fonction f de classe Cm sur [a, b], un polynôme interpolateur P vérifiant :

∀ k ∈ { 0 , … , n } ∀ l ∈ { 0 , … , m } P ( l ) ( x k ) = f ( l ) ( x k ) {\displaystyle \forall k\in \{0,\dots ,n\}\quad \forall l\in \{0,\dots ,m\}\quad P^{(l)}(x_{k})=f^{(l)}(x_{k})} {\displaystyle \forall k\in \{0,\dots ,n\}\quad \forall l\in \{0,\dots ,m\}\quad P^{(l)}(x_{k})=f^{(l)}(x_{k})}.

Le polynôme à construire est donc de degré minimal (n + 1)(m + 1) – 1. Une méthode pour le définir consiste à introduire les polynômes

H k , l ( X ) = ( X − x k ) l × Q k , l ( X ) × L k m + 1 ( X ) {\displaystyle H_{k,l}(X)=(X-x_{k})^{l}\times Q_{k,l}(X)\times L_{k}^{m+1}(X)} {\displaystyle H_{k,l}(X)=(X-x_{k})^{l}\times Q_{k,l}(X)\times L_{k}^{m+1}(X)}

où les Lk sont les polynômes de Lagrange définis précédemment et les Qk,l sont des polynômes de degré m – l tels que

H k , l ( l ) ( x k ) = 1 {\displaystyle H_{k,l}^{(l)}(x_{k})=1} {\displaystyle H_{k,l}^{(l)}(x_{k})=1} et pour tout q tel que l + 1 ≤ q ≤ m , H k , l ( q ) ( x k ) = 0 {\displaystyle l+1\leq q\leq m,\,H_{k,l}^{(q)}(x_{k})=0} {\displaystyle l+1\leq q\leq m,\,H_{k,l}^{(q)}(x_{k})=0}.

Ainsi, par construction, on a :

∀ i , k ∈ { 0 , … , n } ∀ j , l ∈ { 0 , … , m } H k , l ( j ) ( x i ) = δ i , k δ j , l {\displaystyle \forall {i,k}\in \{0,\dots ,n\}\quad \forall {j,l}\in \{0,\dots ,m\}\quad H_{k,l}^{(j)}(x_{i})=\delta _{i,k}\delta _{j,l}} {\displaystyle \forall {i,k}\in \{0,\dots ,n\}\quad \forall {j,l}\in \{0,\dots ,m\}\quad H_{k,l}^{(j)}(x_{i})=\delta _{i,k}\delta _{j,l}}.

Le polynôme P recherché s'écrit alors :

P = ∑ k = 0 n ∑ l = 0 m f ( l ) ( x k ) H k , l {\displaystyle P=\sum _{k=0}^{n}\sum _{l=0}^{m}f^{(l)}(x_{k})H_{k,l}} {\displaystyle P=\sum _{k=0}^{n}\sum _{l=0}^{m}f^{(l)}(x_{k})H_{k,l}}.

Cette méthode apporte plus de régularité à l'interpolation. Elle reste cependant d'un faible intérêt pratique au regard des calculs qu'elle implique[1].

Applications

[modifier | modifier le code]
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

L'interpolation d'Hermite en deux points est la base des splines cubiques. Voir également l'article Spline cubique d'Hermite.

L'interpolation d'Hermite peut également être utilisée dans la résolution de problèmes aux limites non linéaires[2].

Notes et références

[modifier | modifier le code]
  1. ↑ « lumimath.univ-mrs.fr/~jlm/trav… »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?).
  2. ↑ (en) R. E. Grundy, « The application of Hermite interpolation to the analysis of non-linear diffusive initial-boundary value problems », IMA Journal of Applied Mathematics, vol. 70, no 6,‎ décembre 2005, p. 814–838 (lire en ligne)

Lien externe

[modifier | modifier le code]

(en) Eric W. Weisstein, « Hermite's Interpolating Polynomial », sur MathWorld

v · m
Analyse numérique
Recherche de zéro
  • Méthode de Josephy-Newton
  • Méthode de la sécante
  • Méthode de Newton
  • Point fixe
Transformations de matrice
  • Matrice de Hessenberg
  • Décomposition LU
  • Factorisation de Cholesky
Résolutions de systèmes
  • Méthode de Gauss-Seidel
  • Méthode de surrelaxation successive (SOR)
  • Méthode de Jacobi
  • Décomposition QR
  • Décomposition LU
Intégration numérique
  • Méthode du point médian
  • Méthode des trapèzes
  • Méthode de Simpson
  • Méthodes de quadrature de Gauss
  • Formule de Newton-Cotes
  • Méthode de Romberg
  • Méthode de Monte-Carlo
Équations différentielles
  • Méthode d'Euler (et semi-implicite)
  • Méthode de Heun
  • Méthodes de Runge-Kutta
  • Intégration de Verlet
  • Leapfrog
  • Méthode linéaire à pas multiples (Adams-Bashforth, backward differentiation formula (en))
Interpolation numérique
  • Courbe de Bézier
  • Surface de Bézier
  • Spline
  • B-spline
  • NURBS
  • Interpolation polynomiale
  • Interpolation lagrangienne
  • Interpolation newtonienne
  • Interpolation d'Hermite
  • Suite de polynômes orthogonaux
  • Interpolation bilinéaire
  • Interpolation bicubique
  • icône décorative Portail de l'analyse
Ce document provient de « https://fr.teknopedia.teknokrat.ac.id/w/index.php?title=Interpolation_d%27Hermite&oldid=224049845 ».
Catégories :
  • Interpolation polynomiale
  • Charles Hermite
Catégories cachées :
  • Article contenant un lien mort
  • Wikipédia:ébauche analyse
  • Article avec une section vide ou incomplète
  • Article contenant un appel à traduction en anglais
  • Portail:Analyse/Articles liés
  • Portail:Mathématiques/Articles liés
  • Portail:Sciences/Articles liés

  • indonesia
  • Polski
  • الرية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصر
  • Nederlands
  • 本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українска
  • Tiếng Việt
  • Winaray
  • 中文
  • Русски
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id