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 received the B.S. degree from the California Institute of Technology and the M.S. and Ph.D. degrees from Stanford University, all in Electrical Engineering. Since 1963 he has been on the faculty of Stanford University. He helped found the Department of Engineering-Economic Systems, now merged to become the Department of Management Science and Engineering, where his is currently a professor. He served as Technical Assistant to the President's Science Advisor in 1971-72, was Guest Professor at the Technical University of Denmark (1986), Visiting Professor of the Massachusetts Institute of Technology (1976), and served as Department Chairman at Stanford (1980-1991). His awards include: Member of the National Academy of Engineering (2008), the Bode Lecture Prize of the Control Systems Society (1990), the Oldenburger Medal of the American Society of Mechanical Engineers (1995), and the Expository Writing Award of the Institute of Operations Research and Management Science (1999). He is a Fellow of the Institute of Electrical and Electronic Engineers (since 1975). Yinyu Ye is currently the Kwoh-Ting Li Professor in the School of Engineering at the Department of Management Science and Engineering and Institute of Computational and Mathematical Engineering and the Director of the MS&E Industrial Affiliates Program, Stanford University. He received the B.S. degree in System Engineering from the Huazhong University of Science and Technology, China, and the M.S. and Ph.D. degrees in Engineering-Economic Systems and Operations Research from Stanford University. Ye's research interests lie in the areas of optimization, complexity theory, algorithm design and analysis, and applications of mathematical programming, operations research and system engineering. He is also interested in developing optimization software for various real-world applications. Current research topics include Liner Programming Algorithms, Markov Decision Processes, Computational Game/Market Equilibrium, Metric Distance Geometry, Dynamic Resource Allocation, and Stochastic and Robust Decision Making, etc. He is an INFORMS (The Institute for Operations Research and The Management Science) Fellow, and has received several research awards including the inaugural 2012 ISMP Tseng Lectureship Prize for outstanding contribution to continuous optimization, the 2009 John von Neumann Theory Prize for fundamental sustained contributions to theory in Operations Research and the Management Sciences, the inaugural 2006 Farkas prize on Optimization, and the 2009 IBM Faculty Award.

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