Polynomial Optimisation

Polynomial Optimisation's image
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.

Showing results 1-20 of 55    < Prev    1 2 3    Next >
  •  

Media items

A conic approach to entangled-assisted graph parameters

   47 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

   63 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

   79 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

   95 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

   68 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

   55 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

   67 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

   54 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

   61 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

   139 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

   81 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

   76 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

   129 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

   92 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

   111 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

   87 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

   62 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

   85 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)

   47 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


[Results 1-20 of 55]    < Prev    1 2 3    Next >