Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
Abstract
We model a problem motivated by road design as a feasibility problem. Projections onto the constraint sets are obtained, and projection methods for solving the feasibility problem are studied. We present results of numerical experiments which demonstrate the efficacy of projection methods even for challenging nonconvex problems.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.4506
- arXiv:
- arXiv:1301.4506
- Bibcode:
- 2013arXiv1301.4506B
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Numerical Analysis;
- 65K05;
- 90C25 (Primary) 41A65;
- 49M45;
- 90C05 (Secondary)