# Newton Polytopes and Relative Entropy Optimization

3 Oct 2018Riley MurrayVenkat ChandrasekaranAdam Wierman

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... (read more)

PDF Abstract