Accelerating the convergence of spectral deferred correction methods

Journal of Computational Physics

Volumn 214, Issue 2, 2006, Pages 633-656

  Huang, Jingfang ^a   Jia, Jun ^a   Minion, Michael ^a  

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

Author keywords

GMRES; Krylov subspace methods; Spectral deferred correction methods; Stiff equations

Indexed keywords

ACCELERATION; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; STABILITY;

CORRECTION METHOD; DEFECT CORRECTION METHOD; DEFERRED CORRECTION; GAUSSIAN QUADRATURES; GMRES; INTEGRAL EQUATION FORMULATION; KRYLOV-SUBSPACE METHODS; SPECTRAL DEFERRED CORRECTION METHOD; STABILITY PROPERTIES; STIFF EQUATIONS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 33644964289     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.10.004     Document Type: Article

References (35)

1. http://pitagora.dm.uniba.it/~testset/.
2. R. Barrio On the A-stability of Runge-Kutta collocation methods based on orthogonal polynomials SIAM J. Numer. Anal. 36 4 1999 1291-1303
3. K.E. Brenan S.L. Campbell L.R. Petzold Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations 1995 SIAM Philadelphia
4. J. Butcher The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods 1987 Wiley
5. K. Böhmer H.J. Stetter Defect Correction Methods, Theory and Applications 1984 Springer-Verlag Wien-New York
6. A. Bourlioux A.T. Layton M.L. Minion High-order multi-implicit spectral deferred correction methods for problems of reactive flow J. Comput. Phys. 189 2003 351-376
7. M.P. Calvo C. Palencia Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems Math. Comput. 71 2002 1529-1543
8. K. Dekker J.G. Verwer Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations CWI Monographs 1984 North-Holland
9. A. Dutt L. Greengard V. Rokhlin Spectral deferred correction methods for ordinary differential equations BIT 40 2 2000 241-266
10. C.W. Gear Numerical Initial Value Problems in Ordinary Differential Equations 1971 Prentice-Hall New Jersey
11. D. Gottlieb S.A. Orszag Numerical Analysis of Spectral Methods 1977 SIAM Philadelphia
12. L. Greengard Spectral integration and two-point boundary value problems SIAM J. Numer. Anal. 28 1991 1071-1080
13. T. Hagstrom, R. Zhou, On the spectral deferred correction of splitting methods for initial value problems, CAMCos (submitted).
14. E. Hairer C. Lubich G. Wanner Geometric Numerical Integration: Structur-Preserving Algorithms for Ordinary Differential Equaitons 2002 Springer-Verlag Berlin
15. E. Hairer S.P. Norsett G. Wanner Solving Ordinary Differential Equations I, Non-Stiff Problems 1993 Springer-Verlag Berlin
16. E. Hairer G. Wanner Solving Ordinary Differential Equations II 1996 Springer-Verlag Berlin
17. E. Hairer C. Lubich M. Roche The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods 1989 Springer-Verlag Berlin
18. A.C. Hansen, J. Strain, On the order of deferred correction, BIT (submitted).
19. A.C. Hansen, J. Strain, Convergence theory for spectral deferred correction, (in press).
20. D.J. Higham L.N. Trefethen Stiffness of ODEs BIT 33 1993 285-303
21. J. Huang, J. Jia, M.L. Minion, Arbitrary order Krylov deferred correction methods for differential algebraic equations, Prog. Appl. Math. Preprint Series, University of North Carolina, PAMPS 2005-01.
22. C.T. Kelly Solving Nonlinear Equations with Newton's Method 2003 SIAM
23. J.D. Lambert Numerical Methods for Ordinary Differential Equations 1991 Wiley Berlin
24. A.T. Layton M.L. Minion Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations BIT 45 2005 341-373
25. B. Lindberg Error estimation and iterative improvement for discretization algorithms BIT 20 1980 486-500
26. M.L. Minion Semi-implicit spectral deferred correction methods for ordinary differential equations CMS 1 2003 471-500
27. M.L. Minion Semi-implicit projection methods for incompressible flow based on spectral deferred corrections APNUM 48 3-4 2004 369-387
28. V. Pereyra Iterated deferred correction for nonlinear boundary value problems Numer. Math. 11 1968 111-125
29. Y. Saad M.H. Schultz GMRES: A generalized minimal residual algorithm for solving non-symmetric linear systems SIAM J. Sci. Stat. Comp. 7 1986 856-869
30. J.M. Sanz-Serna J.G. Verwer W.H. Hundsdorfer Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations Numer. Math. 50 1986 405-418
31. R.D. Skeel A theoretical framework for proving accuracy results for deferred correction SIAM J. Numer. Anal. 19 1981 171-196
32. J. Stoer R. Bulirsch Introduction to Numerical Analysis 1992 Springer Berlin
33. L.N. Trefethen M.R. Trummer An instability phenomenon in spectral methods SIAM J. Numer. Anal. 24 1987 9
34. P.E. Zadunaisky, A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations, The theory of orbits in the solar system and in stellar systems, in: Proceedings of International Astronomical Union, Symposium, vol. 25, 1964.
35. P.E. Zadunaisky On the estimation of errors propagated in the numerical integration of ordinary differential equations Numer. Math. 27 1976 21-40