Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
type: Item
instance of: scholarly article
title: Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
zbMATH Open document ID: 0679.65046
DOI: 10.1016/0024-3795(89)90375-3
author: Yair Censor
author: Ron Aharoni
published in: Linear Algebra and its Applications
publication date: 1989-01-01T00:00:00Z
review text: The convex feasibility problem is considered. It means that a point in the nonempty intersection of a finite family of closed convex sets in the Euclidean space \(R^ n\) has to be found. The authors derive block- iterative schemes for the problem, which lend themselves to parallel implementation and can be useful in various areas of applications (e.g. image reconstruction from projections, image restoration). The convergence of the algorithms is studied.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 90C99
zbMATH DE Number: 4113875
zbMATH Keywords: convex feasibility problem
zbMATH Keywords: block-iterative schemes
zbMATH Keywords: parallel implementation
zbMATH Keywords: image reconstruction from projections
zbMATH Keywords: image restoration
zbMATH Keywords: convergence
MaRDI profile type: Publication
full work available at URL: 0024-3795(89)90375-3
OpenAlex ID: W2025424390
cites work: An interior points algorithm for the convex feasibility problem
cites work: The Relaxation Method for Linear Inequalities
cites work: Q4091727
cites work: Row-Action Methods for Huge and Sparse Systems and Their Applications
cites work: Parallel application of block-iterative methods in medical imaging and radiation therapy
cites work: A method of iterative data refinement and its applications
cites work: New methods for linear inequalities
cites work: Strong underrelaxation in Kaczmarz's method for inconsistent systems
cites work: On some optimization techniques in image reconstruction from projections
cites work: A computational solution of the inverse problem in radiation-therapy treatment planning
cites work: On Block-Iterative Entropy Maximization
cites work: On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
cites work: A simultaneous projections method for linear inequalities
cites work: Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
cites work: Block-iterative methods for consistent and inconsistent linear equations
cites work: The method of projections for finding the common point of convex sets
cites work: Q3325518
cites work: Convergence results for an accelerated nonlinear Cimmino algorithm
cites work: A Simultaneous Iterative Method for Computing Projections on Polyhedra
cites work: State-of-the-art in parallel nonlinear optimization
cites work: Convergence of the cyclical relaxation method for linear inequalities
cites work: Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations
cites work: On a relaxation method of solving systems of linear inequalities
cites work: Q3754464
cites work: Q3764034
description: scientific article; zbMATH DE number 4113875