Research Catalog

Title

Linear and nonlinear optimization / Igor Griva, Stephen G. Nash, Ariela Sofer.

Author

Griva, Igor

Publication

Philadelphia : Society for Industrial and Applied Mathematics, c2009.

Items in the Library & Off-site

Details

Additional Authors

• Nash, Stephen (Stephen G.)
• Sofer, Ariela

Description

xxii, 742 p. : ill.; 27 cm.

Summary

• "This book 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.
• Linear and Nonlinear Optimization, Second Edition is primarily intended for use in linear and nonlinear optimization courses for advanced undergraduate and graduate students. It is also appropriate as a tutorial for researchers and practitioners who need to understand the modern algorithms of linear and nonlinear optimization to apply them to problems in science and engineering."--Jacket.

Subject

• Linear programming
• Nonlinear programming
• Programming, Linear

Genre/Form

Problems and exercises

Bibliography (note)

• Includes bibliographical references (p. 707-725) and index.

Processing Action (note)

• committed to retain

Contents

Optimization models -- Fundamentals of optimization -- Representation of linear constraints -- Geometry of linear programming -- The simplex method -- Duality and sensitivity -- Enhancements of the simplex method -- Network problems -- Computational complexity of linear programming -- Interior-point methods of linear programming -- Basics of unconstrained optimization -- Methods for unconstrained optimization -- Low-storage methods for unconstrained problems -- Optimality conditions for constrained problems -- Feasible-point methods -- Penalty and barrier methods.

ISBN

• 9780898716610
• 0898716616

LCCN

^^2008032477

OCLC

• 236082842
• SCSB-10055808

Owning Institutions

Harvard Library