Semidefinite programming and sums of Hermitian squares of noncommutative polynomials

DOI10.1016/j.jpaa.2009.07.003zbMath1246.11092OpenAlexW2065791599WikidataQ114851521 ScholiaQ114851521MaRDI QIDQ847674

Janez Povh, Igor Klep

Publication date: 19 February 2010

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpaa.2009.07.003

zbMATH Keywords

semidefinite programmingnoncommutative polynomialsfree semialgebraic geometryNewton chip methodsums of Hermitian squares

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sums of squares and representations by other particular quadratic forms (11E25) Free algebras (08B20) Real algebra (13J30)

Related Items (10)

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials ⋮ On real one-sided ideals in a free algebra ⋮ Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools ⋮ Bilinear matrix inequalities and polynomials in several freely noncommuting variables ⋮ The tracial moment problem and trace-optimization of polynomials ⋮ A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming ⋮ Noncommutative polynomials nonnegative on a variety intersect a convex set ⋮ NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials ⋮ A note on the nonexistence of sum of squares certificates for the Bessis–Moussa–Villani conjecture ⋮ On matrix algebras associated to sum-of-squares semidefinite programs

Uses Software

• Sostools
• SDPT3
• GloptiPoly
• YALMIP
• NCSOStools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A boundary point method to solve semidefinite programs
• Noncommutative sums of squares
• Sums of Hermitian squares and the BMV conjecture
• Extremal psd forms with few terms
• An algorithm for sums of squares of real polynomials
• On the complexity of semidefinite programs
• An exact duality theory for semidefinite programming and its complexity implications
• Semidefinite programming relaxations for semialgebraic problems
• ``Positive noncommutative polynomials are sums of squares.
• Connes' embedding conjecture and sums of Hermitian squares
• Robust Convex Optimization
• NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
• GloptiPoly 3: moments, optimization and semidefinite programming
• Semidefinite optimization
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• SOSTOOLS and Its Control Applications
• Regularization Methods for Semidefinite Programming
• Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Algorithms in real algebraic geometry

This page was built for publication: Semidefinite programming and sums of Hermitian squares of noncommutative polynomials