On algebraic multi-level methods for non-symmetric systems --- comparison results

DOI10.1016/J.LAA.2008.04.045MaRDI QIDQ952047zbMATH OpenOpenAlexFDO

Authors Christian Mense, Reinhard Nabben

Publication date 6 November 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2008.04.045

zbMATH Keywords

block factorizationcomparison of methodsblock Jacobi methodalgebraic multigrid (AMG)AMLI methodnon-symmetric \(M\)-matricesalgebraic multi-level methodsblock Gauss-Seidel methodsMarkov chain modeling

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Recommendations

• On algebraic multilevel methods for non-symmetric systems - convergence results
• An algebraic preconditioning method for M‐matrices: linear versus non‐linear multilevel iteration
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• On algebraic multilevel preconditioning methods
• Convergence analysis of algebraic multi-lattice procedures for M-matrices.

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 2113770 (Why is no real title available?)
• scientific article; zbMATH DE number 1433445 (Why is no real title available?)
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• Adaptive reduction-based AMG
• Aggregation-Based Algebraic Multilevel Preconditioning
• Algebraic Multilevel Preconditioning Methods, II
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• Algebraic multilevel iteration method for Stieltjes matrices
• Algebraic multilevel preconditioning methods. I
• Algebraic theory of multiplicative Schwarz methods
• Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
• Comparisons of regular splittings of matrices
• Comparisons of weak regular splittings and multisplitting methods
• Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices
• Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
• General highly accurate algebraic coarsening
• Google's PageRank and beyond. The science of search engine rankings
• Iterative Methods by Space Decomposition and Subspace Correction
• Multilevel ILU decomposition
• Nonnegative splitting theory
• On algebraic multilevel methods for non-symmetric systems - convergence results
• On the abstract theory of additive and multiplicative Schwarz algorithms
• On the algebraic construction of multilevel transfer operators
• Some comparison theorems for weak nonnegative splittings of bounded operators
• Weighted max norms, splittings, and overlapping additive Schwarz iterations

Cited in

(8)

• Multigrid methods for two-player zero-sum stochastic games.
• On algebraic multilevel methods for non-symmetric systems - convergence results
• Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems
• Nonsymmetric algebraic multigrid based on local approximate ideal restriction (\(\ell\)AIR)
• Algebraic multigrid methods for Laplacians of graphs
• Nonsymmetric reduction-based algebraic multigrid
• Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods
• Modified tangential frequency filtering decomposition and its Fourier analysis

Describes a project that uses

Uses Software

• ARMS

This page was built for publication: On algebraic multi-level methods for non-symmetric systems --- comparison results

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