共 16 条
Dykstra's algorithm for constrained least-squares rectangular matrix problems
被引:28
作者:
Escalante, R
[1
]
Raydan, M
[1
]
机构:
[1] Cent Univ Venezuela, Fac Ciencias, Dept Computac, Caracas 1041A, Venezuela
关键词:
alternating projection methods;
Dykstra's algorithm;
singular value decomposition;
constrained least-squares;
Gerschgorin circles;
D O I:
10.1016/S0898-1221(98)00020-0
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
In a recent paper, the authors applied Dykstra's alternating projection algorithm to solve constrained least-squares n x n matrix problems. We extend these results in two different directions. First, we make use of the singular value decomposition to solve now constrained least-squares rectangular m x n matrix problems that arise in several applications. Second, we propose a new and improved implementation of the projection algorithm onto the epsilon-positive definite set of matrices. This implementation does not require the computation of all eigenvalues and eigenvectors of a matrix per iteration, and still guarantees convergence. Finally, encouraging preliminary numerical results are discussed.
引用
收藏
页码:73 / 79
页数:7
相关论文