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
- bld31
Note that ex-directory lists are not shown. |
## Other listsps635 Birational geometry seminar Judge Business Club Financial Economcs Series Faculty of Music Colloquia Visual Rhetoric and modern South Asian History, Michaelmas 2016 Architecture, Geo-Politics and Scientific Knowledge## Other talksCrowding and the disruptive effect of clutter throughout the visual system In search of amethysts, black gold and yellow gold On the elastic-brittle versus ductile fracture of lattice materials Active Machine Learning: From Theory to Practice The Warsaw Uprising in Polish Popular Culture after 1989 Picturing the Heart in 2020 Cambridge Rare Disease Summit 2017 Mathematical applications of little string theory 'The Japanese Mingei Movement and the art of Katazome' Thermodynamics de-mystified? /Thermodynamics without Ansätze? Intrinsically Motivating Teachers;STIR's use of Data Driven Insight to Iterate, Pivot and (where necessary) Fail Fast |