Improvement of some bounds on the stability of fast Helmholtz solvers

Improvement of some bounds on the stability of fast Helmholtz solvers

Three fast Helmholtz solvers based on the Fast Fourier Transform are studied with respect to their stability. It is proved that they are strongly stable, and that the backward relative errors can grow at most like O(log 2n)ρ0, where ρ0 is the machine roundoff unit.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms 2001-01, Vol.26 (1), p.11-20
1. Verfasser: Yalamov, Plamen Y
Format: Artikel
Sprache:eng
Schlagworte:
Fast Fourier transformations
Solvers
Stability
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Three fast Helmholtz solvers based on the Fast Fourier Transform are studied with respect to their stability. It is proved that they are strongly stable, and that the backward relative errors can grow at most like O(log 2n)ρ0, where ρ0 is the machine roundoff unit.
ISSN:1017-1398
1572-9265
DOI:10.1023/A:1016692312901