Abstract
SOSTOOLS is a MATLAB toolbox for constructing and solving sum of squares programs. It can be used in combination with semidefinite programming software, such as SeDuMi, to solve many continuous and combinatorial optimization problems, as well as various control-related problems. The paper provides an overview on sum of squares programming, describes the primary features of SOSTOOLS, and shows how SOSTOOLS is used to solve sum of squares programs. Some applications from different areas are presented to show the wide applicability of sum of squares programming in general and SOSTOOLS in particular.
Keywords
Explained sum of squaresSolverLeast-squares function approximationComputer scienceSemidefinite programmingToolboxMathematical optimizationMATLABNon-linear least squaresAlgorithmMathematicsProgramming language
Affiliated Institutions
Related Publications
Efficient MATLAB Computations with Sparse and Factored Tensors
In this paper, the term tensor refers simply to a multidimensional or N-way array, and we consider how specially structured tensors allow for efficient storage and computation. ...
Efficient implementation of gaussian processes
Neural networks and Bayesian inference provide a useful framework within which to solve regression problems. However their parameterization means that the Bayesian analysis of n...
Maximum likelihood fitting using ordinary least squares algorithms
Abstract In this paper a general algorithm is provided for maximum likelihood fitting of deterministic models subject to Gaussian‐distributed residual variation (including any t...
Handbook of Genetic Algorithms
This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems. The first objective is tackled by the editor, Lawrence Davis. Th...
Model-Based Clustering, Discriminant Analysis, and Density Estimation
Cluster analysis is the automated search for groups of related observations in a dataset. Most clustering done in practice is based largely on heuristic but intuitively reasonab...
Publication Info
- Year
- 2003
- Type
- article
- Volume
- 1
- Pages
- 741-746
- Citations
- 551
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
551
OpenAlex
Cite This
S. Prajna,
Antonis Papachristodoulou,
Pablo A. Parrilo
(2003).
Introducing SOSTOOLS: a general purpose sum of squares programming solver.
, 1
, 741-746.
https://doi.org/10.1109/cdc.2002.1184594
Identifiers
- DOI
- 10.1109/cdc.2002.1184594