Numerical analysis of graded mesh methods for a class of second kind integral equations on the real line

Abstract In this paper we are concerned with the numerical analysis of the collocation method based on graded meshes of second kind integral equations on the real line of the form φ(s)=ψ(s)+ ∫ R κ(s−t)z(t)φ(t) dt, s∈ R , where κ∈L 1 ( R ) , z∈L ∞ ( R ) , and ψ∈BC( R ) , the space of bounded continuous complex-valued functions on R , are assumed known and the function φ∈BC( R ) is to be determined. We introduce some new graded meshes for the collocation method of the integral equation, which are different from those used previously for the Wiener–Hopf integral equation in the case when the solution decays exponentially at infinity, and establish optimal local and global L∞-norm error estimates under the condition that the solution decays only polynomially at infinity.

[1]  Kendall E. Atkinson,et al.  The Numerical Solution of Integral Equations on the Half-Line , 1969 .

[2]  B. Silbermann,et al.  Numerical Analysis for Integral and Related Operator Equations , 1991 .

[3]  Ian H. Sloan,et al.  Projection Methods for Integral Equations on the Half-Line , 1986 .

[4]  D. Walton,et al.  The numerical solution of , 1977 .

[5]  J. Elschner On Spline Approximation for a Class of Non‐Compact Integral Equations , 1990 .

[6]  I. Sloan,et al.  Collocation methods for the second kind integral equations with non-compact operators , 1989 .

[7]  Claus Schneider Product integration for weakly singular integral equations , 1981 .

[8]  Johannes Elschner,et al.  On spline collocation for convolution equations , 1989 .

[9]  Simon N. Chandler-Wilde,et al.  Asymptotic Behavior at Infinity of Solutions of Multidimensional Second Kind Integral Equations , 1995 .

[10]  Ivan G. Graham,et al.  Nystrom-product integration for Wiener-Hopf equations with applications to radiative transfer , 1989 .

[11]  S. Chandler-Wilde The Impedance Boundary Value Problem for the Helmholtz Equation in a Half‐Plane , 1997 .

[12]  Ian H. Sloan,et al.  Integral equations on the half-line: a modified finite-section approximation , 1986 .

[13]  Ivan G. Graham,et al.  Quadrature methods for Symm's integral equation on polygons , 1997 .

[14]  Simon N. Chandler-Wilde,et al.  On Asymptotic Behavior at Infinity and the Finite Section Method for Integral Equations on the Half-Line , 1994 .

[15]  Ivan G. Graham,et al.  The convergence of Nyström methods for Wiener-Hopf equations , 1987 .

[16]  J. Whiteman The Mathematics of Finite Elements and Applications. , 1983 .

[17]  S. Chandler-Wilde On the Behavior at Infinity of Solutions of Integral Equations on the Real Line , 1992 .

[18]  Simon N. Chandler-Wilde,et al.  A fast two-grid and finite section method for a class of integral equations on the real line with application to an acoustic scattering problem in the half-plane , 2002, Numerische Mathematik.

[19]  Ivan G. Graham,et al.  High-order methods for linear functionals of solutions of second kind integral equations , 1988 .

[20]  Ian H. Sloan,et al.  Numerical solutions of integral equations on the half line II , 1988 .

[21]  Kendall Atkinson,et al.  The Numerical Solution of Integral Equations of the Second Kind: Solving multivariable integral equations , 1997 .

[22]  S. Chandler-Wilde Some uniform stability and convergence results for integral equations on the real line and projection methods for their solution , 1993 .

[23]  Simon N. Chandler-Wilde,et al.  Solvability and spectral properties of integral equations on the real line: I. Weighted spaces of continuous functions , 2002 .

[24]  Johannes Elschner On spline approximation for a class of integral equations. I: Galerkin and collocation methods with piecewise polynomials , 1988 .

[25]  Simon N. Chandler-Wilde,et al.  On the Solvability of a Class of Second Kind Integral Equations on Unbounded Domains , 1997 .

[26]  Ivan G. Graham,et al.  Product integration-collocation methods for noncompact integral operator equations , 1988 .

[27]  K. Atkinson The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[28]  S. Chandler-Wilde,et al.  On the solvability of second kind integral equations on the real line , 2000 .

[29]  Kendall E. Atkinson,et al.  Iterative Solution of Linear Systems Arising from the Boundary Integral Method , 1992, SIAM J. Sci. Comput..