Acceleration schemes for the method of alternating projections

DOI10.1016/0377-0427(89)90296-3zbMath0688.65040OpenAlexW1991688870MaRDI QIDQ1263944

William B. Gearhart, Mathew Koshy

Publication date: 1989

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(89)90296-3

zbMATH Keywords

numerical resultsHilbert spaceconvergence accelerationmethod of alternating projections

Mathematics Subject Classification ID

Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Numerical solutions to equations with linear operators (65J10)

Related Items

An acceleration scheme for row projection methods, Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces, Gearhart-Koshy acceleration for affine subspaces, Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications, Enhancement of the Kaczmarz algorithm with projection adjustment, Accelerating the alternating projection algorithm for the case of affine subspaces using supporting hyperplanes, Convergence acceleration of Kaczmarz's method, OLS with multiple high dimensional category variables, On the linear convergence of circumcentered isometry methods, Circumcentered methods induced by isometries, A sequential iteration algorithm with non-monotoneous behaviour in the method of projections onto convex sets, Accelerating the convergence of the method of alternating projections, An acceleration scheme for Dykstra's algorithm, Set intersection problems: supporting hyperplanes and quadratic programming, Unnamed Item, A superlinearly convergent projection algorithm for solving the convex inequality problem, A learning-enhanced projection method for solving convex feasibility problems, Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods, The Supporting Halfspace--Quadratic Programming Strategy for the Dual of the Best Approximation Problem, Generalized Gearhart-Koshy acceleration for the Kaczmarz method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A parallel subgradient projections method for the convex feasibility problem
• The angles between the null spaces of X rays
• On the approximation of a bivariate function by the sum of univariate functions
• The X-ray transform
• Projection method for solving a singular system of linear equations and its applications
• Proximity Maps for Convex Sets
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Projection Methods for Solving Sparse Linear Systems
• The method of projections for finding the common point of convex sets
• Functional Operators (AM-22), Volume 2
• Étude sur les variétés et les opérateurs de Julia, avec quelques applications