Skip to main content

Second order corrections for non-differentiable optimization

  • Conference paper
  • First Online:
Numerical Analysis

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 912))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Chamberlain R M, Lemarechal C, Pedersen H C and Powell M J D. (1980) “The watchdog technique for forcing convergence in algorithms for constrained optimization”, University of Cambridge DAMTP Report 80/NA1.

    Google Scholar 

  • Coleman T F and Conn A R. (1980) “Nonlinear programming via an exact penalty function: Asymptotic analysis”, University of Waterloo, Dept of Computer Science Report CS-80-30.

    Google Scholar 

  • Conn A R and Sinclair J W. (1975) “Quadratic programming via a non-differentiable penalty function”, University of Waterloo, Dept of Combinatorics and Optimization Report CORR 75-15.

    Google Scholar 

  • Fletcher R. (1980a) “A model algorithm for composite NDO problems”, University of Kentucky report and in Proc. Workshop on Numerical Techniques in Systems Engineering, to appear in Mathematical Programming Studies.

    Google Scholar 

  • Fletcher R. (1980b) Practical methods of optimization, Volume 1, Unconstrained optimization”, Wiley, Chichester.

    MATH  Google Scholar 

  • Fletcher R. (1981a) “Practical methods of optimization, Volume 2, Constrained optimization”, Wiley, Chichester.

    MATH  Google Scholar 

  • Fletcher R. (1981b) “Numerical experiments with an L1 exact penalty function method” in “Nonlinear programming 4”, eds. O L Mangasarian, R R Meyer and S M Robinson, Academic Press, New York.

    Google Scholar 

  • Han S P. (1981) “Variable metric methods for minimizing a class of nondifferentiable functions”, Math. Prog. 20 pp. 1–13.

    Article  MathSciNet  MATH  Google Scholar 

  • Moré J J. (1978) “The Levenberg-Marquardt algorithm: implementation and theory” in “Numerical Analysis, Dundee 1977” ed. G A Watson, Lecture Notes in Mathematics 630, Springer-Verlag, Berlin.

    Google Scholar 

  • Powell M J D. (1978) “A fast algorithm for nonlinearly constrained optimization calculations” in “Numerical Analysis, Dundee 1977”, ed. G A Watson, Lecture Notes in Mathematics 630, Springer-Verlag, Berlin.

    Google Scholar 

  • Pshenichnyi B. N. (1978) “Nonsmooth optimization and nonlinear programming” in “Nonsmooth optimization”, eds. C Lemarechal and R Mifflin, IIASA Proceedings 3, Pergamon, Oxford.

    Google Scholar 

  • Sargent R W H. (1974) “Reduced gradient and projection methods for nonlinear programming” in “Numerical methods for constrained optimization” eds. P E Gill and W Murray, Academic Press, London.

    Google Scholar 

  • Sorensen D C. (1980) “Newton's method with a trust region modification” Argonne Nat. Lab. Report ANL-80-106.

    Google Scholar 

  • Wilson R B. (1963) “A simplicial algorithm for concave programming”, PhD dissertation, Harvard University Graduate School of Business Administration.

    Google Scholar 

  • Wolfe M A. (1978) “Extended iterative methods for the solution of operator equations”, Numer. Math., 31, pp. 153–174.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

G. Alistair Watson

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Fletcher, R. (1982). Second order corrections for non-differentiable optimization. In: Watson, G.A. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0093151

Download citation

  • DOI: https://doi.org/10.1007/BFb0093151

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11199-3

  • Online ISBN: 978-3-540-39009-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics