Search: WFRF:(Sanjiv K.) >
Block-iterative alg...
-
Censor, YUniv Haifa, Dept Math, IL-31905 Haifa, Israel
(author)
Block-iterative algorithms with underrelaxed Bregman projections
- Article/chapterEnglish2002
Publisher, publication year, extent ...
Numbers
-
LIBRIS-ID:oai:DiVA.org:liu-48780
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-48780URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
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.
Subject headings and genre
-
convex feasibility
-
projection algorithms
-
Bregman functions
-
block-iterative algorithms
-
underrelaxation
-
NATURAL SCIENCES
-
NATURVETENSKAP
Added entries (persons, corporate bodies, meetings, titles ...)
-
Herman, GTLinköpings universitet,Matematiska institutionen,Tekniska högskolan
(author)
-
Univ Haifa, Dept Math, IL-31905 Haifa, IsraelMatematiska institutionen
(creator_code:org_t)
Related titles
-
In:SIAM Journal on Optimization13:1, s. 283-2971052-62341095-7189
Internet link
Find in a library
To the university's database