David G. Luenberger

Linear and Nonlinear Programming

• Gebundenes Buch

Produktbeschreibung

This third edition of the classic textbook in Optimization has been fully revised and updated. It comprehensively covers modern theoretical insights in this crucial computing area, and will be required reading for analysts and operations researchers in a variety of fields. The book connects the purely analytical character of an optimization problem, and the behavior of algorithms used to solve it. Now, the third edition has been completely updated with recent Optimization Methods. The book also has a new co-author, Yinyu Ye of California's Stanford University, who has written lots of extra material including some on Interior Point Methods.

Produktdetails

• Verlag: Springer, Berlin
• 3rd ed.
• Seitenzahl: 546
• Erscheinungstermin: Juli 2008
• Englisch
• Gewicht: 1036g
• ISBN-13: 9780387745022
• ISBN-10: 0387745025
• Artikelnr.: 23030848

Autorenporträt

David G. Luenberger has directed much of his career toward teaching "portable concepts" - organizing theory around concepts and actually "porting" the concepts to applications where, in the process, the general concepts are often discovered. The search for fundamentals has explicitly directed his research in the fields of control, optimization, planning, economics, and investments, and in turn, it is the discovery of these fundamentals that have motivated his textbook writing projects.

Inhaltsangabe

Linear Programming.- Basic Properties of Linear Programs.- The Simplex Method.- Duality.- Interior-Point Methods.- Transportation and Network Flow Problems.- Unconstrained Problems.- Basic Properties of Solutions and Algorithms.- Basic Descent Methods.- Conjugate Direction Methods.- Quasi-Newton Methods.- Constrained Minimization.- Constrained Minimization Conditions.- Primal Methods.- Penalty and Barrier Methods.- Dual and Cutting Plane Methods.- Primal-Dual Methods.

Rezensionen

From the reviews of the third edition:
"The aim of this book is to present the central concepts of optimization techniques. ... the material in this new edition is organized into three separate parts. ... this very well-written book is a classic textbook in Optimization. It should be present in the bookcase of each student, researcher, and specialist from the host of disciplines from which practical optimization applications are drawn." (Jean-Jacques Strodiot, Zentralblatt MATH, Vol. 1207, 2011)