Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
DOI10.1016/J.JPAA.2009.07.003zbMATH Open1246.11092OpenAlexW2065791599WikidataQ114851521 ScholiaQ114851521MaRDI QIDQ847674FDOQ847674
Authors: Igor Klep, Janez Povh 
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
Recommendations
- Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
- Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools
- A note on Hermitian positive semidefinite matrix polynomials
- Rational sums of hermitian squares of free noncommutative polynomials
- scientific article; zbMATH DE number 70084
- Discrete Transforms, Semidefinite Programming, and Sum-of-Squares Representations of Nonnegative Polynomials
- On matrix algebras associated to sum-of-squares semidefinite programs
- Multihomogeneous nonnegative polynomials and sums of squares
- Spectral factorizations and sums of squares representations via semidefinite programming
- Sums of squares, moment matrices and optimization over polynomials
semidefinite programmingnoncommutative polynomialsfree semialgebraic geometryNewton chip methodsums of Hermitian squares
Semidefinite programming (90C22) Free algebras (08B20) Sums of squares and representations by other particular quadratic forms (11E25) Real algebra (13J30)
Cites Work
- NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
- Regularization methods for semidefinite programming
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- An exact duality theory for semidefinite programming and its complexity implications
- Semidefinite programming relaxations for semialgebraic problems
- GloptiPoly 3: moments, optimization and semidefinite programming
- Semidefinite optimization
- 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
- Robust convex optimization
- SOSTOOLS and Its Control Applications
- A boundary point method to solve semidefinite programs
- ``Positive noncommutative polynomials are sums of squares.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sums of Hermitian squares and the BMV conjecture
- Connes' embedding conjecture and sums of Hermitian squares
- Engineering systems and free-semi-algebraic geometry
- Extremal psd forms with few terms
- Noncommutative sums of squares
- An algorithm for sums of squares of real polynomials
- Title not available (Why is that?)
- On the complexity of semidefinite programs
Cited In (17)
- On real one-sided ideals in a free algebra
- Noncommutative polynomials nonnegative on a variety intersect a convex set
- The tracial moment problem and trace-optimization of polynomials
- Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools
- Semi-definite programming and quantum information
- An improved algorithm for deciding semi-definite polynomials
- An algorithm for sums of squares of a class of positive semi-definite polynomials
- NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
- Bilinear matrix inequalities and polynomials in several freely noncommuting variables
- A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming
- Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
- Rational sums of hermitian squares of free noncommutative polynomials
- Title not available (Why is that?)
- Noncommutative sums of squares
- 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
- On SOS and SOHS decompositions of real polynomials
Uses Software
This page was built for publication: Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847674)
