Linear and Nonlinear Programming

  • David G. Luenberger
  • Yinyu Ye

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 116)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Introduction

    1. Front Matter
      Pages 1-1
    2. David G. Luenberger, Yinyu Ye
      Pages 1-7
  3. Linear Programming

    1. Front Matter
      Pages 9-9
    2. David G. Luenberger, Yinyu Ye
      Pages 11-31
    3. David G. Luenberger, Yinyu Ye
      Pages 33-78
    4. David G. Luenberger, Yinyu Ye
      Pages 79-110
    5. David G. Luenberger, Yinyu Ye
      Pages 111-143
    6. David G. Luenberger, Yinyu Ye
      Pages 145-179
  4. Unconstrained Problems

    1. Front Matter
      Pages 181-181
    2. David G. Luenberger, Yinyu Ye
      Pages 183-214
    3. David G. Luenberger, Yinyu Ye
      Pages 215-262
    4. David G. Luenberger, Yinyu Ye
      Pages 263-284
    5. David G. Luenberger, Yinyu Ye
      Pages 285-317
  5. Constrained Minimization

    1. Front Matter
      Pages 319-319
    2. David G. Luenberger, Yinyu Ye
      Pages 321-357
    3. David G. Luenberger, Yinyu Ye
      Pages 359-400
    4. David G. Luenberger, Yinyu Ye
      Pages 401-433
    5. David G. Luenberger, Yinyu Ye
      Pages 435-468
    6. David G. Luenberger, Yinyu Ye
      Pages 469-505

About this book

Introduction

"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.  Yinyu Ye has written chapters and chapter material on a number of these areas including Interior Point Methods.

This book is designed for either self-study by professionals or classroom work at the undergraduate or graduate level for technical students. Like the field of optimization itself, which involves many classical disciplines, the book should be useful to system analysts, operations researchers, numerical analysts, management scientists, and other specialists.

 

Keywords

Optimization Methods algorithm linear optimization nonlinear optimization operations research optimization programming

Authors and affiliations

  • David G. Luenberger
    • 1
  • Yinyu Ye
    • 2
  1. 1.Dept. of Mgmt. Science & EngineeringStanford UniversityStanfordUSA
  2. 2.Dept. of Mgmt. Science & EngineeringStanford UniversityStanfordUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-74503-9
  • Copyright Information Springer Science+Business Media, LLC 2008
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-0-387-74502-2
  • Online ISBN 978-0-387-74503-9
  • Series Print ISSN 0884-8289
  • About this book