Adaptive, fast, and oblivious convolution in evolution equations with memory

SIAM Journal on Scientific Computing

Volumn 30, Issue 2, 2007, Pages 1015-1037

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

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^b UNIVERSITY OF TÜBINGEN   (Germany)

^c ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Adaptivity; Anomalous diffusion; Convolution quadrature; Fractional order viscoelasticity; Numerical inverse Laplace transform; Volterra integral equations

Indexed keywords

CONTROL NONLINEARITIES; DIFFERENTIAL EQUATIONS; INTEGRAL EQUATIONS; LAPLACE TRANSFORMS; VISCOELASTICITY;

ADAPTIVITY; ANOMALOUS DIFFUSION; CONVOLUTION QUADRATURE; EQUATIONS WITH MEMORY; EVOLUTION EQUATIONS; FRACTIONAL ORDER; FRACTIONAL ORDER VISCOELASTICITY; MEMORY TERM; NUMERICAL INVERSE LAPLACE TRANSFORM; VOLTERRA INTEGRAL EQUATIONS;

CONVOLUTION;

EID: 52349114598     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060674168     Document Type: Article

References (28)

1. R. ADAMI AND A. TETA, A simple model of concentrated nonlinearity, in Mathematical Results in Quantum Mechanics, Prague, Czech Republic, 1998, Oper. Theory Adv. Appl. 108, Birkhäuser, Basel, 1999, pp. 183-189.
2. R. ADAMI AND A. TETA, A class of nonlinear Schrödinger equations with concentrated nonlinearity, J. Funct. Anal., 180 (2001), pp. 148-175.
3. K. ADOLFSSON, M. ENELUND, AND S. LARSSON, Adaptive discretization of fractional order viscoelasticity using sparse time history, Comput. Methods Appl. Mech. Engrg., 193 (2004), pp. 4567-4590.
4. K. ADOLFSSON, M. ENELUND, S. LARSSON, AND M. RACHEVA, Discretization of integro-differential equations modeling dynamic fractional order viscoelasticity in Proceedings of Large-Scale Scientific Computations, Sozopol, Bulgaria, 2005, Lecture Notes in Comput. Sci. 3743, Springer, New York, 2006, pp. 76-83.
5. J. ALBERTY, C. CARSTENSEN, S. A. FUNKEN, AND R. KLOSE, Matlab Implementation of the Finite Element Method in Elasticity, Computing, 69 (2002), pp. 239-263.
6. X. CAO, K. BURRAGE, AND F. ABDULLAH, A Variable Stepsize Implementation for Fractional Differential Equations, report, 2006.
7. D. CONTE AND I. DEL PRETE, Fast collocation methods for Volterra integral equation of convolution type, J. Comput. Appl. Math., 196 (2006), pp. 652-663.
8. K. DIETHELM AND A. D. FREED, The FracPECE Subroutine for the Numerical Solution of Differential Equations of Fractional Order, in Forschung und wissenschaftliches Rechnen: Beiträge zum Heinz-Billing-Preis 1998, Gesellschaft für wissenschaftliche Datenverarbeitung, Göttingen, 1999, pp. 57-71.
9. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Data-sparse approximation to the operator-valued functions of elliptic operators, Math. Comp., 73 (2004), pp. 1297-1324.
10. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Data-sparse approximation to a class of operator-valued functions, Math. Comp., 74 (2005), pp. 681-708.
11. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd ed., Springer, Berlin, 2006.
12. E. HAIRER AND G. SÖDERLIND, Explicit, time reversible, adaptive step size control, SIAM J. Sci. Comput., 26 (2005), pp. 1838-1851.
13. R. HIPTMAIR AND A. SCHÄDLE, Non-reflecting boundary conditions for Maxwell's equations, Computing, 71 (2003), pp. 265-292.
14. 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.
15. M. LÓPEZ-FERNÁNDEZ, C. PALENCIA, AND A. SCHÄDLE, A spectral order method for inverting sectorial Laplace transforms, SIAM J. Numer. Anal., 44 (2006), pp. 1332-1350.
16. C. LUBICH AND A. SCHÄDLE, Fast convolution for nonreflecting boundary conditions, SIAM J. Sci. Comput., 24 (2002), pp. 161-182.
17. W. MCLEAN AND V. THOMÉE, Time discretization of an evolution equation via Laplace transforms, IMA J. Numer. Anal., 24 (2004), pp. 439-463.
18. 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.
19. A. SCHÄDLE, Ein schneller Faltungsalgorithmus für nichtreflektierende Randbedingungen, Doctoral thesis, Universität Tübingen, Germany, 2002. Available online at http://w210.ub.unituebingen. de/dbt/volltexte/2002/561/.
20. A. SCHÄDLE, M. LÓPEZ- FERNÁNDEZ, AND C. LUBICH, Fast and oblivious convolution quadrature, SIAM J. Sci. Comput., 28 (2006), pp. 421-438.
21. D. SHEEN, I. H. SLOAN, AND V. THOMÉE, A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature, Math. Comp., 69 (2000), pp. 177-195.
22. J. R. SHEWCHUK, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator in Applied Computational Geometry: Towards Geometric Engineering, Lecture Notes in Comput. Sci. 1148, Springer, New York, 1996, pp. 203-222.
23. F. STENGER, Approximations via Whittaker's cardinal function, J. Approx. Theory, 17 (1976), pp. 222-240.
24. F. STENGER, Numerical methods based on Whittaker cardinal, or sinc functions, SIAM Rev., 23 (1981), pp. 165-224.
25. A. TALBOT, The accurate numerical inversion of Laplace transforms, J. Inst. Math. Appl., 23 (1979), pp. 97-120.
26. J. A. C. WEIDEMAN, Optimizing Talbot's contours for the inversion of the Laplace transform, SIAM J. Numer. Anal., 44 (2006), pp. 2342-2362.
27. J. A. C. WEIDEMAN AND L. N. TREFETHEN, Parabolic and hyperbolic contours for computing the Bromwich integral, Math. Comp., 76 (2007), pp. 1341-1356.
28. S. B. YUSTE, L. ACEDO, AND K. LINDENBERG, Reaction front in an A+B → C reaction-subdiffusion process, Phys. Rev. E, 69 (2004), pp. 036126.