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

DOI10.1137/0912075MaRDI QIDQ3982111zbMATH OpenOpenAlexFDO

Authors 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

9-point stencil\(V\)-cycle\(W\)-cyclecomputational complexitycondition numberfinite differencefinite elementmassively parallel computer architecturesmultilevel incomplete factorization preconditionersoptimal preconditionersred/black structureSchur complementspectral equivalence

Mathematics Subject Classification ID

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

Recommendations

• Publication:3201641
• Algebraic multilevel preconditioning methods. I
• The method of diagonal compensation of reduced matrix entries and multilevel iteration
• A parallel iterative method with a factorized preconditioning matrix for elliptic equations

Cited in

(17)

• The method of diagonal compensation of reduced matrix entries and multilevel iteration
• Implementation strategies for block recursive factorizations
• How fast the Laplace equation was solved in 1995
• An algebraic multilevel iteration method for finite element matrices
• Numerical linear algebra algorithms and software
• Condition numbers of approximate Schur complements in two- and three-dimensional discretizations on hierarchically ordered grids
• Iterative solution methods
• A unified framework for the construction of various algebraic multilevel preconditioning methods
• Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer
• Nested grids ILU-decomposition (NGILU)
• The stabilized \(V\)-cycle method
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• scientific article; zbMATH DE number 4178637 (Why is no real title available?)
• A robust algebraic multilevel preconditioner for non-symmetricM-matrices
• Finite-element based sparse approximate inverses for block-factorized preconditioners
• Constant wavefront iteration methods for nine- and 15-point difference matrices
• Asymptotic work estimates for AMLI methods

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3982111)