Linear and nonlinear programming
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 li…
Read More ↓Title Statements
- Full title :Linear and nonlinear programming / David G. Luenberger, Yinyu Ye.
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.
Read More ↓Edition Statements
- Publication Date:copyright 2021
- Edition:5th edition
Publication Statements
- Publisher(s):Springer
- Place of Publication:Cham, Switzerland
- Language:eng
- Publication Date:copyright 2021
Notes
Description faite d'après la consultation, 2022-06-10.
Titre provenant de la page de titre du document numérisé.
L'impression du document PDF génère : 609 p.
L'impression du document EPUB génère : 621 p.
The Physical Object
- Description:1 online resource.
Edition Identifiers
- ISBN:9783030854508 (PDF, EPUB), 3030854507 (PDF, EPUB)
- oclc:on1328031451
- LC Classification:HD30.23
- Dewey Decimal:658.40301
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Applied longitudinal data analysis: modeling change and event occurrence
Singer, Judith D.
Scientific method for ecological research
Mathematical modeling and digital simulation for engineers and scientists
Smith, Jon M.
Mathematical modeling and digital simulation for engineers and scientists
Smith, Jon M.
Mathematical modeling and digital simulation for engineers and scientists
Smith, Jon M.
Files & Downloads
No downloadable files are registered for this work yet.
Rate & Review