A Method for Solving Fredholm Integral Equations of the First Kind Based on Chebyshev Wavelets

In this paper, we suggest a method for solving Fredholm integral equation of the first kind based on wavelet basis. The continuous Legendre and Chebyshev wavelets of the first, second, third and fourth kind on [0,1] are used and are utilized as a basis in Galerkin method to approximate the solution of integral equations. Then, in some examples the mentioned wavelets are compared with each other.

Stability of Fredholm Integral Equation of the First Kind in Reproducing Kernel Space

It is well known that the problem on the stability of the solutions for Fredholm integral equation of the first kind is an ill-posed problem in C[a, b] or L2 [a, b]. In this paper, the representation of the solution for Fredholm integral equation of the first kind is given if it has a unique solution. The stability of the solution is proved in the reproducing kernel space, namely, the measurement errors of the experimental data cannot result in unbounded errors of the true solution. The computation of approximate solution is also stable with respect to ｜｜· ｜｜c or ｜｜L2· A numerical experiment shows that the method given in this paper is stable in the reproducing kernel space.

Regularization and Choice of the Parameter for the Third Kind Nonlinear Volterra-Stieltjes Integral Equation Solutions

The article is considering the third kind of nonlinear Volterra-Stieltjes integral equations with the solution by Lavrentyev regularizing operator. A uniqueness theorem was proved, and a regularization parameter was chosen. This can be used in further development of the theory of the integral equations in non-standard problems, classes in the numerical solution of third kind Volterra-Stieltjes integral equations, and when solving specific problems that lead to equations of the third kind.

ON THE REGULARIZATION METHOD OF THE FIRST KIND OFFREDHOLM INTEGRAL EQUATION WITH A COMPLEX KERNEL AND ITS APPLICATION

The regularized integrodifferential equation for the first kind of Fredholm, integral equation with a complex kernel is derived by generalizing the Tikhonov regularization method and the convergence of approximate regularized solutions is discussed. As an application of the method, an inverse problem in the two-dimensional wave-making problem of a flat plate is solved numerically, and a practical approach of choosing optimal regularization parameter is given.

Function-valued partial Padé-type approximation method for estimating eigenvalues of Fredholm integral equation of the second kind

Abstract A new function-valued partial Padé-type approximation was introduced in the polynomial space, and an explicit determinant formula was derived by means of some orthogonal polynomials. This method can be applied to estimating surplus eigenvalues of the Fredholm integral equation of the second kind when its partial eigenvalues have been known, and at the same time, it can be applied to solving the approximating solution of the given equation.

USING FREDHOLM INTEGRAL EQUATION OF THE SECOND KINDTO SOLVE THE VERTICAL VIBRATION OF ELASTICPLATE ON AN ELASTIC HALF SPACE

The dual integral equations of vertical forced vibration of elastic plate on an elastic half space subject to harmonic uniform distribution loading are established according to the mixed boundary-value condition. By applying Abel transformation the dual integral equations are reduced to Fredholm integral equation of the second kind which is solved numerically.

The Successive Approximation Method for Solving Nonlinear Fredholm Integral Equation of the Second Kind Using Maple

In this paper, we will use the successive approximation method for solving Fredholm integral equation of the second kind using Maple18. By means of this method, an algorithm is successfully established for solving the non-linear Fredholm integral equation of the second kind. Finally, several examples are presented to illustrate the application of the algorithm and results appear that this method is very effective and convenient to solve these equations.

AUTOMATIC AUGMENTED GALERKIN ALGORITHMS FOR FREDHOLM INTEGRAL EQUATIONS OF THE FIRST KIND

In recent papers, Babolian & Delves [2] and Belward[3] described a Chebyshev series method for the solution of first kind integral equations. The expansion coefficients of the solution are determined as the solution of a mathematical programming problem.The method involves two regularization parameters, Cf and r, but values assigned to these parameters are heuristic in nature. Essah & Delves[7] described an algorithm for setting these parameters automatically, but it has some difficulties. In this paper we describe three iterative algorithms for computing these parameters for singular and non-singular first kind integral equations. We give also error estimates which are cheap to compute. Finally, we give a number of numerical examples showing that these algorithms work well in practice.

Integral Operator Solving Process of the Boundary Value Problem of Abstract Kinetic Equation with the First Kind of Critical Parameter and Generalized Periodic Boundary Conditions

In this paper the concepts of the boundary value problem of abstract kinetic equation with the first kind of critical parameter γ 0 and generalized periodic boundary conditions are introduced in a Lebesgue space which consists of functions with vector valued in a general Banach space, and then describe the solution of these abstract boundary value problem by the abstract linear integral operator of Volterra type. We call this process the integral operator solving process.

EXTRAPOLATION FOR COLLOCATION METHOD OF THE FIRST KIND VOLTERRA INTEGRAL EQUATIONS

1. Introduction It is known that the following Cauchy problem for a parabolic partial differential equation (where the values at the right boundary, u.(1, t)=v(t) are unknown and sought for) is ill-posed: the solution (v) does not depend continuously on the data (g). In order to treat the ill-posedness and develop the numerical method, one reformulates the problem as a Volterra integral equation of the first kind wish a convolution type kernel (see Sneddon [1], Carslaw and Jaeger [2])

Uniqueness of the Fredholm-Stiltjes Linear Integral Equations Solutions of the Third Kind

Integral equations theoretical parts and applications have been studied and investigated in previous works. In this work, results on investigations of the uniqueness of the Fredholm-Stiltjes linear integral equations solutions of the third kind were considered. Volterra integral equations of the first and third kind with smooth kernels were studied, and proof of the existence of a multiparameter family of solutions is described. Additionally, linear Fredholm integral equations of the first kind were investigated, for which Lavrent’ev regularizing operators were constructed.

Multilevel Iteration Methods for Solving Linear Operator Equations of the First Kind

In this paper we develop two multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for linear ill-posed problems. The two algorithms and their convergence analyses are presented in an abstract framework.

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 demonstrate the efficiency and accuracy of the methods. In these examples we use the proposed augmentation method to solve large scale linear systems resulting from the recently developed wavelet Galerkin methods and fast collocation methods applied to integral equations of the secondkind. Our numerical results confirm that this augmentation method is particularly efficient for solving large scale linear systems induced from wavelet compression schemes.

A New Regularizing Algorithm for Solving the First Kind of Fredholm Integral Equations

Singular value system is applied to construct a new class of improved regularizing methods for solving the first kind of Fredholm integral equations with noisy data. By a priori choosing regularizing parameters, optimal convergence order of the regularized solution is obtained. And with aids of MATLAB software, numerical results are presented which roughly coincide with the theoretical analysis.

DIRECT IMPLEMENTATION OF TIKHONOV REGULARIZATION FOR THE FIRST KIND INTEGRAL EQUATION

A common way to handle the Tikhonov regularization method for the first kind Fredholm integral equations,is first to discretize and then to work with the final linear system.This unavoidably inflicts discretization errors which may lead to disastrous results,especially when a quadrature rule is used.We propose to regularize directly the integral equation resulting in a continuous Tikhonov problem.The Tikhonov problem is reduced to a simple least squares problem by applying the Golub-Kahan bidiagonalization(GKB)directly to the integral operator.The regularization parameter and the iteration index are determined by the discrepancy principle approach.Moreover,we study the discrete version of the proposed method resulted from numerical evaluating the needed integrals.Focusing on the nodal values of the solution results in a weighted version of GKB-Tikhonov method for linear systems arisen from the Nystr¨om discretization.Finally,we use numerical experiments on a few test problems to illustrate the performance of our algorithms.

PRECONDITIONED CONJUGATE GRADIENT METHODS FOR INTEGRAL EQUATIONS OF THE SECOND KIND DEFINED ON THE HALF-LINE

We consider solving integral equations of the second kind defined on the half-line [0, infinity) by the preconditioned conjugate gradient method. Convergence is known to be slow due to the non-compactness of the associated integral operator. In this paper, we construct two different circulant integral operators to be used as preconditioners for the method to speed up its convergence rate. We prove that if the given integral operator is close to a convolution-type integral operator, then the preconditioned systems will have spectrum clustered around 1 and hence the preconditioned conjugate gradient method will converge superlinearly. Numerical examples are given to illustrate the fast convergence.

A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels

In this work,we propose a Jacobi-collocation method to solve the second kind linear Fredholm integral equations with weakly singular kernels.Particularly,we consider the case when the underlying solutions are sufficiently smooth.In this case,the proposed method leads to a fully discrete linear system.We show that the fully discrete integral operator is stable in both infinite and weighted square norms.Furthermore,we establish that the approximate solution arrives at an optimal convergence order under the two norms.Finally,we give some numerical examples,which confirm the theoretical prediction of the exponential rate of convergence.

The Collocation Method and the Splitting Extrapolation for the First Kind of Boundary Integral Equations on Polygonal Regions

In this paper,the collocation methods are used to solve the boundary integral equations of the first kind on the polygon.By means of Sidi’s periodic transformation and domain decomposition,the errors are proved to possess the multi-parameter asymptotic expansion at the interior point with the powers h^(3)/_(i)(i=1,...,d),which means that the approximations of higher accuracy and a posteriori estimation of the errors can be obtained by splitting extrapolations.Numerical experiments are carried out to show that the methods are very efficient.

ASYMPTOTIC ERROR EXPANSION FOR THE NYSTROM METHOD OF NONLINEAR VOLTERRA INTEGRAL EQUATION OF THE SECOND KIND

While the numerical solution of one-dimensional Volterra integral equations of the second kind with regular kernels is well understood, there exist no systematic studies of asymptotic error expansion for the approximate solution. In this paper,we analyse the Nystrom solution of one-dimensional nonlinear Volterra integral equation of the second kind and show that approkimate solution admits an asymptotic error expansion in even powers of the step-size h, beginning with a term in h2. So that the Richardson's extrapolation can be done. This will increase the accuracy of numerical solution greatly.

Karhunen-Loeve展开在Abaqus中的实现

基于数值分析理论,提出一种Karhunen-Loeve展开的数值算法,采用Python和Fortran混合编码的方式将其内嵌至Abaqus的计算内核中,分析程序编制的关键要素并开展误差分析。结果表明:编制的程序可行,随机场展开合理,数值算法精度较高,特征值、特征函数以及协方差函数的计算结果与理论解一致。