Skip to main content

Viewing the conjugate gradient method as a trust region algorithm

  • 532 Accesses

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

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • E.M.L. Beale (1972). A derivation of conjugate gradients, in F.A. Lootsma, ed., Numerical Methods for Nonlinear Optimization, pp. 39–43, Academic Press.

    Google Scholar 

  • A.G. Buckley (1978). A combined conjugate-gradient quasi-Newton minimization algorithm, Math. Programming 15, 200–210.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • A.G. Buckely (1984). Termination and equivalence results for conjugate gradient algorithms, Math. Programming 29, No. 1, 67–76.

    MathSciNet  Google Scholar 

  • W.C. Davidon (1980). Conic approximations and collinear scalings for optimizers, SIAM J. Num. Anal. 17, 268–281.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • W.C. Davidon (1982). Conjugate directions for conic functions, in M.J.D. Powell, ed., Nonlinear Optimization 1981, Academic Press.

    Google Scholar 

  • J.E. Dennis and R. Schnabel (1983). Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall.

    Google Scholar 

  • R. Fletcher and C. Reeves (1964). Function minimization by conjugate gradients, The Computer Journal 7, 149–154.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • R. Fletcher (1970). A new approach to variable metric algorithms, Computer J. 13, 317–322.

    CrossRef  MATH  Google Scholar 

  • P. Gill, W. Murray and M. Wright (1981). Practical Optimization, Academic Press.

    Google Scholar 

  • H. Gourgeon and J. Nocedal (1985). A conic algorithm for Optimization, SIAM J. on Scientific and Statistical Computing 6, No. 2, 253–267.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • M.D. Hebden (1973). An algorithm for minimization using exact second derivatives, Rept TP515, A.E.R.E., Harwell.

    Google Scholar 

  • J.J. Morè (1977). The Levenberg-Marquardt algorithm: Implementation and theory, in G.A. Watson, ed., Numerical Analysis, Lecture Notes in Math. 630, Springer Verlag, 105–116.

    Google Scholar 

  • J.J. Morè (1982). Recent developments in algorithms and software for trust region methods, ANL/MCS-TM-2, Argonne National Laboratory.

    Google Scholar 

  • L. Nazareth and J. Nocedal (1982). Conjugate gradient methods with variable storage, Math. Programming 23, 326–340.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • J. Nocedal (1980). Updating quasi-Newton matrices with limited storage, Math. Comp. 35, 773–782.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • M.J.D. Powell (1977). Restart procedures for the conjugate gradient method, Math. Programming 12, 241–254.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • D.F. Shanno (1978). Conjugate gradient methods with inexact line searches, Mathematics of Operations Research 3, 244–256.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • D.F. Shanno and K. Phua (1978). A variable method subroutine for unconstrained nonlinear optimization, MIS tech. Rep. 28, University of Arizona.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1986 Springer-Verlag

About this paper

Cite this paper

Nocedal, J. (1986). Viewing the conjugate gradient method as a trust region algorithm. In: Hennart, JP. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 1230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072675

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17200-0

  • Online ISBN: 978-3-540-47379-4

  • eBook Packages: Springer Book Archive