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

Applied Mathematics and Computation

Volumn 216, Issue 10, 2010, Pages 3073-3088

  Liang, Fen ^a   Lin, Fu Rong ^a  

^a SHANTOU UNIVERSITY   (China)

Author keywords

Approximate matrix; Integral equation; Kronecker tensor product; Polynomial interpolation; Residual correction scheme

Indexed keywords

APPROXIMATE SOLUTION; FREDHOLM INTEGRAL EQUATIONS; KERNEL FUNCTION; KRONECKER TENSOR PRODUCTS; MATRIX INTEGRALS; MATRIX VECTOR MULTIPLICATION; NUMERICAL RESULTS; NUMERICAL SOLUTION METHOD; PIECEWISE POLYNOMIALS; POLYNOMIAL INTERPOLATION; QUADRATURE RULES; RESIDUAL CORRECTION; SUB-DOMAINS; SUBDOMAIN; VARIABLE KERNELS;

INTEGRAL EQUATIONS; INTERPOLATION; LINEAR SYSTEMS; MATRIX ALGEBRA; POLYNOMIAL APPROXIMATION; TENSORS; TWO DIMENSIONAL;

NUMERICAL METHODS;

EID: 77953230057     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.04.027     Document Type: Article

References (18)

1. Kress R. Linear Integral Equations (1989), Springer-Verlag, New York p. 299
2. Chan R., and Ng M.K. Conjugate gradient methods for Toeplitz systems. SIAM Review 38 (1996) 427-482
3. Rajan D., and Chaudhuri S. Simultaneous estimation of super-resolved scene and depth map from low resolution defocused observations. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 1102-1117
4. Atkinson K.E. The Numerical Solution of Integral Equations of the Second Kind (1997), Cambridge University Press, Cambridge p. 570
5. Baker C.T. The Numerical Treatment of Integral Equations (1977), Clarendon Press p. xiv+1034
6. Delves L.M., and Mohamed J.L. Computational Methods for Integral Equations (1985), Cambridge University Press p. 376
7. Han G.Q., and Wang R.F. Richardson extrapolation of iterated discrete Galerkin solution for two-dimensional Fredholm integral equations. Journal of Computational and Applied Mathematics 139 (2002) 49-63
8. Wang Y., and Xu Y.S. A fast wavelet collocation method for integral equations on polygons. Journal of Integral Equations and Applications 17 (2005) 277-330
9. Chen Z.Y., Wu B., and Xu Y.S. Fast numerical collocation solutions of integral equations. Communications Pure Applied Analysis 6 (2007) 643-666
10. Xie W.J., and Lin F.R. A fast numerical solution method for two dimensional Fredholm integral equation of the second kind. Applied Numerical Mathematics 59 (2009) 1709-1719
11. Golub G., and Van Loan C. Matrix Computations. third ed. (1989), Johns Hopkins University Press, Baltimore p. 694
12. Lin F.R. Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind. Calcolo 40 (2003) 231-248
13. Yang M., and Liu X.Z. Matrix Theory (2005), Huazhong University of Science and Technology Publishing Company p. 172, (in Chinese)
14. Xu L.Z., Zhou Y.S., and Shun Y.B. Approximation Theory (1985), National Defence Industry Publishing Company, China (p. 293, in Chinese)
15. Brutman L. Lebesgue functions for polynomial interpolation - A survey. Annals of Numerical Mathematics 4 (1997) 111-127
16. Ivanov V.V., and Zadiraka V.K. Some new results in theory of approximation. Computational Mathematics (1966), Kiev University Press, Kiev (in Russian)
17. Axelsson O. Iterative Solution Methods (1996), Cambridge University Press p. 654
18. Daubechies I. Orthonormal bases of compactly supported wavelets. Communications Pure Applied Mathematics 41 (1988) 909-996