A nonlinear optimization approach to the construction of general linear methods of high order

Journal of Computational and Applied Mathematics

Volumn 81, Issue 2, 1997, Pages 181-196

  Butcher, J C ^a   Jackiewicz, Z ^b   Mittelmann, H D ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

A stability; General linear method; L stability; Least squares minimization; Ordinary differential equation

Indexed keywords

INTEGRATION; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION;

DIAGONALLY IMPLICIT MULTISTAGE INTEGRATION METHODS; GENERAL LINEAR METHODS; VARIABLE MODEL TRUST REGION LEAST SQUARES MINIMIZATION;

DIFFERENTIAL EQUATIONS;

EID: 0031559380     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00039-3     Document Type: Article

References (22)

1. C. Bischof, A. Carle, P. Khademi, A. Mauer, The ADIFOR2.0 system for the automatic differentiation of Fortran 77 programs, Argonne preprint ANL-MCS-P481-1194, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439-4844, 1994.
2. D.S. Bunch, D.M. Gay, R.E. Welsch, Algorithm 717, subroutines for maximum likelihood and quasi-likelihood estimation of parameters in nonlinear regression models, ACM Trans. Math. Software 19 (1993) 109-130.
3. J.C. Butcher, Diagonally-implicit multi-stage integration methods, Appl. Numer. Math. 11 (1993) 347-363.
4. J.C. Butcher, P. Chartier, Z. Jackiewicz, Nordsieck representation of DIMSIMs, manuscript.
5. J.C. Butcher, F.H. Chipman, Generalized Padé approximations to the exponential functions, BIT 32 (1992) 118-130.
6. J.C. Butcher, Z. Jackiewicz, Diagonally implicit general linear methods for ordinary differential equations, BIT 33 (1993) 452-472.
7. J.C. Butcher, Z. Jackiewicz, Construction of diagonally implicit general linear methods of type 1 and 2 for ordinary differential equations, Appl. Numer. Math. 21 (1996) 385-415.
8. J.C. Butcher, Z. Jackiewicz, Implementation of diagonally implicit multistage integration methods for ordinary differential equations, SIAM J. Numer. Anal., to appear.
9. J.C. Butcher, Z. Jackiewicz, Construction of high order DIMSIMs for ordinary differential equations, submitted.
10. J.E. Dennis, D.M. Gay, R.E. Welsch, An adaptive nonlinear least-squares algorithm, ACM Trans. Math. Software 7 (1981) 348-368.
11. J.E. Dennis, D.M. Gay, R.E. Welsch, Algorithm 573, NL2SOL - An adaptive nonlinear least-squares algorithm, ACM Trans. Math. Software 7 (1981) 369-383.
12. J.E. Dennis, R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
13. DONLP2, A SQP method for nonlinear constrained minimization by P. Spellucci, source code (f77) of latest version (1996) available at ftp://plato.la.asu.edu/pub.
14. D.M. Gay, A trust-region approach to linearly constrained optimization, in: D.F. Griffiths (Ed.), Numerical Analysis Proc., Dundee, 1983, Springer, Berlin, 1983, pp. 72-105.
15. E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems, Springer, Berlin, 1993.
16. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer, Berlin, 1996.
17. Z. Jackiewicz, R. Vermiglio, M. Zennaro, Variable stepsize diagonally implicit multistage integration methods for ordinary differential equations, Appl. Numer. Math. 16 (1995) 343-367.
18. J.D. Lambert, Computational Methods in Ordinary Differential Equations, Wiley, Chichester, 1973.
19. J.J. Moré, The Levenberg-Marquardt algorithm: implementation and theory, in: G. Watson (Ed.), Lecture Notes in Mathematics, vol. 630, Springer, New York, 1978, pp. 105-116.
20. S.S. Oren, Self-scaling variable metric algorithms without line search for unconstrained minimization, Math. Comput. 27 (1973) 873-885.
21. The PORT Mathematical Subroutine Library, 3rd ed., AT&T Laboratories, Murray Hill, NJ, 1984.
22. J. Van Wieren, Implementation of DIMSIMs of type 1, Report, Naval Air Warfare Center, Weapons Division, China Lake, CA.