rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Linear and Nonlinear Programming
  name:
    name part: Luenberger, David G.
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Ye, Yinyu.
    role:
      role term: author.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: gw
    date issued: 2016
    edition: 4th ed. 2016.
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XIII, 546 p. 90 illus. online resource.
  abstract: This new edition covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular. Again a connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve the problem. As in the earlier editions, the material in this fourth edition is organized into three separate parts. Part I is a self-contained introduction to linear programming covering 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. Part III extends the concepts developed in the second part to constrained optimization problems. It is possible to go directly into Parts II and III omitting Part I, and, in fact, the book has been used in this way in many universities. <New to this edition is a chapter devoted to Conic Linear Programming, a powerful generalization of Linear Programming. Indeed, many conic structures are possible and useful in a variety of applications. It must be recognized, however, that conic linear programming is an advanced topic, requiring special study. Other important and popular topics include (1) an accelerated steepest descent method that exhibits superior convergence properties and (2) the alternating direction method with multipliers (ADMM) that can be implemented distributionally. The proof of the convergence property for both standard and accelerated steepest descent methods are presented in Chapter 8, and the analysis of ADMM in Chapter 14 as a dual method. As in previous editions, end-of-chapter exercises appear for most chapters. From the reviews of the Third Edition “….this very well-written book is a classic textbook in Optimization. It should be present in the bookcase of each student, researcher, and specialist from the host of disci…
  table of contents: Introduction -- Part I Linear Programming -- Basic Properties of Linear Programs -- The Simplex Method -- Duality and Complementarity -- Interior-Point Methods -- Conic Linear Programming -- Part II Unconstrained Problems -- Basic Properties of Solutions and Algorithms -- Basic Descent Methods -- Conjugate Direction Methods -- Quasi-Newton Methods -- Part III Constrained Minimization -- Constrained Minimization Conditions -- Primal Methods -- Penalty and Barrier Methods -- Duality and Dual Methods -- Primal-Dual Methods -- Appendix A: Mathematical Review -- Appendix B: Convex Sets -- Appendix C: Gaussian Elimination -- Appendix D: Basic Network Concepts.
  note: by David G. Luenberger, Yinyu Ye.
  subject:
    topic: Business
  subject:
    topic: Operations research
  subject:
    topic: Decision making
  subject:
    topic: Mathematical models
  subject:
    topic: Management science
  subject:
    topic: Engineering economics
  subject:
    topic: Engineering economy
  subject:
    topic: Business and Management
  subject:
    topic: Operation Research/Decision Theory
  subject:
    topic: Operations Research, Management Science
  subject:
    topic: Mathematical Modeling and Industrial Mathematics
  subject:
    topic: Engineering Economics, Organization, Logistics, Marketing
  classification: HD30.23
  classification: 658.40301
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: International Series in Operations Research & Management Science, 228
  identifier: 9783319188423
  identifier: http://dx.doi.org/10.1007/978-3-319-18842-3
  record info:
    record creation date: 150625
    record change date: 20160429103435.0
    record identifier: 978-3-319-18842-3