A successive projection method
暂无分享,去创建一个
It is of both theoretical and practical interest to find the projection of a point to the intersection of a finite number of closed convex sets by a sequence of projections to the individual sets successively. In this paper we study such a method and analyze its convergence properties. A main feature of the method is its capability to decompose the projection problem into several small ones. For some structured sparse problems these small subproblems can be solved independently and the presented method has a potential use in parallel computation.
[1] J. Moreau. Proximité et dualité dans un espace hilbertien , 1965 .
[2] C. Cryer. The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation , 1971 .
[3] O. Mangasarian. Solution of symmetric linear complementarity problems by iterative methods , 1977 .
[4] Jorge J. Moré,et al. The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .
[5] Shih-Ping Han. A parallel algorithm for a class of convex programs , 1988 .