Incomplete Nested Dissection for Solving n by n Grid Problems

DOI10.1137/0715044zbMath0393.65014MaRDI QIDQ4176338

No author found.

Publication date: 1978

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

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

zbMATH Keywords

Incomplete Nested Dissection; Mesh Subdivision; Nested Dissection Method; Number of Operations

Mathematics Subject Classification ID

65F05: Direct numerical methods for linear systems and matrix inversion

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Data-Parallel Sparse Factorization, HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION, Sparse linear problems and the least squares method, Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. (Algorithmic study and complexity bounds for a nested dissection solver), On symbolic factorization of partitioned sparse symmetric matrices, Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition, Analysis of dissection algorithms for vector computers, Bibliography on the evaluation of numerical software, The impact of high-performance computing in the solution of linear systems: Trends and problems, Sparse matrix factor modification in structural reanalysis