# Polynomial Optimisation

Created: | 2013-07-17 08:13 |
---|---|

Institution: | Isaac Newton Institute for Mathematical Sciences |

Description: | Optimisation problems involving polynomials arise in a wide variety of contexts, including operational research, statistics, probability, finance, computer science, structural engineering, statistical physics, combinatorial chemistry, computational biology and algorithmic graph theory. They are however extremely challenging to solve, both in theory and practice. Existing algorithms and software are capable of solving only very small instances to proven optimality, unless they have some amenable structure, such as sparsity or convexity.
Read more at: http://www.newton.ac.uk/programmes/POP/ |

# Media items

This collection contains 55 media items.

### Media items

#### A conic approach to entangled-assisted graph parameters

Piovesan, T (Centrum voor Wiskunde en Informatica (CWI))

Friday 19 July 2013, 11:30-12:00

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### A new convex reformulation and approximation hierarchy for polynomial optimisation

Dickinson, PJC (University of Groningen)

Wednesday 17 July 2013, 16:00-16:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### A semidefinite programming hierarchy for geometric packing problems

de Laat, D (Technische Universiteit Delft)

Thursday 18 July 2013, 10:00-10:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### Algebraic and Geometric Ideas in Discrete Optimisation I

De Loera, J (University of California, Davis)

Monday 15 July 2013, 14:00-14:45

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Algebraic and Geometric Ideas in Discrete Optimisation II

De Loera, J (University of California, Davis)

Monday 15 July 2013, 14:45-15:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Algebraic and Geometric Ideas in Discrete Optimisation III

De Loera, J (University of California, Davis)

Monday 15 July 2013, 16:00-17:00

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Applications of linear and nonlinear optimisation in the electricity sector

Anjos, M (École Polytechnique de Montréal)

Thursday 08 August 2013, 14:15-14:45

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 12 Aug 2013

#### Computing lower bounds for a polynomial using geometric programming

Marshall, MA (University of Saskatchewan)

Wednesday 17 July 2013, 15:00-15:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### Computing lower bounds for a polynomial using geometric programming

Marshall, MA (University of Saskatchewan)

Wednesday 17 July 2013, 15:00-15:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### Concrete conditions for realizability of moment functions via quadratic modules

Infusino, M (University of Reading)

Thursday 18 July 2013, 15:00-15:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### Convex Algebraic Geometry I

Sturmfels, B (University of California, Berkeley)

Tuesday 16 July 2013, 14:00-14:45

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Convex Algebraic Geometry II

Sturmfels, B (University of California, Berkeley)

Tuesday 16 July 2013, 14:45-15:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Convex Algebraic Geometry III

Sturmfels, B (University of California, Berkeley)

Tuesday 16 July 2013, 16:00-17:00

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Convex Programming in Data Science I

Candes, E (Stanford University)

Tuesday 16 July 2013, 09:30-10:15

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Convex Programming in Data Science II

Candes, E (Stanford University)

Tuesday 16 July 2013, 10:15-11:00

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Convex Programming in Data Science III

Candes, E (Stanford University)

Tuesday 16 July 2013, 11:30-12:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 17 Jul 2013

#### Current space optimisation challenges

Ortega, G (European Space Agency)

Thursday 08 August 2013, 14:45-15:15

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 12 Aug 2013

#### Cutting Planes for First-Level RLT Relaxations of Mixed 0-1 Programs

Kaparis, K (Lancaster University)

Thursday 18 July 2013, 14:00-14:30

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 22 Jul 2013

#### Designing and tuning RF filters to a prescribed specification

Parry, R (Radio Design)

Thursday 08 August 2013, 15:15-15:45

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 12 Aug 2013

#### Eigenvalue optimization in connection with vertex separators (and bandwidth)

Rendl, F (Alpen-Adria-Universität Klagenfurt)

Thursday 01 August 2013, 11:00-12:00

**Collection**:
Polynomial Optimisation

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Mon 5 Aug 2013