Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools

DOI10.1007/s10100-018-0533-zOpenAlexW2790711729MaRDI QIDQ2418156

Kristijan Cafuta

Publication date: 3 June 2019

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-018-0533-z

zbMATH Keywords

semidefinite programmingMatlab toolboxnoncommutative polynomialsum of Hermitian squaresNCSOStools

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of mathematical programming (90C90) Sums of squares and representations by other particular quadratic forms (11E25) Free algebras (08B20) Real algebra (13J30) Operations research and management science (90Bxx)

Related Items (2)

Editorial ⋮ NCSOStools

Uses Software

• Matlab
• SDPA
• SeDuMi
• SDPT3
• Decision tree for optimization software

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
• Optimality conditions and finite convergence of Lasserre's hierarchy
• Handbook on semidefinite, conic and polynomial optimization
• Sum of squares method for sensor network localization
• Semidefinite programming and sums of Hermitian squares of noncommutative polynomials
• Noncommutative sums of squares
• A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming
• Sums of Hermitian squares and the BMV conjecture
• Dual quadratic estimates in polynomial and Boolean programming
• Extremal psd forms with few terms
• An algorithm for sums of squares of real polynomials
• Semidefinite programming in combinatorial optimization
• Semidefinite programming relaxations for semialgebraic problems
• ``Positive noncommutative polynomials are sums of squares.
• Symmetry groups, semidefinite programs, and sums of squares
• A semidefinite approach for truncated \(K\)-moment problems
• The tracial moment problem and trace-optimization of polynomials
• Connes' embedding conjecture and sums of Hermitian squares
• Global Optimization with Polynomials and the Problem of Moments
• Invariant Semidefinite Programs
• On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
• Optimization of Polynomials in Non-Commuting Variables
• On matrix algebras associated to sum-of-squares semidefinite programs
• Constrained Polynomial Optimization Problems with Noncommuting Variables
• Convergent Relaxations of Polynomial Optimization Problems with Noncommuting Variables
• NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
• Rational sums of hermitian squares of free noncommutative polynomials
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Matrix Analysis
• Linear Matrix Inequalities in System and Control Theory
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
• On the Convergence of the Central Path in Semidefinite Optimization
• A note on the nonexistence of sum of squares certificates for the Bessis–Moussa–Villani conjecture
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Factorization of operator-valued polynomials in several non-commuting variables
• Constrained trace-optimization of polynomials in freely noncommuting variables

This page was built for publication: Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools