Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections

A block‐iterative projection algorithm for solving the consistent convex feasibility problem in a finite‐dimensional Euclidean space that is resilient to bounded and summable perturbations (in the sense that convergence to a feasible point is retained even if such perturbations are introduced in eac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International transactions in operational research Jg. 16; H. 4; S. 505 - 524
Hauptverfasser: Davidi, R., Herman, G.T., Censor, Y.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.07.2009
Schlagworte:
Algorithms
block-iterative algorithms
convex feasibility
Euclidean space
image reconstruction
Operations research
perturbation resilience
product space
projection methods
Studies
superiorization
ISSN:0969-6016, 1475-3995
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A block‐iterative projection algorithm for solving the consistent convex feasibility problem in a finite‐dimensional Euclidean space that is resilient to bounded and summable perturbations (in the sense that convergence to a feasible point is retained even if such perturbations are introduced in each iterative step of the algorithm) is proposed. This resilience can be used to steer the iterative process towards a feasible point that is superior in the sense of some functional on the points in the Euclidean space having a small value. The potential usefulness of this is illustrated in image reconstruction from projections, using both total variation and negative entropy as the functional.
Bibliographie:istex:A3B76A7932080D73AC3F7961D95D4763E6BCA2A1
ArticleID:ITOR695
ark:/67375/WNG-69C03G74-T
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0969-6016
1475-3995
DOI:10.1111/j.1475-3995.2009.00695.x