Abstract
We consider approximation of eigenelements of a two-dimensional compact integral operator with a smooth kernel by discrete Galerkin and iterated discrete Galerkin methods. By choosing numerical quadrature appropriately, we obtain superconvergence rates for eigenvalues and iterated eigenvectors, and for gap between the spectral subspaces. We propose an asymptotic error expansions of the iterated discrete Galerkin method and asymptotic error expansion of approximate eigenvalues. We then apply Richardson extrapolation to obtain improved error bounds for the eigenvalues. Numerical examples are presented to illustrate theoretical estimate.
Similar content being viewed by others
References
Ahues, M., Largillier, A., Limaye, B.V.: Spectral Computations for Bounded Operators. Chapman and Hall/CRC, New York (2001)
Atkinson, K.E.: The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press, Cambridge (1997)
Atkinson, K.E., Potra, F.A.: On the discrete Galerkin method for Fredholm integral equations of the second kind. IMA J. Numer. Anal. 9, 385–403 (1989)
Atkinson, K.E.: Convergence rates for approximate eigenvalues of compact integral operators. SIAM J. Numer. Anal. 12, 213–222 (1975)
Atkinson, K.E.: The numerical solution of the eigenvalue problem for compact integral operators. Trans. Am. Math. Soc. 129, 458–465 (1967)
Babusa, I., Osborn, J.E.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)
Babusa, I., Osborn, J.E.: Estimates for the errors in eigenvalue and eigenvector approximation by Galerkin methods, with particular attention to the case of multiple eigenvalues. SIAM J. Numer. Anal. 24, 1249–1276 (1987)
Bramble, J.H., Osborn, J.E.: Rate of convergence estimates for nonselfadjoint eigenvalue approximations. Math. Comput. 27, 525–549 (1973)
Chatelin, F.: Spectral Approximation of Linear Operators. Academic Press, New York (1983)
Chen, Z., Long, G., Nelakanti, G.: Richardson extrapolation of iterated discrete projection methods for eigenvalue approximation. J. Comput. Appl. Math. 223, 48–61 (2009)
Chen, Z., Nelakanti, G., Xu, Y., Zhang, Y.: A fast collocation method for eigen-problems of weakly singular integral operators. J. Sci. Comput. 41, 256–272 (2009)
Conte, S.D., de Boor, C.: Elementary Numerical Analysis. Tata McGraw-Hill, Noida (2005)
Han, G., Wang, R.: Richardson extrapolation of iterated discrete Galerkin solution for two-dimensional Fredholm integral equations. J. Comput. Appl. Math. 139, 49–63 (2002)
Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Wiley, New York (1966)
Kulkarni, R.P., Nelakanti, G.: Spectral approximation using iterated discrete Galerkin method. Numer. Funct. Anal. Optim. 23, 91–104 (2002)
Nelakanti, G.: A degenerate kernel method for eigenvalue problems of compact integral operators. Adv. Comput. Math. 27, 339–354 (2007)
Nelakanti, G.: Spectral approximation for integral operators. Ph.D. thesis, Indian Institute of Technology, Bombay, India (2003)
Osborn, J.E.: Spectral approximation for compact operators. Math. Comput. 29, 712–725 (1975)
Prenter, P.M.: Splines and Variational Methods. Wiley, New York (1975)
Sloan, I.H.: Iterated Galerkin method for eigenvalue problems. SIAM J. Numer. Anal. 13(5), 753–760 (1976)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Panigrahi, B.L., Nelakanti, G. Richardson Extrapolation of Iterated Discrete Galerkin Method for Eigenvalue Problem of a Two Dimensional Compact Integral Operator. J Sci Comput 51, 421–448 (2012). https://doi.org/10.1007/s10915-011-9516-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-011-9516-0