NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials

  • Authors:

  • Kristijan Cafuta;Igor Klep;Janez Povh

  • Affiliations:

  • Laboratorij za uporabno matematiko, Fakulteta za elektrotehniko, Univerza v Ljubljani, Ljubljana, Slovenia;Fakulteta za naravoslovje in matematiko, Univerza v Mariboru, Maribor,Fakulteta za matematiko in fiziko, Univerza v Ljubljani, Ljubljana, Slovenia;Institute of Mathematics, Physics and Mechanics Ljubljana, Ljubljana, Slovenia

  • Venue:
  • Optimization Methods & Software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

NCSOStools is a Matlab toolbox for symbolic computation with polynomials in noncommuting (NC) variables; constructing and solving sum of Hermitian squares (with commutators) programs for polynomials in NC variables. It can be used in combination with semidefinite programming software, such as SeDuMi, SDPA or SDPT3, to solve these constructed programs. This paper provides an overview of the theoretical underpinning of the sum of Hermitian squares (with commutators) programs and provides a gentle introduction to the primary features of NCSOStools.