Krylov deferred correction accelerated method of lines transpose for parabolic problems

Journal of Computational Physics

Volumn 227, Issue 3, 2008, Pages 1739-1753

  Jia, Jun ^a   Huang, Jingfang ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

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

Author keywords

Krylov deferred correction; Krylov subspace methods; Method of lines; Parabolic partial differential equations; Preconditioners

Indexed keywords

ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

ACCELERATED METHOD; DEFERRED CORRECTION; GAUSSIANS; KRYLOV DEFERRED CORRECTION; KRYLOV-SUBSPACE METHODS; LOW ORDER; METHOD OF LINES; PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS; PARABOLIC PROBLEMS; PRECONDITIONERS;

NUMERICAL METHODS;

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

References (28)

1. Barrett R., et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 2nd ed. (1994), SIAM, Philadelphia
2. Barrio R. On the A-stability of Runge-Kutta collocation methods based on orthogonal polynomials. SIAM J. Numer. Anal. 36 4 (1999) 1291-1303
3. Cheng H.W., et al. A wideband fast multipole method for the Helmholtz equation in three dimensions. J. Comput. Phys. 216 1 (2006) 300-325
4. Cheng H.W., Huang J.F., and Leiterman T.J. An adaptive fast solver for the modified Helmholtz equation in two dimensions. J. Comput. Phys. 211 2 (2006) 616-637
5. Dutt S., Greengard L., and Rokhlin V. Spectral deferred correction methods for ordinary differential equations. BIT 40 2 (2000) 241-266
6. Ethridge F., and Greengard L. A new fast-multipole accelerated Poisson solver in two dimensions. SIAM J. Sci. Comput. 23 3 (2001) 741-760
7. Fann G.I., Harrison R.J., Beylkin G., Jia J., Hartman-Baker R., Shelton W.A., and Sugiki S. MADNESS applied to density functional theory in chemistry and nuclear physics. J. Phys.: Conf. Ser. 78 (2007) 2018
8. Greengard L. Spectral integration and two-point boundary value problems. SIAM J. Numer. Anal. 28 (1991) 1071-1080
9. Greengard L., and Lee J.Y. A direct adaptive Poisson solver of arbitrary order accuracy. J. Comput. Phys. 125 2 (1996) 415-424
10. Greengard L., and Rokhlin V. A new version of the fast multipole method for the laplace equation in three dimensions. Acta Numer 6 (1997) 229-269
11. Hairer E., Lubich C., and Roche M. The numerical solution of differential-algebraic systems by Runge-Kutta methods (1989), Springer-Verlag
12. Hairer E., Lubich C., and Wanner G. Geometric numerical integration: Structure-preserving algorithms for ordinary differential equations (2002), Springer-Verlag
13. Hairer E., and Wanner G. Solving ordinary differential equations II (1996), Springer
14. Huang J., Jia J., and Minion M. Accelerating the convergence of spectral deferred correction methods. J. Comp. Phys. 214 2 (2006) 633-656
15. Huang J., Jia J., and Minion M. Arbitrary order Krylov deferred correction methods for differential algebraic equations. J. Comp. Phys. 221 2 (2007) 739-760
16. Kelly C.T. Solving Nonlinear Equations with Newton's Method (2003), SIAM
17. Kelly C.T. Iterative Methods for Linear and Nonlinear Equations (1995), SIAM
18. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: A survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
19. 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
20. Lee J., and Greengard L. A fast adaptive numerical method for stiff two-point boundary value problems. SIAM J. Sci. Comput. 18 2 (1997) 403-429
21. Martinsson P.G., and Rokhlin V. A fast direct solver for boundary integral equations in two dimensions. J. Comput. Phys. 205 (2005) 1-23
22. Pereyra V. Iterated deferred correction for nonlinear boundary value problems. Numer. Math. 11 (1968) 111-125
23. 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
24. Schiesser W.E. The Numerical Method of Lines: Integration of Partial Differential Equations (1991), Academic Press, San Diego
25. L.N. Trefethen, Is Gauss Quadrature Better than Clenshaw-Curtis? SIAM Review, to appear.
26. L. Ying, G. Biros, D. Zorin, H. Langston, A new parallel kernel-independent fast multiple algorithm, in: Proceedings of SC03, 2003.
27. 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.
28. Zadunaisky P.E. On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math. 27 (1976) 21-40