×

NCSOStools

swMATH ID: 6920
Software Authors: Cafuta, Kristijan; Klep, Igor; Povh, Janez; Sabine Burgdorf.
Description: NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials. 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
Homepage: http://ncsostools.fis.unm.si/
Dependencies: Matlab
Keywords: sum of Hermitian squares; commutator; { t Matlab} toolbox; { t NCSOStools}
Related Software: Matlab; NCAlgebra; GloptiPoly; SeDuMi; SDPA; SDPT3; YALMIP; SparsePOP; Benchmarks for Optimization Software; Sostools; TSSOS; Mosek; Ncpol2sdpa; SCS; BiqCrunch; SPOTless; ParetoImageSDP; MADAM; L-BFGS; SDPNAL+
Cited in: 20 Documents

Standard Articles

2 Publications describing the Software, including 2 Publications in zbMATH Year
Sums of Hermitian squares decomposition of non-commutative polynomials in non-symmetric variables using NCSOStools. Zbl 07061310
Cafuta, Kristijan
2019
NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials. Zbl 1226.90063
Cafuta, Kristijan; Klep, Igor; Povh, Janez
2011
all top 5

Cited by 20 Authors

14 Klep, Igor
10 Povh, Janez
6 Cafuta, Kristijan
3 Burgdorf, Sabine
3 Helton, John William
2 Magron, Victor
2 McCullough, Scott A.
2 Nelson, Christopher S.
1 Acin, Antonio
1 Blekherman, Grigoriy
1 Cimprič, Jaka
1 Hrga, Timotej
1 Karmazyn, Joseph
1 Navascués, Miguel
1 Parrilo, Pablo A.
1 Pironio, Stefano
1 Quarez, Ronan
1 Thomas, Rekha R.
1 Volčič, Jurij
1 Wittek, Peter
all top 5

Cited in 15 Serials

2 Advances in Mathematics
2 Journal of Pure and Applied Algebra
2 Mathematical Programming. Series A. Series B
2 SIAM Journal on Optimization
1 ACM Transactions on Mathematical Software
1 Journal of Functional Analysis
1 Proceedings of the American Mathematical Society
1 Journal of Global Optimization
1 Computational Optimization and Applications
1 Optimization Methods & Software
1 CEJOR. Central European Journal of Operations Research
1 Annales Henri Poincaré
1 Ars Mathematica Contemporanea
1 MOS-SIAM Series on Optimization
1 SpringerBriefs in Mathematics
all top 5

Cited in 15 Fields

16 Operations research, mathematical programming (90-XX)
12 Commutative algebra (13-XX)
8 Algebraic geometry (14-XX)
6 General algebraic systems (08-XX)
6 Associative rings and algebras (16-XX)
6 Operator theory (47-XX)
4 Number theory (11-XX)
3 Functional analysis (46-XX)
2 Numerical analysis (65-XX)
2 Quantum theory (81-XX)
1 General and overarching topics; collections (00-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Category theory; homological algebra (18-XX)
1 Convex and discrete geometry (52-XX)
1 Computer science (68-XX)

Citations by Year