Nonlinear Programming SECOND EDITION Dimitri P. Bertsekas Athena cientific, Belmont, MassachusettsATHENA SCIENTIFIC OPTIMIZATION AND COMPUTATION SERIES 1. Dynamic Programing and Opti Cot}, Vol and I, by Dimi P. eves 108 ISHN S865. TO page 2 Nonlnen: Prramning, Seon Edition, by Dati P Bet eh 190, IBN 18620-0070 pas 9. Newe Dynamic Programming, by Dini Perea ad Jobe "tay ite, AN 1886520108, 2 pase 4 Constrained Optimization and Lagrange Me Methods, oy Dime P. Beran, 1906 ISBN 1880520043, 110 pags 5. Stoke Optimal Conk De Diseee-Time Cate by Dis Doria and Steven E Shee, 196, ISBN 186285 30 pages Totton to Linear Optinzaon by Disitee Betis and is N Tatil 17, SBN T-S820-101, 08 pases 1. Pal and Distibuod Computation: Numerical Methods ty Dine? Beracns and ohn Tes, 197 1SBN E8652 1 Network Flows and Mortrpic Optimization by H. Tyrel Rack lla, 1008 SBN 9652000, 6 pages ‘Network mination: Contnipu nd Discrete Model ty Din Fes Pr Bere, 6, SEN 1 808520027, 608 pases Contents 1. Unconstrained Optimization... 1 Opti Conn 112. Main Opeinality Conditions 12. Grae Meas Coergee 121 Descent Discos and Steeie Rules 122. Canvergens Rete 1A Grae Methods "Rate of Coneeeecs 131 The Loa Analyte ApEn 132, The Rol ofthe Contin Seber 1 Newtons Meh ad Variations 15 Lut Snes Probie 15.2 thereat Grant Methods” SS. Incrementel Feo he Gane Newecn Mato” 1b. Consugte Dieta Methods 17, Qu Newton Metts 18 Neer Methods Ts Courdiate een 182, Dot Search Seto 18. Dict Tre Optimal Conte rabies 10, Some Praca ieee 48. Shae and Soar 2. Optimization Over @ Convex Set. . 21. Optimality Conations 22. Rouile Diecone and te Condo! Gaia Metta 221 Dement Dpto ant Spite Rae 222. The Condon! Gate Athos 25. Graton Projetsco Matos 21 Fouble retin and Seine Re Baw on Prajpeton oe2.2. Comergegce Anal 24 Tao te Prin Methods 25, MuiflaSohopimtation Mets 216 Afine Selig for Liar Progr 3 Bink Coordnte Dove Meboast 2S Not and Sores 3. Lagrange Maipier Mhoory 6 ss 211 Necery Condon for Buty Constrains 311 Te Petal Approneh " 12. The Biba prose 313. Tae Laggan Pincion . 82, Salient Conditions aed Snsitiity Anata S32 The Aagrated Lagrangian Approach 322. Te fre Dron Appronch BAT Sey™ 93. Soeaaity Contant 33. KansteKuha Tse Opty Coston: 232, Cone to the Equal Cee” 333, Sound Orr Safsnny Conon: and Senaivis® 394 Suftene) Conditions ad Lagann Minsaioo" 228, ats ab Optimality Contnae™ 38. Roicnene” 4 Lina Conta ad Duy* Ea Canwo Cout Foes a Liar Cmax S42, Duly Tarr A Sle Form fo Line Constaits 8 Note abd Sources 4. grange Mutipior Atgorithas os 441 Dao a lari Poin ethos ‘Lat Linear Progen sl the Logins Basies® 43. Tenaya goed Logan Method {121 The Gunde: Penalty Function Method 122, Matter Matos" Main Ive 12.5. Convergence Analy of Male Meshodst 4124 Daly at Sood Orde Malis Mesut 125. The Expoeatal Method of Mates” 4.2 Binet Peal Sequential Quadra Programing” 431, Nowifcenbie Esac Penalty Functions {82 Diteenate Bact Menalty Ponctions 11 Leann at Pena Dy fteroe Pane Mthods™ Lt PacOncer Methods AE. Newton Like Mets fr Bain Contains SES Gita! Cirmeraenoe pt 220 past eee? guggaes 8 pesver peyeeeeeeeereree Seeg5a 8 S8qqegeeesges 44 Pinal Dutta Point Meds 445. Campari f Various Method AE Note al Soutes 5 Duality and Convex Programming — - 1. ‘Thu Daa Probes 5.1; Laange Mutpies E12 The Weak Daahty There 51.3. Characterization of Pinal und Dil Opti Solitons Sa The Caw ft lle Unb Prd Pees 5:15. Theatment of Bqality Copan S18 Sepacable Problems sa Tir Goons SILT Adena Inge About Daly 52. Cones Cnt Liar Cnerate® ‘524, Pook of Duaty Theron 53, Conver Gt ~ Convex Camasite 54. Caajgate Fen od enh! Diy? SAUL Morgcrose Programing Duality 5:42, Network Option $45. Gans athe Mima Toe BAA The Pia! Panton BALE. A'Daal View of Peay Meth S40. The Proxima aa Estony Minion Alpin 58, Diet Optilaton st Dali Bist Example of Drete Optinizatin Pais 282 Brandeand-Boand 253. Lagrangian Relocation 56, Noten an Sree ©. Dual Methods =. 61, Dual Dates a Sarat? 662, Dal Aste Methods Dieratiale Dal Prob 1.2.1 Caorinte Ascot for Quatatie Progra 1622 Decomposition nn Pinal Set Convey 1623 Partining and Dol Strict Cony 63, Nien Opiisaton Mets 31 Subradeat Method 8.12, Appromate se neomesia Suara Mets 63 Cat Pane the 834, Asc and Approcmte Aeon! Mods 64. Decepentan Melo Ar Lagrangian Relation of te Coping Gosints 642, Deeompoton by Right Hand Sate Alloetoe 5 Note at Sate