Asymptotic error expansion for the Nyström method for nonlinear Fredholm integral equations of the second kind

In this paper the asymptotic error expansion for the Nyström method for one-dimensional nonlinear Fredholm integral equations of the second kind is considered. We show that the Nyström solution admits an error expansion in powers of the step-sizeh. Thus Richardson's extrapolation can be performed on the solution, and this will greatly increase the accuracy of the numerical solution.The project has been supported by the National Natural Science Foundation of China.     

A Nyström method for a class of Fredholm integral equations of the third kind on unbounded domains

The author proposes a numerical procedure in order to approximate the solution of a class of Fredholm integral equations of the third kind on unbounded domains. The given equation is transformed in a Fredholm integral equation of the second kind. Hence, according to the integration interval, the equation is regularized by means of a suitable one-to-one map or is transformed in a system of two Fredholm integral equations that are subsequently regularized. In both cases a Nyström method is applied, the convergence and the stability of which are proved in spaces of weighted continuous functions. Error estimates and numerical tests are also included.     

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.     

Numerical methods for Fredholm integral equations on the square

In this paper we shall investigate the numerical solution of two-dimensional Fredholm integral equations by Nyström and collocation methods based on the zeros of Jacobi orthogonal polynomials. The convergence, stability and well conditioning of the method are proved in suitable weighted spaces of functions. Some numerical examples illustrate the efficiency of the methods.     

Numerical treatment of sth order boundary value problems by solving second kind Fredholm integral equations

A Nyström method is proposed for solving Fredholm integral equations equivalent to boundary value problems of order s with complete differential equations. The stability and the convergence of the proposed procedure are proved. Some numerical examples are provided in order to illustrate the accuracy of the method and to compare the procedure with some other ones given in the literature.     

A Nyström method for solving 2sth order boundary value problems

A Nyström method is proposed for solving Fredholm integral equations equivalent to special boundary value problems of order 2s. The stability and the convergence of the proposed procedure is proved. Some numerical examples are provided in order to illustrate the accuracy of the method.     

On approximation and numerical solution of Fredholm integral equations of second kind using quasi-interpolation

In this article a method is presented, which can be used for the numerical treatment of integral equations. Considered is the Fredholm integral equation of second kind with continuous kernel, since this type of integral equation appears in many applications, for example when treating potential problems with integral equation methods.The method is based on the approximation of the integral operator by quasi-interpolating the density function using Gaussian kernels. We show that the approximation of the integral equation, gained with this method, for an appropriate choice of a certain parameter leads to the same numerical results as Nyström’s method with the trapezoidal rule. For this, a convergence analysis is carried out.     

Extrapolation method for Fredholm integral equations with non-smooth kernels

Summary This note analyses the methods of extrapolation from certain approximate solutions of integral equations whose kernels have lower degree smoothness. We show that in order to generate a global superconvergent approximation the extrapolation procedure must be applied to the iterated collocation solution rather than to the usual Nyström solution.     

A Nyström interpolant for some weakly singular nonlinear Volterra integral equations

We consider a second kind weakly singular nonlinear Volterra–Hammerstein integral equation defined by a compact operator and derive a Nyström type interpolant of the solution based on Gauss–Radau nodes. We prove the convergence of the interpolant and derive convergence estimates. For equations with nonlinearity of algebraic kind, we improve the rate of convergence by using a smoothing transformation. Some numerical examples are given.     

Full collocation methods for some boundary integral equations

In this paper we propose a fully discretized version of the collocation method applied to integral equations of the first kind with logarithmic kernel. After a stability and convergence analysis is given, we prove the existence of an asymptotic expansion of the error, which justifies the use of Richardson extrapolation. We further show how these expansions can be translated to a new expansion of potentials calculated with the numerical solution of a boundary integral equation such as those treated before. Some numerical experiments, confirming our theoretical results, are given. This revised version was published online in August 2006 with corrections to the Cover Date.     

A Nyström method for boundary integral equations in domains with corners

Summary We give a convergence and error analysis for a Nyström method on a graded mesh for the numerical solution of boundary integral equations for the harmonic Dirichlet problem in plane domains with corners.

Dedicated to Professor L. Collatz on the occassion of his 80th birthday     

A natural interpolation formula for the numerical solution of singular integral equations with hilbert kernel

The direct quadrature method for the numerical solution of singular integral equations with Hilbert kernel is investigated and a very accurate natural interpolation formula for the approximation of the unknown function is proposed. It is further proved that this formula coincides with Nyström's natural interpolation formula for the Fredholm integral equation of the second kind equivalent to the original integral equation if the same quadrature rule is used in both cases.     

含三角函数的一般形式复杂对偶积分方程组的理论解

本文基于Gopson法，进行研究，改进，推广，应用于一般形式，复杂的对偶积分方程组的求解，首先引入函数进行方程组变换，其次引入未知函数的积分变换实现退耦，应用Abel反演变换，使方程组正则化为Fredholm第二类积分方程组，并由此给出对偶积分方程组的一般性解，本文给出的解法和理论解，可供求解复杂的数学，物理，力学中的混合边值问题参考，选用．同时也提供求解复杂的对偶积分方程组另一种有效的解法。     

Nyström discretization of parabolic boundary integral equations

A Nyström method for the discretization of thermal layer potentials is proposed and analyzed. The method is based on considering the potentials as generalized Abel integral operators in time, where the kernel is a time dependent surface integral operator. The time discretization is the trapezoidal rule with a corrected weight at the endpoint to compensate for singularities of the integrand. The spatial discretization is a standard quadrature rule for surface integrals of smooth functions. We will discuss stability and convergence results of this discretization scheme for second-kind boundary integral equations of the heat equation. The method is explicit, does not require the computation of influence coefficients, and can be combined easily with recently developed fast heat solvers.     

Boundary value methods for Volterra integral and integro-differential equations

New and effective quadrature rules generated by boundary value methods are introduced. We employ the introduced quadrature rules to construct quadrature methods for the second kind Volterra integral equations and Volterra integro-differential equations. These methods are shown to be effective and possess excellent convergence properties. The nonlinear multigrid method is applied to solve the discrete systems derived from the introduced numerical scheme. Numerical simulations are presented and confirm the efficiency and accuracy of the methods.     

Integral equations requiring small numbers of Krylov-subspace iterations for two-dimensional smooth penetrable scattering problems

This paper presents a class of boundary integral equations for the solution of problems of electromagnetic and acoustic scattering by two-dimensional homogeneous penetrable scatterers with smooth boundaries. The new integral equations, which, as is established in this paper, are uniquely solvable Fredholm equations of the second kind, result from representations of fields as combinations of single and double layer potentials acting on appropriately chosen regularizing operators. As demonstrated in this text by means of a variety of numerical examples (that resulted from a high-order Nyström computational implementation of the new equations), these “regularized combined equations” can give rise to important reductions in computational costs, for a given accuracy, over those resulting from previous iterative boundary integral equation solvers for transmission problems.     

Method of boundary integral equations as applied to the numerical solution of the three-dimensional Dirichlet problem for the laplace equation in a piecewise homogeneous medium

A Dirichlet problem is considered in a three-dimensional domain filled with a piecewise homogeneous medium. The uniqueness of its solution is proved. A system of Fredholm boundary integral equations of the second kind is constructed using the method of surface potentials, and a system of boundary integral equations of the first kind is derived directly from Green’s identity. A technique for the numerical solution of integral equations is proposed, and results of numerical experiments are presented.     

A Nyström interpolant for some weakly singular linear Volterra integral equations

We consider a second kind weakly singular Volterra integral equation defined by a non-compact operator and derive a Nyström type interpolant of the solution based on Gauss-Radau nodes. Assuming the stability of the interpolant, which is confirmed by the numerical tests, we derive convergence estimates.     

非线性第二类Volterra积分方程的Chebyshev谱配置法

我们在参考了相关文献的基础上,考察了一类非线性Volterra积分方程的Chebyshev谱配置法.方法中,我们将该类非线性方程转化为两个方程进行数值逼近.我们选择N阶Chebyshev Gauss-Lobatto点作为配置点,对积分项用N阶高斯数值积分公式逼近.收敛性分析结果表明数值误差的收敛阶为N^（1/2）-m,其中m是已知函数最高连续导数的阶数.我们也开展数值实验证实这一理论分析结果.     

Mono-Implicit Runge-Kutta-Nyström Methods with Application to Boundary Value Ordinary Differential Equations

The successful use of mono-implicit Runge—Kutta methods has been demonstrated by several researchers who have employed these methods in software packages for the numerical solution of boundary value ordinary differential equations. However, these methods are only applicable to first order systems of equations while many boundary value systems involve higher order equations. While it is straightforward to convert such systems to first order, several advantages, including substantial gains in efficiency, higher continuity of the approximate solution, and lower storage requirements, are realized when the equations can be treated in their original higher order form. In this paper, we consider generalizations of mono-implicit Runge—Kutta methods, called mono-implicit Runge—Kutta—Nyström methods, suitable for systems of second order ordinary differential equations having the general form, y(t) = f(t,y(t),y(t)), and derive optimal symmetric methods of orders two, four, and six. We also introduce continuous mono-implicit Runge—Kutta—Nyström methods which allow us to provide continuous solution and derivative approximations. Numerical results are included to demonstrate the effectiveness of these methods; savings of 65% are attained in some instances.This revised version was published online in October 2005 with corrections to the Cover Date.