DiscoverPolynomial Optimisation
Polynomial Optimisation
Claim Ownership

Polynomial Optimisation

Author: Cambridge University

Subscribed: 22Played: 316
Share
© 2016

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/
53 Episodes
Reverse
Panel Discussion - Polynomial Optimisation Open For Business Event

Panel Discussion - Polynomial Optimisation Open For Business Event

2013-08-1245:46

Panel: Anjos, M; Ortega, G; Parry, R; Marecek, J; Fiala, J; Andersen, E Thursday 08 August 2013, 17:45-18:30
Spherical Euclidean Distance Embedding and the Unit-Distance Respresentation of a Graph on a Hypersphere

Spherical Euclidean Distance Embedding and the Unit-Distance Respresentation of a Graph on a Hypersphere

2013-08-1254:43

Qi, H (University of Southampton) Friday 09 August 2013, 10:00-11:00
Recent progress on questions of Nemirovsky and Sturmfels

Recent progress on questions of Nemirovsky and Sturmfels

2013-08-1201:21:00

Scheiderer, C (Universität Konstanz) Tuesday 23 July 2013, 10:00-11:00
Solving conic optimization problems with MOSEK

Solving conic optimization problems with MOSEK

2013-08-1235:12

Andersen, E (MOSEK) Thursday 08 August 2013, 17:15-17:45
Semidefinite programming at NAG

Semidefinite programming at NAG

2013-08-1229:42

Fiala, J (Numerical Algorithms Group) Thursday 08 August 2013, 16:45-17:15
Polynomial optimisation in power systems at IBM Research

Polynomial optimisation in power systems at IBM Research

2013-08-1232:18

Marecek, J (IBM Dublin) Thursday 08 August 2013, 15:45-16:15
Designing and tuning RF filters to a prescribed specification

Designing and tuning RF filters to a prescribed specification

2013-08-1229:34

Parry, R (Radio Design) Thursday 08 August 2013, 15:15-15:45
Current space optimisation challenges

Current space optimisation challenges

2013-08-1230:02

Ortega, G (European Space Agency) Thursday 08 August 2013, 14:45-15:15
Applications of linear and nonlinear optimisation in the electricity sector

Applications of linear and nonlinear optimisation in the electricity sector

2013-08-1236:12

Anjos, M (École Polytechnique de Montréal) Thursday 08 August 2013, 14:15-14:45
Polynomial Optimization and Symbolic Computation: From Theory to Practice and Vice Versa

Polynomial Optimization and Symbolic Computation: From Theory to Practice and Vice Versa

2013-08-0901:18:00

Safey El Din, M (Université Pierre & Marie Curie-Paris VI) Wednesday 07 August 2013, 10:00-11:00
Numerical issues in semidefinite and convex conic optimization

Numerical issues in semidefinite and convex conic optimization

2013-08-0748:09

Jarre, F (Heinrich-Heine-Universität Düsseldorf ) Tuesday 06 August 2013, 14:00-15:00
Engineering Hilbert's Nullstellensatz for Combinatorial Problems

Engineering Hilbert's Nullstellensatz for Combinatorial Problems

2013-08-0501:11:00

Lee, J (University of Michigan) Monday 05 August 2013, 10:00-11:00
Moments and SDP for multiobjective linear programming

Moments and SDP for multiobjective linear programming

2013-08-0541:18

Puerto, J (Universidad de Sevilla) Thursday 01 August 2013, 15:00-16:00
Eigenvalue optimization in connection with vertex separators (and bandwidth)

Eigenvalue optimization in connection with vertex separators (and bandwidth)

2013-08-0557:52

Rendl, F (Alpen-Adria-Universität Klagenfurt) Thursday 01 August 2013, 11:00-12:00
The unique games conjecture and polynomial optimization

The unique games conjecture and polynomial optimization

2013-08-0101:16:00

Steurer, D (Cornell University) Tuesday 30 July 2013, 15:00-16:00
Lift-and-project methods and relaxations for Knapsack

Lift-and-project methods and relaxations for Knapsack

2013-07-3101:42:00

Chlamtac, E (Ben-Gurion University) Tuesday 30 July 2013, 10:00-11:00
The graph partitioning problem: quick and dirty vs strong and long.

The graph partitioning problem: quick and dirty vs strong and long.

2013-07-3101:04:00

Sotirov, R (Universiteit van Tilburg) Monday 29 July 2013, 10:00-11:00
Hermitian complexity of real ideals

Hermitian complexity of real ideals

2013-07-2901:03:00

Putinar, M (University of California, Santa Barbara) Thursday 25 July 2013, 10:00-11:00
Optimising polynomials over the simplex

Optimising polynomials over the simplex

2013-07-2431:05

De Klerk, E (Nanyang Technological University) Friday 19 July 2013, 16:30-17:00
Positive Semidefinite Rank of Polytopes

Positive Semidefinite Rank of Polytopes

2013-07-2321:26

Robinson, RZ (University of Washington) Friday 19 July 2013, 15:00-15:30
loading
Comments 
Google Play
Download from Google Play
Castbox
Download from App Store
usUnited States