Abstract
We compute the spectra of integral compact operators with weak singularity. Jacobi-spectral collocation methods are applied for problems without high oscillation. A convergence rate is obtained for general non-oscillatory operators. Furthermore, if the bilinear form associated with the kernel is positive definite, the convergence rate is doubled. A spectral Galerkin method with modified Fourier expansion is developed to compute the spectra of highly oscillatory kernel. Numerical results are presented to demonstrate the effectiveness and accuracy of our algorithms and theorems.
Similar content being viewed by others
References
Atkinson, K.E.: The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press, Cambridge (1997)
Atkinson, K.E.: The numerical solution of the eigenvalue problem for compact integral operators. Trans. Am. Math. Soc. 129, 458–467 (1967)
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)
Brunner, H., Iserles, A., Norsett, S.P.: The spectral problem for a class of highly oscillatory Fredholm integral operators. IMA J. Numer. Anal. 30, 108–130 (2010)
Brunner, H., Iserles, A., Norsett, S.P.: The computation of the spectra of highly oscillatory Fredholm integral operators. J. Integral Equ. Appl. 23, 467–518 (2011)
Chatelin, F.: Spectral Approximation of Linear Operators. Academic Press, New York (1983)
Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel. Math. Comput. 79, 147–167 (2010)
Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Dover Publications, New York (2007)
Erdelyi, A.: Asymptotic Expansion. Dover Publications, Dover (1955)
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals and Series. Academic Press, San Diego (2000)
Graham, I.: Singularity expansions for the solution of the second kind Fredholm integral equations with singular convolution kernels. J. Integral Equ. 4, 1–30 (1982)
Guo, B.Y., Wang, L.L.: Jacobi interpolation approximations and their applications to singular differential equations. Adv. Comput. Math. 14, 227–276 (2001)
Hildebrand, F.B.: Introduction to Numerical Analysis. McGraw-Hill, New York (1956)
Huang, C., Tang, T., Zhang, Z.: Supergeometric convergence of spectral collocation methods for weakly singular Volterra and Fredholm integral equations with smooth solutions. J. Comput. Math. 29, 698–719 (2011)
Huang, C.: Hailong Guo and Z. Zhang, A spectral collocation method for eigenvalue problems of compact integral operators. J. Integral Equ. Appl. 25, 79–101 (2013)
Huybrechs, D., Vandewalle, S.: On the evaluation of highly oscillatory integrals by analytic continuation. SIAM J. Numer. Anal. 44, 1026–1048 (2006)
Iserles, A., Norsett, S.P.: Highly oscillatory quadrature and its applications. http://handle.dtic.mil/100.2/ADA433730. Defense Technical Information Center (2005)
Iserles, A.: On the numerical quadrature of highly-oscillating integrals II: irregular oscillators. IMA. J. Numer. Anal. 25, 25–44 (2005)
Iserles, A., Norsett, S.P.: On quadrature methods for highly oscillatory integrals and their implementation. BIT 44, 755–772 (2004)
Iserles, A., Norsett, S.P.: Efficient quadrature of highly oscillatory integrals using derivatives. Proc. R. Soc. A 461, 1383–1399 (2005)
Iserles, A., Norsett, S.P.: From high oscillation to rapid approximation I: modified Fourier expansions. IMA J. Numer. Anal. 28, 862–887 (2008)
Iserles, A., Norsett, S.P.: From high oscillation to rapid approximation III: multivariate expansions. IMA J. Numer. Anal. 29, 882–916 (2009)
Kaneko, H., Xu, Y.: Gaussian-type quadratures for weakly singular integrals and their applications to the fredholm integral equation of the second kind. Math. Comput. 62, 739–753 (1994)
Levin, D.: Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations. Math. Comput. 38, 531–538 (1982)
Levin, D.: Fast integration of rapidly oscillatory functions. J. Comput. Appl. Math. 67, 95–101 (1996)
Lions, J.L., Magenes, E.: Non-homogeneous boundary value problems and applications II. Springer, New York (1972)
Osborn, J.E.: Spectral approximation for compact operators. Math. Comput. 29, 712–725 (1975)
Olver, S.: Numerical approximation of vector-valued highly oscillatory integrals. BIT 47, 637–655 (2007)
Olver, S.: Moment-free numerical integration of highly oscillatory functions IMA. J. Numer. Anal. 26, 213–227 (2006)
Olver, S.: On the quadrature of multivariate highly oscillatory integrals over non-polytope domains. Numer. Math. 103, 643–665 (2006)
Quarteroni, A., Valli, A.: Numerical approximation of partial differential equations. Springer, New York (1996)
Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, New York (2011)
Slater, L.J.: Confluent Hypergeometric Functions. Cambridge University Press, London (1960)
Vainikko, G.: Multidimensional weakly singular integral equations, Lecture Notes in Mathematics, vol. 1549. Springer, Berlin (1993)
Vainikko, G., Pedas, A.: The properties of solutions of weakly singular integral equations. J. Aust. Math. Soc. (Series B) 22, 419–430 (1981)
Xiang, S.: Numerical analysis of a fast integration method for highly oscillatory functions. BIT 47, 469–482 (2007)
Xiang, S., Wang, H.: Fast integration of highly oscillatory integrals with exotic oscillations. Math. Comput. 79, 829–844 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, C., Zhang, Z. On the Spectrum Computation of Non-oscillatory and Highly Oscillatory Kernel with Weak Singularity. J Sci Comput 63, 1–22 (2015). https://doi.org/10.1007/s10915-014-9884-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-014-9884-3