A fast Fourier-galerkin method for solving singular boundary integral equations

SIAM Journal on Numerical Analysis

Volumn 46, Issue 4, 2008, Pages 1965-1984

  Cai, Haotao ^a,b   Xu, Yuesheng ^b,c  

^a SHANDONG UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c SYRACUSE UNIVERSITY   (United States)

Author keywords

Fast solutions; Fourier Galerkin methods; Singular boundary integral equations

Indexed keywords

COMPRESSION STRATEGIES; DENSE MATRIXES; EXACT SOLUTIONS; FAST SOLUTIONS; FOURIER; FOURIER BASES; FOURIER-GALERKIN METHODS; INTEGRAL OPERATORS; NONZERO ENTRIES; NUMERICAL EXAMPLES; OPTIMAL CONVERGENCES; SINGULAR BOUNDARY INTEGRAL EQUATIONS; SPARSE MATRIXES;

ACOUSTIC FIELD MEASUREMENT; CONVERGENCE OF NUMERICAL METHODS; DATA COMPRESSION; GALERKIN METHODS; INTEGRAL EQUATIONS; LINEAR SYSTEMS; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; SOLUTIONS;

BOUNDARY INTEGRAL EQUATIONS;

EID: 55349121543     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/070703478     Document Type: Article

References (22)

1. K. E. ATKINSON, The Numerical Solution of Integral Equations of Second Kind, Cambridge University Press, Cambridge, 1997.
2. K. E. ATKINSON, A discrete Galerkin method for the first kind integral equations with a logarithmic kernel, J. Integral Equations Appl., 1 (1988), pp. 343-363.
3. K. E. ATKINSON AND I. H. SLOAN, The numerical solution of the first kind logarithmic kernel integral equations on smooth open curves, Math. Comp., 56 (1991), pp. 119-139.
4. D. CHIEN AND K. E. ATKINSON, A discrete Galerkin method for a hypersingular boundary integral equations, IMA. J. Numer. Anal., 17 (1997), pp. 463-478.
5. Z. CHEN, C. A. MICCHELLI, AND Y. XU, A multilevel method for solving operator equations, J. Math. Anal. Appl., 262 (2001), pp. 688-699.
6. Z. CHEN, B. WU, AND Y. XU, Multilevel augmentation methods for solving operator equations, Numer. Math. J. Chinese Univ., 14 (2005), pp. 244-251.
7. Z. CHEN, B. WU, AND Y. XU, Multilevel augmentation methods for differential equations, Adv. Comput. Math., 24 (2006), pp. 213-238.
8. Z. CHEN, H. YANG, AND Y. XU, A multilevel augmentation method for solving ill-posed operator equations, Inverse Problems, 22 (2006), pp. 155-174.
9. W. FANG, F. MA, AND Y. XU, Multilevel iteration methods for solving integral equations of the second kind, J. Integral Equations Appl., 14 (2002), pp. 355-376.
10. G. C. HSIAO AND W. L. WENDLAND, A finite element method for some integral equations of the first kind, J. Math. Anal. Appl., 58 (1977), pp. 449-481.
11. R. KRESS, Linear Integral Equations, Springer-Verlag, New York, 1989.
12. R. KRESS, On the numerical solution of a hypersingular integral equation in scattering theory, J. Comput. Appl. Math., 51 (1995), pp. 345-350.
13. W. MCLEAN, A spectral Galerkin method for a boundary integral equation, Math. Comp., 47 (1986), pp. 597-607.
14. W. MCLEAN, S. PROSSDORF, AND W. L. WENLAND, A fully-discrete trigonometric collocation method, J. Integral Equations Appl., 5 (1993), pp. 103-129.
15. N. I. MUSKHELISHVILI, Singular Integral Equations, Noordhoff, Groningen, 1953.
16. J. SARANEN AND G. VAINIKKO, Two-grid solutions of Symm's integral equation, Math. Nachr., 177 (1996), pp. 265-279.
17. J. SARANEN AND G. VAINIKKO, Fast solution of integral and pseudodifferential equations on closed curves, Math. Comp., 67 (1998), pp. 1473-1491.
18. I. SLOAN, Error analysis of boundary integral methods, Acta Numer., 1 (1992), pp. 287-339.
19. Y. XU, H.-L. CHEN, AND Q. ZOU, Limit values of derivatives of the Cauchy integrals and computation of the logarithmic potentials, Computing, 73 (2004), pp. 295-327.
20. Y. XU AND Y. ZHAO, Quadratures for boundary integral equations of the first kind with logarithmic kernels, J. Integral Equations Appl., 8 (1996), pp. 239-268.
21. Y. XU AND Y. ZHAO, A extrapolation method for a class of boundary integral equations, Math. Comp., 66 (1996), pp. 587-610.
22. Y. YAN AND I. H. SLOAN, On integral equations of the first kind with logarithmic kernels, J. Integral Equations Appl., 1 (1988), pp. 549-579.