Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

A new superconvergent collocation method for eigenvalue problems

Author(s): Rekha P. Kulkarni.
Journal: Math. Comp. 75 (2006), 847-857.
MSC (2000): Primary 47A10, 47A58, 47A75, 65J99, 65R20
Posted: January 3, 2006
Retrieve article in: 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:

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
Email: rpk@math.iitb.ac.in

DOI: 10.1090/S0025-5718-06-01871-0
PII: S 0025-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
Posted: January 3, 2006
Copyright of article: Copyright 2006, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google