Skip to main content
Log in

On the computation of the generalized inverse by classical minimization

Zur Berechnung der verallgemeinerten Inversen mit Hilfe der klassischen Minimisierung

  • Published:
Computing Aims and scope Submit manuscript

Summary

TheMoore-Penrose generalized inverse for the matrix, in the light of recent developments in control, filtering, estimation theory, and pattern recognition, has been shown to have a great deal of importance as far as applications are concerned. In the previous literature, the theory used to derive the generalized inverse seems to have obscured the fundamental properties of what the generalized inverse is. This paper gives an alternate method of deriving the generalized inverse using classical minimization theory which is familiar and has the advantage that the application of the generalized inverse is made clear as a part of the development. This derivation results in two simultaneous matrix equations which are then shown to be equivalent to the four equations used byPenrose to define the generalized inverse. These two equations make possible the direct calculation of the generalized inverse of matrix without resorting to conventional iterated computational schemes.

Zusammenfassung

Die Moore-Penrose verallgemeinerte Inverse einer Matrix ist sehr wichtig für die Anwendung aus der Sicht neuerer Entwicklungen in Regelungs-, Filter- und Schätz-Theorie und Zeichenerkennung. In der bisherigen Literatur scheint die zur Herleitung der verallgemeinerten Inversen verwendete Theorie die Grundeigenschaften der verallgemeinerten Inversen im Dunkeln gelassen zu haben. Diese Arbeit verwendet zur Herleitung der verallgemeinerten Inversen die klassische Minimisierungstheorie, welche allgemein bekannt ist und den Vorteil hat, daß die Anwendung klar als Teil der Herleitung erscheint. Die Ableitung liefert zwei simultane Matrixgleichungen, von denen gezeigt wird, daß sie äquivalent zu den vier Gleichungen sind, die Penrose für die Definition der verallgemeinerten Inversen verwendet. Diese zwei Gleichungen ermöglichen die direkte Berechnung der verallgemeinerten Inversen einer Matrix ohne zu gebräuchlichen Iterationsverfahren Zuflucht zu nehmen.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Moore, E. H.: On the Reciprocal of the General Algebraic Matrix. Abstract. Bull. Amer. Math. Soc.26, 394–395 (1970).

    Google Scholar 

  2. Bjerhammar, A.: Rectangular Reciprocal Matrices with Special Reference to Geodetical Calculations. Bull. Géodésique1951, 188–220.

  3. Penrose, R.: A Generalized Inverse for Matrices. Proc. Cam. Phil. Soc.51, 406–413 (1955).

    Google Scholar 

  4. Penrose, R.: On Best Approximate Solutions of Linear Matrix Equations. Proc. Cam. Phil. Soc.52, 17–19 (1956).

    Google Scholar 

  5. Zadeh andDesoer: Linear System Theory, pp. 573–574. McGraw-Hill Co. 1963.

  6. Decell, H. P.: An Application of the Cayley-Hamilton Theory to Generalized Matrix Inversion. SIAM Review7 (1965).

  7. Voith, R. P.: Calculation of the Generalized Inverse of a Matrix. Master of Science Thesis, University of Pittsburgh. 1968.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Voith, R.P., Vogt, W.G. & Mickle, M.H. On the computation of the generalized inverse by classical minimization. Computing 9, 175–187 (1972). https://doi.org/10.1007/BF02246728

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation