Polynomial Optimisation
| Created: | 2013-07-17 08:13 |
|---|---|
| Institution: | Isaac Newton Institute for Mathematical Sciences |
| Editors' group: | SMS Editors group for the Newton Institute |
| 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
83 views
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
88 views
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
105 views
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
175 views
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
127 views
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
89 views
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
108 views
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
0 views
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
74 views
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
95 views
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
207 views
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
108 views
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
142 views
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
173 views
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
125 views
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
170 views
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
116 views
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
95 views
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
119 views
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)
76 views
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