Skip to main content
Log in

A posteriori-Fehlerabschätzungen für die Pseudoinverse und die Lösung minimaler Länge

A posteriori error bounds for the pseudoinverse and the best least squares solution

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Bauer, F. L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. Z. angew. Math. Mech.46, 409–421 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  2. Forsythe, G. E., Moler, C. B.: Computer solution of linear algebraic systems. Englewood Cliffs, N. J.: Prentice-Hall 1967.

    MATH  Google Scholar 

  3. Golub, G. H., Wilkinson, J. H.: Note on the iterative refinement of least squares solution. Numer. Math.9, 139–148 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  4. Penrose, R.: A generalized inverse for matrices. Proc. Camb. phil. Soc.51, 406–413 (1955).

    Article  MathSciNet  MATH  Google Scholar 

  5. Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford University Press 1965.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02242304

Navigation