Share Email Print

Proceedings Paper

Sequential and parallel projection algorithms for feasibility and optimization
Author(s): Yair Censor
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The convex feasibility problem of finding a point in the intersection of finitely many nonempty closed convex sets in the Euclidean space has many applications in various fields of science and technology, particularly in problems of image reconstruction from projections, in solving the fully discretized inverse problem in radiation therapy treatment planning, and in other image processing problems. Solving systems of linear equalities and/or inequalities is one of them. Many of the existing algorithms use projections onto the sets and may: (i) employ orthogonal-, entropy-, or other Bregman-projections, (ii) be structurally sequential, parallel, block-iterative, or of the string-averaging type, (iii) asymptotically converge when the underlying system is, or is not, consistent, (iv) solve the convex feasibility problem or find the projection of a given point onto the intersection of the convex sets, (v) have good initial behavior patterns when some of their parameters are appropriately chosen.

Paper Details

Date Published: 25 September 2001
PDF: 9 pages
Proc. SPIE 4553, Visualization and Optimization Techniques, (25 September 2001); doi: 10.1117/12.441550
Show Author Affiliations
Yair Censor, Univ. of Haifa (Israel)

Published in SPIE Proceedings Vol. 4553:
Visualization and Optimization Techniques
Yair Censor; Mingyue Ding, Editor(s)

© SPIE. Terms of Use
Back to Top