Efficient Optimization for L-infinity Problems using Pseudoconvexity
In this paper we consider the problem of solving geometric reconstruction problems with the L-infinity-norm. Previous work has shown that globally optimal solutions can be computed reliably for a series of such problems. The methods for computing the solutions have relied on the property of quasiconvexity. For quasiconvex problems, checking if there exists a solution below a certain objective valu
