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
相关论文
共 16 条
[11]   APPROXIMATION BY MATRICES POSITIVE SEMIDEFINITE ON A SUBSPACE [J].
HAYDEN, TL ;
WELLS, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 109 :115-130
[12]   COMPUTING A NEAREST SYMMETRIC POSITIVE SEMIDEFINITE MATRIX [J].
HIGHAM, NJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :103-118
[13]   THE SYMMETRIC PROCRUSTES PROBLEM [J].
HIGHAM, NJ .
BIT, 1988, 28 (01) :133-143
[14]   A NUMERICAL PROCEDURE FOR FINDING THE POSITIVE DEFINITE MATRIX CLOSEST TO A PATTERNED MATRIX [J].
HU, H ;
OLKIN, I .
STATISTICS & PROBABILITY LETTERS, 1991, 12 (06) :511-515
[15]   POSITIVE-DEFINITE CONSTRAINED LEAST-SQUARES ESTIMATION OF MATRICES [J].
HU, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 229 :167-174
[16]   APPROXIMATION BY A HERMITIAN POSITIVE SEMIDEFINITE TOEPLITZ MATRIX [J].
SUFFRIDGE, TJ ;
HAYDEN, TL .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (03) :721-734