Nyström method for Cauchy singular integral equations with negative index

In this paper, the authors propose a Nyström method to approximate the solutions of Cauchy singular integral equations with constant coefficients having a negative index. They consider the equations in spaces of continuous functions with weighted uniform norm. They prove the stability and the convergence of the method and show some numerical tests that confirm the error estimates.     

A fast Fourier-collocation method for second boundary integral equations

In this paper we develop a fast collocation method for second boundary integral equations by the trigonometric polynomials. We propose a convenient way to compress the dense matrix representation of a compact integral operator with a smooth kernel under the Fourier basis and the corresponding collocation functionals. The compression leads to a sparse matrix with only O(nlog²n) number of nonzero entries, where 2n+1 denotes the order of the matrix. Thus we develop a fast Fourier-collocation method. We prove that the fast Fourier-collocation method gives the optimal convergence order up to a logarithmic factor. Moreover, we design a fast scheme for solving the corresponding truncated linear system. We establish that this algorithm preserves the quasi-optimal convergence of the approximate solution with requiring a number of O(nlog³n) multiplications.     

Quadrature-difference methods for solving linear and nonlinear singular integro-differential equations

Here we propose and justify quadrature-difference methods for solving different kinds (linear, nonlinear and multidimensional) of periodic singular integro-differential equations.     

On parameters influencing the stability of quadrature methods for singular integral equations with conjugation

In this paper, we study an approximation method for solving singular integral equations with conjugation on an open arc. The stability of the method depends on the invertibility of certain operators which belong to well-known algebras. We investigate properties of these operators and show how to choose the parameters of the approximation method so that the Fredholm indices of the operators mentioned become equal to zero.     

Finite sections for singular integral operators by weighted Chebyshev polynomials

A finite section method for the approximate solution of singular integral equations with piecewise continuous coefficients on intervals is considered. The problem is transformed in such a way that results which were previously obtained for singular integral equations on the unit circle using localization methods in Banach algebras are applicable to it. Thus, necessary and sufficient conditions for the stability of the approximation method can be proved.     

On the uniform convergence of a collocation method for a class of singular integral equations

We establish the uniform convergence of a collocation method for solving a class of singular integral equations. This method uses the Jacobi polynomials {P _n ^{(, )} } as basis elements and the zeros of a Chebyshev polynomial of the first kind as collocation points. Uniform convergence is shown to hold under the weak assumption that the kernel and the right-hand side are Hölder-continous functions. Convergence rates are also given.     

High performance parallel numerical methods for Volterra equations with weakly singular kernels

Non-stationary discrete time waveform relaxation methods for Abel systems of Volterra integral equations using fractional linear multistep formulae are introduced. Fully parallel discrete waveform relaxation methods having an optimal convergence rate are constructed. A significant expression of the error is proved, which allows us to estimate the number of iterations needed to satisfy a prescribed tolerance and allows us to identify the problems where the optimal methods offer the best performance. The numerical experiments confirm the theoretical expectations.     

Midpoint collocation for Cauchy singular integral equations

Summary A Cauchy singular integral equation on a smooth closed curve may be solved numerically using continuous piecewise linear functions and collocation at the midpoints of the underlying grid. Even if the grid is non-uniform, suboptimal rates of convergence are proved using a discrete maximum principle for a modified form of the collocation equations. The same techniques prove negative norm estimates when midpoint collocation is used to determine piecewise constant approximations to the solution of first kind equations with the logarithmic potential.This work was supported by the Australian Research Council through the program grant Numerical analysis for integrals, integral equations and boundary value problems     

On Stability of Negative Index Singular Integral Equations over an Interval

By normalization of the negative index singular integral equations with Cauchy kernel over (-1,1), the stability of the equations is proved, and the error estimate of the perturbed solutions is precisely investigated. Submitted: September 5, 2000? Revised: December 6, 2001.     

The Galerkin scheme for Lavrentiev’sm-times iterated method to solve linear accretive Volterra integral equations of the first kind

In this paper, for the numerical solution of linear accretive Volterra integral equations of the first kind in Hilbert spaces we consider the Galerkin scheme for Lavrentiev’sm-times iterated method, i.e., for each parameter choice for Lavrentiev’sm-times iterated method the arisingm stabilized equations are discretized by the Galerkin scheme. An associated discrepancy principle as parameter choice strategy for this finite-dimensional version of Lavrentiev’sm-times iterated method is proposed, and corresponding convergence results are provided.     

Nyström type methods for Fredholm integral equations with weak singularities

Nyström type methods are constructed and justified for a class of Fredholm integral equations of the second kind with kernels which may have weak diagonal and boundary singularities. The proposed approach is based on a suitable smoothing change of variables and product integration techniques. Global convergence estimates are derived and a collection of numerical results is given.     

Discrete Galerkin method for Fredholm integro-differential equations with weakly singular kernels

Approximations to a solution and its derivatives of a boundary value problem of an nth order linear Fredholm integro-differential equation with weakly singular or other nonsmooth kernels are determined. These approximations are piecewise polynomial functions on special graded grids. For their finding a discrete Galerkin method and an integral equation reformulation of the boundary value problem are used. Optimal global convergence estimates are derived and an improvement of the convergence rate of the method for a special choice of parameters is obtained. To illustrate the theoretical results a collection of numerical results of a test problem is presented.     

A hybrid collocation method for a nonlinear Volterra integral equation with weakly singular kernel

This work is concerned with the numerical solution of a nonlinear weakly singular Volterra integral equation. Owing to the singular behavior of the solution near the origin, the global convergence order of product integration and collocation methods is not optimal. In order to recover the optimal orders a hybrid collocation method is used which combines a non-polynomial approximation on the first subinterval followed by piecewise polynomial collocation on a graded mesh. Some numerical examples are presented which illustrate the theoretical results and the performance of the method. A comparison is made with the standard graded collocation method.     

Second order parallel algorithms for piecewise smooth displacement kernels

Second order parallel algorithms for Fredholm integral equations with piecewise smooth displacement kernels are derived. One is based on a difference scheme of Runge-Kutta type for an unusual partial differential equations for continuous functions of two variables. The other is based on the trapezoidal quadrature rule applied to a modified integral equations. It is found that the Runge-Kutta type algorithm exhibits certain advantages.The work of these authors was supported in part by the NSF Grant DMS-9007030The work of this author was supported in part by a grant from the National Science and Engineering Research Council of Canada     

Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition

We develop a fast fully discrete Fourier-Galerkin method for solving a class of singular boundary integral equations. We prove that the number of multiplications used in generating the compressed matrix is O(nlog³n), and the solution of the proposed method preserves the optimal convergence order O(n^−t), where n is the order of the Fourier basis functions used in the method and t denotes the degree of regularity of the exact solution. Moreover, we propose a preconditioning which ensures the numerical stability when solving the preconditioned linear system. Numerical examples are presented to confirm the theoretical estimates and to demonstrate the approximation accuracy and computational efficiency of the proposed algorithm.     

Blowing up behavior for a class of nonlinear VIEs connected with parabolic PDEs

We study the blowing-up behavior of solutions of a class of nonlinear integral equations of Volterra type that is connected with parabolic partial differential equations with concentrated nonlinearities. We present some analytic results and, in the case of the kernel of Abel-kind with power nonlinearity and fixed initial data, we give a numerical approximation by using one-point collocation methods.