Further improvement of the Newton-PCG algorithm with automatic differentiation

Optimization Methods and Software

Volumn 16, Issue 1-4, 2001, Pages 151-178

  Deng, Naiyang ^a   Zhang, Haibin ^a,b   Zhang, Chunhua ^b  

^a CHINA AGRICULTURAL UNIVERSITY   (China)

^b SHANXI AGRICULTURAL UNIVERSITY   (China)

Author keywords

Automatic differentiation; Newton's method; Preconditioned conjugate gradient method

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FUNCTIONS; GRADIENT METHODS; OPTIMIZATION; PROBLEM SOLVING; CONJUGATE GRADIENT METHOD;

AUTOMATIC DIFFERENTIATION;

DIFFERENTIATION (CALCULUS); NEWTON-RAPHSON METHOD;

AUTOMATIC DIFFERENTIATIONS; GRADIENT-LIKE; NEWTON'S METHODS; PRECONDITIONED CONJUGATE GRADIENT ALGORITHMS; PRECONDITIONED CONJUGATE GRADIENT METHOD; SYMBOLIC DIFFERENTIATION;

EID: 0036456436     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. N.Y. Deng and Z.Z. Wang (1999). Can newton method be surpassed. Chinese Science Bulletin, 43, 132-134.
2. N.Y. Deng and Z.Z. Wang (2000). Theoretical efficiency of an inexact Newton method. Journal of Optimization Theory and Applications, 105, 97-112.
3. L.C.W. Dixon (2000). On the Deng-Wang theorem. OR Transactions, 4, 42-48.
4. A. Griewank (2000). Evaluating derivatives principles and techniques of algorithmic differentiation. Frontiers in Applied Mathematics, 19, SIAM, Philadephia.
5. J.J. More, B.S. Garbow and K.E. Hillstrom (1981). Testing unconstrained optimization software. ACM Transactions on Mathematical Software, 7, 17-41.
6. S.G. Nash (2000). A survey of truncated Newton methods. Journal of Computational and Applied Mathematics, 124, 45-59.
7. J.M. Ortega and W.C. Rheinboldt (1970). Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, London.
8. G.M. Ostrovskii, Y.M. Volin and W.W. Borisov (1971). Über die Berechnung von Ableitungen. Wissenschaftliche Zeitschrift der Technischen Hochschule für Chemie, 13, 382-384.
9. T. Steihaug (1983). The Conjugate Gradient Method and Trust Region in Large Scale Optimization. SIAM Journal on Numerical Analysis, 20, 626-637.
10. P.L. Toint (1981). Towards an Efficient Sparsity Exploiting Newton Method for Minimization. In: I.S. Duff (Ed.), Sparse Matrices and Their Uses. pp. 57-88. Academic Press, London, England.
11. R.E. Wengert (1964). A simple automatic derivative evaluation program. Comm. ACM, 7, 463-464.