Convex optimization problems arise frequently in many different fields. A comprehensive introduction to the subject, this book shows in detail how such problems can be solved numerically with great efficiency. The focus is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. The text contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance, and economics.
Preface; 1. Introduction; Part I. Theory: 2. Convex sets; 3. Convex functions; 4. Convex optimization problems; 5. Duality; Part II. Applications: 6. Approximation and fitting; 7. Statistical estimation; 8. Geometrical problems; Part III. Algorithms: 9. Unconstrained minimization; 10. Equality constrained minimization; 11. Interior-point methods; Appendices.
"Boyd and Vandenberghe have written a beautiful book that I strongly recommend to everyone interested in optimization and computational mathematics: Convex Optimization is a very readable and inspiring introduction to this modern field of research...The book will be accessible not only to mathematicians but also to researchers and students who want to use convex optimization in applied fields like engineering, computer science, economics, statistics, or others. I recommend it as one of the best optimization textbooks that have appeared in the last years."
Mathematical Methods of Operations Research
"...this concisely writen book is useful in many regards: as a primary textbook for convex optimization with engineering applications or as an alternate text for a more traditional course on linear or nonlinear optimization."
Journal of the American Statistical Association, Hans-Jakob Luethi, Swiss Federal Institute of Technology Zurich
"The book by Boyd and Vandenberghe reviewed here is one of … the best I have ever seen … it is a gentle, but rigorous, introduction to the basic concepts and methods of the field … this book is meant to be a 'first book' for the student or practitioner of optimization. However, I think that even the experienced researcher in the field has something to gain from reading this book: I have very much enjoyed the easy to follow presentation of many meaningful examples and suggestive interpretations meant to help the student's understanding penetrate beyond the surface of the formal description of the concepts and techniques. For teachers of convex optimization this book can be a gold mine of exercises."