On the Solution of Generalized Multiplicative Extremum Problems

On the Solution of Generalized Multiplicative Extremum Problems

0.00 Avg rating0 Votes
Article ID: iaor20114191
Volume: 149
Issue: 2
Start Page Number: 411
End Page Number: 419
Publication Date: May 2011
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: programming: convex
Abstract:

The paper addresses the problem of maximizing a sum of products of positive and concave real‐valued functions over a convex feasible set. A reformulation based on the image of the feasible set through the vector‐valued function which describes the problem, combined with an adequate application of convex analysis results, lead to an equivalent indefinite quadratic extremum problem with infinitely many linear constraints. Special properties of this later problem allow to solve it by an efficient relaxation algorithm. Some numerical tests illustrate the approach proposed.

Reviews

Required fields are marked *. Your email address will not be published.