Iterative methods for computing generalized inverses related with optimization methods

Abstract We develop several iterative methods for computing generalized inverses using both first and second order optimization methods in C*-algebras. Known steepest descent iterative methods are generalized in C*-algebras. We introduce second order methods based on the minimization of the norms ‖Ax − b‖2 and ‖x‖2 by means of the known second order unconstrained minimization methods. We give several examples which illustrate our theory.

[1]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[2]  E. Denardo.  CONTRACTION MAPPINGS IN THE THEORY UNDERLYING DYNAMIC PROGRAMMING , 1967 .

[3]  Stephen J. Wright,et al.  Quasi-Newton Methods , 1999 .

[4]  C. W. Groetsch,et al.  Generalized inverses of linear operators , 1977 .

[5]  J. J. Koliha.  A generalized Drazin inverse , 1996, Glasgow Mathematical Journal.

[6]  On generalized inverses in C*-algebras , 1992 .

[7]  Adi Ben-Israel,et al.  On Iterative Computation of Generalized Inverses and Associated Projections , 1966 .

[8]  M. Z. Nashed,et al.  Steepest Descent for Singular Linear Operator Equations , 1970 .

[9]  Manfred R. Trummer.  A Method for Solving Ill-Posed Linear Operator Equations , 1984 .

[10]  G. Rodrigue,et al.  A uniform approach to gradient methods for linear operator equations , 1975 .

[11]  A class of iterative methods of conjugate gradient type , 1990 .

[12]  M. Z. Nashed,et al.  On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations , 1972 .

[13]  S. R. Caradus,et al.  Generalized inverses and operator theory , 1978 .

[14]  Predrag S. Stanimirovic,et al.  On the Generalized Drazin Inverse and Generalized Resolvent , 2001 .

[15]  T. Whitney,et al.  Two Algorithms Related to the Method of Steepest Descent , 1967 .

[16]  M. Nashed,et al.  Steepest descent for singular linear operators with nonclosed range , 1971 .

[17]  K. Tanabe,et al.  Conjugate-gradient method for computing the Moore-Penrose inverse and rank of a matrix , 1977 .

[18]  H. Walker.  Quasi-Newton Methods , 1978 .