Sign reversion approach to concave minimization problems

Abstract

We consider a problem of minimization of a concave function subject to affine constraints. By using sign reversion techniques we show that the initial problem can be transformed into a family of concave maximization problems. This property enables us to suggest certain algorithms based on the parametric dual optimization problem. © 2010 Springer-Verlag.