Nonlinear Programming: 3rd Edition

by Dimitri P. Bertsekas

ISBN: 978-1-886529-05-2
Publication: 2016, 880 pages, hardcover
Price: $89.00

Contents, Preface, Ordering, Home


This is a thoroughly rewritten version of the 1999 2nd edition of our best-selling nonlinear programming book. New material was included, some of the old material was discarded, and a large portion of the remainder was reorganized or revised. The number of pages has increased by about 100.

The book provides a comprehensive and accessible presentation of algorithms for solving continuous optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of visualization where possible. It places particular emphasis on modern developments, and their widespread applications in fields such as large-scale resource allocation problems, signal processing, and machine learning.

The 3rd edition brings the book in closer harmony with the companion works Convex Optimization Theory (Athena Scientific, 2009), Convex Optimization Algorithms (Athena Scientific, 2015), Convex Analysis and Optimization (Athena Scientific, 2003), and Network Optimization (Athena Scientific, 1998).

These works are complementary in that they deal primarily with convex, possibly nondifferentiable, optimization problems and rely on convex analysis. By contrast the nonlinear programming book focuses primarily on analytical and computational methods for possibly nonconvex differentiable problems. It relies primarily on calculus and variational analysis, yet it still contains a detailed presentation of duality theory and its uses for both convex and nonconvex problems.

Among its special features, the book:

From the review by Olvi Mangasarian (Optima, March 1997):

"This is a beautifully written book by a prolific author ... who has taken painstaking care in making the presentation extremely lucid ... The style is unhurried and intuitive yet mathematically rigorous."

"The numerous figures in the book are extremely well thought out and are used in a very effective way to elucidate the text. The detailed and self-explanatory long captions accompanying each figure are extremely helpful."

"The 80 pages constituting the four appendixes serve as a masterfully written introduction to the field of nonlinear programming that can be used as a self-contained monograph. Teachers using this book could easily assign these appendixes as introductory or remedial material."

From the review by Mattias Heinkenschloss (Zentralblatt fur Mathematik, October 2000):

"This book contains a wealth of material... Throughout this book, well-prepared graphics illustrate ideas and results. The text contains many examples and each section is followed by a set of nice exercises."

Dimitri P. Bertsekas is Fulton Professor of Computational Decision Making at the Arizona State University, McAfee Professor of Engineering at the Massachusetts Institute of Technology, and a member of the prestigious United States National Academy of Engineering. He is the recipient of the 2001 A. R. Raggazini ACC education award and the 2009 INFORMS expository writing award. He has also received 2014 ACC Richard E. Bellman Control Heritage Award for "contributions to the foundations of deterministic and stochastic optimization-based methods in systems and control," the 2014 Khachiyan Prize for Life-Time Accomplishments in Optimization, the SIAM/MOS 2015 George B. Dantzig Prize, and the 2022 IEEE Control Systems Award. Together with his coauthor John Tsitsiklis, he was awarded the 2018 INFORMS John von Neumann Theory Prize, for the contributions of the research monographs "Parallel and Distributed Computation" and "Neuro-Dynamic Programming". He has been teaching the material included in this book in introductory graduate courses for more than forty years.

Supplementary Material:

The material listed below can be freely downloaded, reproduced, and distributed .

[Return to Athena Scientific Homepage]