Superconvergent Nystroem and degenerate kernel methods for eigenvalue problems

The Nystroem and degenerate kernel methods, based on projections at Gauss points onto the space of (discontinuous) piecewise polynomials of degree [inline image]r-1, for the approximate solution of eigenvalue problems for an integral operator with a smooth kernel, exhibit order 2r. We propose new su...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2011-06, Vol.217 (20), p.7851-7866
Hauptverfasser: Alouch, C, Sablonniere, P, Sbibih, D, Tahrichi, M
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Nystroem and degenerate kernel methods, based on projections at Gauss points onto the space of (discontinuous) piecewise polynomials of degree [inline image]r-1, for the approximate solution of eigenvalue problems for an integral operator with a smooth kernel, exhibit order 2r. We propose new superconvergent Nystroem and degenerate kernel methods that improve this convergence order to 4r for eigenvalue approximation and to 3r for spectral subspace approximation in the case where the kernel is sufficiently smooth. Moreover for a simple eigenvalue, we show that by using an iteration technique, an eigenvector approximation of order 4r can be obtained. The methods introduced here are similar to that studied by Kulkarni in [10] and exhibit the same convergence orders, so a comparison with these methods is worked out in detail. Also, the error terms are analyzed and the obtained methods are numerically tested. Finally, these methods are extended to the case of discontinuous kernel along the diagonal and superconvergence results are also obtained.
ISSN:0096-3003
DOI:10.1016/j.amc.2011.01.098