Skip to main content

2008 | Buch

Linear and Nonlinear Programming

insite
SUCHEN

Über dieses Buch

"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.

Inhaltsverzeichnis

Frontmatter

Introduction

Frontmatter
Chapter 1. Introduction
David G. Luenberger, Yinyu Ye

Linear Programming

Frontmatter
Chapter 2. Basic Properties of Linear Programs
David G. Luenberger, Yinyu Ye
Chapter 3. The Simplex Method
David G. Luenberger, Yinyu Ye
Chapter 4. Duality
David G. Luenberger, Yinyu Ye
Chapter 5. Interior-Point Methods
David G. Luenberger, Yinyu Ye
Chapter 6. Transportation and Network Flow Problems
David G. Luenberger, Yinyu Ye

Unconstrained Problems

Frontmatter
Chapter 7. Basic Properties of Solutions and Algorithms
David G. Luenberger, Yinyu Ye
Chapter 8. Basic Descent Methods
David G. Luenberger, Yinyu Ye
Chapter 9. Conjugate Direction Methods
David G. Luenberger, Yinyu Ye
Chapter 10. Quasi-Newton Methods
David G. Luenberger, Yinyu Ye

Constrained Minimization

Frontmatter
Chapter 11. Constrained Minimization Conditions
David G. Luenberger, Yinyu Ye
Chapter 12. Primal Methods
David G. Luenberger, Yinyu Ye
Chapter 13. Penalty and Barrier Methods
David G. Luenberger, Yinyu Ye
Chapter 14. Dual and Cutting Plane Methods
David G. Luenberger, Yinyu Ye
Chapter 15. Primal-Dual Methods
David G. Luenberger, Yinyu Ye
Backmatter
Metadaten
Titel
Linear and Nonlinear Programming
verfasst von
David G. Luenberger
Yinyu Ye
Copyright-Jahr
2008
Verlag
Springer US
Electronic ISBN
978-0-387-74503-9
Print ISBN
978-0-387-74502-2
DOI
https://doi.org/10.1007/978-0-387-74503-9

Premium Partner