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
Link To Document