Minimizing rational functions: a hierarchy of approximations via pushforward measures
From MaRDI portal
Abstract: This paper is concerned with minimizing a sum of rational functions over a compact set of high-dimension. Our approach relies on the second Lasserre's hierarchy (also known as the upper bounds hierarchy) formulated on the pushforward measure in order to work in a space of smaller dimension. We show that in the general case the minimum can be approximated as closely as desired from above with a hierarchy of semidefinite programs problems or, in the particular case of a single fraction, with a hierarchy of generalized eigenvalue problems. We numerically illustrate the potential of using the pushforward measure rather than the standard upper bounds hierarchy. In our opinion, this potential should be a strong incentive to investigate a related challenging problem interesting in its own; namely integrating an arbitrary power of a given polynomial on a simple set (e.g., unit box or unit sphere) with respect to Lebesgue or Haar measure.
Recommendations
- Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization
- Minimizing the sum of many rational functions
- Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization
- Improved convergence analysis of Lasserre's measure-based upper bounds for polynomial minimization on compact sets
- On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex
Cites work
- A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
- A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis
- Bounding the support of a measure from its marginal moments
- Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension
- Computing the volume of compact semi-algebraic sets
- Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Convex optimization and parsimony of L_p-balls representation
- Distributionally robust optimization with polynomial densities: theory, models and algorithms
- Global optimization of rational functions: a semidefinite programming approach
- Global optimization with polynomials and the problem of moments
- How to integrate a polynomial over a simplex
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization
- Interval Enclosures of Upper Bounds of Roundoff Errors Using Semidefinite Programming
- Invariant Integration Formulas for the n-Simplex by Combinatorial Methods
- JuMP: a modeling language for mathematical optimization
- Minimizing the sum of many rational functions
- Moments, positive polynomials and their applications
- Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization
- On the Turing model complexity of interior point methods for semidefinite programming
- Semidefinite approximations of projections and polynomial images of semialgebraic sets
- Semidefinite Approximations of Reachable Sets for Discrete-time Polynomial Systems
- Semidefinite Programming
- Spectral Methods in MATLAB
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- The moment-SOS hierarchy. Lectures in probability, statistics, computational geometry, control and nonlinear PDEs
- TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity
- Volume of sublevel sets of homogeneous polynomials
- Worst-Case Examples for Lasserre’s Measure–Based Hierarchy for Polynomial Optimization on the Hypercube
Cited in
(3)
This page was built for publication: Minimizing rational functions: a hierarchy of approximations via pushforward measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5152480)
