Multilevel Preconditioners Constructed From Inverse-Based ILUs

DOI10.1137/040608374zbMath1104.65037OpenAlexW2073555064MaRDI QIDQ5470383

Matthias Bollhöfer, Yousef Saad

Publication date: 30 May 2006

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

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

zbMATH Keywords

numerical experimentspreconditioningGaussian eliminationalgebraic multilevel methodincomplete LU decompositionapproximate inversemultilevel ILU

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items (24)

A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems ⋮ Block row projection method based on M-matrix splitting ⋮ A Structure Preserving FGMRES Method for Solving Large Lyapunov Equations ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Optimization of Electro-mechanical Smart Structures ⋮ Periodic three-dimensional mesh generation for particle reinforced composites with application to metal matrix composites ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Numerical solution of an extended White-Metzner model for eccentric Taylor-Couette flow ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ Exploiting thread-level parallelism in the iterative solution of sparse linear systems ⋮ Scaling, reordering, and diagonal pivoting in ILU preconditionings ⋮ JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices ⋮ On preconditioned eigensolvers and invert-Lanczos processes ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ Parallel algorithms for solving linear systems with sparse triangular matrices ⋮ A Data-Parallel ILUPACK for Sparse General and Symmetric Indefinite Linear Systems ⋮ Efficiency of Micro-Macro Models for Reactive Two-Mineral Systems ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

• ARMS
• MatrixMarket
• SparseMatrix
• ILUT
• ILUPACK

This page was built for publication: Multilevel Preconditioners Constructed From Inverse-Based ILUs