Browse > Article
http://dx.doi.org/10.14317/jami.2014.061

AN ITERATIVE METHOD FOR ORTHOGONAL PROJECTIONS OF GENERALIZED INVERSES  

Srivastava, Shwetabh (Department of Mathematics, IIT Kharagpur)
Gupta, D.K. (Department of Mathematics, IIT Kharagpur)
Publication Information
Journal of applied mathematics & informatics / v.32, no.1_2, 2014 , pp. 61-74 More about this Journal
Abstract
This paper describes an iterative method for orthogonal projections $AA^+$ and $A^+A$ of an arbitrary matrix A, where $A^+$ represents the Moore-Penrose inverse. Convergence analysis along with the first and second order error estimates of the method are investigated. Three numerical examples are worked out to show the efficacy of our work. The first example is on a full rank matrix, whereas the other two are on full rank and rank deficient randomly generated matrices. The results obtained by the method are compared with those obtained by another iterative method. The performance measures in terms of mean CPU time (MCT) and the error bounds for computing orthogonal projections are listed in tables. If $Z_k$, k = 0,1,2,... represents the k-th iterate obtained by our method then the sequence of the traces {trace($Z_k$)} is a monotonically increasing sequence converging to the rank of (A). Also, the sequence of traces {trace($I-Z_k$)} is a monotonically decreasing sequence converging to the nullity of $A^*$.
Keywords
Generalized inverses; Orthogonal projections; Nullity; Rank; Trace;
Citations & Related Records
연도 인용수 순위
  • Reference
1 LiWeiguo, Li Juan and Qiao Tiantian, A family of iterative methods for computing Moore-Penrose inverse of a matrix, Linear Algebra Appl. 438 (2013), 47-56.   DOI   ScienceOn
2 E. Andruchow, G. Corach, and M. Mbekhta, On the geometry of generalized inverses, Math. Nachr. 278 (2005), 756-770.   DOI   ScienceOn
3 A. Ben-Israel and A.Charnes, Contribution to the theory of generalized inverses, J. Soc. Indust. Appl. Math. 11 (1963), 667-669.   DOI   ScienceOn
4 A. Ben-Israel and D. Cohen, On iterative computation of Generalized inverses and asso-cialted projections, J. Siam Numer. Anal. 3 (1966), 410-419.   DOI   ScienceOn
5 A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications, Springer-Verlag, NewYork, 2003.
6 Haibin Chen and Yiju Wang, A Family of higher-order convergent iterative methods for computing the Moore-Penrose inverse, Appl. Math. Comput. 218 (2011), 4012-4016.   DOI   ScienceOn
7 W. Guo and T. Huang, Method of elementary transformation to compute Moore-Penrose inverse, Appl. Math. Comput. 216 (2010), 1614-1617.   DOI   ScienceOn
8 G. Golub and W. Kahan , Calculating the singular values and pseudo-inverse of a matrix, Milestones in Matrix Computation: The Selected Works of Gene H. Golub with Commentaries (2007).
9 R.A. Horn and C.R. Johnson, Matrix Analysis Cambridge University Press, Cambridge, UK, 2012.
10 Vasilios N. Katsikis, Dimitrios Pappas and Athanassios Petralias, An improved method for the computation of the Moore-Penrose inverse matrix, Appl. Math. Comput. 217 (2011), 9828-9834.   DOI   ScienceOn
11 Marko D. Petkovic and Predrag S.Stanimirovic, Iterative method for computing Moore-Penrose inverse based on Penrose equations, J. Comput. Appl. Math. 235 (2011), 1604-1613.   DOI   ScienceOn
12 P.S.Stanimirovic and D.S. Cvetkovicillic, Succesive matrix squaring algorithm for com-puting outer inverses, Appl. Math. Comput., 203 (2008), 19-29.   DOI   ScienceOn