On the spectral deferred correction of splitting methods for initial value problems

Communications in Applied Mathematics and Computational Science

Volumn 1, Issue 1, 2006, Pages 169-205

  Hagstrom, Thomas ^a   Zhou, Ruhai ^b  

^a UNIVERSITY OF NEW MEXICO   (United States)

^b OLD DOMINION UNIVERSITY   (United States)

Author keywords

Deferred correction; Splitting methods; Stability regions

Indexed keywords

EID: 84991989262     PISSN: 15593940     EISSN: 21575452     Source Type: Journal    
DOI: 10.2140/camcos.2006.1.169     Document Type: Article

References (25)

1. U. M. Ascher, S. J. Ruuth, and B. T. R. Wetton, Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal. 32 (1995), no. 3, 797-823. MR 96j:65076 Zbl 0841.65081
2. W. Auzinger, H. Hofstätter, W. Kreuzer, and E. Weinmüller, Modified defect correction algorithms for ODEs, II: Stiff initial value problems, Tech. Report ANUM 2/03, Vienna University of Technology, 2003
3. W. Auzinger, H. Hofstätter, W. Kreuzer, and E. Weinmüller, Modified defect correction algorithms for ODEs, I: General theory, Tech. report, Numer. Alg., 2004
4. A. Bayliss, M. Garbey, and B. Matkowsky, Adaptive pseudo-spectral domain decomposition and the approximation of multiple layers, J. Comput. Phys. 119 (1995), 132-141
5. A. Bayliss, D. Gottlieb, B. Matkowsky, and M. Minkoff, An adaptive pseudo-spectral method for reaction diffusion problems, J. Comput. Phys. 81 (1989), 421-443
6. A. Bourlioux, A. T. Layton, and M. L. Minion, High-order multi-implicit spectral deferred correction methods for problems of reactive flow, J. Comput. Phys. 189 (2003), no. 2, 651-675. MR 2004f:76084 Zbl 1061.76053
7. A. Dutt, L. Greengard, and V. Rokhlin, Spectral deferred correction methods for ordinary differential equations, BIT 40 (2000), no. 2, 241-266. MR 2001e:65104 Zbl 0959.65084
8. J. Frank, W. Hundsdorfer, and J. G. Verwer, On the stability of implicit-explicit linear multistep methods, Appl. Numer. Math. 25 (1997), no. 2-3, 193-205. MR 98m:65126 Zbl 0887.65094
9. R. Frank, J. Hertling, and H. Lehner, Defect correction algorithms for stiff ordinary differential equations, Defect correction methods (Oberwolfach, 1983), Comput. Suppl., no. 5, Springer, Vienna, 1984, pp. 33-41. MR 86e:65094
10. A. Hagstrom and G. Hagstrom, Grid stabilization of high-order one-sided differencing, I: First order hyperbolic systems, preprint, 2005
11. T. Hagstrom, K. Radhakrishnan, S. Steinberg, and R. Zhou, Simulation of unsteady combustion phenomena using complex models, Tech. Report 99-2397, AIAA, 1999
12. T. Hagstrom, K. Radhakrishnan, and R. Zhou, Computation of steady and unsteady laminar flames: theory, Tech. Report 1998-3246, AIAA, 1998
13. E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, no. 8, Springer, Berlin, 1993. MR 94c:65005
14. E. Hairer and G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, no. 14, Springer, Berlin, 1996. MR 97m:65007
15. A. Hansen and J. Strain, Convergence theory for spectral deferred correction, Preprint, 2006
16. A. Hansen and J. Strain, On the order of deferred correction, Preprint, 2006
17. J. Huang, J. Jia, and M. Minion, Accelerating the convergence of spectral deferred correction methods, J. Comput. Phys. 214 (2006), 633-656
18. W. Hundsdorfer and J. Verwer, Numerical solution of time-dependent advection-diffusionreaction equations, Springer Series in Computational Mathematics, no. 33, Springer, Berlin, 2003. MR 2004g:65001
19. A. T. Layton andM. L.Minion, Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics, J. Comput. Phys. 194 (2004), no. 2, 697-715. MR 2004k:76089 Zbl 02056059
20. A. T. Layton andM. L.Minion, Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations, BIT 45 (2005), no. 2, 341-373. MR 2006h:65087 Zbl 1078.65552
21. M. L. Minion, Semi-implicit spectral deferred correction methods for ordinary differential equations, Commun. Math. Sci. 1 (2003), no. 3, 471-500. MR 2005f:65085 Zbl 1088.65556
22. D. L. Ropp, J. N. Shadid, and C. C. Ober, Studies of the accuracy of time integration methods for reaction-diffusion equations, J. Comput. Phys. 194 (2004), no. 2, 544-574. MR MR2034857 Zbl 1039.65069
23. P. E. Zadunaisky, On the estimation of errors propagated in the numerical integration of ordinary differential equations, Numerische Math. 27 (1976/77), no. 1, 21-39. MR 55 #4691 Zbl 0324.65035
24. R. Zhou, T. Hagstrom, K. Radhakrishnan, and S. Steinberg, Numerical methods for reactiondiffusion equations with complex models, In preparation, 2006
25. R. Zhou, M. G. Forest, and Q. Wang, Kinetic structure simulations of nematic polymers in plane Couette cells. I. The algorithm and benchmarks, Multiscale Model. Simul. 3 (2005), no. 4, 853-870. MR 2006c:76010 Zbl 02212496