國立虎尾科技大學 |

Linear and Nonlinear Programming

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Linear and Nonlinear Programming/ by David G. Luenberger, Yinyu Ye.
Author:	Luenberger, David G.
other author:	Ye, Yinyu.
Description:	XIII, 546 p. 90 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Operations research. -
Online resource:	https://doi.org/10.1007/978-3-319-18842-3
ISBN:	9783319188423

Linear and Nonlinear Programming
Luenberger, David G.

Linear and Nonlinear Programming[electronic resource] /by David G. Luenberger, Yinyu Ye. - 4th ed. 2016. - XIII, 546 p. 90 illus.online resource. - International Series in Operations Research & Management Science,2280884-8289 ;. - International Series in Operations Research & Management Science,227.

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.

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="" 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).

ISBN: 9783319188423

Standard No.: 10.1007/978-3-319-18842-3doiSubjects--Topical Terms:

573517
Operations research.

LC Class. No.: HD30.23

Dewey Class. No.: 658.40301

Linear and Nonlinear Programming
LDR:04330nam a22004215i 4500 001 972709
003 DE-He213
005 20200704032229.0
007 cr nn 008mamaa
008 201211s2016 gw | s |||| 0|eng d
020 $a 9783319188423 $9 978-3-319-18842-3
024 7 $a 10.1007/978-3-319-18842-3 $2 doi
035 $a 978-3-319-18842-3
050 4 $a HD30.23
072 7 $a KJT $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a KJT $2 thema
072 7 $a KJMD $2 thema
082 0 4 $a 658.40301 $2 23
100 1 $a Luenberger, David G. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1101535
245 1 0 $a Linear and Nonlinear Programming $h [electronic resource] / $c by David G. Luenberger, Yinyu Ye.
250 $a 4th ed. 2016.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2016.
300 $a XIII, 546 p. 90 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a International Series in Operations Research & Management Science, $x 0884-8289 ; $v 228
505 0 $a 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.
520 $a 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="" 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).
650 0 $a Operations research. $3 573517
650 0 $a Decision making. $3 528319
650 0 $a Management science. $3 719678
650 0 $a Mathematical models. $3 527886
650 0 $a Engineering economics. $3 1253802
650 0 $a Engineering economy. $3 632434
650 1 4 $a Operations Research/Decision Theory. $3 669176
650 2 4 $a Operations Research, Management Science. $3 785065
650 2 4 $a Mathematical Modeling and Industrial Mathematics. $3 669172
650 2 4 $a Engineering Economics, Organization, Logistics, Marketing. $3 669171
700 1 $a Ye, Yinyu. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 681215
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319188430
776 0 8 $i Printed edition: $z 9783319188416
776 0 8 $i Printed edition: $z 9783319374390
830 0 $a International Series in Operations Research & Management Science, $x 0884-8289 ; $v 227 $3 1254441
856 4 0 $u https://doi.org/10.1007/978-3-319-18842-3
912 $a ZDB-2-BUM
912 $a ZDB-2-SXBM
950 $a Business and Management (SpringerNature-41169)
950 $a Business and Management (R0) (SpringerNature-43719)