A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method (Q2930021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
scientific article

    Statements

    A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method (English)
    0 references
    17 November 2014
    0 references
    fast direct solver
    0 references
    high-order discretization
    0 references
    multidomain spectral method
    0 references
    nested dissection
    0 references
    multifrontal method
    0 references
    structured matrix algebra
    0 references
    hierarchically block separable matrix
    0 references
    reduction to interface
    0 references
    Dirichlet-to-Neumann operator
    0 references
    Poincaré-Steklov operator
    0 references
    numerical examples
    0 references
    Helmholtz equation
    0 references
    0 references
    0 references

    Identifiers