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.
Original language | English |
---|---|
Pages (from-to) | 786-807 |
Number of pages | 22 |
Journal | SIAM Journal on Optimization |
Volume | 19 |
Issue number | 2 |
DOIs | |
State | Published - Jun 2008 |
Keywords
- Computational algorithms
- Convex feasibility problems
- Projection method
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Applied Mathematics