Fast and oblivious convolution quadrature

SIAM Journal on Scientific Computing

Volumn 28, Issue 2, 2006, Pages 421-438

  Schädle, Achim ^a   López Fernández, María ^b   Lubich, Christian ^c  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b UNIVERSITY OF VALLADOLID   (Spain)

^c UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Anomalous diffusion; Convolution; Numerical integration; Runge Kutta methods; Volterra integral equation

Indexed keywords

BOUNDARY CONDITIONS; CONVOLUTION; INTEGRAL EQUATIONS; LAPLACE TRANSFORMS; NONLINEAR SYSTEMS; RUNGE KUTTA METHODS;

ANOMALOUS DIFFUSION; NUMERICAL INTEGRATION; TEMPORAL CONVOLUTION; VOLTERRA INTEGRAL EQUATION;

APPROXIMATION THEORY;

EID: 33749019496     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050623139     Document Type: Article

References (20)

1. E. CUESTA, C. LUBICH, AND C. PALENCIA, Convolution quadrature time discretization of fractional diffusion-wave equations, Math. Comp., 75 (2006), pp. 673-696.
2. T. HAGSTROM, Radiation boundary conditions for numerical simulation of waves, Acta Numer., 8 (1999), pp. 47-106.
3. E. HAIRER, C. LUBICH, AND M. SCHLICHTE, Fast numerical solution of nonlinear Volterra convolution equations, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 532-541.
4. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems, 2nd ed., Springer, Berlin, 1996.
5. R. HIPTMAIR AND A. SCHÄDLE, Non-reflecting boundary conditions for Maxwell's equations, Computing, 71 (2003), pp. 265-292.
6. N. LEVINSON, A nonlinear Volterra equation arising in the theory of superfluidity, J. Math. Anal. Appl., 1 (1960), pp. 1-11.
7. M. LÓPEZ-FERNÁNDEZ, C. LUBICH, C. PALENCIA, AND A. SCHÄDLE, Fast Runge-Kutta approximation of inhomogeneous parabolic equations. Numer. Math., 102 (2005), pp. 277-291.
8. M. LÓPEZ-FERNÁNDEZ AND C. PALENCIA, On the numerical inversion of the Laplace transform of certain holomorphic mappings, Appl. Numer. Math., 51 (2004), pp. 289-303.
9. M. LÓPEZ-FERNÁNDEZ, C. PALENCIA, AND A. SCHÄDLE, A spectral order method for inverting sectorial Laplace transforms, SIAM J. Numer. Anal., to appear.
10. C. LUBICH, Convolution quadrature and discretized operational calculus. I, Numer. Math., 52 (1988), pp. 129-145.
11. C. LUBICH, Convolution quadrature and discretized operational calculus. II, Numer. Math., 52 (1988), pp. 413-425.
12. C. LUBICH, Convolution quadrature revisited, BIT, 44 (2004), pp. 503-514.
13. C. LUBICH AND A. OSTERMANN, Runge-Kutta methods for parabolic equations and convolution quadrature, Math. Comput., 60 (1993), pp. 105-131.
14. C. LUBICH AND A. SCHADLE, Fast convolution for nonreftecting boundary conditions, SIAM J. Sci. Comp., 24 (2002), pp. 161-182.
15. R. METZLER AND J. KLAFTER, The random walk's guide to anomalous diffusion: A fractional dynamics approach. Phys. Rep., 339 (2000), pp. 1-77.
16. M. RIZZARDI, A modification of Talbot's method for the simultaneous approximation of several values of the inverse Laplace transform, ACM Trans. Math. Software, 21 (1995), pp. 347-371.
17. A. SCHÄDLE, Ein Schneller Faltungsalgorithmus für Nichtreflektierende Randbedingungen, Doctoral Thesis, University of Tübingen, Germany, 2002.
18. F. STENGER, Approximations via Whitaker's cardinal function, J. Approx. Theory, 17 (1976), pp. 222-240.
19. F. STENGER, Numerical methods based on Whitaker cardinal, or sinc functions, SIAM Rev., 23 (1981), pp. 165-224.
20. A. TALBOT, The accurate numerical inversion of Laplace transforms. J. Inst. Math. Appl., 23 (1979), pp. 97-120.