WIAS Preprint No. 31, (1992)
Iterative Verfahren für lineare Gleichungssysteme mit schwach besetzten Koeffizientenmatrizen.
Authors
- Schlundt, Rainer
ORCID: 0000-0002-4424-4301
2010 Mathematics Subject Classification
- 65F10
Keywords
- große linare Systeme, iterative Verfahren, Krylov-Unterraum-Methoden, GMRES-Algorithmus, QMR-Algorithmus
DOI
Abstract
Für die Lösung großer linearer Gleichungssysteme mit schwach besetzten Koeffizientenmatrizen werden das GMRES-Verfahren und die QMR-Methode vorgestellt. Beide iterativen Verfahren basieren auf Krylov-Unterraum-Methoden. Es werden sowohl die Gram-Schmidt als auch die Householder-Orthogonalisierung für GMRS betrachtet. Das QMR-Verfahren wird mit dem look-ahead Lanczos-Algorithmus kombiniert. Ein einfacher Vergleich zwischen GMRES und QMR wird angegeben.
Download Documents