On The Behavior of Subgradient Projections Methods for Convex Feasibility Problems in Euclidean Spaces

  • Authors:
  • Dan Butnariu;Yair Censor;Pini Gurfil;Ethan Hadar

  • Affiliations:
  • dbutnaru@math.haifa.ac.il and yair@math.haifa.ac.il;-;pgurfil@aerodyne.technion.ac.il;ethan.hadar@ca.com

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study some methods of subgradient projections for solving a convex feasibility problem with general (not necessarily hyperplanes or half-spaces) convex sets in the inconsistent case and propose a strategy that controls the relaxation parameters in a specific self-adapting manner. This strategy leaves enough user flexibility but gives a mathematical guarantee for the algorithm's behavior in the inconsistent case. We present the numerical results of computational experiments that illustrate the computational advantage of the new method.