Selected applications of convex optimization (Q2515153)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Selected applications of convex optimization |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Selected applications of convex optimization |
scientific article |
Statements
Selected applications of convex optimization (English)
0 references
11 February 2015
0 references
The mathematical description of a practical problem as a convex optimization problem is very desirable since for such a program local minimizers and points which satisfy first order necessary optimality conditions are also global minimizers and special numerical methods may be available for its solution. The goal of the book is to thoroughly discuss six relevant classes of problems from the applications which lead to convex optimization problems. These classes comprise the building and training of support vector machines, parameter estimations in connection with maximum likelihood estimation and expectation maximization algorithms, linear minimum norm approximations and regularization techniques, semidefinite programming and linear matrix inequalities with applications in linear control theory, convex relaxations of non-convex problems, and problems from geometry. The author concentrates on the detailed derivation of the formulation of the convex programs, and he thereby intends to also develop the skills of the reader in recognizing convexity in optimization. Some important concepts of convex optimization are briefly summarized in an initial section. It includes a short subsection on the CVX toolbox which allows the author to give simple Matlab descriptions of convex programs.
0 references
convex optimization
0 references
CVX toolbox
0 references
support vector machine
0 references
parameter estimation
0 references
maximum likelihood estimation
0 references
expectation maximization
0 references
minimum norm approximation
0 references
regularization
0 references
Tikhonov regularization
0 references
regularization for sparsity
0 references
MAP estimation
0 references
semidefinite programming
0 references
linear matrix inequalities
0 references
linear control problem
0 references
stability of continuous-time linear system
0 references
stability of discrete-time linear system
0 references
algebraic Riccati equation
0 references
convex relaxation
0 references
max-cut problem
0 references
Sudoku
0 references
geometric problem
0 references