Formulas for calculating the extremum ranks and inertias of a four-term quadratic matrix-valued function and their applications

被引:16
作者
Tian, Yongge [1 ]
机构
[1] Cent Univ Finance & Econ, CEMA, Beijing 100081, Peoples R China
关键词
Quadratic matrix-valued function; Generalized algebraic Riccati equation; Matrix inequality; Rank; Inertia; Lowner partial ordering; Optimization; Linearization method; ALGEBRAIC RICCATI EQUATION; INEQUALITIES; MINIMIZATION; COMPLEXITY; EXPRESSION; FORMS;
D O I
10.1016/j.laa.2012.03.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the quadratic matrix-valued function phi(X) = DXAX*D* + DXB B*X*D* + C through some expansion formulas for ranks and inertias of Hermitian matrices, where A, B, C and D are given complex matrices with A and C Hermitian, X is a variable matrix, and (.)* denotes the conjugate transpose of a complex matrix. We first introduce an algebraic linearization method for studying this matrix-valued function, and establish a group of explicit formulas for calculating the global maximum and minimum ranks and inertias of this matrix-valued function with respect to the variable matrix X. We then use these rank and inertia formulas to derive: (i) necessary and sufficient conditions for the matrix equation phi(X) = 0 to have a solution, as well as the four matrix inequalities phi(X) > (>=, <, <=) 0 in the Lowner partial ordering to be feasible, respectively; (ii) necessary and sufficient conditions for the four matrix inequalities phi(X) > (>=, <, <=) 0 in the Lowner partial ordering to hold for all matrices X, respectively; (iii) the two matrices <(X)over cap> and (X) over tilde such that the inequalities phi(X) >= phi((X) over cap) and phi(X) <= phi((X) over tilde) hold for all matrices X in the Lowner partial ordering, respectively. An application of the quadratic matrix-valued function in control theory is also presented. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:835 / 859
页数:25
相关论文
共 63 条
[2]   Convexity Properties Associated with Nonconvex Quadratic Matrix Functions and Applications to Quadratic Programming [J].
Beck, A. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 142 (01) :1-29
[3]   QUADRATIC MATRIX PROGRAMMING [J].
Beck, Amir .
SIAM JOURNAL ON OPTIMIZATION, 2007, 17 (04) :1224-1238
[4]  
Belavkin V.P., 1986, REP MATH PHYS, V24, P49, DOI DOI 10.1016/0034-4877(86)90039-X
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[6]  
Calderon A.P., 1973, LINEAR ALGEBRA APPL, V7, P175
[7]   Exact Matrix Completion via Convex Optimization [J].
Candes, Emmanuel J. ;
Recht, Benjamin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772
[8]   DEFINITENESS AND SEMIDEFINITENESS OF QUADRATIC-FORMS REVISITED [J].
CHABRILLAC, Y ;
CROUZEIX, JP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 63 (DEC) :283-292
[9]  
Chen, 1993, LINEAR MULTILINEAR A, V33, P189, DOI DOI 10.1080/03081089308818194
[10]   COMPLETELY POSITIVE LINEAR MAPS ON COMPLEX MATRICES [J].
CHOI, MD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 10 (03) :285-290