对称半正定矩阵秩-1逼近
Rank-1 approximation of symmetric positive semidefinite matrix
-
摘要: 为了得出一种有效的算法来求解对称半正定矩阵的秩-1逼近解,基于BFGS方法,构造了一种新的迭代算法。该算法利用X=YYT,Y∈Rn刻画可行集,将对称半正定矩阵的秩-1逼近问题转化为无约束优化问题,用BFGS方法求解无约束优化问题,并给出了2个数值例子。数值实验表明,此算法行之有效,且具有一定的应用价值。Abstract: In order to get an effective algorithm to solve the rank-1 approximation of the symmetric positive semidefinite matrix. A new iterative algorithm is constructed based on BFGS method. The rank-1 approximation of the symmetric positive semidefinite matrix is transformed into an unconstrained optimization problem by using X=YYT,Y∈Rn to characterize the feasible set, and then the unconstrained optimization problem is solved by BFGS method. Finally, two numerical examples are given. Numerical experiments show that this algorithm is effective and has application value.