Positive polynomials and semidefinite programming

MaRDI QIDQ948606zbMATH OpenFDO

Authors Cordian Riener, Thorsten Theobald

Publication date 17 October 2008

Published in Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) (Search for Journal in Brave)

zbMATH Keywords

semidefinite programmingreal algebraic geometryproblem of momentspolynomial sum-of-squares

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Semidefinite programming (90C22) Semialgebraic sets and related spaces (14P10) Moment problems (44A60) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Real algebra (13J30)

Recommendations

• Semidefinite programming relaxations for semialgebraic problems
• The approach of moments for polynomial equations
• An introduction to polynomial and semi-algebraic optimization
• Spectrahedral approximations of convex hulls of algebraic sets
• Moments and sums of squares for polynomial optimization and related problems
• Semidefinite optimization
• Semidefinite Programming vs. LP Relaxations for Polynomial Programming
• Moments, positive polynomials and their applications
• Polynomial optimization, sums of squares, and applications

Cited in

(22)

• Optimization Problems over Positive Pseudopolynomial Matrices
• Positive trigonometric polynomials and signal processing applications
• A survey of semidefinite programming approaches to the generalized problem of moments and their error analysis
• Polynomial optimization, sums of squares, and applications
• A semidefinite programming approach to the generalized problem of moments
• Positive polynomials on fibre products
• Semidefinite representations for finite varieties
• scientific article; zbMATH DE number 70084 (Why is no real title available?)
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Strict positivstellensätze for matrix polynomials with scalar constraints
• POS3POLY -- a MATLAB preprocessor for optimization with positive polynomials
• Moments and sums of squares for polynomial optimization and related problems
• Real ideal and the duality of semidefinite programming for polynomial optimization
• Moment approximations for set-semidefinite polynomials
• LMI Approximations for Cones of Positive Semidefinite Forms
• On a structured semidefinite program
• A matrix Positivstellensatz with lifting polynomials
• Semidefinite programming relaxations for semialgebraic problems
• Positive polynomials in scalar and matrix variables, the spectral theorem, and optimization
• scientific article; zbMATH DE number 4211369 (Why is no real title available?)
• Linear optimization with cones of moments and nonnegative polynomials
• Semidefinite characterization of sum-of-squares cones in algebras

This page was built for publication: Positive polynomials and semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q948606)