David G. Luenberger, Yinyu Ye

Linear and Nonlinear Programming

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

---

"Linear and Nonlinear Programming" is considered a classic textbook in Optimization. While it is a classic, it also reflects modern theoretical insights. These insights provide structure to what might otherwise be simply a collection of techniques and results, and this is valuable both as a means for learning existing material and for developing new results. One major insight of this type is the connection between the purely analytical character of an optimization problem, expressed perhaps by properties of the necessary conditions, and the behavior of algorithms used to solve a problem. This was a major theme of the first and second editions. Now the third edition has been completely updated with recent Optimization Methods. The new co-author, Yinyu Ye, has written chapters and chapter material on a number of these areas including Interior Point Methods.

Produktdetails

• International Series in Operations Research & Management Science 116
• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 978-1-4419-4504-4
• 3rd ed.
• Seitenzahl: 564
• Erscheinungstermin: 19. November 2010
• Englisch
• Abmessung: 235mm x 155mm x 31mm
• Gewicht: 837g
• ISBN-13: 9781441945044
• ISBN-10: 1441945040
• Artikelnr.: 32135057

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 second edition:

"I have profitably used the book to apply constrained minimization procedures in the field of computational contact mechanics. I think it is not a secret that quite often books on mathematics are written from mathematicians for mathematicians. Hence it is quite hard for engineers to read and to extract valuable information from them. With this respect this book is a shining star. It presents the topics in a very precise but clear and understandable way." -- Giorgio Azvaris, Turin, Italy

"I have the 1977 edition from my father's MIT days. I am a Mathematician and I can verify that the book written in 1977 is of the same style that good books have today. A book is not made obsolete because some new "elegant" terms arise." -- A reader from Greece

"In this second edition ... David Luenberger focuses on practical optimization techniques. ... the book would be appropriate for graduate students or for self-study by professionals. ... I recommend the book for those who are familiar with elements of linear algebra ... . The book concludes with three short appendices ... and a bibliography and a short index. ... is intended for those who want to look deeply into optimization techniques, linear and nonlinear. ... will be useful to researchers, engineers, and graduate students." -- Sergio Ubeda, Interfaces, Vol. 37 (1), 2007