Finding a best approximation pair of points for two polyhedra
From MaRDI portal
Publication:1616942
DOI10.1007/s10589-018-0021-3zbMath1409.90126arXiv1707.09639OpenAlexW3101963437WikidataQ129490742 ScholiaQ129490742MaRDI QIDQ1616942
Ron Aharoni, Zilin Jiang, Yair Censor
Publication date: 7 November 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.09639
convex polyhedraalternating projectionsbest approximation pairhalf-spacesCheney-Goldstein theoremHalpern-Lions-Wittmann-Bauschke algorithm
Numerical mathematical programming methods (65K05) Convex programming (90C25) Quadratic programming (90C20)
Related Items
Finding best approximation pairs for two intersections of closed convex sets ⋮ The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors ⋮ Infeasibility and Error Bound Imply Finite Convergence of Alternating Projections
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints
- Iterative methods for fixed point problems in Hilbert spaces
- Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
- Successive projections on hyperplanes
- Approximation of fixed points of nonexpansive mappings
- On the convergence of von Neumann's alternating projection algorithm for two sets
- Dykstra's alternating projection algorithm for two sets
- On products of projections
- The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
- A note on alternating projections in Hilbert space
- Computational acceleration of projection algorithms for the linear best approximation problem
- Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
- Proximity Maps for Convex Sets
- An Algorithm for Restricted Least Squares Regression
- Projection methods: an annotated bibliography of books and reviews
- Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
- Fixed points of nonexpanding maps
- Convex analysis and monotone operator theory in Hilbert spaces
- Best approximation in inner product spaces