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

https://hal.archives-ouvertes.fr/hal-00569067
Contributor : Didier Henrion <>
Submitted on : Thursday, December 4, 2014 - 2:56:16 PM
Last modification on : Friday, June 14, 2019 - 6:30:59 PM
Long-term archiving on : Monday, March 9, 2015 - 5:59:01 AM

Files

rational.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

315

Files downloads

197