Zusammenfassung
Die PseudoinverseA I einer MatrixA wird charakterisiert durch zwei inA I lineare Gleichungen und Rang (A I)≤Rang(A). A posteriori-Fehlerabschätzungen werden angegeben für die Abweichung einer NäherungX vonA I und für die ResiduenfehlerAA I-AX undA I A-XA. Die Ergebnisse werden ausgedehnt auf die Lösung minimaler Länge eines linearen Gleichungssystems. Ein konkretes Beispiel erläutert die Technik.
Abstract
The pseudoinverseA I of a matrixA is characterized through two inA I linear equations and rank (A I)≤rank(A). A posteriori error bounds are developped for the derivation of an approximationX ofA I and the errors of the residuesAA I-AX andA I A-XA. The results are extended to the best least squares solution. A numerical example illustrates the technique.
Literatur
Bauer, F. L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. Z. angew. Math. Mech.46, 409–421 (1966).
Forsythe, G. E., Moler, C. B.: Computer solution of linear algebraic systems. Englewood Cliffs, N. J.: Prentice-Hall 1967.
Golub, G. H., Wilkinson, J. H.: Note on the iterative refinement of least squares solution. Numer. Math.9, 139–148 (1966).
Penrose, R.: A generalized inverse for matrices. Proc. Camb. phil. Soc.51, 406–413 (1955).
Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford University Press 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sautter, W. A posteriori-Fehlerabschätzungen für die Pseudoinverse und die Lösung minimaler Länge. Computing 14, 37–44 (1975). https://doi.org/10.1007/BF02242304
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02242304