Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods

DOI10.1080/01630563.2011.591954zbMath1232.90320MaRDI QIDQ3114578

Marcos Raydan, René Escalante, Luis Manuel Hernández-Ramos

Publication date: 19 February 2012

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630563.2011.591954

zbMATH Keywords

conjugate gradient method; alternating projection methods; Cimmino's method; von Neumann-Halperin's method

Mathematics Subject Classification ID

90C25: Convex programming

49M05: Numerical methods based on necessary conditions

65H10: Numerical computation of solutions to systems of equations

15A06: Linear equations (linear algebraic aspects)

Related Items

The Supporting Halfspace--Quadratic Programming Strategy for the Dual of the Best Approximation Problem, An acceleration scheme for Dykstra's algorithm, Accelerating the alternating projection algorithm for the case of affine subspaces using supporting hyperplanes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
• Convergence results for an accelerated nonlinear Cimmino algorithm
• Error bounds for the method of alternating projections
• Acceleration schemes for the method of alternating projections
• Strong convergence of almost simultaneous block-iterative projection methods in Hilbert spaces
• Alternating oblique projections for coupled linear systems
• Computational acceleration of projection algorithms for the linear best approximation problem
• Fundamentals of Computerized Tomography
• Numerical solution of saddle point problems
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs
• Decomposition through formalization in a product space
• Two-Point Step Size Gradient Methods
• On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
• A Block Projection Method for Sparse Matrices
• Accelerating the convergence of the method of alternating projections
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• Strong convergence of expected-projection methods in hilbert spaces
• On the Barzilai and Borwein choice of steplength for the gradient method
• Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
• The method of projections for finding the common point of convex sets
• Steepest Descent for Singular Linear Operator Equations
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations