A novel iterative method for computing generalized inverse. (English) Zbl 1440.65046
Summary: In this letter, we propose a novel iterative method for computing generalized inverse, based on a novel KKT formulation. The proposed iterative algorithm requires making four matrix and vector multiplications at each iteration and thus has low computational complexity. The proposed method is proved to be globally convergent without any condition. Furthermore, for fast computing generalized inverse, we present an acceleration scheme based on the proposed iterative method. The global convergence of the proposed acceleration algorithm is also proved. Finally, the effectiveness of the proposed iterative algorithm is evaluated numerically.
MSC:
| 65F10 | Iterative numerical methods for linear systems |
| 65F05 | Direct numerical methods for linear systems and matrix inversion |
| 15A09 | Theory of matrix inversion and generalized inverses |
Software:
mctoolboxReferences:
| [1] | Boulmaarouf, Z., Zmiranda, F. M., & Labrousse, J. (1997). An algorithmic approach to orthogonal project and Moore-Penrose inverse. Numerical Function Analysis and Optimization, 18, 55-63. , · Zbl 0877.65019 |
| [2] | Boyd, S., & Vandenberghe, L. (2006). Convex optimization. Cambridge: Cambridge University Press. · Zbl 1058.90049 |
| [3] | Chen, H., & Wang, Y. (2011). A family of higher-order convergent iterative methods for computing the Moore-Penrose inverse. Applied Mathematics and Computation, 218, 4012-4016. , · Zbl 1298.65068 |
| [4] | Cichocki, A., & Unbehauen, R. (1992). Neural networks for solving systems of linear-equations and related problems. IEEE Transactions on Circuits and Systems I-Fundamental Theory and Applications, 39, 124-138. , · Zbl 0748.94025 |
| [5] | Cichocki, A., & Unbehauen, R. (1993). Neural networks for optimization and signal processing. New York: Wiley. · Zbl 0824.68101 |
| [6] | Guo, W. B., & Huang, T. Z. (2010). Method of elementary transformation to compute Moore-Penrose inverse. Applied Mathematics and Computation, 216, 1614-1617. , · Zbl 1200.65027 |
| [7] | Higham, N. J. (2008). The matrix computation toolbox. http://www.maths.manchester.ac.uk/higham/mctoolbox |
| [8] | Huang, F., & Zhang, X. (2006). An improved Newton iteration for the weighted Moore-Penrose inverse. Applied Mathematics and Computation, 174, 1460-1486. , · Zbl 1094.65032 |
| [9] | Huang, G. B., Zhu, Q. Y., & Siew, C. K. (2006). Extreme learning machine: Theory and applications. Neurocomputing, 70, 489-501. , |
| [10] | Israel, A. B., & Greville, T. N. E. (2003). Generalized inverses: Theory and application. New York: Springer. · Zbl 1026.15004 |
| [11] | Jensen, D. R. (1994). Minimal properties of Moore-Penrose inverses. Linear Algebra and Its Applications, 196, 175-182. , · Zbl 0790.15004 |
| [12] | Katsikis, V. N., & Pappas, D. (2008). Fast computing of the Moore-Penrose inverse matrix. Electronic Journal of Linear Algebra, 17, 637-650. , · Zbl 1176.65048 |
| [13] | Katsikis, V. N., Pappas, D., & Petralias, A. (2011). An improved method for the computation of the Moore-Penrose inverse matrix. Applied Mathematics and Computation, 217, 9828-9834. , · Zbl 1220.65049 |
| [14] | Li, W. G., & Li, Z. (2010). A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix. Applied Mathematics and Computation, 215, 3433-3442. , · Zbl 1185.65057 |
| [15] | Najafi, H. S., & Solary, M. S. (2006). Computational algorithms for computing the inverse of a square matrix, quasi-inverse of a non-square matrix and block matrices. Applied Mathematics and Computation, 183, 539-550. · Zbl 1104.65309 |
| [16] | Petkovic, M. D., & Stanimirovic, P. S. (2011). Iterative method for computing the Moore-Penrose inverse based on Penrose equations. Journal of Computational and Applied Mathematics, 235, 1604-1613. , · Zbl 1206.65139 |
| [17] | Roland, P., & Beim, P. G. (2009). Inverse problems in neural field theory. SIAM Journal on Applied Dynamical Systems, 8, 1405-1433. , · Zbl 1402.92026 |
| [18] | Sciavicco, L., & Siciliano, B. (2000). Modelling and control of robot manipulators. London: Springer-Verlag. , · Zbl 0944.70001 |
| [19] | Stanimirovic, P. S., & Tasic, M. B. (2008). Computing generalized inverses using LU factorization of matrix product. International Journal of Computer Mathematics, 85, 1865-1878. , · Zbl 1158.65029 |
| [20] | Toutounian, F., & Ataei, A. (2009). A new method for computing Moore-Penrose inverse matrices. Journal of Computational and Applied Mathematics, 228, 412-417. , · Zbl 1165.65335 |
| [21] | Wang, J. (1997). Recurrent neural networks for computing pseudoinverses of rank-deficient matrices. SIAM Journal on Scientific Computing, 18, 1479-1493. , · Zbl 0891.93034 |
| [22] | Wei, Y. M. (2000). Recurrent neural networks for computing weighted Moore-Penrose inverse. Applied Mathematics And Computation, 116, 279-287. , · Zbl 1023.65030 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
