Rungeho jav

Zelená krivka znázorňuje interpolačný polynóm deviateho stupňa (s použitím desiatich ekvidištančných uzlov).
V interpolačných bodoch je chyba (z definície interpolácie) nulová. Medzi interpolačnými uzlami (zvlášť okolo bodov -1 a 1) však chyba pre polynómy vyššieho stupňa neúmerne narastá.

Rungeho jav je v numerickej matematike názov pre problém, ktorý vzniká pri interpolácii polynómom vyššieho stupňa. Je pomenovaný po Carlovi Davidovi Tolméovi Rungeovi, ktorý ho objavil, keď skúmal chybu polynomiálnej interpolácie istej triedy funkcií, dnes známych ako Rungeho funkcie. Tento jav je podobný Gibbsovmu javu pri Fourierových radoch.

 Problém 
Uvažujme funkciu:

Runge objavil, že pokiaľ sa táto funkcia (nazývaná aj Rungeho funkcia) interpoluje na intervale  pomocou ekvidištančných uzlov , teda

polynómom Pn(x) stupňa n, výsledná interpolačná krivka v okolí krajov intervalu (teda bodov −1 a 1) silne osciluje (čím narastá chyba interpolácie). Dá sa dokázať, že chyba interpolácie speje s rastúcim stupňom polynómu do nekonečna, teda platí:

Na druhej strane však Weierstrassova veta o aproximácii hovorí, že existuje postupnosť aproximujúcich polynómov, pre ktoré sa chyba limitne blíži k nule. Z toho vyplýva, že polynómy vysokého stupňa nemusia byť pri použití ekvidištančných uzlov optimálnym riešením.

 Dôvod problému 
Jeden zo základných poznatkov teórie interpolácie je, že chyba interpolačného polynómu rádu N je daná vzorcom

pre nejaké  z intervalu (−1, 1).

Pre Rungeho funkciu

majú prvé dve derivácie hodnoty:

Absolútne hodnoty derivácií vyšších rádov môžu byť ešte väčšie. Z toho vyplýva, že sa zvyšuje aj horná hranica chyby interpolácie medzi interpolačnými uzlami.

 Zmiernenie problému 
Oscilácia interpolačného polynómu môže byť zmiernená, pokiaľ budú mať interpolačné uzly väčšiu hustotu v krajných častiach intervalu. Konkrétne, na intervale (−1,1) možno vybrať uzly s asymptotickou hustotou danou vzorcom . Štandardným príkladom množiny interpolačných uzlov spĺňajúcich túto vlastnosť sú tzv. Čebyšovove uzly, pre ktoré je zaručené, že maximálna chyba sa s rastúcim stupňom polynómu zmenšuje. Rungeho jav je teda dôkazom, že ekvidištančné uzly sú pre polynómy vyššieho stupňa nevhodné. Problém ale môže byť odstránený použitím splajnových kriviek, teda kriviek, ktoré sú po častiach polynomiálne. Pri splajnových krivkách sa dá chyba zmenšiť jednoducho zväčšením počtu deliacich bodov, a teda nie je potrebné zvyšovať stupeň polynómu.

Ďalšou použiteľnou metódou je interpolácia polynómom nižšieho rádu pomocou metódy najmenších štvorcov. Vo všeobecnosti, pri použití m ekvidištančných uzlov pre interpoláciu polynómom stupňa N, ak , tak výsledný interpolačný polynóm  má dobré vlastnosti.

 Pozri aj 
 Gibbsov jav
 Taylorov polynóm
 Čebyšovov uzol

 Zdroj 

Kategória:Numerická matematika
Kategória:Eponymické termíny v matematike

de:Polynominterpolation#Runges Phänomen