LEADER 04576nam 22004933u 450 001 9910821311903321 005 20230803023709.0 010 $a1-118-72318-X 010 $a1-118-72321-X 035 $a(CKB)2560000000102420 035 $a(EBL)1212544 035 $a(OCoLC)851315982 035 $a(MiAaPQ)EBC1212544 035 $a(EXLCZ)992560000000102420 100 $a20131230d2013|||| u|| | 101 0 $aeng 135 $aur|n|---||||| 200 10$aPractical Methods of Optimization$b[electronic resource] 205 $a2nd ed. 210 $aHoboken $cWiley$d2013 215 $a1 online resource (452 p.) 300 $aDescription based upon print version of record. 311 $a0-471-49463-1 327 $aCover; Title Page; Contents; Preface; Table of Notation; PART 1 UNCONSTRAINED OPTIMIZATION; Chapter 1 Introduction; 1.1 History and Applications; 1.2 Mathematical Background; Questions for Chapter 1; Chapter 2 Structure of Methods; 2.1 Conditions for Local Minima; 2.2 Ad hoc Methods; 2.3 Useful Algorithmic Properties; 2.4 Quadratic Models; 2.5 Descent Methods and Stability; 2.6 Algorithms for the Line Search Subproblem; Questions for Chapter 2; Chapter 3 Newton-like Methods; 3.1 Newton's Method; 3.2 Quasi-Newton Methods; 3.3 Invariance; 3.4 The Broyden Family; 3.5 Numerical Experiments 327 $a3.6 Other FormulaeQuestions for Chapter 3; Chapter 4 Conjugate Direction Methods; 4.1 Conjugate Gradient Methods; 4.2 Direction Set Methods; Questions for Chapter 4; Chapter 5 Restricted Step Methods; 5.1 A Prototype Algorithm; 5.2 Levenberg-Marquardt Methods; Questions for Chapter 5; Chapter 6 Sums of Squares and Nonlinear Equations; 6.1 Over-determined Systems; 6.2 Well-determined Systems; 6.3 No-derivative Methods; Questions for Chapter 6; PART 2 CONSTRAINED OPTIMIZATION; Chapter 7 Introduction; 7.1 Preview; 7.2 Elimination and Other Transformations; Questions for Chapter 7 327 $aChapter 8 Linear Programming8.1 Structure; 8.2 The Simplex Method; 8.3 Other LP Techniques; 8.4 Feasible Points for Linear Constraints; 8.5 Stable and Large-scale Linear Programming; 8.6 Degeneracy; 8.7 Polynomial Time Algorithms; Questions for Chapter 8; Chapter 9 The Theory of Constrained Optimization; 9.1 Lagrange Multipliers; 9.2 First Order Conditions; 9.3 Second Order Conditions; 9.4 Convexity; 9.5 Duality; Questions for Chapter 9; Chapter 10 Quadratic Programming; 10.1 Equality Constraints; 10.2 Lagrangian Methods; 10.3 Active Set Methods; 10.4 Advanced Features 327 $a10.5 Special QP Problems10.6 Complementary Pivoting and Other Methods; Questions for Chapter 10; Chapter 11 General Linearly Constrained Optimization; 11.1 Equality Constraints; 11.2 Inequality Constraints; 11.3 Zigzagging; Questions for Chapter 11; Chapter 12 Nonlinear Programming; 12.1 Penalty and Barrier Functions; 12.2 Multiplier Penalty Functions; 12.3 The L1 Exact Penalty Function; 12.4 The Lagrange-Newton Method (SQP); 12.5 Nonlinear Elimination and Feasible Direction Methods ...; 12.6 Other Methods; Questions for Chapter 12; Chapter 13 Other Optimization Problems 327 $a13.1 Integer Programming13.2 Geometric Programming; 13.3 Network Programming; Questions for Chapter 13; Chapter 14 Non-Smooth Optimization; 14.1 Introduction; 14.2 Optimally Conditions; 14.3 Exact Penalty Functions; 14.4 Algorithms; 14.5 A Globally Convergent Prototype Algorithm; 14.6 Constrained Non-Smooth Optimization; Questions for Chapter 14; References; Subject Index 330 $aFully describes optimization methods that are currently most valuable in solving real-life problems. Since optimization has applications in almost every branch of science and technology, the text emphasizes their practical aspects in conjunction with the heuristics useful in making them perform more reliably and efficiently. To this end, it presents comparative numerical studies to give readers a feel for possibile applications and to illustrate the problems in assessing evidence. Also provides theoretical background which provides insights into how methods are derived. This edition offers rev 606 $aMathematical optimization 606 $aMathematics 606 $aOperations research 615 4$aMathematical optimization. 615 4$aMathematics. 615 4$aOperations research. 676 $a515 700 $aFletcher$b R$026221 801 0$bAU-PeEL 801 1$bAU-PeEL 801 2$bAU-PeEL 906 $aBOOK 912 $a9910821311903321 996 $aPractical Methods of Optimization$9332362 997 $aUNINA