Sequential and parallel projection algorithms for feasibility and optimization

Yair Censor

doi:10.1117/12.441550

25 September 2001 Sequential and parallel projection algorithms for feasibility and optimization

Yair Censor

Author Affiliations +

Proceedings Volume 4553, Visualization and Optimization Techniques; (2001) https://doi.org/10.1117/12.441550
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China

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.

Citation Download Citation

Yair Censor "Sequential and parallel projection algorithms for feasibility and optimization", Proc. SPIE 4553, Visualization and Optimization Techniques, (25 September 2001); https://doi.org/10.1117/12.441550

Access the abstract

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY