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


No code implementations yet. Submit your code now


Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.