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