LEADER 04866nam 2200601 450 001 9910786639203321 005 20230120014719.0 010 $a1-4832-6017-8 035 $a(CKB)3710000000200888 035 $a(EBL)1901726 035 $a(SSID)ssj0001267145 035 $a(PQKBManifestationID)12525874 035 $a(PQKBTitleCode)TC0001267145 035 $a(PQKBWorkID)11254105 035 $a(PQKB)11349097 035 $a(MiAaPQ)EBC1901726 035 $a(EXLCZ)993710000000200888 100 $a20150202h19811981 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aNonlinear programming 4 $eproceedings of the Nonlinear Programming Symposium 4 /$fconducted by the Computer Sciences Department at the University of Wisconsin--Madison, July 14-16, 1980 ; edited by Olvi L. Mangasarian, Robert R. Meyer, Stephen M. Robinson 210 1$aNew York, New York ;$aLondon, [England] :$cAcademic Press,$d1981. 210 4$dİ1981 215 $a1 online resource (560 p.) 300 $aDescription based upon print version of record. 311 $a1-322-57274-7 311 $a0-12-468662-1 320 $aIncludes bibliographical references and index at the end of each chapters. 327 $aFront Cover; Nonlinear Programming 4; Copyright Page; Table of Contents; CONTRIBUTORS; PREFACE; CHAPTER 1. AN UPPER TRIANGULAR MATRIX METHOD FORQUADRATIC PROGRAMMING; ABSTRACT; 1. INTRODUCTION; 2. A COMPARISON OF THREE ACTIVE SET METHODS; 3. THE CALCULATION OF d AND?; 4. THE REVISION OF U AND L; 5. DISCUSSION; ACKNOWLEDGMENTS; REFERENCES; CHAPTER 2. SOLVING QUADRATIC PROGRAMSBY AN EXACT PENALTY FUNCTION; ABSTRACT; 1. INTRODUCTION; 2. THE METHOD; 3. BASIC PROPERTIES; 4. FINITE CONVERGENCE; 5. COMPUTATIONAL RESULTS; ACKNOWLEDGMENT; REFERENCES 327 $aCHAPTER 3. QP-BASEDMETHODS FOR LARGE-SCALE NONLINEARLY CONSTRAINED OPTIMIZATIONABSTRACT; 1. INTRODUCTION; 2. LARGE-SCALE LINEARLY CONSTRAINED OPTIMIZATION; 3. QP-BASED METHODS FOR DENSE PROBLEMS; 4. THE USE OF A LINEARLY CONSTRAINED SUBPROBLEM; 5. EXTENSION OF QP-BASED METHODS TO THE LARGE-SCALE CASE; 6. REPRESENTING THE BASIS INVERSE; 7. THE SEARCH DIRECTION FOR THE SUPERBASIC VARIABLES; 8. AN INEQUALITY QPAPPROACH; 9. CONCLUSIONS; REFERENCES; CHAPTER 4. NUMERICAL EXPERIMENTS WITH AN EXACT L1PENALTY FUNCTION METHOD; ABSTRACT; 1. INTRODUCTION; 2. A GLOBALLY CONVERGENT ALGORITHM 327 $a3. AN ACTIVE SET METHOD4. NUMERICAL EXPERIMENTS AND DISCUSSION; ACKNOWLEDGMENTS; REFERENCES; CHAPTER 5. AN ITERATIVE LINEAR PROGRAMMING ALGORITHMBASED ON AN AUGMENTED LAGRANGIAN; ABSTRACT; REFERENCES; CHAPTER 6. ITERATIVE ALGORITHMSFOR SINGULAR MINIMIZATION PROBLEMS; ABSTRACT; 1. INTRODUCTION; 2. THE QUADRATIC CASE; 3. NONQUADRATIC CASE; 4. MINIMIZATION IN THE PRESENCE OF ERRORS; CONCLUSIONS; ACKNOWLEDGMENTS; REFERENCES; CHAPTER 7. A NEW DERIVATION OF SYMMETRICPOSITIVE DEFINITE SECANT UPDATES; ABSTRACT; 1. INTRODUCTION AND BACKGROUND; 2. THE BFGS AND DFP FROM THE GOOD AND BAD BROYDEN METHODS 327 $a3. HEREDITARY POSITIVE DEFINITENESS AND IREN SIZING FORSYMMETRIC RANK-TWO UPDATES4. A PROJECTED BFGS FROM THE PROJECTED BROYDEN UPDATE; 5. UPDATING CHOLESKY FACTORS; REFERENCES; APPENDIX: THE SCALED BFGS DERIVATION; CHAPTER8. ON PRECONDITIONED CONJUGATE GRADIENT METHODS; ABSTRACT; I. INTRODUCTION; II. USING MODERATE ADDITIONAL STORAGE; III. UTILIZING SPARSE SECOND ORDER INFORMATION; REFERENCES; CHAPTER 9. FINDING THE GLOBAL MINIMUM OF A FUNCTION OF ONE VARIABLE USING THE METHOD OF CONSTANTSIGNED HIGHER ORDER DERIVATIVES; ABSTRACT; 1. INTRODUCTION; 2. PRELIMINARY THEOREMS AND LEMMAS 327 $a3. ALGORITHMIC CONSIDERATIONS4. APPLICATION TO POLYNOMIAL MINIMIZATION; 5. EFFECTS OF CALCULATION ERRORS; 6. COMMENT; REFERENCES; CHAPTER 10. ON A BUNDLE ALGORITHMFOR NONSMOOTH OPTIMIZATION; ABSTRACT; 1. INTRODUCTION; 2. THE ALGORITHM WITHOUT CONSTRAINTS; 3. LINEARLY CONSTRAINED PROBLEMS; APPENDIX; REFERENCES; CHAPTER 11. CONVERGENCE RESULTS IN A CLASS OFVARIABLE METRIC SUBGRADIENT METHODS1; ABSTRACT; 1. INTRODUCTION; 2. EXAMPLES; 3. A CLASS OF VARIABLE METRIC SUBGRADIENT OPTIMIZATIONMETHODS; 4. VARIOUS METHODS; 5. BEHAVIOUR ON SYSTEMS OF LINEAR EQUALITIES AND ONQUADRATICS; 6. EXPERIMENTS 327 $a7. CONCLUSION 330 $aNonlinear Programming 4 606 $aNonlinear programming$vCongresses 615 0$aNonlinear programming 676 $a519.7/6 702 $aMangasarian$b Olvi L.$f1934- 702 $aMeyer$b Robert R. 702 $aRobinson$b Stephen M. 712 02$aUniversity of Wisconsin--Madison.$bComputer Sciences Department, 712 12$aNonlinear Programming Symposium 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910786639203321 996 $aNonlinear programming 4$9845065 997 $aUNINA