Abstract
We propose in this paper a convenient way to compress the dense matrix representation of a compact integral operator with a weakly singular kernel under the Fourier basis. This compression leads to a sparse matrix with only \({\mathcal{O}}(n\log n)\) number of nonzero entries, where 2n+1 denotes the order of the matrix. Based on this compression strategy, we develop a fast Fourier-Galerkin method for solving second kind integral equations with weakly singular kernels. We prove that the approximate order of the truncated equation remains optimal and that the spectral condition number of the coefficient matrix of the truncated linear system is uniformly bounded. Furthermore, we develop a fast algorithm for solving the corresponding truncated linear system, which preserves the optimal order of the approximate solution with only \({\mathcal{O}}(n\log^{2}n)\) number of multiplications required. Numerical examples complete the paper.
Similar content being viewed by others
References
Atkinson, K.E.: A discrete Galerkin method for the first kind integral equations with a logarithmic kernel. J. Integral Equ. Appl. 1, 343–363 (1988)
Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)
Akinson, K.E., Sloan, I.H.: The numerical solution of the first kind logarithmic kernel integral equations on smooth open curves. Math. Comput. 56, 119–139 (1991)
Cai, H., Xu, Y.: A fast Fourier-Galerkin method for solving singular boundary integral equations. SIAM J. Numer. Anal. 46, 1965–1984 (2008)
Chen, Z., Wu, B., Xu, Y.: Multilevel augmentation methods for solving operator equations. Numer. Math. J. Chinese Univ. 14, 244–251 (2005)
Kress, R.: Linear Integral Equations. Springer, New York (1989)
Saranen, J., Vainikko, G.: Two-grid solutions of Symm’s integral equation. Math. Nachr. 177, 265–279 (1996)
Saranen, J., Vainikko, G.: Fast solution of integral and pseudodifferential equations on closed curves. Math. Comput. 67, 1473–1491 (1998)
Yan, Y., Sloan, I.H.: On integral equations of the first kind with logarithmic kernels. J. Integral Equ. Appl. 1, 549–579 (1988)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Doctoral Foundation of Shandong Finance Institute.
Rights and permissions
About this article
Cite this article
Cai, H. A fast Fourier-Galerkin method for solving integral equations of second kind with weakly singular kernels. J. Appl. Math. Comput. 32, 405–415 (2010). https://doi.org/10.1007/s12190-009-0259-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-009-0259-0