Fourier analysis of frequency filtering decomposition preconditioners (Q979261)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fourier analysis of frequency filtering decomposition preconditioners
scientific article

    Statements

    Fourier analysis of frequency filtering decomposition preconditioners (English)
    0 references
    0 references
    0 references
    25 June 2010
    0 references
    The authors analyse the frequency filtering decomposition (FFD) preconditioner by the approach of Fourier analysis based on a representative 2-dimensional Poisson equation. They analyse the eigenvalue distribution and estimate the condition number of the preconditioned matrix and establish results which show that the eigenvalues of the FFD preconditioned Dirichlet operator are always larger than 1, and the condition number grows like \({\mathcal{O}}(h^{-1})\).
    0 references
    Fourier analysis
    0 references
    preconditioner
    0 references
    frequency filtering decomposition
    0 references
    Poisson equation
    0 references
    eigenvalue distribution
    0 references
    condition number
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers