Arbitrary order Krylov deferred correction methods for differential algebraic equations

Journal of Computational Physics

Volumn 221, Issue 2, 2007, Pages 739-760

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

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

Author keywords

Differential algebraic equations; GMRES; Krylov subspace methods; Preconditioners; Spectral deferred correction methods; Spectral integration

Indexed keywords

LEAST SQUARES APPROXIMATIONS; NUMERICAL METHODS; POLYNOMIAL APPROXIMATION;

ARBITRARY ORDER; CORRECTION METHOD; DEFERRED CORRECTION; DIFFERENTIAL/ALGEBRAIC EQUATIONS; EFFICIENT NUMERICAL METHOD; GMRES; KRYLOV-SUBSPACE METHODS; PRECONDITIONERS; SPECTRAL DEFERRED CORRECTION METHOD; SPECTRAL INTEGRATION;

INITIAL VALUE PROBLEMS;

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

References (37)

1. Available from: .
2. Alpert B.K., and Rokhlin V. A fast algorithm for the evaluation of Legendre expansions. SIAM J. Sci. Stat. Comput. 12 1 (1991) 158-179
3. Ascher U.M., and Petzold L.R. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (1998), SIAM, Philadelphia
4. Atkinson K. An Introduction to Advanced Numerical Analysis. second ed. (1989), Wiley, New York
5. Auzinger W., Hofstatter H., Kreuzer W., and Weinmuller E. Modified defect correction algorithms for ODEs. Part I: General theory. Numer. Algorithms 36 (2004) 135-156
6. Barrett R., et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. second ed. (1994), SIAM, Philadelphia
7. Bourlioux A., Layton A.T., and Minion M.L. High-order multi-implicit spectral deferred correction methods for problems of reactive flow. J. Comput. Phys. 189 (2003) 351-376
8. Brenan K.E., Campbell S.L., and Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (1995), SIAM, Philadelphia
9. Calvo M.P., and Palencia C. Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems. Math. Comput. 71 (2002) 1529-1543
10. Canuto C., Hussaini M.Y., Quarteroni A., and Zang T.A. Spectral Methods in Fluid Dynamics (1988), Springer, Berlin
11. In: Chen K., Iserles A., and Ciarlet P.G. (Eds). Matrix Preconditioning Techniques and Applications (2005), Cambridge University Press, Cambridge
12. Dekker K., and Verwer J.G. Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. CWI Monographs (1984), North-Holland, Amsterdam
13. Dutt A., Greengard L., and Rokhlin V. Spectral deferred correction methods for ordinary differential equations. BIT 40 2 (2000) 241-266
14. Dutt A., Gu M., and Rokhlin V. Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33 5 (1996) 1689-1711
15. Gottlieb D., and Orszag S.S. Numerical Analysis of Spectral Methods (1977), SIAM, Philadelphia
16. Greengard L. Spectral integration and two-point boundary value problems. SIAM J. Numer. Anal. 28 (1991) 1071-1080
17. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
18. Hairer E., Lubich C., and Roche M. The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods (1989), Springer, Berlin
19. Hairer E., Lubich C., and Wanner G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations (2002), Springer, Berlin
20. Hairer E., and Wanner G. Solving Ordinary Differential Equations II (1996), Springer, Berlin
21. Huang J., Jia J., and Minion M. Accelerating the convergence of spectral deferred correction methods. J. Comput. Phys. 214 2 (2006) 633-656
22. Kelly C.T. Solving Nonlinear Equations with Newton's Method (2003), SIAM, Philadelphia
23. Kelly C.T. Iterative Methods for Linear and Nonlinear Equations (1995), SIAM, Philadelphia
24. Layton A.T., and Minion M.L. Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations. BIT 45 2 (2005) 341-373
25. Layton A.T., and Minion M.L. Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics. J. Comput. Phys. 194 2 (2004) 697-714
26. Pereyra V. Iterated deferred correction for nonlinear boundary value problems. Numer. Math. 11 (1968) 111-125
27. Kolm P., Jiang S., and Rokhlin V. Quadruple and octuple layer potentials in two dimensions. I. Analytical apparatus. Appl. Comput. Harmon. Anal. 14 1 (2003)
28. Minion M.L. Semi-implicit spectral deferred correction methods for ordinary differential equations. Comm. Math. Sci. 1 (2003) 471-500
29. L.R. Petzold, A Description of DASSL: A Differential-Algebraic System Solver, SAND82-8637, Sandia National Lab, 1982.
30. Vijalapura P.K., Strain J., and Govindjee S. Fractional step methods for index-1 differential-algebraic equations. J. Comput. Phys. 203 1 (2005) 305-320
31. A. Rangan, Adaptive solvers for partial differential and differential-algebraic equations, Ph.D. Thesis, University of California at Berkeley, 2003.
32. A. Rangan, Deferred correction methods for low index differential algebraic equations, preprint.
33. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
34. Sanz-Serna J.M., Verwer J.G., and Hundsdorfer W.H. Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations. Numer. Math. 50 (1986) 405-418
35. Trefethen L.N., and Trummer M.R. An instability phenomenon in spectral methods. SIAM J. Numer. Anal. 24 (1987)
36. 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 25, 1964.
37. Zadunaisky P.E. On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math. 27 (1976) 21-40