Matrix form of the CGS method for solving general coupled matrix equations

被引：52
作者：
Hajarian, Masoud [1 ]
机构：
[1] Shahid Beheshti Univ, Fac Math Sci, Dept Math, Tehran 19839, Iran
来源：
APPLIED MATHEMATICS LETTERS | 2014年 / 34卷
关键词：
Iterative method; CGS method; Linear system; Kronecker product; Vectorization operator; LEAST-SQUARES SOLUTIONS; ITERATIVE ALGORITHM; LINEAR-SYSTEMS; AXB; NORM; CYD;
D O I：
10.1016/j.aml.2014.03.013
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper deals with the problem of solving the general coupled matrix equations [GRAPHICS] A(ij)X(j)B(ij) = C-i, i = 1, 2,..., p, (including several linear matrix equations as special cases) which plays important roles in system and control theory. Based on the conjugate gradients squared (CGS) method, a simple and efficient matrix algorithm is derived to solve the general coupled matrix equations. The derived iterative algorithm is illustrated by two numerical examples and is compared with other popular iterative solvers in use today. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：37 / 42
页数：6
相关论文
共 24 条
[1]  
Bjorck A, 1996, NUMERICAL METHODS L
[2]   An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation [J].
Dehghan, Mehdi ;
Hajarian, Masoud .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) :571-588
[3]   Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations [J].
Dehghan, Mehdi ;
Hajarian, Masoud .
APPLIED MATHEMATICAL MODELLING, 2011, 35 (07) :3285-3300
[4]   An iterative algorithm for solving a pair of matrix equations AYB = E, CYD = F over generalized centro-symmetric matrices [J].
Dehghan, Mehdi ;
Hajarian, Masoud .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (12) :3246-3260
[5]   On iterative solutions of general coupled matrix equations [J].
Ding, F ;
Chen, TW .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2006, 44 (06) :2269-2284
[6]   Gradient based iterative algorithms for solving a class of matrix equations [J].
Ding, F ;
Chen, TW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (08) :1216-1221
[7]   Hierarchical gradient-based identification of multivariable discrete-time systems [J].
Ding, F ;
Chen, TW .
AUTOMATICA, 2005, 41 (02) :315-325
[8]   Iterative least-squares solutions of coupled Sylvester matrix equations [J].
Ding, F ;
Chen, TW .
SYSTEMS & CONTROL LETTERS, 2005, 54 (02) :95-107
[9]  
Doug T. L., 1994, THESIS U CALIFORNIA
[10]   A TRANSPOSE-FREE QUASI-MINIMAL RESIDUAL ALGORITHM FOR NON-HERMITIAN LINEAR-SYSTEMS [J].
FREUND, RW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) :470-482
123