Runge–Kutta convolution quadrature methods for well-posed equations with memory

Runge–Kutta based convolution quadrature methods for abstract, well-posed, linear, and homogeneous Volterra equations, non necessarily of sectorial type, are developed. A general representation of the numerical solution in terms of the continuous one is given. The error and stability analysis is based on this representation, which, for the particular case of the backward Euler method, also shows that the numerical solution inherits some interesting qualitative properties, such as positivity, of the exact solution. Numerical illustrations are provided.

[1]  C. Lubich.  Convolution Quadrature Revisited , 2004 .

[2]  Tosio Kato,et al.  High-Accuracy Stable Difference Schemes for Well-Posed Initial-Value Problems , 1979 .

[3]  C. Palencia,et al.  Stability of rational multistep approximations of holomorphic semigroups , 1995 .

[4]  V. Thomée,et al.  ON RATIONAL APPROXIMATIONS OF SEMIGROUPS , 1979 .

[5]  Robert McKelvey,et al.  Spectral measures, generalized resolvents, and functions of positive type , 1965 .

[6]  Matthias Ehrhardt,et al.  Discrete transparent boundary conditions for parabolic systems , 2006, Math. Comput. Model..

[7]  W. Arendt.  Vector-valued laplace transforms and cauchy problems , 2002 .

[8]  J. Prüss.  Evolutionary Integral Equations And Applications , 1993 .

[9]  Alexander Ostermann,et al.  RUNGE-KUTTA METHODS FOR PARABOLIC EQUATIONS AND CONVOLUTION QUADRATURE , 1993 .

[10]  Werner Horsthemke,et al.  Pattern formation in random walks with inertia (Invited Paper) , 2005, SPIE International Symposium on Fluctuations and Noise.

[11]  Stig Larsson,et al.  The stability of rational approximations of analytic semigroups , 1993 .

[12]  V. Thomée,et al.  Finite-Element Methods for a Strongly Damped Wave Equation , 1991 .

[13]  Matthias Ehrhardt,et al.  Discrete artificial boundary conditions , 2002 .

[14]  Paula de Oliveira,et al.  Qualitative behavior of numerical traveling solutions for reaction–diffusion equations with memory , 2005 .

[15]  M. Kovács.  On positivity, shape, and norm-bound preservation of time-stepping methods for semigroups , 2005 .

[16]  C. Bolley,et al.  Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques , 1978 .

[17]  C. Palencia,et al.  A stability result for sectorial operators in branch spaces , 1993 .

[18]  M. N. Spijker.  On the relation between stability and contractivity , 1984 .

[19]  Eduardo Cuesta,et al.  A Numerical Method for an Integro-Differential Equation with Memory in Banach Spaces: Qualitative Properties , 2003, SIAM J. Numer. Anal..

[20]  C. Lubich.  Convolution quadrature and discretized operational calculus. II , 1988 .