Steered sequential projections for the inconsistent convex feasibility problem
Yair Censor (yairmath.haifa.ac.il)
Abstract: We study a steered sequential gradient algorithm which minimizes the sum of convex functions by proceeding cyclically in the directions of the negative gradients of the functions and using steered step-sizes. This algorithm is applied to the convex feasibility problem by minimizing a proximity function which measures the sum of the Bregman distances to the members of the family of convex sets. The resulting algorithm is a new steered sequential Bregman projection method which generates sequences that converge if they are bounded, regardless of whether the convex feasibility problem is or is not consistent. For orthogonal projections and affine sets the boundedness condition is always fulfilled.
Keywords: Sequential projections, inconsistent convex feasibility problem, steering sequence.
Category 1: Convex and Nonsmooth Optimization (Convex Optimization )
Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )
Citation: Nonlinear Analysis: Theory, Methods & Applications (Series A: Theory and Methods), Vol. 59 (2004), pp. 385-405.
Entry Submitted: 07/18/2004
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|