Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Convex Optimization

Convex Optimization

Convex Optimization

Stephen Boyd, Stanford University, California
Lieven Vandenberghe, University of California, Los Angeles
March 2004
Hardback
9780521833783

Experience the eBook and the associated online resources on our new Higher Education website. Go to site For other formats please stay on this page.

AUD$149.95
exc GST
Hardback
USD
eBook

    Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It 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.

    • Gives comprehensive details on how to recognize convex optimization problems in a wide variety of settings
    • Provides a broad range of practical algorithms for solving real problems
    • Contains hundreds of worked examples and homework exercises

    Reviews & endorsements

    '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 introduction to this modern field of research.' Mathematics of Operations Research

    '… a beautiful book that I strongly recommend to everyone interested in optimization and computational mathematics … a very readable and inspiring introduction to this modern field of research. I recommend it as one of the best optimization textbooks that have appeared in the last years.' Mathematical Methods of Operations Research

    'I highly recommend it either if you teach nonlinear optimization at the graduate level for a supplementary reading list and for your library, or if you solve optimization problems and wish to know more about solution methods and applications.' International Statistical institute

    '… the whole book is characterized by clarity. … a very good pedagogical book … excellent to grasp the important concepts of convex analysis [and] to develop an art in modelling optimization problems intelligently.' Matapli

    '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. MathSciNet

    'This book is extremely friendly and helpful to freshmen in optimization, the rich examples demonstrate the concepts well. I believe this is a must read book for everyone, especially those who want an elegant writing style.' Kai Liu, Clemson University

    See more reviews

    Product details

    March 2004
    Hardback
    9780521833783
    727 pages
    254 × 197 × 40 mm
    1.68kg
    337 exercises
    Available

    Table of Contents

    • 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.