Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
Optimization and Control
2013-01-22 v1 Numerical Analysis
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.
Cite
@article{arxiv.1301.4506,
title = {Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces},
author = {Heinz H. Bauschke and Valentin R. Koch},
journal= {arXiv preprint arXiv:1301.4506},
year = {2013}
}