NCSOStools

This is an announcement. Together with Kristijan Cafuta and Janez Povh we are pleased to introduce NCSOStools, an open source MATLAB toolbox for

  • symbolic computation with polynomials in noncommuting variables;
  • constructing and solving sum of hermitian squares (with commutators) programs for polynomials in noncommuting variables.

The programs constructed are semidefinite programs (SDP) and are currently solved using SeDuMi (Jos Sturm’s old version is available here) or SDPT3. For a full description of the toolbox please see http://ncsostools.fis.unm.si/documentation.

Readers interested in sum of squares and optimization of polynomials in commuting variables are refered to one of the many great existing packages, such as GloptiPoly, SOSTOOLS, YALMIP, etc.
A Mathematica package for computations with noncommutative polynomials is Bill Helton’s NCAlgebra.

This entry was posted in Computational Algebra, English, Research. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s