Publication

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

Sabine Burgdorf
2013
Journal Articles

Abstract

This paper presents an algorithm and its implementation in the software package NCSOStools for finding sums of Hermitian squares and commutators decompositions for polynomials in noncommuting variables. The algorithm is based on noncommutative analogs of the classical Gram matrix method and the Newton polytope method, which allows us to use semidefinite programming. Throughout the paper several examples are given illustrating the results.

Official source

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

Chat with Graph Search

Tangent functional connectomes uncover more unique phenotypic traits

DARE-GRAM : Unsupervised Domain Adaptation Regression by Aligning Inverse Gram Matrices

Fast deterministic and randomized algorithms for low-rank approximation, matrix functions, and trace estimation