• DocumentCode
    75337
  • Title

    A Tutorial on the CVX System for Modeling and Solving Convex Optimization Problems

  • Author

    Guimaraes, Dayan Adionel ; Faria Floriano, Giovanni Henrique ; Silvestre Chaves, Lucas

  • Author_Institution
    Inst. Nac. de Telecomun. (INATEL), Santa Rita, Brazil
  • Volume
    13
  • Issue
    5
  • fYear
    2015
  • fDate
    May-15
  • Firstpage
    1228
  • Lastpage
    1257
  • Abstract
    In many areas of knowledge, situations in which we have to model and solve optimization problems are recurrent. Among the mathematical theories that support the solution of such problems, convex optimization unveiled to be an important tool. This is mainly due to the existence of algorithms whose computational solution has matured a lot in terms of speed of solution and reliability during the past few years. In this context, it deserves attention the CVX, a system for modeling and solving convex optimization problems. CVX uses the disciplined convex programming concept, which is a set of conventions or rules that permits the verification of convexity and automatic conversion of the problem instance into forms directly handled by the embedded solvers. This tutorial presents CVX in a didactic manner whose objective is to facilitate the learning about using the tool along with disciplined convex programming. Besides a number of examples, the tutorial also provides some applications, their corresponding CVX codes, the numerical solutions and discussions.
  • Keywords
    convex programming; CVX codes; CVX system; automatic problem instance conversion; computational solution; convex optimization problems; convex programming concept; convexity verification; didactical method; embedded solvers; mathematical theories; Convex functions; Jacobian matrices; MATLAB; Mathematical model; Programming; Quadratic programming; Tutorials; CVX; Convex optimization; disciplined convex programming;
  • fLanguage
    English
  • Journal_Title
    Latin America Transactions, IEEE (Revista IEEE America Latina)
  • Publisher
    ieee
  • ISSN
    1548-0992
  • Type

    jour

  • DOI
    10.1109/TLA.2015.7111976
  • Filename
    7111976