A robust algebraic multilevel preconditioner for non-symmetricM-matrices

DOI<243::AID-NLA195>3.0.CO;2-Y 10.1002/1099-1506(200007/08)7:5<243::AID-NLA195>3.0.CO;2-YzbMath1051.65058OpenAlexW2141227775MaRDI QIDQ4814483

Yvan Notay

Publication date: 7 September 2004

Full work available at URL: https://doi.org/10.1002/1099-1506(200007/08)7:5<243::aid-nla195>3.0.co;2-y

zbMATH Keywords

convergenceconvection-diffusion equationSchur complementnumerical experimentsiterative methodsfinite difference\(M\)-matricesalgebraic multilevel preconditioning

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), Algebraic multigrid for the finite pointset method, Algebraic Multigrid for Stokes Equations, Approximate solution of the Hamilton-Jacobi-Bellman equation, A fast method for the solution of the Helmholtz equation, Analysis of two-grid methods: The nonnormal case, Algebraic analysis of two-grid methods: The nonsymmetric case, Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods, Nonsymmetric Reduction-Based Algebraic Multigrid, Convergence in Norm of Nonsymmetric Algebraic Multigrid, Finite difference method for boundary value problem for nonlinear elliptic equation with nonlocal conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the multi-level splitting of finite element spaces
• The hierarchical basis multigrid method
• Polynomial acceleration of iterative schemes associated with subproper splittings
• Algebraic multilevel preconditioning methods. I
• The method of diagonal compensation of reduced matrix entries and multilevel iteration
• Additive and multiplicative multi-grid -- a comparison
• Using approximate inverses in algebraic multilevel methods
• Avoiding slave points in an adaptive refinement procedure for convection-diffusion problems in 2D
• Schur-complement multigrid. A robust method for groundwater flow and transport problems
• Fourier analysis of a robust multigrid method for convection-diffusion equations
• On a robust multigrid solver
• Nested grids ILU-decomposition (NGILU)
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Algebraic Multilevel Preconditioning Methods, II
• The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices
• Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
• A Multigrid Method Based on Incomplete Gaussian Elimination
• On Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods
• Downwind Gauß-Seidel Smoothing for Convection Dominated Problems
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
• Algebraic multilevel iteration method for Stieltjes matrices
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations