printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 208 - algebraic geometry seminar

mareike dressler

uc san diego

a new approach to nonnegativity and polynomial optimization

abstract:

deciding nonnegativity of real polynomials is a key question in real algebraic geometry with crucial importance in polynomial optimization. it is well-known that in general this problem is np-hard, therefore one is interested in finding sufficient conditions (certificates) for nonnegativity, which are easier to check. since the 19th century, sums of squares (sos) are a standard certificate for nonnegativity, which can be detected by using semidefinite programming (sdp). this sos/sdp approach, however, has some issues, especially in practice if the problem has many variables or high degree. in this talk i will introduce sums of nonnegative circuit polynomials (sonc). sonc polynomials are certain sparse polynomials having a special structure in terms of their newton polytopes and supports and serve as a nonnegativity certificate for real polynomials, which is independent of sums of squares. i will present some structural results of sonc polynomials and i will provide an overview about polynomial optimization via sonc polynomials.

host: james mckernan

december 11, 2020

12:00 pm

contact david stapleton, dstapleton@ucsd.edu, for zoom access

****************************