Weighted least squares solutions to general coupled Sylvester matrix equations

被引:115
作者
Zhou, Bin [1 ]
Li, Zhao-Yan [2 ]
Duan, Guang-Ren [1 ]
Wang, Yong [2 ]
机构
[1] Harbin Inst Technol, Ctr Control Theory & Guidance Technol, Harbin 150001, Peoples R China
[2] Harbin Inst Technol, Dept Math, Harbin 150001, Peoples R China
关键词
Weighted least squares solutions; Weighted generalized inverses; Coupled Sylvester matrix equations; Gradient based iterative algorithms; Maximal convergence rate; ITERATIVE SOLUTIONS; LYAPUNOV EQUATIONS; SYMMETRIC SOLUTION; LINEAR-SYSTEMS; AXB; REFLEXIVE; ALGORITHM;
D O I
10.1016/j.cam.2008.06.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with weighted least squares Solutions to general coupled Sylvester matrix equations. Gradient based iterative algorithms are proposed to solve this problem. This type of iterative algorithm includes a wide class of iterative algorithms, and two special cases of them are studied in derail in this paper. Necessary and sufficient conditions guaranteeing the convergence of the proposed algorithms are presented. Sufficient conditions that are easy to compute are also given. The optimal step sizes such that the convergence rates of the algorithms, which are properly defined in this paper, are maximized and established. Several special cases of the weighted least Squares problem, Such as a least squares Solution to the coupled Sylvester matrix equations problem, solutions to the general coupled Sylvester matrix equations problem, and a Weighted least squares Solution to the linear matrix equation problem are simultaneously solved. Several numerical examples are given to illustrate the effectiveness of the proposed algorithms. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:759 / 776
页数:18
相关论文
共 30 条
[1]   PARALLEL ALGORITHM FOR SOLVING COUPLED ALGEBRAIC LYAPUNOV EQUATIONS OF DISCRETE-TIME JUMP LINEAR-SYSTEMS [J].
BORNO, I ;
GAJIC, Z .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (07) :1-4
[2]  
Chen J.L., 2002, SPECIAL MATRICES
[3]  
Chen T., 1995, OPTIMAL SAMPLED DATE
[4]   STABILITY RESULTS FOR DISCRETE-TIME LINEAR-SYSTEMS WITH MARKOVIAN JUMPING PARAMETERS [J].
COSTA, OLV ;
FRAGOSO, MD .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1993, 179 (01) :154-178
[5]   Some new properties of the equality constrained and weighted least squares problem [J].
De Pierro, AR ;
Wei, MS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 320 (1-3) :145-165
[6]   On iterative solutions of general coupled matrix equations [J].
Ding, F ;
Chen, TW .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2006, 44 (06) :2269-2284
[7]   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
[8]   Iterative least-squares solutions of coupled Sylvester matrix equations [J].
Ding, F ;
Chen, TW .
SYSTEMS & CONTROL LETTERS, 2005, 54 (02) :95-107
[9]   Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle [J].
Ding, Feng ;
Liu, Peter X. ;
Ding, Jie .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (01) :41-50
[10]   Solution to the second-order Sylvester matrix equation MV F2+DV F+KV = BW [J].
Duan, Guang-Ren ;
Zhou, Bin .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (05) :805-809