We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

SAGE certificates for signomial and polynomial nonnegativity

Formal Metadata

Title
SAGE certificates for signomial and polynomial nonnegativity
Title of Series
Number of Parts
24
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
The Sums-of-AM/GM-Exponential (SAGE) approach to signomial and polynomial nonnegativity is a powerful proof system based on convex duality and the relative entropy function. In this talk I provide a brief derivation of SAGE certificates for signomials, and review some recent results for SAGE signomials and SAGE polynomials. I will conclude with a small preview of upcoming work: how the "signomial representatives" underlying SAGE polynomials lead to an effective algorithm for solution recovery to moment-SAGE relaxations in polynomial optimization.