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 listsC.U. Geographical Society Cambridge University Data Science Society Statistical Laboratory Graduate Seminars## Other talksCafe Synthetique Christmas Social Elizabeth Bowen's Writings of the Second World War Proton Structure from the MMHT viewpoint G I TAYLOR LECTURE - Waves in the airways: a carpet of microscopic rowers keeps us alive The Message of Pain Chemical genetic approaches to accelerate antimalarial target discovery |