Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations

BIT Numerical Mathematics

Volumn 45, Issue 2, 2005, Pages 341-373

  Layton, Anita T ^a   Minion, Michael L ^b  

^a DUKE UNIVERSITY   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

Deferred correction methods; Order reduction; Picard integral; Semi implicit methods

Indexed keywords

EID: 27144534869     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-005-0016-1     Document Type: Article

References (28)

1. U. M. Ascher, S. J. Ruuth and R. J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math., 25 (1997), pp. 151-167.
2. U. M. Ascher, S. J. Ruuth and B. T. R. Wetton, Implicit-explicit methods for time-dependent PDE's, SIAM J. Numer. Anal., 32 (1995), pp. 797-823.
3. M. J. Berger and J. Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53 (1984), pp. 484-512.
4. K. Böhmer, P. Hemker and H. J. Stetter, The defect correction approach, in K. Böhmer and H. J. Stetter, editors, Defect Correction Methods. Theory and Applications, pp. 1-32, Springer-Verlag, 1984.
5. A. Bourlioux, A. T. Layton and M. L. Minion, Higher-order multi-implicit spectral deferred correction methods for problems of reacting flow, J. Comput. Phys., 189 (2003), pp. 351-376.
6. M. P. Calvo, J. de Frutos and J. Novo, Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations, Appl. Numer. Math., 37 (2001), pp. 535-549.
7. H. W. Cheng, J. Huang and T. Leiterman, An adaptive fast solver for the modified Helmholtz equation in two dimensions, J. Comput. Phys., 2005, in press, available online at http://www.sciencedirect.com/
8. G. Dahlquist, A special stability problem for linear multistep methods, BIT, 3 (1963), pp. 27-43.
9. J. W. Daniel, V. Pereyra and L. L. Schumaker, Iterated deferred corrections for initial value problems, Acta Cient. Venezolana, 19 (1968), pp. 128-135.
10. A. Dutt, L. Greengard and V. Rokhlin, Spectral deferred correction methods for ordinary differential equations, BIT, 40(2) (2000), pp. 241-266.
11. M. Roche, E. Hairer and C. Lubich, Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations, BIT, 28(3) (1988), pp. 678-700.
12. B. L. Ehle, On Padé approximations to the exponential function and A-stable methods for the numerical solution of initial value problems, Dept. Applied Analysis and Computer Sci., Research Rpt. CSRR 2010, University of Waterloo, 1969.
13. J. Frank, W. H. Hundsdorfer and J. G. Verwer, Stability of implicit-explicit linear multistep methods, Appl. Numer. Math., 25 (1997), pp. 193-205.
14. R. Frank and C. W. Ueberhuber, Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations, BIT, 17 (1977), pp. 146-159.
15. B. Gustafsson and L. Hemmingsson-Fränden, Deferred correction in space and time, J. Sci. Comput., 17(1-4) (2002), pp. 541-550.
16. B. Gustafsson and W. Kress, Deferred correction methods for initial value problems, BIT, 41 (2001), pp. 986-995.
17. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1991.
18. J. Hudson, Spectral deferred correction methods for ODE initial value problems, Master's thesis, University of North Carolina, 2004.
19. C. A. Kennedy and M. H. Carpenter, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math., 44 (2003), pp. 139-181.
20. W. Kress and B. Gustafsson, Deferred correction methods for initial boundary value problems, J. Sci. Comput., 17(1-4) (2002), pp. 241-261.
21. A. T. Layton and M. L. Minion, Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics, J. Comput. Phys., 194(2) (2004), pp. 697-714.
22. A. T. Layton and M. L. Minion, Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods, submitted to BIT, 2005.
23. M. L. Minion, Higher-order semi-implicit projection methods, in M. Hafez, editor, Numerical Simulations of Incompressible Flows, Papers from the workshop held in Half Moon Bay, CA, June 19-21, 2001, pp. 126-140, River Edge, NJ, January 2003. World Scientific Publishing.
24. M. L. Minion, Semi-implicit projection methods for incompressible flow based on spectral deferred corrections, Appl. Numer. Math., 48(3-4) (2004), pp. 369-387.
25. M. L. Minion, Semi-implicit spectral deferred correction methods for ordinary differential equations, Comm. Math. Sci., 1 (2003), pp. 471-500.
26. R. D. Skeel, A theoretical framework for proving accuracy results for deferred corrections, SIAM J. Numer. Anal., 19(1) (1981), pp. 171-196.
27. O. B. Widlund, A note on unconditionally stable linear multistep methods, BIT, 7 (1967), pp. 65-70.
28. P. E. Zadunaisky, A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations, in G. Contopoulus, editor, The Theory of Orbits in the Solar System and in Stellar Systems, Proceedings of International Astronomical Union, Symposium 25, 1964.