BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UNC Statistics & Operational Research - ECPv5.16.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:UNC Statistics & Operational Research
X-ORIGINAL-URL:https://stor.unc.edu
X-WR-CALDESC:Events for UNC Statistics & Operational Research
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Halifax
BEGIN:DAYLIGHT
TZOFFSETFROM:-0400
TZOFFSETTO:-0300
TZNAME:ADT
DTSTART:20170312T060000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0400
TZNAME:AST
DTSTART:20171105T050000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Halifax:20171002T153000
DTEND;TZID=America/Halifax:20171002T163000
DTSTAMP:20220811T174338
CREATED:20170811T163647Z
LAST-MODIFIED:20170811T163647Z
UID:9748-1506958200-1506961800@stor.unc.edu
SUMMARY:STOR Colloquium: Sercan Yildiz\, SAMSI
DESCRIPTION:Title: Polynomial Optimization with Sums-of-Squares Interpolants\nAbstract: Sums-of-squares certificates define a hierarchy of relaxations for polynomial optimization problems which are parameterized with the degree of the polynomials in the sums-of-squares representation. Each level of the hierarchy generates a lower bound on the true optimal value\, which can be computed in polynomial time via semidefinite programming\, and these lower bounds converge to the true optimal value under mild assumptions. However\, solving the semidefinite programs that arise from sums-of-squares relaxations poses practical challenges at higher levels of the hierarchy. First\, the sizes of these semidefinite programs depend quadratically on the number of monomials in the sums-of-squares representations. Second\, numerical problems are often encountered. In this talk\, we show that non-symmetric conic programming and polynomial interpolation techniques can be used to optimize efficiently over the sums-of-squares cone. Preliminary computational results indicate that our method compares favorably against standard approaches. The talk is based on joint work with David Papp.
URL:https://stor.unc.edu/event/stor-colloquium-sercan-yildiz/
LOCATION:120 Hanes Hall\, Hanes Hall\, Chapel Hill\, NC\, 27599\, United States
CATEGORIES:STOR Colloquium
END:VEVENT
END:VCALENDAR