  


SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB  User's Guide
Stephen Prajna (prajnacds.caltech.edu) Abstract: SOSTOOLS is a free MATLAB toolbox for formulating and solving sum of squares (SOS) optimization programs. It uses a simple notation and a flexible and intuitive highlevel user interface to specify the SOS programs. Currently these are solved using SeDuMi, a wellknown semidefinite programming solver, while SOSTOOLS handles internally all the necessary reformulations and data conversion. The SOS convex programming ideas used in SOSTOOLS are extremely powerful, easy to understand, and ideally suited for many diverse applications ranging from global optimization and Lyapunov function synthesis, to geometric theorem proving and quantum mechanics. The toolbox can be downloaded from either http://www.cds.caltech.edu/sostools or http://www.aut.ee.ethz.ch/~parrilo/sostools Keywords: sum of squares polynomials, semidefinite programming relaxation Category 1: Optimization Software and Modeling Systems (Problem Solving Environments ) Category 2: Convex and Nonsmooth Optimization (Convex Optimization ) Category 3: Linear, Cone and Semidefinite Programming (Semidefinite Programming ) Citation: Download: [Postscript][PDF] Entry Submitted: 05/28/2002 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  