Preview

Inform

Better Essays
Open Document
Open Document
3922 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Inform
Proceedings of IEEE CDC 2002

Introducing SOSTOOLS: A General Purpose Sum of Squares Programming Solver
Stephen Prajna∗,1 , Antonis Papachristodoulou∗,1 , and Pablo A. Parrilo†


Control and Dynamical Systems, California Inst. of Tech., Pasadena, CA 91125 - USA


Institut f¨r Automatik, ETH Z¨rich, CH-8092 Z¨rich - Switzerland u u u
Abstract singular value µ. Examples of these problems, as well as several other optimization-related examples, are provided and solved in the demo files that are distributed together with SOSTOOLS. This paper is based on the SOSTOOLS User’s Guide [12], and is organized as follows. In Section 2 a brief review on sum of squares polynomials is given and the notion of sum of squares programs is introduced. Section 3 describes the main features of SOSTOOLS, including the system requirements. To illustrate how SOSTOOLS is used, a step-by-step example in finding a Lyapunov function for a system with a rational vector field is given in Section 4, and finally some additional application examples are presented in Section 5. 2 Sum of Squares Polynomials and Sum of Squares Programs A multivariate polynomial p(x1 , ..., xn ) p(x) is a sum of squares (SOS, for brevity), if there exist polynomials f1 (x), ..., fm (x) such that m 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. This 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. 1 Introduction SOSTOOLS is a free, third-party MATLAB2 toolbox for solving sum of squares programs. The techniques behind



References: [1] M. D. Choi, T. Y. Lam, and B. Reznick. Sum of squares of real polynomials. Proceedings of Symposia in Pure Mathematics, 58(2):103–126, 1995. 6

You May Also Find These Documents Helpful

  • Satisfactory Essays

    ACHOR INFORMANCE

    • 475 Words
    • 2 Pages

    The response actions to situations is determined by the ACHO or designee that require relocation and/or re-establishment of essential functions of the health department. The COOP may be activated as a result of conditions that arise either with or without warning. The ability to immediately execute the COOP following an event with little or no warning will depend on the severity of the emergency and the number of personnel that are directly impacted and shall be activated as soon as reasonably possible.…

    • 475 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Consult

    • 673 Words
    • 3 Pages

    PHYSICAL EXAMINATION: Reveals superficial erosions along the lips, particularly the lower lips, the posterior buccal mucosa, along the sides of the tongue, and also some superficial erosions along the upper and lower gingiva. Her posterior pharynx was difficult to visualize, but I saw no erosions on the areas…

    • 673 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    How Information Is Used

    • 366 Words
    • 2 Pages

    3. How does information collected by an EIS and a DSS help a hotel manager make strategic decisions for a company?…

    • 366 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    INFORMATION PAPEER

    • 269 Words
    • 2 Pages

    a. The Army is a Profession of Arms. Professions produce uniquely expert work, not routine or repetitive work. The military profession, in particular, must provide the security which expertise according to the values held by the Nation. The Army, a Profession of Arms, is a vocation comprised of experts certified in the ethical application of land combat power, serving under civilian authority, entrusted to defend the Constitution and interests of the American people.…

    • 269 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    The Infortunate

    • 956 Words
    • 4 Pages

    The Infortunate is an autobiography about the life of an indentured servant in the 1700’s. In his story, William Moraley talks about the jobs he once performed as a young man which included working as a clerk attorney, and then later learning the skill of watch making from Henry May by the age of seventeen. (Klepp and Smith, pg 8-9). About ten years later, Moraley’s family moved to Newcastle and soon after moving, his father passed. (Klepp and Smith, pg 12). While his mother obtained most his father’s fortune, Moraley then decided to move to Pennsylvania. After realizing the trouble it would be for a poor man to move from England to Pennsylvania, he decided to sell himself for work as an indentured servant. (Klepp and Smith, pg 12-17).…

    • 956 Words
    • 4 Pages
    Good Essays
  • Good Essays

    informative

    • 1060 Words
    • 5 Pages

    Help! Those are the words a lifeguard is always alert for. The purpose of lifeguarding is to save lives around water. There always on the lookout for troubled swimmers in the water. Lifeguards have to go through a specific amount of training to become a lifeguard. They have to make sure they know exactly what to do if an emergency happens in the water. Lifeguards must make sure there always in the best shape so they can react properly if an incident had to happen. I remember my instructor telling me if you’re still dry by the end of your shift you did a great job.…

    • 1060 Words
    • 5 Pages
    Good Essays
  • Good Essays

    Handle information

    • 579 Words
    • 2 Pages

    1.1 Identify the legislation that relates to the recording, storage and sharing of information in health and social care.…

    • 579 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Information Use

    • 777 Words
    • 4 Pages

    In today’s business environment information is the most important asset a business has, this information helps to support, maintain, develop and track its daily activities. The next logical step is implementing a system that is conducive and geared towards this goal. With the help of its information system, and its information technology department, managers, sales people, the operations department and others with access to this information have a handy tool to help them do their work on a daily basis. The structure of the information system is paramount on how accessible this information is to the people that depend upon it to complete their normal workday. The managers and IT department work closely together to agree upon and decide on an information system that will be feasible to the business itself, thus setting up a system that will be beneficial to the business itself.…

    • 777 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Informatic

    • 285 Words
    • 2 Pages

    Medical informatics professionals use information technology to benefit the health and human services industry. They create and maintain new ways for hospitals to keep records, making essential medical information as accessible as possible. Medical informatics specialists create new ways for hospitals and research centers to communicate with one another, while streamlining the interpersonal communication between staff members and patients.…

    • 285 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Bluesky

    • 8726 Words
    • 35 Pages

    istribution: To maintain the integrity and usefulness of cases published in ITE, distribution of this teaching…

    • 8726 Words
    • 35 Pages
    Good Essays
  • Powerful Essays

    Whittle Training

    • 10006 Words
    • 41 Pages

    Jeff Whittle brought pit optimisation of age with the first fully implemented LerchsGrossmann algorithm. The graph-maximisation approach has a number of advantages over the LP formulation illustrated above. The primary advantage is that the pit optimisation problem can be coded in any language, such as Fortran in the case of early Whittle products. As such, it is not dependent on LP solution algorithms which can vary dramatically in solution speed given their implementation and application. No doubt, Whittle’s early implementations were far faster than solving the LP equivalent using the available Simplex algorithms. Currently, 4X is one of several competing pit optimisation products on the market but is the most widely used and recognised. The following sections are not designed as a Whittle tutorial. Rather, we introduce 4X as an excellent example of the methodology of pushback generation as a means of illustrating the optimisation process for a very large example. While we could expand upon the LP-based example of the previous section, doing so would require a full version of AMPL/Cplex and far more depth in programming than is required to understand the topic. 4X follows the same basic approach as with the LP implementation: pushback generation using a series of price increments. This is supplemented by comprehensive reporting and graphing of results coupled with scheduling algorithms aimed at providing guidance in the selection of pushbacks from among the set of pits generated by applying the price factors. It should be noted that a certain amount of educated trial-and-error is required in using 4X and that the scheduling algorithms are not provably optimal but are heuristic which in some cases provide very good, if not optimal, solutions. Still, as we will see, there is no direct approach to selecting a set of optimised pit limits as pushbacks and the…

    • 10006 Words
    • 41 Pages
    Powerful Essays
  • Good Essays

    Information Batek

    • 10072 Words
    • 41 Pages

    and out of the ordinary, and I was then unaware of the fact that my…

    • 10072 Words
    • 41 Pages
    Good Essays
  • Powerful Essays

    Dfig

    • 2021 Words
    • 9 Pages

    As the importance of environmental protection and sustainable growth increases, wind energy, a clean and renewable energy, attracts increasing attention. The doubly-fed induction generator (DFIG)-based wind power system is one of the main wind turbine systems because of the system’s ability to improve wind power system efficiency and to reduce costs. Designing and researching more effective controllers for this system is a hot topic. This article introduces the doubly-fed wind power system and describes how the LabVIEW Control Design and Simulation Module can help you design controllers for this complex system.…

    • 2021 Words
    • 9 Pages
    Powerful Essays
  • Powerful Essays

    Maintained by the Math Works, MATLAB allows easy matrix manipulation, plotting of functions and data, implementation of algorithms, creation of the user interface, and interfacing with programs in other languages. Although it is numeric only, an optional toolbox uses the MuPad symbolic engine, allowing access to computer algebra capabilities. Functions for integrating MATLAB based algorithms with external applications and languages, such as C, C++, FORTRAN, Java, COM, and Microsoft Excel.…

    • 814 Words
    • 4 Pages
    Powerful Essays
  • Better Essays

    [3] P. Bogacki and L. F. Shampine, A 3(2) pair of Runge-Kutta formulas, Applied Mathematics Letters, 2 (1989), pp. 1–9.…

    • 2071 Words
    • 9 Pages
    Better Essays

Related Topics