Finite convergence of a subgradient projections method with expanding controls

Yair Censor, Wei Chen, Homeira Pajoohesh

Research output: Contribution to journalArticlepeer-review

Abstract

We study finite convergence of the modified cyclic subgradient projections (MCSP) algorithm for the convex feasibility problem (CFP) in the Euclidean space. Expanding control sequences allow the indices of the sets of the CFP to re-appear and be used again by the algorithm within windows of iteration indices whose lengths are not constant but may increase without bound. Motivated by another development in finitely convergent sequential algorithms that has a significant real-world application in the field of radiation therapy treatment planning, we show that the MCSP algorithm retains its finite convergence when used with an expanding control that is repetitive and fulfills an additional condition.

Original languageEnglish
Pages (from-to)273-285
Number of pages13
JournalApplied Mathematics and Optimization
Volume64
Issue number2
DOIs
StatePublished - Oct 2011

Keywords

  • Convex feasibility problem
  • Expanding controls
  • Finite convergence
  • Modified subgradient projections
  • Quasi-cyclic control
  • Repetitive control

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Finite convergence of a subgradient projections method with expanding controls'. Together they form a unique fingerprint.

Cite this