Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices (Q1104041): Difference between revisions

Extrapolationsmethoden für Vektorfolgen werden untersucht unter der allgemeinen Voraussetzung, daß im speziellen die zugrundeliegende Iterationsmatrix nichtlineare Elementarteiler aufweist, so daß frühere Resultate des ersten Autors verallgemeinert werden. Für die Extrapolation mit Minimalpolynomen (MPE) und ihre Modifikation (MMPE), für die reduzierte Rang-Extrapolation (RRE) und für den topologischen Epsilon-Algorithmus (TEA) wird gezeigt, daß sie, allenfalls unter zusätzlichen Regularitätsvoraussetzungen, eine rascher konvergente Vektorfolge erzeugen, und daß sie auch in einem bestimmten Sinn asymptotisch stabil sind. Die theoretischen Aussagen werden an zwei Matrizenbeispielen illustriert und verifiziert. Eine interessante Anwendung ergibt sich schließlich für die Potenzmethode, welche erlaubt, die betragsgrößten Eigenwerte einer Matrix zusammen mit ihren Vielfachheiten abzuschätzen.