Interpolation d'Hermite

Comparaison graphique entre interpolation lagrangienne (en rouge) et hermitienne (en bleu) de la fonction (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

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 :

.

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

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

,

de degré 2n et vérifiant :

.

Un polynôme P de la forme

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

,

ce qui équivaut à :

.

La solution la plus simple est de choisir

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

Unicité

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, PR est divisible par (Xx0)2(Xx1)2…(Xxn)2 qui est un polynôme de degré 2n + 2. Puisque PR est de degré au plus 2n + 1, il est forcément nul.

Majoration de l'erreur

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

.

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

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 :

.

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

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

et pour tout q tel que .

Ainsi, par construction, on a :

.

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

.

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

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

  1. « lumimath.univ-mrs.fr/~jlm/trav… »(Archive.orgWikiwixArchive.isGoogleQue 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,‎ , p. 814–838 (lire en ligne)

Lien externe

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

Read other articles:

Haemopis sanguisuga Klasifikasi ilmiah Kerajaan: Animalia Filum: Annelida Kelas: Clitellata Subkelas: Hirudinea Ordo: Arhynchobdellida Famili: Haemopidae Genus: Haemopis Spesies: H. sanguisuga Nama binomial Haemopis sanguisuga(Linnaeus, 1758) Sinonim Hirudo sanguisuga Linnaeus, 1758 Haemopis sanguisuga dalam sebuah laboratorium Haemopis sanguisuga, dengan nama umum lintah kuda, adalah spesies lintah anggota genus Haemopis. Walaupun dinamai lintah kuda, hewan ini tidak dapat menggigit ku...

 

22°26′45″N 114°10′14″E / 22.445706°N 114.170622°E / 22.445706; 114.170622 Old District Office North Old District Office NorthTraditional Chinese舊北區理民府TranscriptionsYue: CantoneseYale RomanizationGauh bāk kēui léih màhn fúJyutpingGau6 bak1 koei1 lei5 man4 fu2Law Ting Pong Scout CentreTraditional Chinese羅定邦童軍中心TranscriptionsYue: CantoneseYale RomanizationLòh dihng bōng tùhng gwān jūng sāmJyutpingLo4 ding6 bong1 t...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Garage door opener – news · newspapers · books · scholar · JSTOR (April 2015) (Learn how and when to remove this template message) A residential garage door opener. The motor is in the box on the upper-right. A garage door opener is a motorized device that open...

Flint pada 2017 Caroline Louise Flint (lahir 20 September 1961) adalah seorang politikus Partai Buruh Britania Raya yang menjabat sebagai anggota parlemen dari 1997 sampai 2019. Ia menjabat dalam pemerintahan Tony Blair dan Gordon Brown sebagai Menteri Kesehatan Masyarakat dari 2005 sampai 2007, Menteri Pekerjaan dari 2007 sampai 2008 dan sebagai Menteri Perumahan dan Perencanaan pada 2008. Pranala luar Caroline Flint and Labour in Don Valley Official constituency website Profil di Parlemen B...

 

Drs. H.Muhammad PrasetyoS.H. M.H.Muhammad Prasetyo Jaksa Agung Republik Indonesia ke-23Masa jabatan20 November 2014 – 21 Oktober 2019PresidenJoko WidodoWakil PresidenMuhammad Jusuf Kalla Ma'ruf AminPendahuluAndhi Nirwanto(Pelaksana Tugas)PenggantiArminsyah (Plt.)Anggota Dewan Perwakilan Rakyat Republik IndonesiaMasa jabatan1 Oktober 2014 – 20 November 2014PresidenSusilo Bambang Yudhoyono Joko Widodo Informasi pribadiLahir9 Mei 1947 (umur 76)Tuban, Jawa Timur, In...

 

Шалфей обыкновенный Научная классификация Домен:ЭукариотыЦарство:РастенияКлада:Цветковые растенияКлада:ЭвдикотыКлада:СуперастеридыКлада:АстеридыКлада:ЛамиидыПорядок:ЯсноткоцветныеСемейство:ЯснотковыеРод:ШалфейВид:Шалфей обыкновенный Международное научное наз...

2016 Kuwaiti filmSecond BloodDirected byFawzi Al-KhatibWritten byShehab Al-FadhliFayez Hussein AliProduced byMohammed AlSayedMehdi BoushahriMohamed Al MubarakStarringAbdulhadi Al-KhayatRanaa GhandourKhaled Al-BuraikiKeyan TanvirMojeb Al-QabandiCinematographyRamadhan NakadEdited byAhmad Abdullah AlkhudariMusic byIbrahim Al-MazeediProductioncompanyJabara Media GroupDistributed byJabara Media GroupRelease date November 27, 2016 (2016-11-27) Running time105 minutesCountryKuwaitLang...

 

Kind of evolutionary algorithm A cellular evolutionary algorithm (cEA) is a kind of evolutionary algorithm (EA) in which individuals cannot mate arbitrarily, but every one interacts with its closer neighbors on which a basic EA is applied (selection, variation, replacement). Example evolution of a cEA depending on the shape of the population, from squared (left) to unidimensional ring (right). Darker colors mean better solutions. Observe how shapes different from the traditional square keep d...

 

Hungarian Communist leader (1875–1928) The native form of this personal name is Landler Jenő. This article uses Western name order when mentioning individuals. Jenő LandlerLandler in 1919Born(1875-11-23)23 November 1875Gelse, Austria-Hungary(now Hungary)Died25 February 1928(1928-02-25) (aged 52)Cannes, FranceResting placeKremlin Wall Necropolis, MoscowNationalityHungarianPolitical partyHungarian Communist PartyHungarian Social Democratic Party (before 1918)Parent(s)Adolf Landler ...

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

 

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (septembre 2011). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ?...

 

この画像投稿者(もしくは関係する他の編集者)は、コモンズ移行後の即時削除を望んでいません。 この画像またはメディアファイルは、ウィキメディア・コモンズでFile:諏訪大社 本宮 土俵.JPGとして入手できる場合があります。このファイルのライセンスはウィキメディア・コモンズに準拠している可能性がありますが、編集者はローカルコピーも保持するように要�...

Piala Dunia Wanita FIFA 19911991年國際足協女子世界盃Informasi turnamenTuan rumahTiongkokJadwalpenyelenggaraan16–30 November 1991Jumlahtim peserta12 (dari 6 konfederasi)Tempatpenyelenggaraan6 (di 4 kota)Hasil turnamenJuara Amerika Serikat (gelar ke-1)Tempat kedua NorwegiaTempat ketiga SwediaTempat keempat JermanStatistik turnamenJumlahpertandingan26Jumlah gol99 (3,81 per pertandingan)Jumlahpenonton510.000 (19.615 per pertandingan)Pemain terba...

 

I. ligaSport Calcio Paese Cecoslovacchia TitoloCampione di Cecoslovacchia Cadenzaannuale StoriaFondazione1925 Soppressione1993 Ultimo vincitore Sparta Praga Record vittorie Sparta Praga (24) Ultima edizioneI. liga 1992-1993 Modifica dati su Wikidata · Manuale I. liga è il nome che assunse il massimo livello del campionato cecoslovacco di calcio dal 1956 al 1993 (anno in cui fu soppresso). Tale campionato fu fondato nel 1925 con il nome Asociační Liga e nel corso delle ...

 

النجم الرياضي ببنقردان شعار النجم الرياضي ببنقردان الاسم الكامل النجم الرياضي ببنقردان(بالفرنسية:Étoile sportive de Bengardane) الاسم المختصر ESB الألوان           أصفر، أسود تأسس عام 10 جويلية 2023 الملعب ملعب 7 مارس، بنقردان(السعة: 10,000 متفرج) البلد  تونس الدوري الراب�...

FK Austria Viena Datos generalesNombre Fussball Klub Austria WienApodo(s) Violett-Weiß (Blanquivioletas)Fundación 15 de marzo de 1911 (113 años)Presidente Frank HenselEntrenador Michael WimmerInstalacionesEstadio Generali ArenaCapacidad 17 500 espectadoresUbicación Fischhofgasse 12, Viena, AustriaInauguración 30 de agosto de 1925 (98 años)Uniforme Titular Alternativo Última temporadaLiga Bundesliga de Austria(2022-23) 5.ºTítulos 24 (por última vez en 2012-13)Copa...

 

Bernard MendyMendy con la maglia del Brest nel 2012Nazionalità Francia Altezza180 cm Peso76 kg Calcio RuoloDifensore Termine carriera2017 CarrieraSquadre di club1 1998-2000 Caen34 (2)2000-2002 Paris Saint-Germain40 (1)2002-2003→  Bolton21 (0)2003-2008 Paris Saint-Germain149 (1)2008-2010 Hull City57 (2)2011-2012 Odense40 (2)2012-2014 Brest41 (0)2014-2015 Chennaiyin11 (1)[1]2015→  AEL Limassol12 (0)2015-2016 Chennaiyin11 (2) ...

 

The list of shipwrecks in May 1864 includes ships sunk, foundered, grounded, or otherwise lost during May 1864. This is a dynamic list and may never be able to satisfy particular standards for completeness. You can help by adding missing items with reliable sources. May 1864 MonTueWedThuFriSatSun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Unknown date References 1 May List of shipwrecks: 1 May 1864 Ship State Description Emma  United States Ameri...

Sauf précision contraire, les dates de cet article sont sous-entendues « avant l'ère commune » (AEC), c'est-à-dire « avant Jésus-Christ ». Esclave de comédie phlyaque. Cratère à figures rouges du groupe de Lentini-Manfria, v. 350-340 av. J.-C. Musée du Louvre. La comédie, dans la Grèce antique, est un genre littéraire et théâtral majeur, plus récent que la tragédie. Son origine est mal connue. Aristote[1] la rattache aux chants phalliques accompagn...

 

オリンピック 女子 バドミントン オリンピック 金 1972 ミュンヘン 女子シングルス ユーバー杯(女子世界大会) 金 1966 ウェリントン 女子団体 金 1969 東京 女子団体 金 1972 東京 女子団体 アジア大会 金 1966 バンコク 女子シングルス 金 1966 バンコク 女子団体 銅 1966 バンコク 女子ダブルス 中山 紀子(なかやま のりこ、旧姓:高木、1943年5月30日 -)は、日本のバドミント...