Further improvement of the Newton-PCG algorithm with automatic differentiation
Authors:
- 31 January 2001
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 16 (1) , 151-178
Abstract
A new Newton-Preconditioned Conjugate Gradient (PCG) like algorithm is derived in [1,2], where the usual symbolic differentiation is used. Dixon in [3] pointed out that a further improvement would be achieved if symbolic differentiation is replaced by automatic differentiation. This paper confirms his observation showing how much further improvement can be obtainedKeywords
This publication has 6 references indexed in Scilit:
- A survey of truncated-Newton methodsJournal of Computational and Applied Mathematics, 2000
- Theoretical Efficiency of an Inexact Newton MethodJournal of Optimization Theory and Applications, 2000
- Can Newton method be surpassedChinese Science Bulletin, 1999
- The Conjugate Gradient Method and Trust Regions in Large Scale OptimizationSIAM Journal on Numerical Analysis, 1983
- Testing Unconstrained Optimization SoftwareACM Transactions on Mathematical Software, 1981
- A simple automatic derivative evaluation programCommunications of the ACM, 1964