Numerical solution of some classes of integral equations using Bernstein polynomials

This paper is concerned with obtaining approximate numerical solutions of some classes of integral equations by using Bernstein polynomials as basis. The integral equations considered are Fredholm integral equations of second kind, a simple hypersingular integral equation and a hypersingular integral equation of second kind. The method is explained with illustrative examples. Also, the convergence of the method is established rigorously for each class of integral equations considered here.     

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.     

Using Sinc-collocation method for solving weakly singular Fredholm integral equations of the first kind

In this paper, Sinc-collocation method is used to approximate the solution of weakly singular nonlinear Fredholm integral equations of the first kind. Some of the important advantages of this method are rate of convergence of an approximate solution and simplicity for performing even in the presence of singularities. The convergence analysis of the proposed method is proved by preparing the theorems which show the errors decay exponentially and guarantee the applicability of that. Finally, several numerical examples are considered to show the capabilities, validity, and accuracy of the numerical scheme.     

An extrapolation method for a class of boundary integral equations

Boundary value problems of the third kind are converted into boundary integral equations of the second kind with periodic logarithmic kernels by using Green's formulas. For solving the induced boundary integral equations, a Nyström scheme and its extrapolation method are derived for periodic Fredholm integral equations of the second kind with logarithmic singularity. Asymptotic expansions for the approximate solutions obtained by the Nyström scheme are developed to analyze the extrapolation method. Some computational aspects of the methods are considered, and two numerical examples are given to illustrate the acceleration of convergence.

     

Legendre Galerkin method for weakly singular Fredholm integral equations and the corresponding eigenvalue problem

In this paper, we consider Galerkin method for weakly singular Fredholm integral equations of the second kind and its corresponding eigenvalue problem using Legendre polynomial basis functions of degree ≤n. We obtain the convergence rates for the approximated solution and iterated solution in weakly singular Fredholm integral equations of the second kind and also obtain the error bounds for the approximated eigenelements in the corresponding eigenvalue problem. We illustrate our results with numerical examples.     

Solving nonlinear mixed Volterra–Fredholm integral equations with two dimensional block-pulse functions using direct method

Few numerical methods such as projection methods, time collocation method, trapezoidal Nystrom method, Adomian decomposition method and some else are used for mixed Volterra–Fredholm integral equations. The main purpose of this paper is to use the piecewise constant two-dimensional block-pulse functions (2D-BPFs) and their operational matrices for solving mixed nonlinear Volterra–Fredholm integral equations of the first kind (VFIE). This method leads to a linear system of equations by expanding unknown function as 2D-BPFs with unknown coefficients. The properties of 2D-BPFs are then utilized to evaluate the unknown coefficients. The error analysis and rate of convergence are given. Finally, some numerical examples show the implementation and accuracy of this method.     

Triangular functions (TF) method for the solution of nonlinear Volterra–Fredholm integral equations

A numerical method based on an m-set of general, orthogonal triangular functions (TF) is proposed to approximate the solution of nonlinear Volterra–Fredholm integral equations. The orthogonal triangular functions are utilized as a basis in collocation method to reduce the solution of nonlinear Volterra–Fredholm integral equations to the solution of algebraic equations. Also a theorem is proved for convergence analysis. Some numerical examples illustrate the proposed method.     

Weak convergence of approximate solutions of stochastic equations with applications to random differential and integral equations ∗

In this paper, we considerably extend our earlier result about convergence in distribution of approximate solutions: of random operator equations, where the stochastic inputs and the underlying deterministic equation are simultaneously approximated. As a by-product, we obtain convergence results for approximate solutions of equations between spaces of probability measures. We apply our results to random Fredholm integral equations of the second kind and to a random [nbar]onlinear elliptic boundary value problem.     

A weighted singular value decomposition for the discrete inverse problems

In this paper, we introduce and analyze a new singular value decomposition (SVD) called weighted SVD (WSVD) using a new inner product instead of the Euclidean one. We use the WSVD to approximate the singular values and the singular functions of the Fredholm integral operators. In this case, the new inner product arises from the numerical integration used to discretize the operator. Then, the truncated WSVD (TWSVD) is used to regularize the Nyström discretization of the first‐kind Fredholm integral equations. Also, we consider the weighted LSQR (WLSQR) to approximate the solution obtained by the TWSVD method for large problems. Numerical experiments on a few problems are used to illustrate that the TWSVD can perform better than the TSVD.     

核属于H函数类的多维积分方程近似解直接方法的优化

本文我们确定了核属于 H函数类的多维第二类 Fredholm积分方程类在自适直接方法意义下的最优近似解的精确阶估计 ,并给出了最优算法 .     

On the numerical solution of Cauchy type singular integral equations by the collocation method

The collocation method for the numerical solution of Fredholm integral equations of the second kind is applied, properly modified, to the numerical solution of Cauchy type singular integral equations of the first or the second kind but with constant coefficients. This direct method of numerical solution of Cauchy type singular integral equations is compared afterwards with the corresponding method resulting from applying the collocation method to the Fredholm integral equation of the second kind equivalent to the Cauchy type singular integral equation, as well as with another method, based also on the regularization procedure, for the numerical solution of the same class of equations. Finally, the convergence of the method is discussed.     

The successive approximations method for the airfoil equation

The successive approximations (or Neumann iterations) method for the solution of Fredholm integral equations of the second kind is applied here for the first time, after an appropriate modification, to a Cauchy-type singular integral equation of the first kind, the airfoil equation. The convergence of the method is investigated and three simple applications are made. The numerical implementation of the method (by using Gaussian quadrature rules) is also described in detail and numerical results verifying the accuracy and convergence of the method are displayed.     

Numerical solution of Fredholm integral equations of first kind by two-dimensional trigonometric wavelets in holder space <Emphasis Type="Italic">C</Emphasis><Superscript>α</Superscript>([<Emphasis Type="Italic">a,b</Emphasis>])

In this article, we employ trigonometric wavelet bases to numerical solution of Fredholm integral equations of first kind in Holder space. Employment of Galerkin method for trigonometric wavelets in Fredholm integral equations of first kind has resulted in occurrence of two-dimensional trigonometric wavelets. Here, we present the convergence of two-dimensional trigonometric wavelets in numerical solution in Holder space C ^α([a, b]).     

MULTILEVEL AUGMENTATION METHODS FOR SOLVING OPERATOR EQUATIONS

We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstra     

Convergence analysis of a regularized approximation for solving Fredholm integral equations of the first kind

In this paper, we suggest a convergence analysis for solving Fredholm integral equations of the first kind using Tikhonov regularization under supremum norm. We also provide an a priori parameter choice strategy for choosing the regularization parameter and obtain an error estimate.     

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

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

The Elementary Solution of Triple Integral Equations and The Solution of Triple Series Equations Involving Associated Legendre Polynomials and their Application

A method is developed for the formal solution of an important class of triple integral equations involving Bessel functions. The solution of the triple integral equations is reduced to two simultaneous Fredholm integral equations and the results obtained are simpler than those of other authors and also superior for the purposes of solution by iteration. In the same manner the formal solution of triple series equations involving associated Legendre polynomials is presented. The solution of the problem is reduced to that of solving a Fredholm integral equation of the first kind. Finally to illustrate the application of the results an electrostatic problem is discussed.     

A Modified Convergence Analysis For Solving Fredholm Integral Equations of The First Kind

In this paper, we consider a modified convergence analysis for solving Fredholm integral equations of the first kind in Hilbert space setting using Tikhonov regularization. We follow a general approach which not only includes, as special case, the results of Groetsch [2] but also obtain the same with weaker assumptions.     

求解Lavrentiev迭代方程的多尺度快速配置算法

考虑了第一类Fredholm积分方程的求解.采用有矩阵压缩策略的多尺度配置方法来离散Lavrentiev迭代方程,在积分算子是弱扇形紧算子时,给出近似解的先验误差估计,并给出了改进的后验参数的选择方法,得到了近似解的收敛率.最后,举例说明算法的有效性.     

Approximate solutions of Fredholm integral equations of the second kind

This note is concerned with the problem of determining approximate solutions of Fredholm integral equations of the second kind. Approximating the solution of a given integral equation by means of a polynomial, an over-determined system of linear algebraic equations is obtained involving the unknown coefficients, which is finally solved by using the least-squares method. Several examples are examined in detail.