Skip to Main content Skip to Navigation
Journal articles

Minimizing the sum of many rational functions

Abstract : We consider the problem of globally minimizing the sum of many rational functionsover a given compact semialgebraic set. The number of terms can be large (10 to 100),the degree of each term should be small (up to 10), and the number of variables can be relatively large(10 to 100) provided some kind of sparsity is present. We describe a formulation of therational optimization problemas a generalized moment problem and its hierarchy of convex semidefinite relaxations. Undersome conditions we prove that the sequence of optimal values convergesto the globally optimal value. We show how public-domain software can beused to model and solve such problems. Finally, we also compare with the epigraph approach and the BARON software.
Document type :
Journal articles
Complete list of metadatas
Contributor : Didier Henrion <>
Submitted on : Thursday, December 4, 2014 - 2:56:16 PM
Last modification on : Tuesday, January 19, 2021 - 10:16:02 AM
Long-term archiving on: : Monday, March 9, 2015 - 5:59:01 AM


Files produced by the author(s)



Florian Bugarin, Didier Henrion, Jean-Bernard Lasserre. Minimizing the sum of many rational functions. Mathematical Programming Computation, Springer, 2015, 8 (1), pp. 83-111. ⟨10.1007/s12532-015-0089-z⟩. ⟨hal-00569067v2⟩



Record views


Files downloads