events and seminars

MSc Seminar on April 25, 12.30-13.30 in CI H327.

Speakers are


Siebe Brinkhof and
Marjan van der Velde

For a list of MSc seminars, click
here .


For a list of seminars and conferences, click here .

IE Seminar March 26, 12:45-13:30 in CI H327

Applications and approximations for copositive optimisation


Peter J.C. Dickinson


University of Groningen


During the last century, conic optimisation has been established as a useful tool with a wide range of applications. In conic optimisation, we are minimising a linear objective function subject to some linear constraints and a cone constraint. In this talk, we will look at a special type of conic optimisation called copositive optimisation. For this type of conic optimisation, the cone that we are considering is the cone of copositive matrices. This provides numerous applications, and in the first half of this talk we shall look at a new proof for how the NP-hard problem of finding the stability number of a graph can be reformulated as a copositive optimisation problem. From this we get that copositive optimisation is NP-hard. Due to this difficulty, when considering a copositive optimisation problem, we often replace the copositive cone with a simpler approximation of it. For the second half of this talk, we shall consider some new results on a sum-of-squares based class of inner approximations called the Parrilo cones.

Joint work with: Mirjam Dür (Trier University), Luuk Gijben (University of Groningen) and Roland Hildebrand (Joseph Fourier University)

For a list of IE seminars, click