Algebraic analysis of two-grid methods: The nonsymmetric case

DOI10.1002/nla.649zbMath1240.65358OpenAlexW2128328239MaRDI QIDQ3090782

Yvan Notay

Publication date: 2 September 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/65988/4/nsc_pre.pdf

zbMATH Keywords

convergence analysismultigridlarge sparse systemseigenvalues of the iteration matrixcompatible relaxationconvergence measuresymmetric positive-definite

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)

Related Items (22)

Algebraic analysis of aggregation-based multigrid ⋮ An algebraic variational multiscale-multigrid method for large eddy simulation of turbulent flow ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A New Semialgebraic Two-Grid Method for Oseen Problems ⋮ Algebraic multigrid for the finite pointset method ⋮ A new algebraic multigrid approach for Stokes problems ⋮ Algebraic Multigrid for Stokes Equations ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems ⋮ A comparison of element agglomeration algorithms for unstructured geometric multigrid ⋮ Approximate solution of the Hamilton-Jacobi-Bellman equation ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Truly monolithic algebraic multigrid for fluid-structure interaction ⋮ Multigrid methods for two‐player zero‐sum stochastic games ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Algebraic analysis of two-level multigrid methods for edge elements ⋮ Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections

Cites Work

• Unnamed Item
• Black box multigrid for nonsymmetric problems
• On algebraic multilevel methods for non-symmetric systems - convergence results
• A survey of algebraic multilevel iteration (AMLI) methods
• General highly accurate algebraic coarsening
• Algebraic multigrid theory: The symmetric case
• Fourier analysis of a robust multigrid method for convection-diffusion equations
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• On Three-Grid Fourier Analysis for Multigrid
• Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems
• Coarsening by compatible relaxation
• A Greedy Strategy for Coarse-Grid Selection
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• Algebraic Multigrid Solvers for Complex-Valued Matrices
• The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
• On Generalizing the Algebraic Multigrid Framework
• A robust algebraic multilevel preconditioner for non-symmetricM-matrices

This page was built for publication: Algebraic analysis of two-grid methods: The nonsymmetric case