Here is a book devoted to well-structured and thus efficiently solvable convex optimization problems, with emphasis on conic quadratic and semidefinite programming. The authors present the basic theory underlying these problems as well as their numerous applications in engineering, including synthes
Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications (MPS-SIAM Series on Optimization)
β Scribed by Aharon Ben-Tal, Arkadi Nemirovski
- Publisher
- Society for Industrial Mathematics
- Year
- 2001
- Tongue
- English
- Leaves
- 505
- Series
- MPS-SIAM Series on Optimization
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Lectures on Convex Optimization is devoted to well structured and efficiently solvable convex optimization problems, with an emphasis on conic quadratic and semidefinite programming. The authors begin with linear programming, and then progress to conic programming. [I really enjoyed their description of the transition from linear to general conic programming!]. They then discuss two special conic optimization problems namely second order cone programming, and semidefinite programming. Numerous applications of conic programming espcially in filter design, Lyapunov stability analysis, and structural design are presented. The book concludes with a discussion on the computational tractability of convex programs, and primal dual interior point algorithms to solving general conic optimization problems.
One can then take on the likes of Renegar's recent book on interior point methods, and Nesterov and Nemirovski's seminal treatise on the general theory of interior point methods in convex optimization, at a more advanced level.
My only minor comments are :- (a) The organization of the book as a series of 6 lectures is misleading, since there is quite a lot of material covered in each lecture. (b) The book has a very short [almost nonexistent] bibliography.
All in all, a good workout and an encyclopedic source for anyone interested in theory and applications of convex optimization. Highly recommended!.
β¦ Table of Contents
LECTURES ON MODERN CONVEX OPTIMIZATION:ANALYSIS, ALGORITHMS, AND ENGINEERING APPLICATIONS......Page 1
Contents......Page 8
Preface......Page 12
Lecture 1 Linear Programming......Page 18
Lecture 2 From Linear Programming to Conic Programming......Page 60
Lecture 3 Conic Quadratic Programming......Page 95
Lecture 4 Semidefinite Programming......Page 156
Lecture 5 Computational Tractability of Convex Programs......Page 352
Lecture 6 Interior Point Polynomial Time Methods for Linear Programming, Conic Quadratic Programming,and Semidefinite Programming......Page 394
Solutions to Selected Exercises......Page 460
Index......Page 502
π SIMILAR VOLUMES
Here is a book devoted to well-structured and thus efficiently solvable convex optimization problems, with emphasis on conic quadratic and semidefinite programming. The authors present the basic theory underlying these problems as well as their numerous applications in engineering, including synthes
This self-contained book is excellent for graduate-level courses devoted to variational analysis, optimization, and partial differential equations (PDEs). It provides readers with a complete guide to problems in these fields as well as a detailed presentation of the most important tools and methods
This self-contained book is excellent for graduate-level courses devoted to variational analysis, optimization, and partial differential equations (PDEs). It provides readers with a complete guide to problems in these fields as well as a detailed presentation of the most important tools and methods