An efficient algorithm for the least-squares reflexive solution of the matrix equation \(A_{1}XB_{1} = C_{1}, A_{2}XB_{2} = C_{2}\). (English) Zbl 1115.65048

In this paper, an iterative method for solving the minimum Frobenius norm residual problem \[ \left\|\begin{pmatrix} A_1 XB_1 \\ A_2 XB_2 \end{pmatrix}- \begin{pmatrix} C_1 \\ C_2 \end{pmatrix}\right\|=\min \] with an unknown reflexive matrix \(X\) with respect to a generalized reflection matrix \(P\) is introduced, where the matrices \(P\) and \(X\) satisfy \(P^T=P\), \(P^2=I \) and \(X=XPX\) by definition. With any initial reflexive matrix \(X_1\), the matrix sequence \(\{X_k \}\) converges to its solution within at most \(n^2\) steps, theoretically. In addition, if \[ X_1=A_1^T H_1 B_1^T + PA_1^T H_1 B_1^T P + A_2^T H_2 B_2^T + PA_2^T H_2 B_2^T P \] is used for the initial reflexive matrix with arbitrary matrices \(H_1,H_2\), the solution is the least Frobenius norm solution. The numerical experiments support theoretical results.


65F30 Other matrix algorithms (MSC2010)
15A24 Matrix equations and identities
Full Text: DOI


[1] Navarra, A.; Odell, P. L.; Young, D. M., A Representation of the general common solution to the matrix equations \(A_1 XB_1=C_1, A_2 XB_2=C_2\) with applications, Comput. Math. Appl., 41, 929-935 (2001) · Zbl 0983.15016
[2] Mitra, S. K., Common solutions to a pair of linear matrix equations \(A_1 XB_1=C_1,A_2 XB_2=C_2\), Proc. Cambridge Philos. Soc., 74, 213-216 (1973)
[3] Mitra, S. K., A pair of simultaneous linear matrix equations and a matrix programming problem, Linear Algebra Appl., 131, 97-123 (1990)
[4] Shinozaki, N.; Sibuya, M., Consistency of a pair of matrix equations with an application, Kieo Eng. Rep., 27, 141-146 (1974)
[6] Özgüler, A. B.; Akar, N., A common solution to a pair of matrix equations over a principal ideal domain, Linear Algebra Appl., 144, 85-199 (1991) · Zbl 0718.15006
[7] Johns, J.; Narathong, C., Estiamation of variance and covariance components in linear models containing multiparameter matrices, Math. Comput. Model., 11, 1097-1100 (1988)
[8] Higham, N. J., Computing a nearest symmetric positive semidefinite matrix, Linear Algebra Appl., 103, 103-118 (1988) · Zbl 0649.65026
[9] Jiang, Z.; Lu, Q., Optimal application of a matrix under spectral restriction, Math. Numer. Sin., 1, 47-52 (1988)
[10] Chen, J. L.; Chen, X. H., Special Matrices (2001), Qinghua University Press: Qinghua University Press Beijing, China, (in Chinese)
[11] Chen, H. C., Generalized reflexive matrices: special properties and applications, SIAM J. Matrix Anal. Appl., 19, 140-153 (1998) · Zbl 0910.15005
[12] Peng, Z. Y.; Hu, X. Y.; Zhang, L., The inverse problem of bisymmetric matrices, Numer. Linear Algebra Appl., 1, 59-73 (2004) · Zbl 1164.15322
[13] Meng, T., Experimental design and decision support, (Expert Systems, The Technology of Knowledge Management and Decision Making for the 21st Century, vol. 1 (2001), Academic Press: Academic Press Leondes)
[14] Penrose, R., A Generalized inverse for matrices, Proc. Cambridge Philos. Soc., 51, 413-426 (1955) · Zbl 0065.24603
[15] Lars-Erik, X.; Ersson, X.; Elfving, T., A constrained procrustes problem, SIAM J. Matrix Anal. Appl., 18, 124-139 (1997) · Zbl 0880.65017
[16] Bertsekas, D. P., Nonlinear Programming (1999), Massachusetts Institute of Technology · Zbl 0935.90037
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.