• GloptiPoly

  • Referenced in 327 articles [sw04343]
  • important applications in various fields such as optimization, probability, finance, control, signal processing, chemistry, cristallography ... moment problems with polynomial data. Many important applications in e.g. optimization, probability, financial economics ... optimal control, can be viewed as particular instances of the GPM, and (possibly after some ... transformation) of the GPM with polynomial data.The approach is similar to that used...
  • SparsePOP

  • Referenced in 66 articles [sw04331]
  • sparse semidefinite programming relaxation of polynomial optimization problems. SparsePOP is a Matlab implementation ... global optimal solution of a polynomial optimization problem (POP) proposed by Waki ... relaxation exploits a sparse structure of polynomials in POPs when applying “a hierarchy ... efficiency of SparsePOP to approximate optimal solutions of POPs is thus increased, and larger-scale...
  • INTLAB

  • Referenced in 471 articles [sw04004]
  • systems systems of nonlinear equations (including unconstrained optimization) roots of univariate and multivariate nonlinear equations ... clusters) quadrature for univariate functions univariate polynomial zeros (simple and clusters) interval arithmetic for real ... systems of nonlinear equations) Hessians (for global optimization) Taylor series for univariate functions automatic slopes ... simple) univariate functions univariate and multivariate (interval) polynomials rigorous real interval standard functions (fast, very...
  • REDUCE

  • Referenced in 746 articles [sw00789]
  • syntax; analytic differentiation and integration; factorization of polynomials; facilities for the solution of a variety ... variety of formats; facilities for generating optimized numerical programs from symbolic input; calculations with...
  • ISOLATE

  • Referenced in 218 articles [sw07741]
  • isolating the real roots of a univariate polynomial using Descartes’ rule of signs. It follows ... algorithm is presented, which is optimal in terms of memory usage and as fast ... Krandick’s variant, independently of the input polynomial. From this new algorithm, we derive ... critical optimizations have important consequences since our new algorithm still works with huge polynomials, including...
  • Sostools

  • Referenced in 289 articles [sw00891]
  • optimization programs. SOSTOOLS can be used to specify and solve sum of squares polynomial problems...
  • MOOD

  • Referenced in 101 articles [sw39744]
  • systems of conservation laws-multi-dimensional optimal order detection (MOOD). We investigate an original ... finite volume methods based on polynomial reconstructions. Multi-dimensional Optimal Order Detection (MOOD) breaks away ... solution and of reducing the local polynomial degree before recomputing the solution. As multi-dimensional...
  • SMRSOFT

  • Referenced in 38 articles [sw12217]
  • SMRSOFT: a MATLAB toolbox for optimization over polynomials and dynamical systems study via SOS programming ... Matlab toolbox for solving basic optimization problems over polynomials and studying dynamical systems...
  • MINOTAUR

  • Referenced in 28 articles [sw06268]
  • terms that arise in nonconvex mixed integer optimization problems. The goal is to obtain ... produce a solver for mixed integer polynomial optimization problems...
  • Sparse-BSOS

  • Referenced in 14 articles [sw31772]
  • degree SOS hierarchy for large scale polynomial optimization with sparsity. We provide a sparse version ... Comp Optim:87–117, 2017) for polynomial optimization problems. It permits to treat large scale...
  • SOSOPT

  • Referenced in 13 articles [sw13407]
  • SOSOPT: A Toolbox for Polynomial Optimization. SOSOPT is a Matlab toolbox for formulating and solving ... Squares (SOS) polynomial optimizations. This document briefly describes the use and functionality of this toolbox...
  • TSSOS

  • Referenced in 13 articles [sw36859]
  • sparsity. This paper is concerned with polynomial optimization problems. We show how to exploit term ... applied to compute lower bounds for polynomial optimization problems either randomly generated or coming from...
  • Tensorlab

  • Referenced in 77 articles [sw14255]
  • squares optimization with complex variables including numerical complex differentiation, global minimization of bivariate polynomials ... real exact plane search (PS) for tensor optimization, and much more: cumulants, tensor visualization, estimating...
  • R-MAX

  • Referenced in 32 articles [sw02539]
  • algorithm which can attain near-optimal average reward in polynomial time ... environment and acts based on the optimal policy derived from this model. The model...
  • REPOP

  • Referenced in 5 articles [sw41948]
  • REPOP Toolbox: Tackling Polynomial Optimization Using Relative Entropy Relaxations. Polynomial optimization is an active field ... optimal solution of a generic polynomial optimization problem remains a computationally intractable problem. Several studies ... cast the problem as a signomial optimization and solve it using a hierarchy of relative ... publicly available REPOP toolbox to address polynomial optimization problems using relative entropy relaxations. The toolbox...
  • Sieve-SDP

  • Referenced in 8 articles [sw31824]
  • infeasibility. It does not rely on any optimization solver: the only subroutine it needs ... literature, with many SDPs coming from polynomial optimization...
  • CompEcon

  • Referenced in 50 articles [sw04789]
  • optimization solvers, a integrated set of routines for function approximation using polynomial, splines and other...
  • SPOT

  • Referenced in 6 articles [sw21276]
  • SPOT (Systems Polynomial Optimization Tools) is a MATLAB toolbox written as an alternative implementation ... R2009a). SPOT provides its own matrix multivariable polynomial variable class msspoly ... handling elementary polynomial operations, a special class mssprog for defining convex optimization problems...
  • OPBDP

  • Referenced in 14 articles [sw05036]
  • LinearPseudo-Boolean Optimization , 0-1 variables, objective and constraints polynomial(C++) A Davis-Putnam Based...
  • BBCPOP

  • Referenced in 6 articles [sw31757]
  • relaxations of a class of polynomial optimization (minimization) problems (POPs) with binary, box and complementarity...