New results on Hermitian matrix rank-one decomposition

Mathematical Programming

Volumn 128, Issue 1-2, 2011, Pages 253-283

  Ai, Wenbao ^a   Huang, Yongwei ^b   Zhang, Shuzhong ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Joint numerical range; Matrix rank one decomposition; Positive semidefinite Hermitian matrix; Quadratic optimization

Indexed keywords

DOMAIN DECOMPOSITION METHODS; MATLAB; QUADRATIC PROGRAMMING; SIGNAL PROCESSING;

CONVEX QUADRATIC OPTIMIZATION; DECOMPOSITION THEOREMS; ENGINEERING APPLICATIONS; MATRIX RANK; NUMERICAL RANGE; POSITIVE SEMIDEFINITE HERMITIAN; POSITIVE SEMIDEFINITE MATRICES; QUADRATIC OPTIMIZATION;

MATRIX ALGEBRA;

EID: 79957939502     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-009-0304-7     Document Type: Article

References (27)

1. W. Ai Y.W. Huang S. Zhang 2008 On the low rank solutions for linear matrix inequalities Math. Oper. Res. 33 4 965 975 2464654 05881610 10.1287/moor.1080.0331
2. W. Ai S. Zhang 2009 Strong duality for the CDT subproblem: a necessary and sufficient condition SIAM J. Optim. 19 4 1735 1756 2486048 1187.90290 10.1137/07070601X
3. Y.H. Au-Yeung 1969 A theorem on a mapping from a sphere to the circle and the simultaneous diagonalization of two Hermitian matrices Proc. Am. Math. Soc. 20 2 545 548 234968 0186.05903 10.1090/S0002-9939-1969-0234968-6
4. Y.H. Au-Yeung Y.T. Poon 1979 A remark on the convexity and positive definiteness concerning Hermitian matrices Southeast Asian Bull. Math. 3 85 92 564798 0432.15012
5. A. Barvinok 1995 Problems of distance geometry and convex properties of quadratic maps Discrete Comput. Geometry 12 189 202 1314962 10.1007/BF02574037
6. A. Barvinok 2001 A remark on the rank of positive semidefinite matrices subject to affine constraints Discrete Comput. Geometry 25 23 31 1797294 0969.90096 (Pubitemid 33588076)
7. A. Beck 2007 Quadratic matrix programming SIAM J. Optim. 17 4 1224 1238 1136.90025 10.1137/05064816X (Pubitemid 350121961)
8. Bertsekas D.P.; Nedić A.; Ozdaglar A.E.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003)
9. Bohnenblust, F.: Joint positiveness of matrices. Unpublished Manuscript
10. L. Brickman 1961 On the field of values of a matrix Proc. Am. Math. Soc. 12 61 66 122827 0104.01204 10.1090/S0002-9939-1961-0122827-1
11. X. Chen Y.X. Yuan 1997 A note on quadratic forms Math. Program. 86 187 197 1712479 10.1007/s101070050085
12. A. De Maio S. De Nicola Y.W. Huang S. Zhang A. Farina 2008 Code design to optimize radar detection performance under accuracy and similarity constraints IEEE Trans. Signal Process. 56 11 5618 5629 2472861 10.1109/TSP.2008.929657
13. A. De Maio S. De Nicola Y.W. Huang S. Zhang A. Farina 2009 Adaptive detection and steering estimation in the presence of useful signal and interference mismatches IEEE Trans. Signal Process. 57 2 436 450 2603373 10.1109/TSP.2008.2008249
14. De Maio, A.; De Nicola, S.; Huang, Y.W.; Palomar, D.P.; Zhang, S.; Farina, A.: Code design for radar STAP via optimization theory. Technical Report SEEM2009-04, Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Accepted for publication in IEEE Trans. Signal Process. (2009)
15. F. Hausdorff 1919 Der wertvorrat einer bilinearform Mathematische Zeitschrift 3 314 316 1544350 10.1007/BF01292610
16. J.-B. Hiriart-Urruty M. Torki 2002 Permanently going back and forth between the "quadratic world" and the "convexity world" in optimization Appl. Math. Optim. 45 169 184 1874074 1004.52003 10.1007/s00245-001-0034-6
17. Horn R.A.; Johnson C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
18. Y.W. Huang S. Zhang 2007 Complex matrix decomposition and quadratic programming Math. Oper. Res. 32 3 758 768 2349126 05279752 10.1287/moor.1070. 0268 (Pubitemid 351159481)
19. Li J.; Stoica P.: Robust Adaptive Beamforming. Wiley-Interscience, Hoboken (2006)
20. J. Li P. Stoica Z. Wang 2004 Doubly constrained robust capon beamformer IEEE Trans. Signal Process. 52 9 2407 2423 10.1109/TSP.2004.831998
21. Pang, J.S.; Zhang, S.: The joint numerical range and quadratic optimization. Unpublished Manuscript. (2004)
22. G. Pataki 1998 On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues Math. Oper. Res. 23 2 339 358 1626662 0977.90051 10.1287/moor.23.2.339 (Pubitemid 128508667)
23. B.T. Polyak 1998 Convexity of quadratic transformations and its use in control and optimization J. Optim. Theory Appl. 99 53 583 1658026 10.1023/A:1021798932766 (Pubitemid 39631038)
24. I. Pólik T. Terlaky 2007 S-lemma: a survey SIAM Rev. 49 3 371 418 2353804 1128.90046 10.1137/S003614450444614X (Pubitemid 47377690)
25. J.F. Sturm S. Zhang 2003 On cones of nonnegative quadratic functions Math. Oper. Res. 28 246 267 1980662 1082.90086 10.1287/moor.28.2.246.14485
26. Y. Ye S. Zhang 2003 New results on quadratic minimization SIAM J. Optim. 14 245 267 2005943 1043.90064 10.1137/S105262340139001X (Pubitemid 38318152)
27. Y.X. Yuan 1990 On a subproblem of trust region algorithms for constrained optimization Math. Program. 47 53 63 0711.90062 10.1007/BF01580852