𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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


Lectures on Modern Convex Optimization:
✍ Aharon Ben-Tal, Arkadi Nemirovski πŸ“‚ Library πŸ“… 2001 🌐 English

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:
✍ Aharon Ben-Tal, Arkadi Nemirovski πŸ“‚ Library πŸ“… 1987 πŸ› Society for Industrial Mathematics 🌐 English

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

Variational Analysis in Sobolev and BV S
✍ Hedy Attouch; Giuseppe Buttazzo; GΓ©rard Michaille πŸ“‚ Library πŸ“… 2005 πŸ› SIAM, Society for Industrial and Applied Mathemati 🌐 English

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

Variational Analysis in Sobolev and BV S
✍ Hedy Attouch, Giuseppe Buttazzo, Gerard Michaille πŸ“‚ Library πŸ“… 2005 🌐 English

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