Projection methods: an annotated bibliography of books and reviews

Yair Censor, Andrzej Cegielski

Research output: Contribution to journalArticlepeer-review

Abstract

Projections onto sets are used in a wide variety of methods in optimization theory but not every method that uses projections really belongs to the class of projection methods as we mean it here. Here, projection methods are iterative algorithms that use projections onto sets while relying on the general principle that when a family of (usually closed and convex) sets is present, then projections (or approximate projections) onto the given individual sets are easier to perform than projections onto other sets (intersections, image sets under some transformation, etc.) that are derived from the given family of individual sets. Projection methods employ projections (or approximate projections) onto convex sets in various ways. They may use different kinds of projections and, sometimes, even use different projections within the same algorithm. They serve to solve a variety of problems which are either of the feasibility or the optimization types. They have different algorithmic structures, of which some are particularly suitable for parallel computing, and they demonstrate nice convergence properties and/or good initial behavioural patterns. This class of algorithms has witnessed great progress in recent years and its member algorithms have been applied with success to many scientific, technological and mathematical problems. This annotated bibliography includes books and review papers on, or related to, projection methods that we know about, use and like. If you know of books or review papers that should be added to this list please contact us.

Original languageEnglish
Pages (from-to)2343-2358
Number of pages16
JournalOptimization
Volume64
Issue number11
DOIs
StatePublished - 2 Nov 2015

Bibliographical note

Publisher Copyright:
© 2014 Taylor & Francis.

Keywords

  • Cimmino
  • Kaczmarz
  • annotated bibliography
  • convex feasibility
  • fixed points
  • projection methods
  • row-action methods
  • variational inequalities
  • von Neumann

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Projection methods: an annotated bibliography of books and reviews'. Together they form a unique fingerprint.

Cite this