Next: LU metoda
Up: Přímé metody řešení soustav
Previous: Gaussova a Gauss-Jordanova eliminace
V kroku přímého běhu výběr hlavního prvku.
- Úplný výběr hlavního prvku - v celé dosud neupravené části
matice, pomalý, strategie -
- Částečný výběr hlavního prvku - v daném sloupci ( sloupcový)
nebo řádku ( řádkový), rychlejší,
vylepšená strategie např. sloupcového výběru -
při výběru porovnávám velikosti prvků v daném sloupci normované na
maximum absolutních hodnot prvků v daném řádku původní matice.
Výběr hlavního prvku použitelnost přímých metod pro
většinu matic.
Pro obecné velké matice () nutná dvojitá přesnost. I tak
často problémy u velkých špatně podmíněných matic !!
Problémy:
- Singulární matice
- Singulární matice vzniklá ztrátou přesnosti při úpravách
- Ztráta přesnosti
Jiri Limpouch
2000-03-08