MATLAB Programs for New Results on Hermitian Matrix Rank-One Decomposition (to appear in Mathematical Programming)
Yongwei Huang and Shuzhong Zhang
August 2009
This website provides MATLAB programs for implementing several rank-one
decomposition theorems which are summarized in New Results on Hermitian
Matrix Rank-One Decomposition by Ai, Huang and Zhang.
We invite the users to freely use the programs, test them, and
report any problems arising in your experiment to the authors.
Please read the message at the beginning of each m-file for a brief
user's guide.
1. Program for Proposition 3.2: fcndcmps12.m.
2. Programs for Theorem 2.1: main program
fcndcmps13.m, with the additional m-files saved in the same directory:
(1)
fcndcmps12.m
(2)
solneqnsys.m
(3)
solneqn3.m
(4)
solneqnsys3.m
3. Programs for Theorem 2.2: main program
fcndcmps13_3n.m, with the additional m-files saved in the same
directory:
(1)
fcndcmps12.m
(2)
fcndcmps13.m
(3)
solneqn3.m
(4)
solneqnsys.m
(5)
solneqnsys3.m
(6)
soln_1eqn_3n.m
(7)
soln_2eqns_3n.m
(8)
soln_3eqns_3n2.m
(9)
soln_3eqns_3n3.m
4. Programs for Theorem 2.3: main program
fcndcmps14.m, with the additional m-files saved in the same directory:
(1)
fcndcmps12.m
(2)
fcndcmps13.m
(3)
solneqn3.m
(4)
solneqnsys.m
(5)
solneqnsys3.m
(6)
soln_1eqn_3n.m
(7)
soln_2eqns_3n.m
(8)
soln_3eqns_3n2.m
(9)
soln_3eqns_3n3.m
(10)
fcndcmps13_3n.m
If you use our programs in your teaching or research, please consider to give a
reference to this website.
Related papers:
[1] J.F. Sturm and S. Zhang. On cones of nonnegative quadratic functions. Mathematics of Operations Research, Vol. 28, pp 246 - 267, 2003.
[2] Y. Huang and S. Zhang. Complex matrix decomposition and quadratic programming. Mathematics of Operations Research, Vol. 32, 758 - 768, 2007.
[3] W. Ai and S. Zhang. Strong duality for the CDT subproblem: a necessary and sufficient condition. SIAM Journal on Optimization, Vol. 19, 1735 - 1756, 2009.
[4] W. Ai, Y. Huang, and S. Zhang. New results on Hermitian matrix rank-one decomposition. accepted by Mathematical Programming, July 2009.