Extrapolation vs. projection methods for linear systems of equations (Q1104042): Difference between revisions

Betrachtet werden vier Extrapolationsmethoden für Vektorfolgen, für welche zuerst Bedingungen für die Existenz und Eindeutigkeit des extrapolierten Vektors zusammengestellt werden. Es wird dann gezeigt, daß die Minimalpolynom-Extrapolation (MPE) wie auch ihre modifizierte Version (MMPE), weiter die reduzierte Rang-Extrapolation (RRE) und der topologische Epsilon-Algorithmus (TEA) äquivalent sind mit Methoden der Krylov-Unterraum-Iteration, falls die Extrapolationsverfahren auf linear erzeugte Vektorfolgen angewandt werden. So wird MPE als eine orthogonale Projektionsmethode erkannt, während die drei anderen schiefen Projektionen entsprechen. Ferner wird gezeigt, daß MPE mit dem Verfahren von \textit{W. E. Arnoldi} [Quart. Appl. Math. 9, 17-29 (1951; Zbl 0042.128)], RRE mit der verallgemeinerten Methode der konjugierten Residuen und TEA mit der Lanczos-Methode identisch sind im Fall der Lösung eines linearen Gleichungssystems. Schließlich wird ein solcher einheitlicher Algorithmus formuliert, daß drei iterative Lösungsverfahren als Spezialfälle enthalten sind, und eine Fehleranalyse für MPE und RRE wird gegeben.