Complexity Bounds for Regular Finite Difference and Finite Element Grids

DOI10.1137/0710033zbMath0261.65026OpenAlexW2005882095MaRDI QIDQ5676986

Michael S. Martin, Alan J. Hoffman, Donald J. Rose

Publication date: 1973

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0710033

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical linear algebra (65F99) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (16)

Separators and structure prediction in sparse orthogonal factorization ⋮ Acoustic inverse scattering via Helmholtz operator factorization and optimization ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ Optimal deployment of indoor wireless local area networks ⋮ An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A survey on direct solvers for Galerkin methods ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Analysis of dissection algorithms for vector computers ⋮ Optimal Indexing of the Vertices of Graphs ⋮ On efficient time-stepping methods for nonlinear partial differential equations ⋮ On the efficiency of a class of a-stable methods

This page was built for publication: Complexity Bounds for Regular Finite Difference and Finite Element Grids