On two‐grid convergence estimates
From MaRDI portal
Publication:3599985
DOI10.1002/NLA.437zbMath1164.65343OpenAlexW2064878022MaRDI QIDQ3599985
Panayot S. Vassilevski, Ludmil T. Zikatanov, Robert Falgout
Publication date: 9 February 2009
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.437
convergencepreconditioningalgebraic multigridtwo-grid methodsharp estimatestwo-level methodsymmetric positive definite matrixspectral equivalence
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (36)
Algebraic analysis of aggregation-based multigrid ⋮ Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem ⋮ Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs ⋮ The many proofs of an identity on the norm of oblique projections ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ On the Ideal Interpolation Operator in Algebraic Multigrid Methods ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning ⋮ Uniformly convergent iterative methods for discontinuous Galerkin discretizations ⋮ Algebraic multigrid methods ⋮ A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems ⋮ CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems ⋮ Fast linear solver for diffusion problems with applications to pressure computation in layered domains ⋮ An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching ⋮ Multigrid methods for two‐player zero‐sum stochastic games ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ On some versions of the element agglomeration AMGe method ⋮ On the field of values of oblique projections ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ Convergence analysis of multigrid methods with residual scaling techniques ⋮ Deflated domain decomposition method for structural problems ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Algebraic analysis of two-level multigrid methods for edge elements ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
Cites Work
This page was built for publication: On two‐grid convergence estimates