A successive projection method |
| |
Authors: | Shih-Ping Han |
| |
Institution: | (1) Department of Mathematics, University of Illinois, 61801 Urbana-Champaign, IL, USA |
| |
Abstract: | 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.This material is based on work supported in part by the National Science Foundation under Grant DMS-8602419 and by the Center for Supercomputing Research and Development, University of Illinois. |
| |
Keywords: | Minimization successive projection |
本文献已被 SpringerLink 等数据库收录! |
|