Advanced Modeling and Optimization

Abstract for Paper 5 of Volume 5, Number 3, 2003, pp. 211-221


A class of methods for projection on a convex set

Anhua Lin
Department of Mathematics,
Embry-Riddle Aeronautical University,
600 S.Clyde Morris Blvd.
Daytona Beach, FL 32114-3900, USA.
Email: alin@mts.jhu.edu & anhua.lin@erau.edu

 



Abstract
The paper is concerning about the basic optimization problem of projecting a point onto a convex set. We present a class of methods where the problem is reduced to a sequence of projections onto the intersection of several balls. The subproblems are much simpler and more tractable, but the main advantage is that, in so doing, we can avoid solving linear systems completely and thus the methods are very suitable for large scale problems. The methods have been shown to have nice convergence properties under Slater's constraint qualification.

Keywords: Projection, Optimization, Convex, Algorithm.