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