Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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

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 $ \leq r-1$, we show that the proposed method exhibits an error of the order of $ 4r$ for eigenvalue approximation and of the order of $ 3r$ 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 $ 4r$ can be obtained. This improves upon the order $ 2r$ for eigenvalue approximation in the collocation/iterated collocation method and the orders $ r$ and $ 2r$ 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.

References [Enhancements On Off] (What's this?)

  • 1. K. Atkinson, The Numerical Solution of Integral Equations of the Second Kind, Cambridge University Press, 1997. MR 1464941 (99d:65364)
  • 2. K. Atkinson, I. Graham and I. Sloan, Piecewise continuous collocation for integral equations, SIAM J. of Numerical Analysis, 20 (1983), pp. 172-186. MR 0687375 (85a:65175)
  • 3. C.T.H. Baker, The Numerical Treatment of Integral Equations, Oxford University Press, Oxford, 1977. MR 0467215 (57:7079)
  • 4. F. Chatelin, Spectral Approximation of Linear Operators, Academic Press, New York, 1983. MR 0716134 (86d:65071)
  • 5. F. Chatelin and R. 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), pp. 71-91. MR 0727937 (85i:65167)
  • 6. C. de Boor and B. Swartz, Collocation at Gaussin points, SIAM J. Numer. Anal., 10 (1973), pp. 582-606. MR 0373328 (51:9528)
  • 7. C. de Boor Aand B. Swartz, Collocation approximation to eigenvalues of an ordinary differential equation: The principle of the thing, Math. Comp., 35 (1980), 679-694. MR 0572849 (81k:65097)
  • 8. R. P. Kulkarni, A New Superconvergent Projection Method for Approximate Solutions of Eigenvalue Problems, Numerical Functional Analysis and Optimization, 24 (2003), 75-84. MR 1978953 (2004b:45003)
  • 9. J. E. Osborn, Spectral Approximation for Compact operators, Math. Comp., 29 (1975), 712-725. MR 0383117 (52:3998)
  • 10. I. H. Sloan, Superconvergence, Numerical Solution of Integral Equations (M. Golberg, ed.), Plenum Press (1990), pp. 35-70. MR 1067150 (91g:45011)

Similar Articles

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

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.

American Mathematical Society