Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Viewing the conjugate gradient method as a trust region algorithm

  • Conference paper
  • First Online:
Numerical Analysis

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

  • 562 Accesses

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

Access this chapter

Log in via an institution
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

  • 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.

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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

  1. Department of Electrical Engineering and Computer Science, Northwestern University, 60201, Evanston, IL

    Jorge Nocedal

Authors
  1. Jorge Nocedal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jean-Pierre Hennart

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

Publish with us

Policies and ethics

Search

Navigation