Corpus ID: 119712639

Newton Polytopes and Relative Entropy Optimization

@article{Murray2018NewtonPA,
  title={Newton Polytopes and Relative Entropy Optimization},
  author={R. Murray and V. Chandrasekaran and A. Wierman},
  journal={arXiv: Optimization and Control},
  year={2018}
}
  • R. Murray, V. Chandrasekaran, A. Wierman
  • Published 2018
  • Mathematics
  • arXiv: Optimization and Control
  • Newton polytopes play a prominent role in the study of sparse polynomial systems, where they help formalize the idea that the root structure underlying sparse polynomials of possibly high degree ought to still be "simple." In this paper we consider sparse polynomial optimization problems, and we seek a deeper understanding of the role played by Newton polytopes in this context. Our investigation proceeds by reparametrizing polynomials as signomials -- which are linear combinations of… CONTINUE READING
    Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization
    5
    The X-circuits Behind Conditional SAGE Certificates
    A second order cone characterization for sums of nonnegative circuits
    4
    New Dependencies of Hierarchies in Polynomial Optimization
    2
    THE S-CONE AND A PRIMAL-DUAL VIEW ON SECOND-ORDER REPRESENTABILITY
    1

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 63 REFERENCES
    Coercive Polynomials and Their Newton Polytopes
    15
    Relative Entropy Relaxations for Signomial Optimization
    45
    Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming
    12
    Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization
    1850
    Global Optimization of Nonconvex Polynomial Programming Problems Having Rational Exponents
    65
    Amoebas, nonnegative polynomials and sums of squares supported on circuits
    45
    A Positivstellensatz for Sums of Nonnegative Circuit Polynomials
    28
    Fewnomials and Pfaff Manifolds
    • 2010
    1
    DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
    90