-

 

 

 




Optimization Online





 

NCSOSTOOLS: A COMPUTER ALGEBRA SYSTEM FOR SYMBOLIC AND NUMERICAL COMPUTATION WITH NONCOMMUTATIVE POLYNOMIALS

Kristijan Cafuta (kristijan.cafuta***at***fe.uni-lj.si)
Igor Klep (igor.klep***at***fmf.uni-lj.si)
Janez Povh (janez.povh***at***fis.unm.si)

Abstract: Abstract. NCSOStools is a 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. It can be used in combination with semidefi nite programming software, such as SeDuMi, SDPA or SDPT3 to solve these constructed programs. This paper provides an overview of the theoretical underpinning of these sum of hermitian squares (with commutators) programs, and provides a gentle introduction to the primary features of NCSOStools.

Keywords: noncommutative polynomial, sum of hermitian squares, commutator, semidefi

Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Category 2: Optimization Software and Modeling Systems

Citation: Cafuta, Kristijan; Klep, Igor; Povh, Janez. NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials. Optim. Methods Softw. 26 (2011), no. 3, 363--380.

Download: [PDF]

Entry Submitted: 05/30/2010
Entry Accepted: 05/31/2010
Entry Last Modified: 03/01/2012

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society