Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 24, 1992 - Issue 3-4
979
Views
530
CrossRef citations to date
0
Altmetric
Original Articles

A special newton-type optimization method

Pages 269-284 | Published online: 20 Mar 2007

References

  • Abadie , J. 1986 . “ Generalized reduced gradient and global Newton methods. In: Optimization and related fields ” . In Lecture notes in Mathematics , Edited by: Conti , R. , Giorgi , E.Di. and Giannessi , F. Vol. 1190 , 1 – 20 . Berlin : Springer Verlag .
  • Burmeister , W. 1985 . W.Private communication , Dresden .
  • Clarke , F.H. 1983 . Optimization and Nonsmooth Analysis , New York : Wiley .
  • Colemann , T.F. and Conn , A.R. 1982 . Nonlinear programming via an exact penalty function, Parts I and 11 . Mathematical Programming , 24 : 123 – 161 .
  • Evtušenko , Ju. 1983 . Metody rešenija ékstremal’nyh zadač i ih primenenie v sistemah optimizacii Nauka Moskva
  • Evtušenko , Ju.G. and Purtov , V.A. 1984 . Sufficient conditions for a minimum for nonlinear programming problems . Soviet.Math.Dokl , 30 : 313 – 316 .
  • Fischer , A. 07-11 1985 . “ Defektfunktionale bei Ungleichungen und gedämpfte gestörte Newton-Verfahren Preprint ” . Edited by: Beckmann , M. and Künzi , H.P. Vol. 187 , 07-11 , TU Dresden : Department of Mathematics .
  • Fischer , A. 1989 . On weakening regularity conditions for Newton-type methods for nonlinear constrained optimization . Proceedings Conference Math. Opt., Eisenach . 1989 . pp. 61 – 64 .
  • Hock , W. and Schittkowski , K. 1981 . “ Test Examples for Nonlinear Programming Codes ” . In Lecture Notes in Economics and Mathematical Systems , Edited by: Beckmann , M. and Künzi , H.P. Vol. 187 , Berlin : Springer-Verlag . Heidelberg, New York
  • Ižutkin , V.S. and Kokurin , M.Ju. 1988 . Metody privedennyh napravlenij dlja rešenija zadači nelinejnovo programmirovanija . Ž. Vyčisl. Mat. i Mat. Fis , 28 : 1799 – 1814 .
  • Kleinmichel , H. and Schpnefeld , K. 1989 . Newton-type methods for nonlinearly constrained programming problems—algorithms and theory . Optimization , 19 : 397 – 412 .
  • Kleinmchel , H. and Schönefeld , K. 1989 . Newton-type methods for nonlinearly constrained programming problems—Pascal-program and numerical experiments . Wiss. Z. TU Dresden , 38 : 219 – 224 .
  • Kleinmichel , H. and Schönefeld , K. 07-11 1989 . “ Superlinearly convergent optimization methods without solving QP. Preprint ” . Edited by: Beckmann , M. and Künzi , H.P. 07-11 , TU Dresden : Department of Mathematics .
  • Kojima , M. and Hirabayashi , R. 1984 . Continuous deformations of nonlinear programs . Mathematical Programming Study , 21 : 150 – 198 .
  • Kojima , M. and Shindo , S. 1986 . Extension of Newton and Quasi-Newton methods to systems of PC1 Equations . Journal of Operations Research Society of Japan , 29 : 352 – 374 .
  • Kummer , B. 1988 . Newton’s method for non-differentiable functions. In: Mathematical Research.Advances in Mathematical Optimization , 114 – 125 . Berlin : AKademie verlag .
  • Kummer , B. 1991 . Newton' s method based on generalized derivaties for nonsmooth functions . Convergence analysis. Working Paper, . 1991 . pp. 61 – 64 . Berlin : Department of Mathematics, Humboldt-University .
  • Pang , J.S. 1990 . Newton’s method for B-differentiable equations . Math. of Operations Res , 15 : 311 – 341 .
  • Pšeničnyj , B.N. and Sobolenko , L.A. 1980 . Uskorenie shodimosti metoda linearizacii dlja zadati uslovnoj minimizacii . Ž. Vyčisl. Mat. i Mat. Fis , 20 : 605 – 614 .
  • Purtov , V.A. 1991 . “ Fast convergent nonlinear programming methods. In: Numerical Methods of Nonlinear Programming and their Implementations ” . In Mathematical Research , Edited by: Richter , C. , Hollatz , C. and Pallaschke , D. Vol. 60 , 87 – 98 . Berlin : Akademie Verlag .
  • Ralph and Global , D. . convergence of damped Newton’s method for nonsmooth equations, via the path search. . Technical Report TR 90-1181 . 1990 . December , Ithaca, New York : Department of Computer Science, Cornell University .
  • Robinson , S.M. 1974 . Perturbed Kuhn–Tucker points and rate of convergence for a class of nonlinear programming algorithms . Mathematical Programming , 7 : 1 – 16 .
  • Robinson , S.M. 1887 . Local structure of feasible sets in nonlinear programming, Part 111: Stability and Sensitivity . Mathematical Programming Study , 30 : 45 – 66 .
  • Robinson , S. M. . Newton’s method for a class of nonsmooth functions. . Manuscript . 1990 . University of Wisconsin-Madison : Department of Industrial Engineering .
  • Schittkowski , K. 1981 . The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function, Parts I and 11 . Numer.Math , 38 : 83 – 127 .
  • Schonefeld K. Uber lokale Optimierungsverfahren und deren Kopplung mit global konvergenten Verfahren Technical report 1989 Dissertation B, TU Dresden
  • Spedicato , E. 1982 . On a Newton-like method for constrained nonlinear optimization . JOTA , 36 : 175 – 190 .
  • Tapia , R.A. and Tone , K. 1983 . Revisions of constrained approximations in the successive QP method for non-linear programming problems . Mathematical Programming , 26 : 144 – 152 .
  • Tone K. Revisions of constrained approximations in the successive QP method for non-linear programming problems. Mathematical Programming 1983 26 144 152
  • Wierzbicki , A.P. 1982 . Note on the equivalence of Kuhn-Tucker complementarity conditions to an equation . JOTA , 37 : 401 – 405 .
  • Wilson R.B. A simplical algorithm for concave programming. Ph.D. Dissertation Technical report 1963 Harvard University,Cambridge, Mass

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.