Zusammenfassung
Auf der Grundlage einer Rundungsfehleranalyse wird gezeigt, wie der bekannte Algorithmus zur Nachiteration von Lösungen nichtsingulärer linearer Gleichungssysteme zu modifizieren ist, um im Falle konsistenter Gleichungssysteme mit quadratischer singulärer Matrix eine der Lösungen zu berechnen. Für den Fall einer symmetrischen Matrix wird der modifizierte Algorithmus explizit angegeben.
Abstract
Based on a roundoff error analysis, it is shown how to modify the well-known iterative refinement algorithm for nonsingular linear algebraic systems to get an algorithm for computing one of the solutions of a consistent system with quadratic singular matrix. The algorithm is given explicitly for symmetric matrices.
Literatur
Maeß, G.: Iterative Lösung linearer Gleichungssysteme. Nova Acta Leopoldina, Halle 1979.
Voevodin, V. V., Kuznecov, J. A.: Matricy i vyčislenija. Moskva: Nauka 1984.
Voevodin, V. V.: Vyčislitel'nye osnovy linejnoj algebry. Moskva: Nauka 1977.
Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford Univ. Press 1965.
Zielke, G.: Motivation und Darstellung von verallgemeinerten Matrixinversen. Beiträge Numer. Math.7, 177–218 (1979).
Zielke, G.: Report on test matrices for generalized inverses. Computing (this issue).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Drygalla, V. Zur Berechnung von Lösungen konsistenter linearer Gleichungssysteme mit singulärer Koeffizientenmatrix. Computing 36, 163–168 (1986). https://doi.org/10.1007/BF02238197
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02238197