Theoretical efficiency of a new inexact method of tangent hyperbolas

Optimization Methods and Software

Volumn 19, Issue 3-4, 2004, Pages 247-265

  Deng, Naiyang ^a   Zhang, Haibin ^b  

^a CHINA AGRICULTURAL UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Automatic differentiation; Improved method of tangent hyperbolas; Preconditioned conjugate gradient method (PCG); Unconstrained optimization problems

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DIFFERENTIATION (CALCULUS); FINITE DIFFERENCE METHOD; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; TENSORS; VECTORS;

AUTOMATIC DIFFERENTIATION; IMPROVED METHOD OF TANGENT HYPERBOLAS; PRECONDITIONED CONJUGATE GRADIENT METHOD (PCG); UNCONSTRAINED OPTIMIZATION PROBLEMS;

NONLINEAR EQUATIONS;

EID: 3042601427     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780410001683087     Document Type: Conference Paper

References (15)

1. R. Brent (1973). Some efficient algorithms for solving systems of nonlinear equation. SIAM J. Numerical Anal., 10, 327-344.
2. M. Bartholomew-Biggs, S. Brown, B. Christianson and L.C.W. Dixon (2000). Automatic differentiation of algorithms. J. Comput. Appl. Math., 12, 171-190.
3. L.C.W. Dixon (2000). On the Deng-Wang theorem. OR Trans., 4, 42-48.
4. R. Dembo, S. Eisenstat and T. Steihaug (1982). Inexact Newton method. SIAM J. Numerical Anal., 19, 400-408.
5. N.Y. Deng and Z.Z. Wang (2000). Theoretical efficiency of an inexact Newton method. J. Optim. Theor. Appl., 105, 97-112.
6. N.Y. Deng, H.B. Zhang and C.H. Zhang (2001). Further improvement of the Newton- PCG algorithm with automatic differentiation. Optim. Methods Software, 16, 151-178.
7. A. Griewank (2000). Evaluating derivatives principles and techniques of algorithmic differentiation. Frontiers in Appl. Math., Vol. 19, SIAM, Philadephia.
8. R. Jackson and G. McCormick (1986). The Poliyadic Structure of Factorable Functions Ten-sors with Applications to High-Order Minimization Techniques. J. Optim. Techniques, J. Optim. Theor. Appl., 51(1), 63-94.
9. C. Kelly (1995). Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia.
10. R. Kalaba and A. Tischler (1983). A generalized Newton algorithm using high order derivatives. J. Optim. Theor. Appl., 39, 1-17.
11. G. Ostrovskii, Yu. Volin and W. Borisov (1971). Über die Berechnung von Ableitungen. Wissenschaftliche Zeitschrift der Technischen Hochschule für Chemie, Leuna-Merseburg, 13(4), 382-384.
12. A.H. Sherman (1978). On Newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal., 15, 755-771.
13. P.L. Toint (1981). Towards an Efficient Sparsity Exploiting Newton Method for Minimization, Sparse Matrices and Their Uses, In: I.S. Duff (Ed.), Academic Press, London, England, pp. 57-88.
14. J.E. Tolsma and P.I. Barton (1998). On computational differentiation. Comput. Chem. Eng., 22(4/5), 475-490.
15. R. Wengert (1964). A simple automatic derivative evaluation program. Commun. ACM, 7(8), 463-464.