Computational acceleration of projection algorithms for the linear best approximation problem
From MaRDI portal
Publication:2497243
DOI10.1016/J.LAA.2005.10.006zbMATH Open1100.65050OpenAlexW2106162327MaRDI QIDQ2497243FDOQ2497243
Authors: Yair Censor 
Publication date: 4 August 2006
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2005.10.006
Recommendations
- Acceleration schemes for the method of alternating projections
- Accelerating the convergence of the method of alternating projections
- Acceleration scheme for parallel projected aggregation methods for solving large linear systems
- Accelerating the convergence of the method of alternating projections via a line search: A brief survey
- scientific article; zbMATH DE number 5012790
- Linear convergence of projection algorithms
- Projection-free accelerated method for convex optimization
- Optimization of projection methods for linear ill-posed problems
- Projection algorithms for linear programming
- Fast Projection‐Based Methods for the Least Squares Nonnegative Matrix Approximation Problem
numerical examplesconvex feasibility problemDykstra's algorithmHalpern-Lions-Wittmann-Bauschke algorithmsequential projection algorithmssimultaneous projection algorithms
Cites Work
- Computing the nearest correlation matrix--a problem from finance
- On rings of operators. Reduction theory
- On Projection Algorithms for Solving Convex Feasibility Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strong convergence theorems for resolvents of accretive operators in Banach spaces
- On the convergence of von Neumann's alternating projection algorithm for two sets
- Title not available (Why is that?)
- Fixed points of nonexpanding maps
- Approximation of fixed points of nonexpansive mappings
- A Parallel Algorithm for a Class of Convex Programs
- Title not available (Why is that?)
- A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
- Best approximation in inner product spaces
- An Algorithm for Restricted Least Squares Regression
- Title not available (Why is that?)
- Title not available (Why is that?)
- A block-iterative surrogate constraint splitting method for quadratic signal recovery
- The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
- Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
- Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings
- A cyclic projection algorithm via duality
- On the convergence of Han's method for convex programming with quadratic objective
- A successive projection method
- Finding projections onto the intersection of convex sets in hilbert spaces
- Dykstra's alternating projection algorithm for two sets
- Robust Stopping Criteria for Dykstra's Algorithm
- On Diagonally Relaxed Orthogonal Projection Methods
- Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem
- Title not available (Why is that?)
- Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
- On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
- The rate of convergence of dykstra's cyclic projections algorithm: The polyhedral case
- Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
- Title not available (Why is that?)
- Dykstra's Algorithm for a Constrained Least-squares Matrix Problem
- Title not available (Why is that?)
- Inherently parallel algorithms in feasibility and optimization and their applications. Research workshop, Haifa, Israel, March 13--16, 2000
- Dual coordinate ascent methods for non-strictly convex minimization
- Two generalizations of Dykstra's cyclic projections algorithm
- Dykstras algorithm with bregman projections: A convergence proof
- An iterative procedure for obtaining I-projections onto the intersection of convex sets
- A Simultaneous Iterative Method for Computing Projections on Polyhedra
- Extensions of Hildreth’s Row-Action Method for Quadratic Programming
- Title not available (Why is that?)
- Computing the nearest diagonally dominant matrix
- Primal and polar approach for computing the symmetric diagonally dominant projection
- Title not available (Why is that?)
Cited In (16)
- String-averaging methods for best approximation to common fixed point sets of operators: the finite and infinite cases
- Accelerated parallel projection method for solving the shortest distance problem
- Computational performance of a projection and rescaling algorithm
- Common solutions to variational inequalities
- The supporting halfspace-quadratic programming strategy for the dual of the best approximation problem
- A generalized iterative method and comparison results using projection techniques for solving linear systems
- Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy
- On the incomplete oblique projections method for solving box constrained least squares problems
- An acceleration scheme for Dykstra's algorithm
- Accelerating the convergence of the method of alternating projections via a line search: A brief survey
- A new geometric acceleration of the von Neumann-Halperin projection method
- Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
- Finding best approximation pairs for two intersections of closed convex sets
- How good are projection methods for convex feasibility problems?
- Finding a best approximation pair of points for two polyhedra
- Unconstrained optimization techniques for the acceleration of alternating projection methods
This page was built for publication: Computational acceleration of projection algorithms for the linear best approximation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497243)
