The 2013 Newton Institute Programme on polynomial optimization (original) (raw)

2015, Mathematical Programming

The rapidly growing field of polynomial optimisation (PO) is concerned with optimisation problems in which the objective and constraint functions are all polynomials. There are applications of PO in a surprisingly wide variety of contexts, including, for example, operational research, statistics, applied probability, quantitative finance, theoretical computer science and various branches of engineering and the physical sciences. Not only that, but current research on PO is remarkably inter-disciplinary in nature, involving researchers from all of the above-mentioned disciplines, together with several branches of mathematics including graph theory, numerical analysis, algebraic geometry, commutative algebra and moment theory. This special issue of Mathematical Programming Series B was originally conceived during a 4-week residential programme on PO which took place in July and August 2013 at the Isaac Newton Institute for the Mathematical Sciences, an internationally recognised research institute in Cambridge, United Kingdom. The programme B Adam N.