Introduction to Semidefinite, Conic and Polynomial Optimization

DOI10.1007/978-1-4614-0769-0_1zbMath1334.90095OpenAlexW2238847421MaRDI QIDQ2802517

Miguel F. Anjos, Jean-Bernard Lasserre

Publication date: 26 April 2016

Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0769-0_1

Mathematics Subject Classification ID

Semidefinite programming (90C22) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Related Items

Noncommutative Christoffel-Darboux kernels, Exact quadratic convex reformulations of mixed-integer quadratically constrained problems, Improved exact approaches for row layout problems with departments of equal length, Generating valid linear inequalities for nonlinear programs via sums of squares, Improved semidefinite bounding procedure for solving max-cut problems to optimality, A distributed continuous-time method for non-convex QCQPs, Exact algorithms for semidefinite programs with degenerate feasible set, Convex Relaxation Approaches for Strictly Correlated Density Functional Theory, Alternative SDP and SOCP approximations for polynomial optimization, Volume of Sublevel Sets of Homogeneous Polynomials

Uses Software

• Sostools
• SparsePOP
• GloptiPoly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semidefinite programming for min-max problems and games
• Semidefinite programming for discrete optimization and matrix completion problems
• Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
• Symmetry in semidefinite programs
• The \(K\)-moment problem for compact semi-algebraic sets
• Geometric algorithms and combinatorial optimization.
• An exact duality theory for semidefinite programming and its complexity implications
• Semidefinite programming relaxations for semialgebraic problems
• Aspects of semidefinite programming. Interior point algorithms and selected applications
• Symmetry groups, semidefinite programs, and sums of squares
• Anneaux preordonnes
• Global Optimization with Polynomials and the Problem of Moments
• GloptiPoly 3: moments, optimization and semidefinite programming
• Convexity in SemiAlgebraic Geometry and Polynomial Optimization
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Polynomial Programming: LP-Relaxations Also Converge
• Optimization of Polynomials on Compact Semialgebraic Sets
• Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
• A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
• Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
• Handbook of semidefinite programming. Theory, algorithms, and applications