Metoda nejmenších čtverců: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎Odvození metody: oprava odkazu
Řádek 78:
Metod k nalezení řešení <math>\bold x_{LS}</math> pro daný aproximační problém <math>\bold A\bold x\approx\bold b</math> je celá řada a dají se rozdělit podle dvou zásadních kritérií:
 
* velikost (a [[řídkost|řídké matice|řídkost]]) problému (za velké považujeme zpravidla takové problémy, kdy s maticí <math>\bold A</math> nelze z paměťových a časových důvodů pracovat jako s polem obsahujícím všech <math>mn</math> čísel, u reálných problémů mohou být rozměry matic v řádech stovek milionů i vyšší),
* [[hodnost matice]] <math>\bold A</math>, neboli počet lineárně nezávislých sloupců (pokud má matice lineárně závislé sloupce je řešení výrazně komplikovanější).<ref name="abjork" /><ref name="lawhan">Charles L. Lawson, Richard J. Hanson, ''Solving Least Squares Problem'', SIAM Publications, Philadelphia PA, 1995</ref>