Konvergencia numerickej metódy

Zo stránky testwiki
Verzia z 18:51, 2. október 2015, ktorú vytvoril imported>Zajano (preklepy)
(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
Prejsť na navigáciu Prejsť na vyhľadávanie

O numerickej metóde hovoríme, že je konvergentná, ak v nejakom zmysle možno touto metódou získať ľubovoľne presné riešenie danej úlohy. Obvykle sa tak deje znižovaním kroku, alebo zvyšovaním počtu uzlov, iterácií a pod. Ak možno nejako definovať krok, ktorý možno zvoliť ľubovoľne malý (značíme písmenom h), a ak je možné vyhlásiť, že chybu (v nejakom zmysle) možno obmedziť výrazom tvaru Chp, kde C je konštanta nezávislá od h, potom číslo p nazývame rád metódy. U metód iteračných sa spravidla definuje rád konvergencie trochu inak – vyjadruje buď závislosť chyby iterácie na chybe v predchádzajúcej iterácii (tzv. Q-konvergencia), alebo celkovú rýchlosť zmenšovania chyby pri neobmedzene rastúcom počte iterácií (tzv. R-konvergencia).

Zdroj

Šablóna:Preklad