A fast numerical solution method for two dimensional Fredholm integral equations of the second kind based on piecewise polynomial interpolation

DOI10.1016/J.AMC.2010.04.027MaRDI QIDQ984341zbMATH OpenOpenAlexFDO

Authors Fen Liang, Fu-Rong Lin

Publication date 19 July 2010

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.04.027

zbMATH Keywords

computational complexityfast algorithmFredholm integral equationiterative methodspolynomial interpolationquadraturesecond kindsmooth kernels

Mathematics Subject Classification ID

Fredholm integral equations (45B05) Numerical methods for integral equations (65R20) Complexity and performance of numerical algorithms (65Y20)

Review text

The paper is devoted to the numerical solution of two-dimensional Fredholm integral equations of the second kind with smooth kernels. The equation is discretized by replacing the kernel function by a piecewise Chebyshev interpolation over a uniform partition and using composite quadrature rules. The authors present iterative methods for the fast solution of the resulting linear systems and discuss their computational complexity and implementation.

Recommendations

• A fast numerical solution method for two dimensional Fredholm integral equations of the second kind
• Numerical solution of the two-dimensional Fredholm integral equations using Gaussian radial basis function
• An Application of Approximation Theory to Numerical Solutions for
• scientific article; zbMATH DE number 1199801
• A novel and efficient numerical algorithm for solving 2D Fredholm integral equations

Cites work

• A fast numerical solution method for two dimensional Fredholm integral equations of the second kind
• A fast wavelet collocation method for integral equations on polygons
• Computational Methods for Integral Equations
• Conjugate Gradient Methods for Toeplitz Systems
• Fast numerical collocation solutions of integral equations
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3581570 (Why is no real title available?)
• scientific article; zbMATH DE number 1083107 (Why is no real title available?)
• scientific article; zbMATH DE number 3400352 (Why is no real title available?)
• Iterative Solution Methods
• Linear integral equations
• Orthonormal bases of compactly supported wavelets
• Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind
• Richardson extrapolation of iterated discrete Galerkin solution for two-dimensional Fredholm integral equations
• The Numerical Solution of Fredholm integral Equations of the Second Kind

Cited in

(26)

• A fast numerical solution method for two dimensional Fredholm integral equations of the second kind
• Applying the modified block-pulse functions to solve the three-dimensional Volterra-Fredholm integral equations
• A triangle algorithm of Padé-type approximant for two-dimensional Fredholm integral equations of the second kind
• Numerical solution based on two-dimensional orthonormal Bernstein polynomials for solving some classes of two-dimensional nonlinear integral equations of fractional order
• Numerical methods for solving Fredholm integral equations of second kind
• On the numerical solution of integral equations of the second kind over infinite intervals
• Convergence analysis of a highly accurate Nyström scheme for Fredholm integral equations
• On the numerical treatment and analysis of two-dimensional Fredholm integral equations using quasi-interpolant
• LSMR iterative method for solving one- and two-dimensional linear Fredholm integral equations
• Barycentric interpolation collocation methods for solving linear and nonlinear high-dimensional Fredholm integral equations
• Nyström method for Fredholm integral equations of the second kind in two variables on a triangle
• Padé-type approximation method for two dimensional Fredholm integral equations of the second kind
• Solving Volterra integral equations of the second kind by wavelet-Galerkin scheme
• Numerical solution of nonlinear two-dimensional Fredholm integral equations of the second kind using sinc Nyström method
• Numerical Methods for Integral Equations of the Second Kind with NonSmooth Solutions of Bounded Variation
• A numerical method for two-dimensional Hammerstein integral equations
• A new approach for two-dimensional nonlinear mixed Volterra-Fredholm integral equations and its convergence analysis
• Combined probabilistic algorithm for solving high dimensional problems
• Numerical solution of the two-dimensional first kind Fredholm integral equations using a regularized collocation method
• Two-dimensional triangular functions and their applications to nonlinear 2D Volterra-Fredholm integral equations
• Numerical methods for Fredholm integral equations on the square
• Numerical methods for Fredholm integral equations based on Padua points
• Numerical solution of first kind Fredholm integral equations with semi-smooth kernel: a two-stage iterative approach
• An RBF-based Nyström method for second-kind Fredholm integral equations
• A Galerkin method with two-dimensional Haar basis functions for the computation of the Karhunen-Loève expansion
• Taylor matrix method for solving linear two-dimensional Fredholm integral equations with piecewise intervals

This page was built for publication: A fast numerical solution method for two dimensional Fredholm integral equations of the second kind based on piecewise polynomial interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984341)