The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices

DOI10.1137/0912075zbMath0738.65019OpenAlexW2042979738MaRDI QIDQ3982111

Owe Axelsson, Victor Eijkhout

Publication date: 26 June 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7fc833a28d4e89c8ae6eeb03fcb496adedb22118

zbMATH Keywords

computational complexitySchur complementfinite elementcondition numberfinite differencespectral equivalenceoptimal preconditioners\(W\)-cycle\(V\)-cycle9-point stencilmassively parallel computer architecturesmultilevel incomplete factorization preconditionersred/black structure

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (14)

How fast the Laplace equation was solved in 1995 ⋮ Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ Nested grids ILU-decomposition (NGILU) ⋮ Unnamed Item ⋮ An algebraic multilevel iteration method for finite element matrices ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ The method of diagonal compensation of reduced matrix entries and multilevel iteration ⋮ Iterative solution methods ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ A unified framework for the construction of various algebraic multilevel preconditioning methods ⋮ The stabilized \(V\)-cycle method ⋮ Implementation strategies for block recursive factorizations ⋮ Numerical linear algebra algorithms and software ⋮ Asymptotic work estimates for AMLI methods

This page was built for publication: The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices