Spectral methods with sparse matrices (Q1113641)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral methods with sparse matrices |
scientific article |
Statements
Spectral methods with sparse matrices (English)
0 references
1989
0 references
Für die Helmholtz-Gleichung wird ein spektrales Verfahren vorgestellt, das zu einer dünn besetzten System-Matrix führt. Im Koeffizientenraum ergibt sich eine symmetrische Neun-Punkt-Formel. Die Kondition verhält sich wie \(O(N^ 2)\) (N: maximaler Polynomgrad). Das spektrale System kann mit Mehrgittermethoden (Linien-Relaxation, Galerkin Grobgitteroperator) effizient gelöst werden.
0 references
spectral methods
0 references
sparse matrices
0 references
Helmholtz equation
0 references
multigrid method
0 references
line relaxation
0 references
Galerkin coarse grid operator
0 references