Linear and nonlinear programming / David G. Luenberger, Yinyu Ye.
2021
T57.7 .L8 2021eb
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Linear and nonlinear programming / David G. Luenberger, Yinyu Ye.
Edition
Fifth edition.
ISBN
9783030854508 (electronic bk.)
3030854507 (electronic bk.)
9783030854492
3030854493
3030854507 (electronic bk.)
9783030854492
3030854493
Published
Cham : Springer, [2021]
Copyright
©2021
Language
English
Description
1 online resource : illustrations
Item Number
10.1007/978-3-030-85450-8 doi
Call Number
T57.7 .L8 2021eb
Dewey Decimal Classification
519.7/2
Summary
The 5th edition of this classic textbook covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular. One major insight is the connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve that problem. End-of-chapter exercises are provided for all chapters. The material is organized into three separate parts. Part I offers a self-contained introduction to linear programming. The presentation in this part is fairly conventional, covering the main elements of the underlying theory of linear programming, many of the most effective numerical algorithms, and many of its important special applications. Part II, which is independent of Part I, covers the theory of unconstrained optimization, including both derivations of the appropriate optimality conditions and an introduction to basic algorithms. This part of the book explores the general properties of algorithms and defines various notions of convergence. In turn, Part III extends the concepts developed in the second part to constrained optimization problems. Except for a few isolated sections, this part is also independent of Part I. As such, Parts II and III can easily be used without reading Part I and, in fact, the book has been used in this way at many universities. New to this edition are popular topics in data science and machine learning, such as the Markov Decision Process, Farkas' lemma, convergence speed analysis, duality theories and applications, various first-order methods, stochastic gradient method, mirror-descent method, Frank-Wolf method, ALM/ADMM method, interior trust-region method for non-convex optimization, distributionally robust optimization, online linear programming, semidefinite programming for sensor-network localization, and infeasibility detection for nonlinear optimization.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Digital File Characteristics
text file
PDF
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed November 5, 2021).
Added Author
Ye, Yinyu, author.
Series
International series in operations research & management science ; 228. 2214-7934
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
1. Introduction
Part I: Linear Programming
2. Basic Properties of Linear Programs
3. Duality and Complementarity
4. The Simplex Method
5. Interior-Point Methods
6. Conic Linear Programming
Part II: Unconstrained Problems
7. Basic Properties of Solutions and Algorithms
8. Basic Descent Methods
9. Conjugate Direction Methods
10. Quasi-Newton Methods
Part III: Constrained Optimization
11. Constrained Optimization Conditions
12. Primal Methods
13. Penalty and Barrier Methods
14. Local Duality and Dual Methods
15. Primal-Dual Methods.
Part I: Linear Programming
2. Basic Properties of Linear Programs
3. Duality and Complementarity
4. The Simplex Method
5. Interior-Point Methods
6. Conic Linear Programming
Part II: Unconstrained Problems
7. Basic Properties of Solutions and Algorithms
8. Basic Descent Methods
9. Conjugate Direction Methods
10. Quasi-Newton Methods
Part III: Constrained Optimization
11. Constrained Optimization Conditions
12. Primal Methods
13. Penalty and Barrier Methods
14. Local Duality and Dual Methods
15. Primal-Dual Methods.