Conditions for existence, representations, and computation of matrix generalized inverses. (English) Zbl 1407.15006
Summary: Conditions for the existence and representations of \(\{2\}\)-, \(\{1\}\)-, and \(\{1,2\}\)-inverses which satisfy certain conditions on ranges and/or null spaces are introduced. These representations are applicable to complex matrices and involve solutions of certain matrix equations. Algorithms arising from the introduced representations are developed. Particularly, these algorithms can be used to compute the Moore-Penrose inverse, the Drazin inverse, and the usual matrix inverse. The implementation of introduced algorithms is defined on the set of real matrices and it is based on the Simulink implementation of GNN models for solving the involved matrix equations. In this way, we develop computational procedures which generate various classes of inner and outer generalized inverses on the basis of resolving certain matrix equations. As a consequence, some new relationships between the problem of solving matrix equations and the problem of numerical computation of generalized inverses are established. Theoretical results are applicable to complex matrices and the developed algorithms are applicable to both the time-varying and time-invariant real matrices.
MSC:
| 15A09 | Theory of matrix inversion and generalized inverses |
| 65F30 | Other matrix algorithms (MSC2010) |
References:
| [1] | Ben-Israel, A.; Greville, T. N. E., Generalized Inverses: Theory And Applications (2003), New York, NY, USA: Springer, New York, NY, USA · Zbl 1026.15004 |
| [2] | Wang, G.; Wei, Y.; Qiao, S., Generalized Inverses: Theory and Computations (2003), New York, NY, USA: Science Press, New York, NY, USA |
| [3] | Sheng, X.; Chen, G., Full-rank representation of generalized inverse \(A_{T, S}^{(2)}\) and its application, Computers & Mathematics with Applications, 54, 11-12, 1422-1430 (2007) · Zbl 1140.15004 · doi:10.1016/j.camwa.2007.05.011 |
| [4] | Stanimirović, P.; Bogdanović, S.; Ćirić, M., Adjoint mappings and inverses of matrices, Algebra Colloquium, 13, 3, 421-432 (2006) · Zbl 1103.15003 · doi:10.1142/S1005386706000368 |
| [5] | Chen, Y.-L.; Chen, X., Representation and approximation of the outer inverse of \(A_{T, S}^{\left(2\right)}\) a matrix \(A\), Linear Algebra and its Applications, 308, 1-3, 85-107 (2000) · Zbl 0957.15002 · doi:10.1016/S0024-3795(99)00269-4 |
| [6] | Liu, X.; Jin, H.; Yu, Y., Higher-order convergent iterative method for computing the generalized inverse and its application to Toeplitz matrices, Linear Algebra and Its Applications, 439, 6, 1635-1650 (2013) · Zbl 1283.65032 · doi:10.1016/j.laa.2013.05.005 |
| [7] | Liu, X.; Qin, Y., Successive matrix squaring algorithm for computing the generalized inverse \(A_{T, S}^{(2)}\), Journal of Applied Mathematics, 2012 (2012) · Zbl 1268.65056 · doi:10.1155/2012/262034 |
| [8] | Stanimirović, P. S.; Cvetković-Ilić, D. S., Successive matrix squaring algorithm for computing outer inverses, Applied Mathematics and Computation, 203, 1, 19-29 (2008) · Zbl 1158.65028 · doi:10.1016/j.amc.2008.04.037 |
| [9] | Stanimirović, P. S.; Soleymani, F., A class of numerical algorithms for computing outer inverses, Journal of Computational and Applied Mathematics, 263, 236-245 (2014) · Zbl 1301.65032 · doi:10.1016/j.cam.2013.12.033 |
| [10] | Wei, Y., A characterization and representation of the generalized inverse \(A_{T, S}^{(2)}\) and its applications, Linear Algebra and Its Applications, 280, 2-3, 87-96 (1998) · Zbl 0934.15003 · doi:10.1016/S0024-3795(98)00008-1 |
| [11] | Wei, Y.; Wu, H., The representation and approximation for the generalized inverse \(A_{T, S}^{(2)}\), Applied Mathematics and Computation, 135, 2-3, 263-276 (2003) · Zbl 1027.65048 · doi:10.1016/S0096-3003(01)00327-7 |
| [12] | Wei, Y.; Wu, H., \((T, S)\) splitting methods for computing the generalized inverse \(A_{T, S}^{(2)}\) and rectangular systems, International Journal of Computer Mathematics, 77, 3, 401-424 (2001) · Zbl 0986.65038 · doi:10.1080/00207160108805075 |
| [13] | Yang, H.; Liu, D., The representation of generalized inverse \(A_{T, S}^{(2, 3)}\) and its applications, Journal of Computational and Applied Mathematics, 224, 1, 204-209 (2009) · Zbl 1160.15009 · doi:10.1016/j.cam.2008.04.024 |
| [14] | Urquhart, N. S., Computation of generalized inverse matrices which satisfy specified conditions, SIAM Review, 10, 216-218 (1968) · Zbl 0157.07003 · doi:10.1137/1010035 |
| [15] | Drazin, M. P., A class of outer generalized inverses, Linear Algebra and Its Applications, 436, 7, 1909-1923 (2012) · Zbl 1254.15005 · doi:10.1016/j.laa.2011.09.004 |
| [16] | Jang, J.; Lee, S.; Shin, S., An optimization network for matrix inversion, Neural Information Processing Systems, 397-401 (1988), Md, USA: College Park, Md, USA |
| [17] | Fa-Long, L.; Zheng, B., Neural network approach to computing matrix inversion, Applied Mathematics and Computation, 47, 2-3, 109-120 (1992) · Zbl 0748.65025 · doi:10.1016/0096-3003(92)90040-8 |
| [18] | Wang, J., A recurrent neutral network for real-time matrix inversion, Applied Mathematics and Computation, 55, 1, 89-100 (1993) · Zbl 0772.65015 · doi:10.1016/0096-3003(93)90007-2 |
| [19] | Cichocki, A.; Kaczorek, T.; Stajniak, A., Computation of the drazin inverse of a singular matrix making use of neural networks, Bulletin of the Polish Academy of Sciences, Technical Sciences, 40, 387-394 (1992) · Zbl 0777.65024 |
| [20] | Cichock, A.; Rolf Unbehauen, D., Neural networks for solving systems of linear equations and related problems, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 39, 2, 124-138 (1992) · Zbl 0748.94025 · doi:10.1109/81.167018 |
| [21] | Wang, J., Recurrent neural networks for computing pseudoinverses of rank-deficient matrices, SIAM Journal on Scientific Computing, 18, 5, 1479-1493 (1997) · Zbl 0891.93034 · doi:10.1137/S1064827594267161 |
| [22] | Wei, Y., Recurrent neural networks for computing weighted Moore-Penrose inverse, Applied Mathematics and Computation, 116, 3, 279-287 (2000) · Zbl 1023.65030 · doi:10.1016/S0096-3003(99)00147-2 |
| [23] | Xia, Y.; Chen, T.; Shan, J., A novel iterative method for computing generalized inverse, Neural Computation, 26, 2, 449-465 (2014) · Zbl 1440.65046 · doi:10.1162/NECO_a_00549 |
| [24] | Stanimirović, P. S.; Živković, I. S.; Wei, Y., Recurrent neural network for computing the Drazin inverse, IEEE Transactions on Neural Networks and Learning Systems, 26, 11, 2830-2843 (2015) · doi:10.1109/TNNLS.2015.2397551 |
| [25] | Živković, I. S.; Stanimirović, P. S.; Wei, Y., Recurrent neural network for computing outer inverse, Neural Computation, 28, 5, 970-998 (2016) · Zbl 1472.92050 · doi:10.1162/NECO_a_00821 |
| [26] | Stanimirović, P. S.; Živković, I. S.; Wei, Y., Neural network approach to computing outer inverses based on the full rank representation, Linear Algebra and Its Applications, 501, 344-362 (2016) · Zbl 1334.15014 · doi:10.1016/j.laa.2016.03.035 |
| [27] | Cao, C.-G.; Zhang, X., The generalized inverse \(A_{T, *}^{(2)}\) and its applications, Journal of Applied Mathematics and Computing, 11, (1-2), 155-164 (2003) · Zbl 1027.15005 |
| [28] | Chen, K.; Yue, S.; Zhang, Y.; Huang, D. S.; Wunsch, D. C.; Levine, D. S.; Jo, K. H., MATLAB simulation and comparison of zhang neural network and gradient neural network for online solution of linear time-varying matrix equation \(A X B - C = 0\), Proceeding of the International Conference on Intelligent Computing (ICIC ’08) · doi:10.1007/978-3-540-85984-0_9 |
| [29] | Zhang, Y.; Chen, K., Comparison on zhang neural network and gradient neural network for time-varying linear matrix equation solving AXB = C Solving, Proceeding of the International Conference on Industrial Technology (IEEE ICIT ’08) · doi:10.1109/ICIT.2008.4608579 |
| [30] | Stanimirović, P. S.; Cvetković-Ilić, D. S.; Miljković, S.; Miladinović, M., Full-rank representations of \(\left``\{2,4\right``\}, \left``\{2,3\right``\}\)—inverses and successive matrix squaring algorithm, Applied Mathematics and Computation, 217, 22, 9358-9367 (2011) · Zbl 1217.65068 · doi:10.1016/j.amc.2011.04.024 |
| [31] | Srivastava, S.; Gupta, D. K., A new representation for \(A_{T, S}^{(2, 3)}\), Applied Mathematics and Computation, 243, 514-521 (2014) · Zbl 1335.15008 · doi:10.1016/j.amc.2014.06.010 |
| [32] | Zielke, G., Report on test matrices for generalized inverses, Computing, 36, 1-2, 105-162 (1986) · Zbl 0566.65026 · doi:10.1007/BF02238196 |
| [33] | Stanimirović, P. S.; Stojanović, I.; Katsikis, V. N.; Pappas, D.; Zdravev, Z., Application of the least squares solutions in image deblurring, Mathematical Problems in Engineering, 2015 (2015) · Zbl 1395.94061 · doi:10.1155/2015/298689 |
| [34] | Stanimirović, P. S.; Chountasis, S.; Pappas, D.; Stojanović, I., Removal of blur in images based on least squares solutions, Mathematical Methods in the Applied Sciences, 36, 17, 2280-2296 (2013) · Zbl 1278.94012 · doi:10.1002/mma.2751 |
| [35] | Stanimirović, P.; Stojanović, I.; Chountasis, S.; Pappas, D., Image deblurring process based on separable restoration methods, Computational and Applied Mathematics, 33, 2, 301-323 (2014) · Zbl 1335.65036 · doi:10.1007/s40314-013-0062-2 |
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.
