Igor Griva

Linear and Nonlinear Optimization

Introduces the applications, theory, and algorithms of linear and nonlinear optimization, with an emphasis on the practical aspects of the material. Its unique modular structure provides flexibility to accommodate the varying needs of instructors, students, and practitioners with different levels of sophistication in these topics. The succinct style of this second edition is punctuated with numerous real-life examples and exercises, and the authors include accessible explanations of topics that are not often mentioned in textbooks, such as duality in nonlinear optimization, primal-dual methods for nonlinear optimization, filter methods, and applications such as support-vector machines. Part I provides fundamentals that can be taught in whole or in part at the beginning of a course on either topic and then referred to as needed. Part II on linear programming and Part III on unconstrained optimization can be used together or separately, and Part IV on nonlinear optimization can be taught without having studied the material in Part II. In the preface the authors suggest course outlines that can be adjusted to the requirements of a particular course on both linear and nonlinear optimization, or to separate courses on these topics. Three appendices provide information on linear algebra, other fundamentals, and software packages for optimization problems. A supplemental website offers auxiliary data sets that are necessary for some of the exercises.