Abstract
Many researchers have investigated the time-varying (TV) matrix pseudoinverse problem in recent years, for its importance in addressing TV problems in science and engineering. In this paper, the problem of calculating the inverse or pseudoinverse of an arbitrary TV real matrix is considered and addressed using the singular value decomposition (SVD) and the zeroing neural network (ZNN) approaches. Since SVD is frequently used to compute the inverse or pseudoinverse of a matrix, this research proposes a new ZNN model based on the SVD method as well as the technique of Tikhonov regularization, for solving the problem in continuous time. Numerical experiments, involving the pseudoinversion of square, rectangular, singular, and nonsingular input matrices, indicate that the proposed models are effective for solving the problem of the inversion or pseudoinversion of time varying matrices.
Keywords:
singular value decomposition (SVD); zeroing neural network (ZNN); Moore–Penrose inverse; Tikhonov regularization; dynamical system MSC:
15A09; 65F20; 68T05
1. Introduction and Preliminaries
In this paper, the zeroing neural network (ZNN) approach is used to address the problem of calculating the inverse or pseudoinverse of an arbitrary time-varying (TV) real matrix. On the one hand, the pseudoinverse, or Moore–Penrose inverse, of is the unique matrix , such that the system of Penrose equations holds for [1,2,3]:
where denotes the transpose of A. Note that, if A is a nonsingular square matrix, becomes the usual inverse . On the other hand, the singular value decomposition (SVD) of is a factorization of the form [4]:
where and are orthogonal matrices, i.e., and , while is a rectangular (or square, in the case ) diagonal matrix with the singular values of A on its main diagonal. SVD is frequently used to compute the inverse or pseudoinverse of a matrix, while commonly existing in fields of scientific research, such as medical treatment and industrial applications, lattice computing [5], automatic classification of electromyograms [6], and face recognition [7]. In a recent work [8], the authors provided a zeroing neural network for computing the singular value decomposition of an arbitrary matrix. This work move things one step further, by designing a new ZNN model for calculating the inverse or pseudoinverse of an arbitrary TV matrix based on the singular value decomposition. For comparison purposes, we build another model based on direct pseudoinversion in accordance with the paper [9], and the experiments section demonstrates the efficacy of the proposed SVD model.
Zhang et al. in [10], developed a ZNN design for generating online solutions to TV problems. It is worth noting that most ZNN based dynamical systems fall under the category of recurrent neural networks (RNN) that are designed to find equation zeros. As a consequence, numerous valuable research findings have been presented in the literature. Addressing generalized inversion problems [11,12], tensor and matrix inversion problems [13], systems of linear equations [14,15], systems of matrix equations [14,16], quadratic optimization problems [17], and diverse matrix functions approximation [18,19] are the main applications of ZNNs. The first stage in developing ZNN dynamics is to design an error function that is tailored to the underlying problem, commonly known as the Zhang function [20]. The second stage takes advantage of the proper dynamical evolution that follows:
where is the time derivative of , is the design parameter that is used for scaling the convergence, while means elementwise utilization of an odd and increasing activation function on . In our research, we will consider the ZNN evolution (3) under the linear activation function. That is,
This work’s key points may be summarized as below:
- A novel ZNN approach, which is based on SVD, is employed for solving the problem of calculating the pseudoinverse of an arbitrary TV real matrix.
- Two ZNN models for calculating the pseudoinverse of an arbitrary TV matrix are offered: one called ZNNSVDP, which is based on SVD, and the other called ZNNP, which is based on a more direct approach to the problem and is offered for comparison purposes.
- Four numerical experiments, involving the pseudoinversion of square, rectangular, singular, and nonsingular input matrices, indicate that both models are effective for solving the problem and that the ZNNSVDP model converges to the problem’s solution faster than the ZNNP model.
Additionally, it is worth mentioning some of the paper’s general notations: the symbols denote a vector in consisting of ones and zeros, respectively; denotes a zero matrix of dimensions; denotes the identity matrix; ⊗ denotes Kronecker product; denotes the vectorization technique; ⊙ denotes the Hadamard (or element wise) product; and denotes the matrix Frobenius norm.
The paper is constituted as follows. Section 2 and Section 3, respectively, define and analyse the ZNNSVDP and ZNNP models. Section 4 presents and discusses the results of four numerical experiments employing the pseudoinversion of square, rectangular, singular, and nonsingular input matrices. Lastly, the final remarks and conclusions are offered in Section 5.
2. Time-Varying Pseudoinverse Computation Based on SVD
This section presents and analyses the ZNNSVDP model for calculating the pseudoinverse of an arbitrary TV real matrix. Considering a smooth TV matrix , the inverse or pseudoinverse of based on SVD (2) is the following:
where and are TV orthogonal matrices, and is a rectangular (or square, in the case ) diagonal matrix with the singular values of on its main diagonal. Here, we consider decomposition so that the singular values of are in descending order on the main diagonal of . Based on (2) and (5), the ZNNSVDP model considers the following group of error functions for calculating the inverse or pseudoinverse of :
where is the desired solution of the problem, i.e., the inverse or pseudoinverse of , and
The following proposition about the structure and construction of the pseudoinverse of a diagonal matrix is offered, whereas [21] provides a full examination of this proposition.
where the first time derivative of is the following [22]:
or equivalent
Notice that (11) is simplified to for . Then, combining (6), (9) and (11) with the ZNN design under the linear activation function (4), the following may be acquired:
Using vectorization and the Kronecker product, the dynamics of (12) are modified as follows:
where
Proposition 1.
In addition, the first time derivative of (6) is the following:For a rectangular (or a square singular) diagonal matrix , let with signify the elements of the main diagonal of B. Then, the pseudoinverse matrix of B is the following:
Note that (13) must be simplified in order to produce a simple and explicit dynamical model that may easily calculate , , , and . As a result, the following lemmas about vectorization and the Kronecker product are offered, whereas [23] provides a full examination of Lemmas’ 1 and 2 content.
Lemma 1.
Lemma 2.
For , let signify the matrix B vectorization. The following occurs:
where is a constant permutation matrix defined exclusively by m.
The following, Algorithm 1, presents an algorithmic process for obtaining the permutation matrix in (15), which corresponds to a matrix of dimensions. Note that the notations eye(.) and reshape(.) in Algorithm 1 have the typical notion of the related MATLAB functions [24].
| Algorithm 1 Permutation matrix calculation |
| Require: The rows or columns number m of a square matrix . |
| 1: procedurePermutation_Matrix(m) |
| 2: Set eye and reshape |
| 3: return reshape |
| 4: end procedure |
| Ensure:, i.e., the permutation matrix. |
Furthermore, because and are rectangular (or square, in the case ) diagonal matrices, just the nonzero elements of and that are placed in their main diagonal must be obtained. By doing so, we may confine to being a diagonal matrix, while also reducing the dimensions of (13). Hence, employing the nonzero elements on the main diagonal of and , whose number is , we utilize the equations and , respectively, to replace and in (14), where the matrices are operational matrices that can be calculated using the algorithmic procedure presented Algorithm 2. Additionally, the notation sum(.), min(.), zeros(.), mod(.) and floor(.) in Algorithm 2 have the typical notion of the related MATLAB functions [24].
| Algorithm 2 Operational matrix calculation |
| Require: The number of the rows and columns, respectively, m and n of a matrix , |
| and . |
| 1: procedureOperational_Matrix() |
| 2: if then |
| 3: Set |
| 4: else |
| 5: Set |
| 6: end if |
| 7: Set zeros |
| 8: for do |
| 9: Set mod and floor |
| 10: if then |
| 11: Set |
| 12: end if |
| 13: end for |
| 14: return G |
| 15: end procedure |
| Ensure: The operational matrix G. |
As a result, setting
we propose the following ZNN model:
where is a singular mass matrix. To solve the singularity problem, the Tikhonov regularization is used and (20) is converted into:
where signifies the regularization parameter. The ZNN model (21) is termed as the ZNNSVDP model and can be solved efficiently with an appropriate ode Matlab solver. The exponential convergence of the ZNNSVDP model (21) to the theoretical TV inverse or pseudoinverse of the input matrix is proven in Theorem 1.
Remark 1.
According to MATLAB’sodesolvers syntax [24], the mass matrix is a symmetric matrix M that expresses the connection between the time derivative of the generalized coordinate vector x of a system, by the equation:
Theorem 1.
Let be differentiable and be a rectangular diagonal matrix. The ZNNSVDP model (21), starting from any initial value , converges exponentially to the theoretical TV inverse or pseudoinverse of the input matrix .
Proof.
In order to obtain the solution , which corresponds to the TV inverse or pseudoinverse of the input matrix , the error matrix equation group is defined as in (9), inline with the ZNN design. Following that, by adopting the linear design formula for zeroing (9), the model (12) is obtained. From [Theorem 1] [10], each error matrix equation in the error matrix equation group (12) converges exponentially to the theoretical solution when . As a result, the solution of (12) converges exponentially to the theoretical TV inverse or pseudoinverse of the input matrix when . Furthermore, from the derivation procedure of (21) from (12), the proof is completed. □
3. Alternative Time-Varying Pseudoinverse Computation
This section presents and analyzes a ZNN model, namely, ZNNP, for calculating the pseudoinverse of any TV real matrix, based on a recent work [9] on ZNN pseudoinverse computation, and this new model will serve as a strong and fair competitor to the proposed ZNNSVDP model. Considering a smooth TV matrix , then, if , the MP inverse becomes the left inverse of , where . Otherwise, if , the MP inverse becomes the right inverse , where . Therefore, we can design a ZNN model according to the following equations:
Based on (22), the ZNNP model considers the following error function for calculating the inverse or pseudoinverse of :
where is the desired solution of the problem, i.e., the inverse or pseudoinverse of . Furthermore, the first time derivative of (23) is the following:
Then, combining (23) and (24) with the ZNN design (4), under the linear activation function, the following can be obtained:
Using vectorization and the Kronecker product, the dynamics of (25) are modified as follows:
As a result, setting
where signifies the Tikhonov regularization parameter, we have the next ZNN model:
where is a mass matrix. Note that the Tikhonov regularization is used in to solve the singularity problem of the cases and , respectively, because the products and result to singular matrices. The ZNN model (28) is termed as the ZNNP model and can be solved efficiently with an ode Matlab solver, while its exponential convergence to the theoretical TV inverse or pseudoinverse of the input matrix is proven in Theorem 2.
Theorem 2.
The ZNNP model (28) starting form any initial value , converges exponentially to the theoretical TV inverse or pseudoinverse of the input matrix .
Proof.
In order to obtain the solution , which corresponds to the TV inverse or pseudoinverse of the input matrix , the error matrix equation group is defined as in (23), inline with the ZNN design. Following that, by adopting the linear design formula for zeroing (23), the model (25) is obtained. From [Theorem 1] [10], each error matrix equation in the error matrix equation group (25) converges to the theoretical solution when . As a consequence, the solution of (25) converges to the theoretical TV inverse or pseudoinverse of the input matrix when . Moreover, from the derivation procedure of (28), we know it is (25) in a different form. The proof is, thus, completed. □
4. Numerical Experiments
This section compares and contrasts the performances of the ZNNSVDP model (21) with the ZNNP model (28) on four numerical experiments (NE), involving the pseudoinversion of square, rectangular, singular, and nonsingular input matrices. In all NE, the time interval is restricted to during the computation, which indicates that the starting time is and the ending time is , while the ZNN design parameter has been set to and the Tikhonov regularization parameter has been set to . It is worth mentioning that the notation and in the legends of Figure 1, respectively, denote the solutions produced by the ZNNSVDP and ZNNP models. Lastly, the MATLAB solver ode45 has been used, while the initial value for both models has been set to , where is the theoretical solution at and is the signum function.
Figure 1.
The convergence of ZFs and the solutions’ convergence and trajectories in NEs Section 4.1, Section 4.2, Section 4.3 and Section 4.4. (a) NE Section 4.1: Convergence of ZFs. (b) NE Section 4.1: Solutions convergence. (c) NE Section 4.1: Solutions trajectories. (d) NE Section 4.2: Convergence of ZFs. (e) NE Section 4.2: Solutions convergence. (f) NE Section 4.2: Solutions trajectories. (g) NE Section 4.3: Convergence of ZFs. (h) NE Section 4.3: Solutions convergence. (i) NE Section 4.3: Solutions trajectories. (j) NE Section 4.4: Convergence of ZFs. (k) NE Section 4.4: Solutions convergence. (l) NE Section 4.4: Solutions trajectories.
4.1. Experiment 1
This NE deals with the inversion of the following square matrix:
Note that is a full rank matrix with dimensions .
4.2. Experiment 2
This NE deals with the pseudoinversion of the following rectangular matrix:
Notice that is a full column rank matrix with dimensions .
4.3. Experiment 3
The pseudoinversion of the following rectangular matrix is the subject of this NE:
The matrix is rank deficient, with , and its dimensions are .
4.4. Experiment 4
This NE is related to the pseudoinversion of the rectangular matrix given below:
With , the matrix is rank deficient, and its dimensions are , where and .
4.5. Analysis of Numerical Experiments—Results and Comparison
The performance of the ZNNSVDP and ZNNP models for calculating the inverse or pseudoinverse of an arbitrary matrix is investigated through the four NE defined in Section 4.1 Section 4.2, Section 4.3 and Section 4.4. For all the experiments, the results produced by the ZNNSVDP and ZNNP models are depicted in Figure 1. It is worth noting that Figure 1 has the following layout: the first column figures show the convergence of the error function, i.e., , of the ZNNSVDP model and of the ZNNP model; the second column figures show the convergence of the models according to the appropriate error function, i.e., residual errors; the third column figures show the trajectories of the solutions generated by the models.
The following can be deduced from the NE of this section. Overall, the error functions of the ZNNSVDP model, i.e., , receive lower values than the error function of the ZNNP model, i.e., , in all NE, as depicted in Figure 1a,d,g,j. When corresponds to the solution of the ZNNSVDP model rather than the solution of the ZNNP model, the convergence in Figure 1b,h,k is faster, while the convergence in Figure 1e is almost identical. It is worth noting that Figure 1b depicts the residual error in the case of NE Section 4.1, Figure 1e depicts the residual error in the case of NE Section 4.2, Figure 1h depicts the residual error in the case of NE Section 4.3, and Figure 1b depicts the residual error in the case of NE Section 4.4. Finally, Figure 1c,f,i,l show that both models’ solutions match the theoretical inverse in the case of NE Section 4.1, and the theoretical pseudoinverse in the cases of NE Section 4.2, Section 4.3 and Section 4.4.
According to the presented NE, the following are some general generalizations that can be drawn. The ZNNSVDP model presented in this paper, which is based on the SVD method, shows better performances than the ZNNP model, which is based on a more direct approach for calculating the inverse or pseudoinverse. In addition, the ZNNSVDP model generates the minimum amount for the Frobenius norm of both the error functions and the residual errors. It is also important to note that, for both models, the larger the value of the design parameter , the higher the degree of convergence.
5. Conclusions
The problem of calculating the inverse or pseudoinverse of an arbitrary TV real matrix is addressed using the ZNN approach in this paper. Two ZNN models for calculating the inverse or pseudoinverse of an arbitrary TV matrix, one called ZNNSVDP, which is based on SVD, and the other called ZNNP, which is based on a more direct approach to the problem, are defined, analysed and compared. Four numerical experiments, involving the pseudoinversion of square, rectangular, singular, and nonsingular input matrices, indicate that both models are effective for solving the problem and that the ZNNSVDP model converges to the problem’s solution faster than the ZNNP model.
Some potential study areas can be identified:
- It is possible to explore the streams of the ZNNSVDP and ZNNP models that are accelerated by a nonlinear activation function, as well as nonlinear ZNNSVDP and ZNNP model flows, with a terminal convergence in this direction.
- Another option is to use carefully chosen fuzzy parameters to define future ZNN dynamics upgrades.
- The presented ZNNSVDP and ZNNP models have the drawback of not being noise tolerant, because all types of noise have a substantial impact on the accuracy of the proposed ZNN approaches. As a consequence, future research could focus on adapting the ZNNSVDP and ZNNP models to an integration enhanced and noise-handling ZNN class of dynamical systems.
Author Contributions
M.K.: conceptualization, methodology. V.K.: validation, investigation. R.F.: formal analysis, investigation. M.Z.: methodology, investigation. V.N.K.: conceptualization, methodology, validation, formal analysis, investigation, writing—original draft. S.D.M.: conceptualization, methodology, validation, formal analysis, investigation, writing—original draft. T.E.S.: methodology, formal analysis, investigation. All authors have read and agreed to the published version of the manuscript.
Funding
The research was supported by a Mega Grant from the Government of the Russian Federation within the framework of federal project No. 075-15-2021-584.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Penrose, R. A generalized inverse for matrices. Proc. Cambridge Philos. Soc. 1955, 51, 406–413. [Google Scholar] [CrossRef] [Scilit]
- Sayevand, K.; Pourdarvish, A.; Machado, J.A.T.; Erfanifar, R. On the Calculation of the Moore-Penrose and Drazin Inverses: Application to Fractional Calculus. Mathematics 2021, 9, 2501. [Google Scholar] [CrossRef] [Scilit]
- Chien, M.T. Numerical Range of Moore-Penrose Inverse Matrices. Mathematics 2020, 8, 830. [Google Scholar] [CrossRef] [Scilit]
- Crane, D.K.; Gockenbach, M.S. The Singular Value Expansion for Arbitrary Bounded Linear Operators. Mathematics 2020, 8, 1346. [Google Scholar] [CrossRef] [Scilit]
- Valverde-Albacete, F.J.; Peláez-Moreno, C. The Singular Value Decomposition over Completed Idempotent Semifields. Mathematics 2020, 8, 1577. [Google Scholar] [CrossRef] [Scilit]
- Hazarika, A.; Barthakur, M.; Dutta, L.; Bhuyan, M. F-SVD based algorithm for variability and stability measurement of bio-signals, feature extraction and fusion for pattern recognition. Biomed. Signal Process. Control 2019, 47, 26–40. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.; Le, N.T.; Lee, J.; Wang, C. Illumination compensation for face recognition using adaptive singular value decomposition in the wavelet domain. Inf. Sci. 2018, 435, 69–93. [Google Scholar] [CrossRef] [Scilit]
- Chen, J.; Zhang, Y. Online singular value decomposition of time-varying matrix via zeroing neural dynamics. Neurocomputing 2020, 383, 314–323. [Google Scholar] [CrossRef] [Scilit]
- Katsikis, V.N.; Stanimirović, P.S.; Mourtas, S.D.; Xiao, L.; Karabasević, D.; Stanujkić, D. Zeroing Neural Network with Fuzzy Parameter for Computing Pseudoinverse of Arbitrary Matrix. IEEE Trans. Fuzzy Syst. 2021; Early Access. [CrossRef] [Scilit]
- Zhang, Y.; Ge, S.S. Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans. Neural Netw. 2005, 16, 1477–1490. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Wang, X.; Che, M.; Wei, Y. Recurrent neural network for computation of generalized eigenvalue problem with real diagonalizable matrix pair and its applications. Neurocomputing 2016, 216, 230–241. [Google Scholar] [CrossRef] [Scilit]
- Stanimirović, P.S.; Katsikis, V.N.; Zhang, Z.; Li, S.; Chen, J.; Zhou, M. Varying-parameter Zhang neural network for approximating some expressions involving outer inverses. Optim. Methods Softw. 2020, 35, 1304–1330. [Google Scholar] [CrossRef] [Scilit]
- Ma, H.; Li, N.; Stanimirović, P.S.; Katsikis, V.N. Perturbation theory for Moore–Penrose inverse of tensor via Einstein product. Comput. Appl. Math. 2019, 38, 111. [Google Scholar] [CrossRef] [Scilit]
- Katsikis, V.N.; Mourtas, S.D.; Stanimirović, P.S.; Zhang, Y. Solving Complex-Valued Time-Varying Linear Matrix Equations via QR Decomposition With Applications to Robotic Motion Tracking and on Angle-of-Arrival Localization. IEEE Trans. Neural Netw. Learn. Syst. 2021; Early Access. [CrossRef] [Scilit] [PubMed]
- Stanimirović, P.S.; Katsikis, V.N.; Li, S. Hybrid GNN-ZNN models for solving linear matrix equations. Neurocomputing 2018, 316, 124–134. [Google Scholar] [CrossRef] [Scilit]
- Stanimirović, P.S.; Katsikis, V.N.; Li, S. Integration enhanced and noise tolerant ZNN for computing various expressions involving outer inverses. Neurocomputing 2019, 329, 129–143. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Z.; Yang, S.; Zheng, L. A Penalty Strategy Combined Varying-Parameter Recurrent Neural Network for Solving Time-Varying Multi-Type Constrained Quadratic Programming Problems. IEEE Trans. Neural Netw. Learn. Syst. 2021, 32, 2993–3004. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Katsikis, V.N.; Stanimirović, P.S.; Mourtas, S.D.; Li, S.; Cao, X. Chapter Towards Higher Order Dynamical Systems. In Generalized Inverses: Algorithms and Applications; Mathematics Research Developments, Nova Science Publishers, Inc.: Hauppauge, NY, USA, 2021; pp. 207–239. [Google Scholar]
- Katsikis, V.N.; Mourtas, S.D.; Stanimirović, P.S.; Zhang, Y. Continuous-Time Varying Complex QR Decomposition via Zeroing Neural Dynamics. Neural Process. Lett. 2021, 53, 3573–3590. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Y.; Guo, D. Zhang Functions and Various Models; Springer: Berlin/Heidelberg, Germany, 2015. [Google Scholar] [CrossRef] [Scilit]
- Ben-Israel, A.; Greville, T.N.E. Generalized Inverses: Theory and Applications, 2nd ed.; CMS Books in Mathematics; Springer: New York, NY, USA, 2003. [Google Scholar] [CrossRef] [Scilit]
- Golub, G.H.; Pereyra, V. The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate. SIAM J. Numer. Anal. 1973, 10, 413–432. [Google Scholar] [CrossRef] [Scilit]
- Graham, A. Kronecker Products and Matrix Calculus with Applications; Courier Dover Publications: Mineola, NY, USA, 2018. [Google Scholar]
- Gupta, A.K. Numerical Methods Using MATLAB; MATLAB Solutions Series; Springer: New York, NY, USA, 2014. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
