000 04618cam a22004935i 4500
001 57571
005 20250904112113.0
006 m |o d |
007 cr |||||||||||
008 150625s2016 gw |||| o |||| 0|eng
010 _a 2019768386
020 _a9783319188423
024 7 _a10.1007/978-3-319-18842-3
_2doi
035 _a21937369
035 _a(DE-He213)978-3-319-18842-3
040 _aDLC
_beng
_epn
_erda
_cDLC
_dBD-DhIUB
082 0 4 _a658.40301
_223
_bL9488l
100 1 _aLuenberger, David G,
_eauthor.
245 1 0 _aLinear and Nonlinear Programming /
_cby David G. Luenberger, Yinyu Ye.
250 _a4th ed. 2016.
260 _aNew York:
_bSpringer,
_c2016
300 _a1 online resource (XIII, 546 pages 90 illustrations)
490 1 _aInternational Series in Operations Research & Management Science,
_x0884-8289 ;
_v228
505 0 _aIntroduction -- 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.
520 _aThis 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="" conic="" linear="" programming,="" powerful="" generalization="" of="" programming. ="" indeed,="" many="" structures="" are="" possible="" and="" useful="" in="" variety="" applications. ="" it="" must="" be="" recognized,="" however,="" that="" programming="" an="" advanced="" topic,="" requiring="" special="" study. ="" other="" important="" popular="" topics="" include="" (1)="" accelerated="" steepest="" descent="" method="" exhibits="" superior="" convergence="" properties="" (2)="" the="" alternating="" direction="" with="" multipliers="" (admm)="" can="" implemented="" distributionally. ="" proof="" property="" for="" both="" standard="" methods="" presented="" 8,="" analysis="" admm="" 14="" as="" dual="" method. ="" previous="" editions,="" end-of-chapter="" exercises="" appear="" 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 disciplines from which practical optimization applications are drawn." (Jean-Jacques Strodiot, Zentralblatt MATH, Vol.1207, 2011).
526 _aCSE
_bps
_lREF
541 _aKarim
650 0 _aDecision making.
650 0 _aEngineering economy.
650 0 _aManagement science.
650 0 _aMathematical models.
650 0 _aOperations research.
650 1 4 _aOperations Research/Decision Theory.
650 2 4 _aEngineering Economics, Organization, Logistics, Marketing.
650 2 4 _aMathematical Modeling and Industrial Mathematics.
650 2 4 _aOperations Research, Management Science.
700 1 _aYe, Yinyu,
_eauthor.
776 0 8 _iPrint version:
_tLinear and nonlinear programming.
_z9783319188416
_w(DLC) 2015942692
776 0 8 _iPrinted edition:
_z9783319188416
776 0 8 _iPrinted edition:
_z9783319188430
776 0 8 _iPrinted edition:
_z9783319374390
830 0 _aInternational Series in Operations Research & Management Science,
_v228
942 _2ddc
_cBK
999 _c57571
_d57530