Spectral Integration and Two-Point Boundary Value Problems

A numerical method for two-point boundary value problems with constant coefficients is developed which is based on integral equations and the spectral integration matrix for Chebyshev nodes. The method is stable, achieves superalgebraic convergence, and requires O(N log N) operations, where N is the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on numerical analysis 1991-08, Vol.28 (4), p.1071-1080
1. Verfasser: Greengard, L.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A numerical method for two-point boundary value problems with constant coefficients is developed which is based on integral equations and the spectral integration matrix for Chebyshev nodes. The method is stable, achieves superalgebraic convergence, and requires O(N log N) operations, where N is the number of nodes in the discretization. Although stable spectral methods have been constructed in the past, they have generally been based on reformulating the recurrence relations obtained through spectral differentiation in an attempt to avoid the ill-conditioning introduced by that process.
ISSN:0036-1429
1095-7170
DOI:10.1137/0728057