A posteriori error estimation and global error control for ordinary differential equations by the adjoint method

SIAM Journal on Scientific Computing

Volumn 26, Issue 2, 2005, Pages 359-374

  Cao, Yang ^a   Petzold, Linda ^a  

^a University of California   (United States)

Author keywords

Adjoint method; Global error control; Ordinary differential equation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTER SOFTWARE; DIFFERENTIAL EQUATIONS; SENSITIVITY ANALYSIS; SET THEORY;

ADJOINT METHOD; CONDITION ANALYSIS; GLOBAL ERROR CONTROL; ORDINARY DIFFERENTIAL EQUATION;

ERROR ANALYSIS;

EID: 16244403904     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827503420969     Document Type: Article

References (33)

1. R. BECKER, V. HEUVELINE, AND R. RANNACHER, An optimal control approach to adaptivity in computational fluid mechanics, Internat. J. Numer. Methods Fluids, 40 (2002), pp. 105-120.
2. R. BECKER AND R. RANNACHER, An optimal control approach to a posteriori error estimation in finite element methods, Acta Numer., 10 (2001), pp. 1-102.
3. R. BECKER, H. KAPP, AND R. RANNACHER, Adaptive finite element methods for optimal control of partial differential equations: Basic concept, SIAM J. Control Optim., 39 (2000), pp. 113-132.
4. K. E. BRENAN, S. L. CAMPBELL, AND L. R. PETZOLD, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Classics Appl. Math. 14, SIAM, Philadelphia, 1995.
5. P. N. BROWN, G. D. BYRNE, AND A. C. HINDMARSH, VODE, a variable-coefficient ODE solver, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 1038-1051.
6. Y. CAO, S. LI, L. PETZOLD, AND R. SERBAN, Adjoint sensitivity analysis for differential-algebraic equations: The adjoint DAE system and its numerical solution, SIAM J. Sci. Comput., 24 (2003), pp. 1076-1089.
7. Y. CAO, S. LI, AND L. PETZOLD, Adjoint sensitivity analysis for differential-algebraic equations: Algorithms and software, J. Comput. Appl. Math., 149 (2002), pp. 171-191.
8. Y. CAO AND L. PETZOLD, A subspace error estimate for linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 787-801.
9. G. DAHLQUIST, On the control of the global error in stiff initial value problems, in Numerical Analysis, Dundee, 1981, Lecture Notes in Math. 912, Springer-Verlag, Berlin, 1981, pp. 38-49.
10. D. ESTEP, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 1-48.
11. D. ESTEP, D. H. HODGES, AND M. WARNER, Computational error estimation and adaptive error control for a finite element solution of launch vehicle trajectory problems, SIAM J. Sci. Comput., 21 (2000), pp. 1609-1631.
12. D. ESTEP, M. LARSON, AND R. WILLIAMS, Estimating the error of numerical solutions of systems of reaction-diffusion equations, Mem. Amer. Math. Soc., 146 (2000).
13. D. ESTEP AND R. WILLIAM, Accurate parallel integration of large sparse systems of differential equations, Math. Models Methods Appl. Sci., 6 (1996), pp. 535-568.
14. C. W. GEAR, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
15. M. B. GILES, On adjoint equations for error analysis and optimal grid adaptation in CFD, in Frontiers of Computational Fluid Dynamics (1998), D. A. Caughey and M. M. Hafez, eds., World Scientific, River Edge, NJ, 1998, pp. 155-169.
16. E. HAIRER, S. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I: Nonstiff Problems, Spring-Verlag, New York, 1987.
17. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer-Verlag, New York, 1991.
18. E. HAIRER, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math., 1 (1994), pp. 107-132.
19. R. HARTMANN AND P. HOUSTON, Goal-oriented a posteriori error estimation for compressible fluid flows, in Numerical Mathematics and Advanced Applications, F. Brezzi, A. Buffa, S. Corsaro, and A. Murli, eds., Springer-Verlag, Berlin, 2003, pp. 775-784.
20. P. HENRICI, Discrete Variable Methods in Ordinary Differential Equations, John Wiley & Sons, New York, 1962.
21. C. JOHNSON, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 25 (1988), pp. 908-926.
22. C. S. KENNEY, A. J. LAUB, AND M. S. REESE, Statistical condition estimation for linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 566-583.
23. C. S. KENNEY AND A. J. LAUB, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sci. Comput., 15 (1994), pp. 36-61.
24. S. LI AND L. PETZOLD, Adjoint sensitivity analysis for time-dependent partial differential equations with adaptive mesh refinement, J. Comput. Phys., to appear.
25. A. LOGG, Multi-Adaptive Error Control for ODEs, Preprint 2000-03, Chalmers Finite Element Center, Göteborg, Sweden, 2000.
26. K. MOON, A. SZEPESSY, R. TEMPONE, AND G. ZOURARIS, A variational principle for adaptive approximation of ordinary differential equations, Numer. Math., 96 (2003), pp. 131-152.
27. K. MOON, A. SZEPESSY, R. TEMPONE, AND G. ZOURARIS, Convergence rates for adaptive approximation of ordinary differential equations, Numer. Math., 96 (2003), pp. 99-129.
28. J. R. RICE, A theory of condition, SIAM J. Numer Anal., 3 (1966), pp. 287-310.
29. L. F. SHAMPINE AND H. A. WATTS, Global error estimation for ordinary differential equations, ACM Trans. Math. Software, 2 (1976), pp. 172-186.
30. L. F. SHAMPINE AND M. K. GORDON, Computer Solution of Ordinary Differential Equations, the Initial Value Problem, W. H. Freeman, San Francisco, 1975.
31. R. D. SKEEL, Thirteen ways to estimate global error, Numer. Math., 48 (1986), pp. 1-20.
32. H. J. STETTER, Global error estimation in ODE-solvers, in Numerical Analysis, Lecture Notes in Math. 630, Springer-Verlag, Berlin, Heidelberg, New York, 1978, pp. 179-189.
33. M. UTUMI, R. TAKAKI, AND T. KAWAI, Optimal time step control for the numerical solution of ordinary differential equations, SIAM J. Numer. Anal., 33 (1996), pp. 1644-1653.