Spectral methods with sparse matrices (Q1113641)

From MaRDI portal





scientific article; zbMATH DE number 4080842
Language Label Description Also known as
English
Spectral methods with sparse matrices
scientific article; zbMATH DE number 4080842

    Statements

    Spectral methods with sparse matrices (English)
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references