Parallel application of block-iterative methods in medical imaging and radiation therapy

DOI10.1007/BF01589408zbMath0658.90099MaRDI QIDQ1111951

Yair Censor

Publication date: 1988

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

parallel computationimage reconstructiontomographyentropy maximizationblock-iterative algorithmsrow-action algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90)

Related Items (63)

Asymptotically optimal row-action methods for generalized least squares problems ⋮ On global randomized block Kaczmarz method for image reconstruction ⋮ Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs ⋮ A multiprojection algorithm using Bregman projections in a product space ⋮ Block-iterative surrogate projection methods for convex feasibility problems ⋮ Efficient projection onto a low-dimensional ball ⋮ Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration ⋮ An asynchronous inertial algorithm for solving convex feasibility problems with strict pseudo-contractions in Hilbert spaces ⋮ Iterative schemes for the least 2-norm solution of piecewise linear programs ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Inertial accelerated algorithms for solving a split feasibility problem ⋮ On greedy randomized block Kaczmarz method for consistent linear systems ⋮ On randomized partial block Kaczmarz method for solving huge linear algebraic systems ⋮ A convergence result on random products of mappings in metric spaces ⋮ A convergence result on random products of mappings in metric trees ⋮ Optimal covering of solid bodies by spheres via the hyperbolic smoothing technique ⋮ On the behavior of a block-iterative projection method for solving convex feasibility problems ⋮ Strong convergence of expected-projection methods in hilbert spaces ⋮ An Iterative Algorithm for Split Common Fixed-Point Problem for Demicontractive Mappings ⋮ Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications ⋮ Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems ⋮ On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems ⋮ Convergence analysis of processes with valiant projection operators in Hilbert space ⋮ On the Meany inequality with applications to convergence analysis of several row-action iteration methods ⋮ Modified hybrid block iterative algorithm for convex feasibility problems and generalized equilibrium problems for uniformly quasi-\(\varphi \)-asymptotically nonexpansive mappings ⋮ Vector and parallel computing for matrix balancing ⋮ Spectral methods for spatial resolution improvement of digital images ⋮ Iterations of paracontractions and firmaly nonexpansive operators with applications to feasibility and optimization ⋮ Approximating solutions of split equality of some nonlinear optimization problems using an inertial algorithm ⋮ A row relaxation method for large \(l_ 1\) problems ⋮ A modified hybrid projection method for solving generalized mixed equilibrium problems and fixed point problems in Banach spaces ⋮ Relaxed inertial accelerated algorithms for solving split equality feasibility problem ⋮ A method for approximating the solution set of a system of convex inequalities by polytopes ⋮ Convergence analysis of a parallel projection algorithm for solving convex feasibility problems ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Non-monotonous sequential subgradient projection algorithm for convex feasibility problem ⋮ A row relaxation method for large minimax problems ⋮ Non-monotonous accelerated parallel subgradient projection algorithm for convex feasibility problem ⋮ Radiation therapy treatment planning: An \(\mathcal L^ 2\) approach ⋮ A new modified hybrid steepest-descent by using a viscosity approximation method with a weakly contractive mapping for a system of equilibrium problems and fixed point problems with minimization problems ⋮ Modified hybrid block iterative algorithm for uniformly quasi-\(\phi\)-asymptotically nonexpansive mappings ⋮ A Norm Convergence Result on Random Products of Relaxed Projections in Hilbert Space ⋮ Inertial iteration for split common fixed-point problem for quasi-nonexpansive operators ⋮ A new extragradient-type algorithm for the split feasibility problem ⋮ On randomized sampling Kaczmarz method with application in compressed sensing ⋮ On the error estimate of the randomized double block Kaczmarz method ⋮ A modified partially randomized extended Kaczmarz iteration method ⋮ Convergence criteria for generalized gradient methods of solving locally Lipschitz feasibility problems ⋮ On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems ⋮ Relaxed outer projections, weighted averages and convex feasibility ⋮ Block-iterative projection methods for parallel computation of solutions to convex feasibility problems ⋮ The hybrid projection algorithm for finding the common fixed points of nonexpansive mappings and the zeroes of maximal monotone operators in Banach spaces ⋮ Algorithms for quasiconvex minimization ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Algorithms for the quasiconvex feasibility problem ⋮ An inertial triple-projection algorithm for solving the split feasibility problem ⋮ Parallel computing with block-iterative image reconstruction algorithms ⋮ A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems ⋮ Descent methods for convex essentially smooth minimization ⋮ On the convergence of the coordinate descent method for convex differentiable minimization ⋮ A unified description of iterative algorithms for traffic equilibria ⋮ An accelerated iterative method with diagonally scaled oblique projections for solving linear feasibility problems ⋮ A class of optimized row projection methods for solving large nonsymmetric linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block-iterative methods for consistent and inconsistent linear equations
• A simultaneous projections method for linear inequalities
• An automatic relaxation method for solving interval linear inequalities
• Convergence results for an accelerated nonlinear Cimmino algorithm
• A relaxed version of Bregman's method for convex programming
• Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations
• State-of-the-art in parallel nonlinear optimization
• A computational solution of the inverse problem in radiation-therapy treatment planning
• On some optimization techniques in image reconstruction from projections
• An iterative row-action method for interval convex programming
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• New methods for linear inequalities
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
• Projection method for solving a singular system of linear equations and its applications
• A Simultaneous Iterative Method for Computing Projections on Polyhedra
• Optimization of “$\log x$” Entropy over Linear Equality Constraints
• On Block-Iterative Entropy Maximization
• Relaxation methods for problems with strictly convex separable costs and linear constraints
• On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
• Extensions of Hildreth’s Row-Action Method for Quadratic Programming
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Cyclic subgradient projections
• A relaxation method for reconstructing objects from noisy X-rays
• Relaxation methods for image reconstruction
• A Statistical Model for Positron Emission Tomography
• The method of projections for finding the common point of convex sets
• Generalized Iterative Scaling for Log-Linear Models
• On a relaxation method of solving systems of linear inequalities
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities

This page was built for publication: Parallel application of block-iterative methods in medical imaging and radiation therapy