Abstract
Gradients of objective functions in very many variables can be evaluated cheaply by the reverse, or adjoint, mode of automatic differentiation. One can simultaneously evaluate arbitrary Hessian-vector products with only a constant increase in complexity. These limited second derivatives can be used within a truncated Newton code or to improve nonlinear conjugate gradient codes with respect to the aspects: stepsize prediction, search direction conjugacy, restart criteria. We report preliminary results with an experimental conjugate gradient implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Bischof, A. Carle, G. Corliss, A. Griewank, and P. Hovland; ADIFOR: Generating derivative codes from Fortran programs, Scient. Prog. 1, 1992, 11–29.
R. Fletcher and C. Reeves; Function minimization by conjugate gradients, Comp. J. 7, 1964, 149–154.
J. Gilbert and J. Nocedal; Global convergence properties of conjugate gradient methods for optimization, INRIA Rapport de Recherche n∘1268, Le Chesnay, 1991.
A. Griewank; Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optim. Meth. Soft. 1, 1992), 35–54.
A. Griewank, D. Juedes, and J. Utke, ADOL-C, a package for the automatic differentiation of algorithms written in C/C++, ACM Trans. Math. Soft., 1994, to appear.
E. Polak and G. Ribière; Note sur la convergence de méthods de directions conjuguées, Rev. Franç, d’Inform. Rech. Opér. 16, 1969, 35–43.
D. Shanno and K. Phua; Remark on algorithm 500: minimization of unconstrained multivariate functions, ACM Trans. Math. Soft. 6. 1980, 618–622.
O. Talagrand and P. Courtier; Variational assimilation of meteorological observations with the adjoint vorticity equation. I: Theory, Q.J.R. Meteor. Soc. 113, 1987, 1311–1328.
A. Griewank and P. Toint; On the unconstrained optimization of partially separable objective functions, in Nonlinear Optimization 1981 Ed. by M. Powell), Academic, London, 1981, 301–312.
P. Wolfe; Convergence conditions for ascent methods, SIAM Review 11, 1969, 226–235.
P. Wolfe; Convergence conditions for ascent methods II: some corrections, SIAM Review 13, 1971, 185–188.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this paper
Cite this paper
Griewank, A., Fruth, M. (1995). Generating Conjugate Directions Using Limited Second Derivatives. In: Borggaard, J., Burkardt, J., Gunzburger, M., Peterson, J. (eds) Optimal Design and Control. Progress in Systems and Control Theory, vol 19. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0839-6_11
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0839-6_11
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6916-8
Online ISBN: 978-1-4612-0839-6
eBook Packages: Springer Book Archive