scientific article; zbMATH DE number 4047022

From MaRDI portal
Publication:3783476





The concept of convolution quadratures is extended to obtain discrete approximations on equidistant grids \(0,h,2h,...,Nh=1\) to the Riemann- Liouville integrals of functions sufficiently smooth in the interval (0,1), but with power and/or logarithmic singularities at both endpoints of the interval. Discretization of the integral operator by means of convolution quadratures gives a new method for the numerical solution of weakly singular Fredholm integral equations of the second kind with weakly singular kernels. In case of difference-type kernels, the approximation results in a perturbed Toeplitz system of linear equations, which can be solved by fast direct or iterative methods. In case of periodic convolution kernels, the solution is obtained in O(N log N) operations by means of fast Fourier transform. Algorithms presented are implemented in FORTRAN subroutines CQUAD1 and PERIOD2, allowing for flexible printed and graphical output. Theoretical results are confirmed in a number of examples, including approximations of special functions, approximate computation of Fourier coefficients and solution of boundary integral equations. [This dissertation is also published in Mitt. Math. Semin. Gießen 186 (1988; Zbl 0642.65090)]











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783476)