COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > A new convex reformulation and approximation hierarchy for polynomial optimisation

## A new convex reformulation and approximation hierarchy for polynomial optimisationAdd to your list(s) Download to your calendar using vCal - Dickinson, PJC (University of Groningen)
- Wednesday 17 July 2013, 16:00-16:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Polynomial Optimisation In this talk we will look at how any polynomial minimisation problem with a bounded feasible set can be reformulated into a conic maximisation problem with a single variable. By reformulated we mean that the optimal values of these problems are equal. The difficulty of the original problem goes into a cone of homogeneous polynomials which are nonnegative over a certain subset of the nonnegative orthant. We shall consider a new hierarchy of inner approximations to this cone. These approximations can be used to produce linear optimisation problems, whose optimal values provide a monotonically increasing sequence of lower bounds to the optimal value of the original problem. Using a new positivstellensatz, we shall show that this sequence of lower bounds in fact converges to the optimal value of the original problem. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note that ex-directory lists are not shown. |
## Other listsFaculty of Music Colloquia Visual Rhetoric and modern South Asian History, Michaelmas 2016 Architecture, Geo-Politics and Scientific Knowledge## Other talksThe Warsaw Uprising in Polish Popular Culture after 1989 Rethinking Southern African Liberation: On Disrupting the Narrative of Winners and Losers Active Machine Learning: From Theory to Practice MULTILAT In search of amethysts, black gold and yellow gold Intrinsically Motivating Teachers;STIR's use of Data Driven Insight to Iterate, Pivot and (where necessary) Fail Fast |