A new superconvergent collocation method for eigenvalue problems

Author:
Rekha P. Kulkarni

Journal:
Math. Comp. **75** (2006), 847-857

MSC (2000):
Primary 47A10, 47A58, 47A75, 65J99, 65R20

Published electronically:
January 3, 2006

MathSciNet review:
2196995

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Here we propose a new method based on projections for the approximate solution of eigenvalue problems. For an integral operator with a smooth kernel, using an interpolatory projection at Gauss points onto the space of (discontinuous) piecewise polynomials of degree , we show that the proposed method exhibits an error of the order of for eigenvalue approximation and of the order of for spectral subspace approximation. In the case of a simple eigenvalue, we show that by using an iteration technique, an eigenvector approximation of the order can be obtained. This improves upon the order for eigenvalue approximation in the collocation/iterated collocation method and the orders and for spectral subspace approximation in the collocation method and the iterated collocation method, respectively. We illustrate this improvement in the order of convergence by numerical examples.

**1.**Kendall E. Atkinson,*The numerical solution of integral equations of the second kind*, Cambridge Monographs on Applied and Computational Mathematics, vol. 4, Cambridge University Press, Cambridge, 1997. MR**1464941****2.**K. Atkinson, I. Graham, and I. Sloan,*Piecewise continuous collocation for integral equations*, SIAM J. Numer. Anal.**20**(1983), no. 1, 172–186. MR**687375**, 10.1137/0720012**3.**Christopher T. H. Baker,*The numerical treatment of integral equations*, Clarendon Press, Oxford, 1977. Monographs on Numerical Analysis. MR**0467215****4.**Françoise Chatelin,*Spectral approximation of linear operators*, Computer Science and Applied Mathematics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York, 1983. With a foreword by P. Henrici; With solutions to exercises by Mario Ahués. MR**716134****5.**Françoise Chatelin and Rachid Lebbar,*Superconvergence results for the iterated projection method applied to a Fredholm integral equation of the second kind and the corresponding eigenvalue problem*, J. Integral Equations**6**(1984), no. 1, 71–91. MR**727937****6.**Carl de Boor and Blâir Swartz,*Collocation at Gaussian points*, SIAM J. Numer. Anal.**10**(1973), 582–606. MR**0373328****7.**Carl de Boor and Blair Swartz,*Collocation approximation to eigenvalues of an ordinary differential equation: the principle of the thing*, Math. Comp.**35**(1980), no. 151, 679–694. MR**572849**, 10.1090/S0025-5718-1980-0572849-1**8.**Rekha P. Kulkarni,*A new superconvergent projection method for approximate solutions of eigenvalue problems*, Numer. Funct. Anal. Optim.**24**(2003), no. 1-2, 75–84. MR**1978953**, 10.1081/NFA-120020246**9.**John E. Osborn,*Spectral approximation for compact operators*, Math. Comput.**29**(1975), 712–725. MR**0383117**, 10.1090/S0025-5718-1975-0383117-3**10.**I. H. Sloan,*Superconvergence*, Numerical solution of integral equations, Math. Concepts Methods Sci. Engrg., vol. 42, Plenum, New York, 1990, pp. 35–70. MR**1067150**

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
47A10,
47A58,
47A75,
65J99,
65R20

Retrieve articles in all journals with MSC (2000): 47A10, 47A58, 47A75, 65J99, 65R20

Additional Information

**Rekha P. Kulkarni**

Affiliation:
Department of Mathematics, Indian Institute of Technology, Powai, Mumbai 400 076, India

Email:
rpk@math.iitb.ac.in

DOI:
http://dx.doi.org/10.1090/S0025-5718-06-01871-0

Keywords:
Eigenvalue,
spectral subspace,
integral equations,
collocation,
Gauss points

Received by editor(s):
March 2, 2003

Received by editor(s) in revised form:
October 28, 2004

Published electronically:
January 3, 2006

Article copyright:
© Copyright 2006
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.