liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Block-iterative algorithms with underrelaxed Bregman projections
Univ Haifa, Dept Math, IL-31905 Haifa, Israel.
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
2002 (English)In: SIAM Journal on Optimization, ISSN 1052-6234, E-ISSN 1095-7189, Vol. 13, no 1, 283-297 p.Article in journal (Refereed) Published
Abstract [en]

The notion of relaxation is well understood for orthogonal projections onto convex sets. For general Bregman projections it was considered only for hyperplanes, and the question of how to relax Bregman projections onto convex sets that are not linear (i.e., not hyperplanes or half-spaces) has remained open. A definition of the underrelaxation of Bregman projections onto general convex sets is given here, which includes as special cases the underrelaxed orthogonal projections and the underrelaxed Bregman projections onto linear sets as given by De Pierro and Iusem [ J. Optim. Theory Appl., 51 ( 1986), pp. 421 440]. With this new definition, we construct a block-iterative projection algorithmic scheme and prove its convergence to a solution of the convex feasibility problem. The practical importance of relaxation parameters in the application of such projection algorithms to real-world problems is demonstrated on a problem of image reconstruction from projections.

Place, publisher, year, edition, pages
2002. Vol. 13, no 1, 283-297 p.
Keyword [en]
convex feasibility, projection algorithms, Bregman functions, block-iterative algorithms, underrelaxation
National Category
Natural Sciences
URN: urn:nbn:se:liu:diva-48780OAI: diva2:269676
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2012-01-08

Open Access in DiVA

No full text

By organisation
Department of MathematicsThe Institute of Technology
In the same journal
SIAM Journal on Optimization
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link