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
Fingerprint
Dive into the research topics of 'On the behavior of subgradient projections methods for convex feasibility problems in euclidean spaces'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver