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

10.20347/WIAS.PREPRINT.31

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