8 February 1999 in Mathematics of Computation
Second-kind Volterra integral equations with weakly singular kernels typically have solutions which are nonsmooth near the initial point of the interval of integration. Using an adaptation of the analysis originally developed for nonlinear weakly singular Fredholm integral equations, we present a complete discussion of the optimal (global and local) order of convergence of piecewise polynomial collocation methods on graded grids for nonlinear Volterra integral equations with algebraic or logarithmic singularities in their kernels.
1 September 2010 in Journal of Computational Physics
9 May 2011 in IMA Journal of Numerical Analysis
We consider a Clenshaw–Curtis–Filon-type method for highly oscillatory Bessel transforms. It is based on a special Hermite interpolation polynomial at the Clenshaw–Curtis points that can be efficiently evaluated using operations, where N is the number of Clenshaw–Curtis points in the interval of integration. Moreover, we derive corresponding error bounds in terms of the frequency and the approximating polynomial. We then show that this method yields an efficient numerical approximation scheme for a class of Volterra integral equations containing highly oscillatory Bessel kernels (a problem for which standard numerical methods fail), and it also allows the study of the asymptotics of the solutions. Numerical examples are used to illustrate the efficiency and accuracy of the Clenshaw–Curtis–Filon-type method for approximating these highly oscillatory integrals and integral equations.
13 February 2009 in Frontiers of Mathematics in China
1 January 2010 in SIAM Journal on Numerical Analysis
This paper is concerned with the application of the discontinuous Galerkin method to delay differential equations with vanishing delay $qt$ ($0<q<1$). Our aim is to establish optimal global and local superconvergence results on uniform meshes and compare these with analogous estimates for collocation methods. The theoretical results are illustrated by a broad range of numerical examples.
1 January 2011 in SIAM Journal on Numerical Analysis
We study the numerical solution of a class of parabolic integro-differential equations with weakly singular kernels. We use an $hp$-version discontinuous Galerkin (DG) method for the discretization in time. We derive optimal $hp$-version error estimates and show that exponential rates of convergence can be achieved for solutions with singular (temporal) behavior near $t=0$ caused by the weakly singular kernel. Moreover, we prove that by using nonuniformly refined time steps, optimal algebraic convergence rates can be achieved for the h-version DG method. We then combine the DG time-stepping method with a standard finite element discretization in space, and present an optimal error analysis of the resulting fully discrete scheme. Our theoretical results are numerically validated in a series of test problems.