Advertisement

Computing

, Volume 9, Issue 3, pp 175–187 | Cite as

On the computation of the generalized inverse by classical minimization

  • R. P. Voith
  • W. G. Vogt
  • M. H. Mickle
Article

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.

Keywords

Pattern Recognition Computational Mathematic Previous Literature Direct Calculation Matrix Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Zur Berechnung der verallgemeinerten Inversen mit Hilfe der klassischen Minimisierung

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Moore, E. H.: On the Reciprocal of the General Algebraic Matrix. Abstract. Bull. Amer. Math. Soc.26, 394–395 (1970).Google Scholar
  2. [2]
    Bjerhammar, A.: Rectangular Reciprocal Matrices with Special Reference to Geodetical Calculations. Bull. Géodésique1951, 188–220.Google Scholar
  3. [3]
    Penrose, R.: A Generalized Inverse for Matrices. Proc. Cam. Phil. Soc.51, 406–413 (1955).Google Scholar
  4. [4]
    Penrose, R.: On Best Approximate Solutions of Linear Matrix Equations. Proc. Cam. Phil. Soc.52, 17–19 (1956).Google Scholar
  5. [5]
    Zadeh andDesoer: Linear System Theory, pp. 573–574. McGraw-Hill Co. 1963.Google Scholar
  6. [6]
    Decell, H. P.: An Application of the Cayley-Hamilton Theory to Generalized Matrix Inversion. SIAM Review7 (1965).Google Scholar
  7. [7]
    Voith, R. P.: Calculation of the Generalized Inverse of a Matrix. Master of Science Thesis, University of Pittsburgh. 1968.Google Scholar

Copyright information

© Springer-Verlag 1972

Authors and Affiliations

  • R. P. Voith
    • 1
  • W. G. Vogt
    • 2
  • M. H. Mickle
    • 2
  1. 1.Bell Telephone LaboratoriesNapervilleUSA
  2. 2.University of PittsburghPittsburghUSA

Personalised recommendations