Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

DOI10.1007/S10589-012-9513-8zbMATH Open1273.90144OpenAlexW2088822215MaRDI QIDQ354616FDOQ354616

Authors: Sabine Burgdorf, Kristijan Cafuta, Igor Klep, Janez Povh 

Publication date: 19 July 2013

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-012-9513-8

Recommendations

• Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
• On matrix algebras associated to sum-of-squares semidefinite programs
• Rational sums of hermitian squares of free noncommutative polynomials
• NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
• Convex and positive noncommutative polynomials

zbMATH Keywords

semidefinite programmingsum of squaresNewton polytopenoncommutative polynomialfree positivitymatlab toolbox

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Cites Work

• Benchmarks for Optimization Software
• 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
• Semidefinite Programming
• Classification of injective factors. Cases \(\mathrm{II}_1\), \(\mathrm{II}_\infty\), \(\mathrm{III}_\lambda\), \(\lambda\neq 1\)
• Global optimization with polynomials and the problem of moments
• Semidefinite programming relaxations for semialgebraic problems
• Semidefinite optimization
• Optimization of Polynomials on Compact Semialgebraic Sets
• Handbook of semidefinite programming. Theory, algorithms, and applications
• An independent benchmarking of SDP and SOCP solvers
• ``Positive noncommutative polynomials are sums of squares.
• Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics
• Proof of the BMV conjecture
• 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
• Convergent relaxations of polynomial optimization problems with noncommuting variables
• Engineering systems and free-semi-algebraic geometry
• Factorization of operator-valued polynomials in several non-commuting variables
• Extremal psd forms with few terms
• The tracial moment problem and trace-optimization of polynomials
• Computing sum of squares decompositions with rational coefficients
• On the Convergence of the Central Path in Semidefinite Optimization
• Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients
• Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
• Noncommutative sums of squares

Cited In (10)

• Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools
• NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
• Algebraic properties of Hermitian sums of squares
• Algebraic properties of Hermitian sums of squares, II
• Convex and positive noncommutative polynomials
• Rational sums of hermitian squares of free noncommutative polynomials
• Title not available (Why is that?)
• Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
• Noncommutative sums of squares
• On SOS and SOHS decompositions of real polynomials

Uses Software

• Matlab
• Benchmarks for Optimization Software
• NCSOStools

This page was built for publication: Algorithmic aspects of 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 Q354616)