Generalized Reflexive and Generalized Antireflexive Solutions to a System of Matrix Equations

Lin, Yong; Wang, Qing-Wen

doi:https://doi.org/10.1155/2014/352327

Journal of Applied Mathematics

On this page

Abstract Introduction Examples Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2014 | Article ID 352327 | https://doi.org/10.1155/2014/352327

Generalized Reflexive and Generalized Antireflexive Solutions to a System of Matrix Equations

Yong Lin^1,2and Qing-Wen Wang¹

Academic Editor: Jinyun Yuan

Received23 Mar 2013

Accepted30 Dec 2013

Published23 Feb 2014

Abstract

Two efficient iterative algorithms are presented to solve a system of matrix equations + , + over generalized reflexive and generalized antireflexive matrices. By the algorithms, the least norm generalized reflexive (antireflexive) solutions and the unique optimal approximation generalized reflexive (antireflexive) solutions to the system can be obtained, too. For any initial value, it is proved that the iterative solutions obtained by the proposed algorithms converge to their true values. The given numerical examples demonstrate that the iterative algorithms are efficient.

1. Introduction

Throughout the paper, we denote the set of all real matrices by , the transpose matrix of by , the identity matrix of order by , the Kronecker product of and by , the vector formed by the vertical concatenation of the respective columns of a matrix by , the trace of a matrix by , and the Frobenius norm of a matrix by , where . Let and be two real generalized reflection matrices, that is; , and , . A matrix is called generalized reflexive (antireflexive) matrix with respect to the matrix pair if . The set of all real generalized reflexive (generalized antireflexive) matrices with respect to matrix pair is denoted by (). The generalized reflexive and generalized antireflexive matrices have been widely used in engineering, scientific computations, and various other fields.

The linear matrix equation pair , is encountered in many systems and control applications. In this paper, we consider it with real generalized reflexive and generalized antireflexive constraint on the solutions. Let , and be four real generalized reflection matrices; the following four problems are studied.

Problem 1. For given matrices , , , , , , , , , and , find and such that

Problem 2. When Problem 1 is consistent, let denote the set of its solutions. For the given matrices , , find such that

Problem 3. For given matrices , , , , , , , , and , find and such that

Problem 4. When Problem 3 is consistent, let denote the set of its solutions. For the given matrices , , find such that
Problem 2 (4) is to find the optimal approximation generalized reflexive (antireflexive) solution to the given generalized reflexive (antireflexive) matrices and in the solution set of Problem 1 (3); it is occurs frequently in experiment design (see, e.g., [1]). In recent years, the matrix optimal approximation problem has been studied extensively (e.g., [2–12]).

Research on solving matrix equation pair has been actively ongoing for the last 30 years or more. For instance, Mitra [13] gave conditions for the existence of a solution and a representation of the general common solution to , . Shinozaki and Sibuya [14] and van der Woude [15] discussed conditions for the existence of a common solution to , . Navarra et al. [5] derived sufficient and necessary conditions for the existence of a common solution to , . Yuan [11] obtained an analytical expression of the least-squares solutions of , by using the generalized singular value decomposition (GSVD) of matrices. Dehghan and Hajarian [32] presented some examples to show a motivation for studying the general coupled matrix equations , , and they [17] constructed an iterative algorithm to solve the general coupled matrix equations , . Wang [18, 19] gave the centrosymmetric solution to the system of quaternion matrix equations , . Wang [16] also solved a system of matrix equations over arbitrary regular rings with identity.

Recently, some finite iterative algorithms have also been developed to solve matrix equations. Ding et al. [20–23] studied the iterative solutions of matrix equations and , generalized Sylvester matrix equations and . They presented gradient based and least-squares based iterative algorithms for the solution. Duan et al. [24–27] considered iterative method for some coupled linear matrix equations. Deng et al. [28] studied the consistent conditions and the general expressions about the Hermitian solutions of the matrix equations and designed an iterative method for its Hermitian minimum norm solutions. Li and Wu [29] gave symmetric and skew-antisymmetric solutions to certain matrix equations , over the real quaternion algebra . For more studies on iterative algorithms on coupled matrix equations, we refer to [3, 8–10, 30–36]. Peng et al. [12] presented iterative methods to obtain the symmetric solutions of , . Sheng and Chen [7] presented a finite iterative method for solving , . Liao and Lei [37] presented an analytical expression of the least-squares solution and an algorithm for , with the minimum norm. Peng et al. [6] presented an algorithm for the least-squares reflexive solution. Dehghan and Hajarian [2] presented an iterative algorithm for solving a pair of matrix equations , over generalized matrices; they [31] also presented an algorithm for solving a pair of matrix equations , over generalized reflexive (antireflexive) matrices. Cai and Chen [38] presented an iterative algorithm for the least-squares bisymmetric solutions of the matrix equations , . Yin and Huang [39] presented an iterative algorithm to solve the least-squares generalized reflexive solutions of the matrix equations , . Lin and Wang [40] presented an iterative algorithm to solve a system of linear matrix equations , with real matrices and .

However, to our knowledge, there has been little information on finding the solutions to the Problems 1–4 by iterative algorithm. In this paper, two efficient iterative algorithms are presented to solve the Problems 1–4. The suggested iterative algorithms automatically determine the solvability of equations pair (1) with the constraint. When the pair of equations is consistent, then, for any initial generalized reflexive (antireflexive) matrices and , the solution can be obtained in the absence of round errors, and the least norm solution can be obtained by choosing a special kind of initial matrix. In addition, the unique optimal approximation solution pair , to given matrix pair , in Frobenius norm can be obtained by finding the least norm solution of a new pair of matrix equations , , where , , , . The given numerical examples demonstrate that our iterative algorithms are efficient. In particular, when the numbers of the parameter matrices , and are large, our algorithms are efficient as well while the algorithm of [31] is not convergent. That is, our algorithms have merits of good numerical stability and ease to program.

The rest of this paper is outlined as follows. In Section 2, we first propose an efficient iterative algorithm for solving Problems 1 and 2; then we give some properties of this iterative algorithm. We show that the algorithm can obtain a solution group for any (special) initial generalized reflexive matrix group in the absence of round-off errors. In Section 3, Problems 3 and 4 are solved similarly. In Section 4 numerical examples are given to illustrate that our algorithms are quite efficient.

2. Iterative Algorithm for Solving Problems 1 and 2

In this section, we present an iterative algorithm for solving Problems 1 and 2.

Algorithm 5. (1) Input matrices , , , , , , , , , , , and (where are any initial generalized reflexive matrices).
(2) Calculate
(3) If (), then stop. Otherwise,
(4) Calculate Go to (3).

Lemma 6. In Algorithm 5, the choice of makes reach a minimum and and orthogonal to each other.

Proof. From Algorithm 5, we have From the above, the condition of reaching a minimum is
On the other side, if the choice of makes and orthogonal to each other, that is, , we can have the same as (3).

Theorem 7. Algorithm 5 is bound to be convergent.

Proof. From Algorithm 5 and Lemma 6 we have such that From (11), we know that Algorithm 5 is convergent.

Lemma 8 (see [41]). Suppose that the consistent system of linear equations has a solution ; then is the least Frobenius norm solution of the system of linear equations.

Theorem 9. Assume that the system (1) is consistent. Let , be initial matrices, where , are any initial matrices, or, especially, , ; then the solution generated by Algorithm 5 is the least Frobenius norm solution to (1).

Proof. If (1) is consistent, from , , using Algorithm 5, we have the generalized reflexive iterative solution pair , of (1) as the following: We know that (1) is equivalent to the system From (12) and (13) we havewhere is the column space of matrix .
Considering Lemma 8, with the initial matrices , , where , are arbitrary, or, especially, and , then the solution pair , generated by Algorithm 5, is the least Frobenius norm solution of the matrix equations (1).

Suppose that Problem 1 is consistent. Obviously the solution set of (1) is nonempty. For given matrices pair , , we consider two case:

Case 1. Consider .
We have Let , , , and ; then Problem 2 is equivalent to finding the least Frobenius norm solution pair of the system which can be obtained using Algorithm 5 with the initial matrix pair , , where , are arbitrary, or, especially, , , and the solution of the matrix optimal approximation Problem 2 can be represented as , .

Case 2. , , and are not generalized reflexive matrices.

Lemma 10. Suppose , ; then .

Proof. Since , , we have So, .

For , by Lemma 10, we have For any , we have That is, Problem 2 is equivalent to finding such that reach a minimum.

For any , we have Let , , , and and then to finding such that reach a minimum is equivalent to finding the least Frobenius norm generalized reflexive solution pair of the system which can be obtained using Algorithm 5.

So we can have the least Frobenius norm generalized reflexive solution of Problem 2 as , .

3. Iterative Algorithm for Solving Problems 3 and 4

In this section, we present an iterative algorithm for solving Problems 3 and 4.

Algorithm 11. (1) Input matrices , , , , , , , , , , , and (where are any initial generalized antireflexive matrices).
(2) Calculate
(3) If (), then stop. Otherwise,
(4) Calculate
Go to (3).

The properties of Algorithm 11 can be proposed similarly to Algorithm 5.

4. Examples

In this section, we show two numerical examples to illustrate the efficiency of Algorithms 5 and 11. All computations are performed by MATLAB 7. For the influence of the error of calculation, we consider the matrix as a zero matrix if .

Example 12. Consider the generalized reflexive solution of the linear matrix equations: where

Let

Using Algorithm 5 and iterating 1214 steps, we obtain the least Frobenius norm solution pair of the matrix equation in Example 12 as follows:

Example 13. Consider the generalized antireflexive solution of the linear matrix equations: where , and are the same matrices of Example 12:

Let

Using Algorithm 11 and iterating 240 steps, we obtain the least Frobenius norm solution pair of the matrix equation in Example 13 as follows:

The numbers of the parameter matrices , and in our examples are larger than the numbers of the parameter matrices in the example of [31]. To our examples, the algorithm of [31] is not convergent. The numerical examples demonstrate that our algorithm has merits of good numerical stability and ease to program.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research was supported by Grants from the Key Project of Scientific Research Innovation Foundation of Shanghai Municipal Education Commission (13ZZ080), the National Natural Science Foundation of China (11171205), the Natural Science Foundation of Shanghai (11ZR1412500), and the Nature Science Foundation of Anhui Provincial Education (ky2008b253, KJ2013A248).

References

T. Meng, “Experimental design and decision support,” in Expert Systems: The Technology of Knowledge Management and Decision Making for the 21st Century, C. Leondes, Ed., vol. 1, p. 119, Academic Press, New York, NY, USA, 2001.
View at: Google Scholar
M. Dehghan and M. Hajarian, “An iterative algorithm for solving a pair of matrix equations $A Y B = E$ , $C Y D = F$ over generalized centro-symmetric matrices,” Computers & Mathematics with Applications, vol. 56, no. 12, pp. 3246–3260, 2008.
View at: Publisher Site | Google Scholar | MathSciNet
M. Dehghan and M. Hajarian, “An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation,” Applied Mathematics and Computation, vol. 202, no. 2, pp. 571–588, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
A. L. Andrew, “Solution of equations involving centrosymmetric matrices,” Technometrics, vol. 15, no. 2, pp. 405–407, 1973.
View at: Publisher Site | Google Scholar | Zentralblatt MATH
A. Navarra, P. L. Odell, and D. M. Young, “Representation of the general common solution to the matrix equations $A_{1} X B_{1} = C_{1}$ and $A_{2} X B_{2} = C_{2}$ with applications,” Computers & Mathematics with Applications, vol. 41, no. 7-8, pp. 929–935, 2001.
View at: Publisher Site | Google Scholar | MathSciNet
Z.-H. Peng, X.-Y. Hu, and L. Zhang, “An efficient algorithm for the least-squares reflexive solution of the matrix equation $A_{1} X B_{1} = C_{1}$ , $A_{2} X B_{2} = C_{2}$ ,” Applied Mathematics and Computation, vol. 181, no. 2, pp. 988–999, 2006.
View at: Publisher Site | Google Scholar | MathSciNet
X. Sheng and G. Chen, “A finite iterative method for solving a pair of linear matrix equations $(A X B, C X D) = (E, F)$ ,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1350–1358, 2007.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
A.-G. Wu, G. Feng, G.-R. Duan, and W.-J. Wu, “Finite iterative solutions to a class of complex matrix equations with conjugate and transpose of the unknowns,” Mathematical and Computer Modelling, vol. 52, no. 9-10, pp. 1463–1478, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
A.-G. Wu, G. Feng, G.-R. Duan, and W.-J. Wu, “Iterative solutions to coupled Sylvester-conjugate matrix equations,” Computers & Mathematics with Applications, vol. 60, no. 1, pp. 54–66, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
A.-G. Wu, B. Li, Y. Zhang, and G.-R. Duan, “Finite iterative solutions to coupled Sylvester-conjugate matrix equations,” Applied Mathematical Modelling, vol. 35, no. 3, pp. 1065–1080, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. X. Yuan, “Least squares solutions of matrix equation $A X B = E$ , $C X D = F$ ,” Journal of East China Shipbuilding Institute, vol. 18, no. 3, pp. 29–31, 2004.
View at: Google Scholar | Zentralblatt MATH
Y.-X. Peng, X.-Y. Hu, and L. Zhang, “An iterative method for symmetric solutions and optimal approximation solution of the system of matrix equations $A_{1} X B_{1} = C_{1}$ , $A_{2} X B_{2} = C_{2}$ ,” Applied Mathematics and Computation, vol. 183, no. 2, pp. 1127–1137, 2006.
View at: Publisher Site | Google Scholar | MathSciNet
S. K. Mitra, “Common solutions to a pair of linear matrix equations $A_{1} X B_{1} = C_{1}$ and $A_{2} X B_{2} = C_{2}$ ,” Cambridge Philosophical Society, vol. 74, no. 2, pp. 213–216, 1973.
View at: Google Scholar | MathSciNet
N. Shinozaki and M. Sibuya, “Consistency of a pair of matrix equations with an application,” Keio Science and Technology Reports, vol. 27, no. 10, pp. 141–146, 1974.
View at: Google Scholar | MathSciNet
J. W. van der Woude, Freeback decoupling and stabilization for linear systems with multiple exogenous variables [Ph.D. thesis], Technical University of Eindhoven, Eindhoven, The Netherlands, 1987.
View at: MathSciNet
Q.-W. Wang, “A system of matrix equations and a linear matrix equation over arbitrary regular rings with identity,” Linear Algebra and its Applications, vol. 384, no. 1–3, pp. 43–54, 2004.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. Dehghan and M. Hajarian, “The reflexive and anti-reflexive solutions of a linear matrix equation and systems of matrix equations,” The Rocky Mountain Journal of Mathematics, vol. 40, no. 3, pp. 825–848, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Q.-W. Wang, J.-H. Sun, and S.-Z. Li, “Consistency for bi(skew)symmetric solutions to systems of generalized Sylvester equations over a finite central algebra,” Linear Algebra and its Applications, vol. 353, no. 1–3, pp. 169–182, 2002.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Q.-W. Wang, “Bisymmetric and centrosymmetric solutions to systems of real quaternion matrix equations,” Computers & Mathematics with Applications, vol. 49, no. 5-6, pp. 641–650, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
F. Ding, P. X. Liu, and J. Ding, “Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle,” Applied Mathematics and Computation, vol. 197, no. 1, pp. 41–50, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
L. Xie, J. Ding, and F. Ding, “Gradient based iterative solutions for general linear matrix equations,” Computers & Mathematics with Applications, vol. 58, no. 7, pp. 1441–1448, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
L. Xie, Y. Liu, and H. Yang, “Gradient based and least squares based iterative algorithms for matrix equations $A X B + C X^{T} D = F$ ,” Applied Mathematics and Computation, vol. 217, no. 5, pp. 2191–2199, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
J. Ding, Y. Liu, and F. Ding, “Iterative solutions to matrix equations of the form $A_{i} X B_{i} = F_{i}$ ,” Computers & Mathematics with Applications, vol. 59, no. 11, pp. 3500–3507, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
B. Zhou, J. Lam, and G.-R. Duan, “Gradient-based maximal convergence rate iterative method for solving linear matrix equations,” International Journal of Computer Mathematics, vol. 87, no. 3, pp. 515–527, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Z.-Y. Li, B. Zhou, Y. Wang, and G.-R. Duan, “Numerical solution to linear matrix equation by finite steps iteration,” IET Control Theory & Applications, vol. 4, no. 7, pp. 1245–1253, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
Z.-Y. Li, Y. Wang, B. Zhou, and G.-R. Duan, “Least squares solution with the minimum-norm to general matrix equations via iteration,” Applied Mathematics and Computation, vol. 215, no. 10, pp. 3547–3562, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
B. Zhou, J. Lam, and G.-R. Duan, “On Smith-type iterative algorithms for the Stein matrix equation,” Applied Mathematics Letters, vol. 22, no. 7, pp. 1038–1044, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y.-B. Deng, Z.-Z. Bai, and Y.-H. Gao, “Iterative orthogonal direction methods for Hermitian minimum norm solutions of two consistent matrix equations,” Numerical Linear Algebra with Applications, vol. 13, no. 10, pp. 801–823, 2006.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y.-T. Li and W.-J. Wu, “Symmetric and skew-antisymmetric solutions to systems of real quaternion matrix equations,” Computers & Mathematics with Applications, vol. 55, no. 6, pp. 1142–1147, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. Dehghan and M. Hajarian, “An efficient algorithm for solving general coupled matrix equations and its application,” Mathematical and Computer Modelling, vol. 51, no. 9-10, pp. 1118–1134, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. Dehghan and M. Hajarian, “On the reflexive and anti-reflexive solutions of the generalised coupled Sylvester matrix equations,” International Journal of Systems Science, vol. 41, no. 6, pp. 607–625, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. Dehghan and M. Hajarian, “The general coupled matrix equations over generalized bisymmetric matrices,” Linear Algebra and its Applications, vol. 432, no. 6, pp. 1531–1552, 2010.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
B. Zhou, Z.-Y. Li, G.-R. Duan, and Y. Wang, “Weighted least squares solutions to general coupled Sylvester matrix equations,” Journal of Computational and Applied Mathematics, vol. 224, no. 2, pp. 759–776, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
I. Jonsson and B. Kågström, “Recursive blocked algorithms for solving triangular systems—part I: one-sided and coupled Sylvester-type matrix equations,” ACM Transactions on Mathematical Software, vol. 28, no. 4, pp. 392–415, 2002.
View at: Publisher Site | Google Scholar | MathSciNet
B. Zhou, G.-R. Duan, and Z.-Y. Li, “Gradient based iterative algorithm for solving coupled matrix equations,” Systems and Control Letters, vol. 58, no. 5, pp. 327–333, 2009.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
I. Jonsson and B. Kågström, “Recursive blocked algorithms for solving triangular systems—part II: two-sided and generalized Sylvester and Lyapunov matrix equations,” ACM Transactions on Mathematical Software, vol. 28, no. 4, pp. 416–435, 2002.
View at: Publisher Site | Google Scholar | MathSciNet
A.-P. Liao and Y. Lei, “Least-squares solution with the minimum-norm for the matrix equation $(A X B, G X H) = (C, D)$ ,” Computers & Mathematics with Applications, vol. 50, no. 3-4, pp. 539–549, 2005.
View at: Publisher Site | Google Scholar | MathSciNet
J. Cai and G. Chen, “An iterative algorithm for the least squares bisymmetric solutions of the matrix equations $A_{1} X B_{1} = C_{1}$ , $A_{2} X B_{2} = C_{2}$ ,” Mathematical and Computer Modelling, vol. 50, no. 7-8, pp. 1237–1244, 2009.
View at: Publisher Site | Google Scholar | MathSciNet
F. Yin and G.-X. Huang, “An iterative algorithm for the least squares generalized reflexive solutions of the matrix equations $A X B = E$ , $C X D = F$ ,” Abstract and Applied Analysis, vol. 2012, Article ID 857284, 18 pages, 2012.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. Lin and Q. W. Wang, “Iterative solution to a system of matrix equations,” Abstract and Applied Analysis, vol. 2013, Article ID 124979, 7 pages, 2013.
View at: Publisher Site | Google Scholar
Y.-X. Peng, X.-Y. Hu, and L. Zhang, “An iteration method for the symmetric solutions and the optimal approximation solution of the matrix equation $A X B = C$ ,” Applied Mathematics and Computation, vol. 160, no. 3, pp. 763–777, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet

Copyright

Copyright © 2014 Yong Lin and Qing-Wen Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

915

Downloads

888

Citations