SEMI-IMPLICIT SPECTRAL DEFERRED CORRECTION METHODS FOR ORDINARY DIFFERENTIAL EQUATIONS¤

Communications in Mathematical Sciences

Volumn 1, Issue 3, 2003, Pages 471-500

  Minion, Michael L ^a  

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

Author keywords

Fractional step methods; Method of lines; Stiff equations

Indexed keywords

EID: 85128807957     PISSN: 15396746     EISSN: 19450796     Source Type: Journal    
DOI: 10.4310/CMS.2003.v1.n3.a6     Document Type: Article

References (33)

1. [1] S. Abarbanel, D. Gottlieb, and M.H. Carpenter, On the removal of boundary errors caused by Runge-Kutta integration of nonlinear partial differential equations, SIAM J. Sci. Comput., 17:777-782, 1996.
2. [2] G. Akrivis, M. Crouzeix, and C. Makridakis, Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math., 82:521-541, 1999.
3. [3] U.M. Ascher and L.R. Petzold, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, Philadelphia, PA, 2000.
4. [4] 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:151-167, 1997.
5. [5] U.M. Ascher, S.J. Ruuth, and B.T.R. Wetton, Implicit-explicit methods for time-dependent PDE,s, SIAM J. Numer. Anal., 32:797-823, 1995.
6. [6] 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., 168:464-499, 2001.
7. [7] D.L. Brown, R. Cortez, and M.L. Minion, Accurate projection methods for the incompressible Navier-Stokes equations, J. Comput. Phys., 168, Apr. 2001.
8. [8] J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, John Wiley and Sons, Chichester, 1987.
9. [9] M.P. Calvo, J. de Frutos, and J. Novo, Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations, Appl. Numer. Math., 37:535—549, 2001.
10. [10] M.P. Calvo and C. Palencia, Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems, Math. Comp., 71:1529—1543, 2002.
11. [11] M.H. Carpenter, D. Gottlieb, S. Abarbanel, and W.S. Don, The theoretical accuracy of Runge-Kutta time discretization for the initial boundary value problem: A study of the boundary error, SIAM J. Sci. Comput., 16:1241—1252, 1995.
12. [12] P. Colella and P.R. Woodward, The piecewise parabolic method (ppm) for gas-dynamics sim-ulations, J. Comput. Phys., 54:174—201, 1984.
13. [13] A. Dutt, L. Greengard, and V. Rokhlin, Spectral deferred correction methods for ordinarydifferential equations, BIT, 40(2):241—266, 2000.
14. [14] M. Roche, E. Hairer, and C. Lubich, Error of Runge-Kutta methods for stiff problems studiedvia differential algebraic equations, BIT, 28(3):678—700, 1988.
15. [15] J. Frank, W.H. Hundsdorder, and J.G. Verwer, Stability of implicit-explicit linear multistep methods, Appl. Numer. Math., 25:193—205, 1997.
16. [16] L. Greengard and J.F. Huang, A new version of the fast multipole method for screened Coulomb interactions in three dimensions, J. Comput. Phys., 180:642—658, 2002.
17. [17] B. Gustafsson, The convergence rate for difference approximations to mixed initial boundary value problems, Math. Comp., 29:396—406, 1975.
18. [18] E. Hairer, S.P. Norsett, and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, Springer-Verlag, Berlin, 1987.
19. [19] E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1991.
20. [20] J. Huang, L. Greengard, and F. Ethridge, A new fast-multipole accelerated Yukawa solver in two dimensions, in preparation.
21. [21] G.E. Karniadakis, M. Israeli, and S.A. Orzag, High-order splitting methods for the incompress-ible Navier-Stokes equations, J. Comput. Phys., 97:414—443, 1991.
22. [22] C.A. Kennedy and M.H. Carpenter, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math., 44:139—181, 2003.
23. [23] A.T. Layton and M.L. Minion, Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics, J. Comput. Phys., 2003, to appear.
24. [24] R.J. LeVeque and J. Oliger, Numerical methods based on additive splittings for hyperbolic partial differential equations, J. Comput. Phys., 40(162):469—497, 1983.
25. [25] M.L. Minion, Higher-order semi-implicit methods for initial boundary value partial differential equations, 2002, in preparation.
26. [26] M.L. Minion, Higher-order semi-implicit projection methods, in M. Hafez, editor, NumericalSimulations of Incompressible Flows: Proceedings of a Conference Held at Half Moon Bay, CA, June 18-20, 2001, World Scientific Press, January 2003.
27. [27] A. Ostermann, Stability of W-methods with applications to operator splitting and to geometrictheory, Appl. Numer. Math., 42:353—366, 2002.
28. [28] L. Pareschi and G. Russo, Implicit-Explicit Runge-Kutta schemes for stiff systems of differential equations, 3:269—287, Nova Science, 2000.
29. [29] D. Pathria, The correct formulation of intermediate boundary condidtions for Runge-Kutta time integration of intitial boundary value problems, SIAM J. Sci. Comput., 18(5):1255— 1266, 1997.
30. [30] A. Prothero and A. Robinson, On the stability and accuracy of one-step methods for solvingstiff systems of ordinary differential equations, Math. Comp., 28:145—162, 1974.
31. [31] J.M.S. Serna, J.G. Verwer, and W.H. Hundsdorfer, Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations, Numer. Math., 50:405-418, 1986.
32. [32] J.W. Shen and X. Zhong, Semi-implicit Runge-Kutta schemes for the non-autonomous dif-ferential equations in reactive flow computations, Proceedings of the 27th AIAA Fluid Dynamics Conference. AIAA, June 1996.
33. [33] R.D. Skeel, A theoretical framework for proving accuracy results for deferred corrections, SIAMJ. Numer. Anal., 19(1):171-196, 1981.