首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Dykstra's Algorithm for a Constrained Least-squares Matrix Problem
Authors:Ren Escalante  Marcos Raydan
Abstract:We apply Dykstra's alternating projection algorithm to the constrained least-squares matrix problem that arises naturally in statistics and mathematical economics. In particular, we are concerned with the problem of finding the closest symmetric positive definite bounded and patterned matrix, in the Frobenius norm, to a given matrix. In this work, we state the problem as the minimization of a convex function over the intersection of a finite collection of closed and convex sets in the vector space of square matrices. We present iterative schemes that exploit the geometry of the problem, and for which we establish convergence to the unique solution. Finally, we present preliminary numberical results to illustrate the performance of the proposed iterative methods.
Keywords:alternating projection method  Dykstra's algorithm  patterned matrix  constrained least-squares
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号