On two‐grid convergence estimates

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

zbMATH Keywords

convergence preconditioning algebraic multigrid two-grid method sharp estimates two-level method symmetric positive definite matrix spectral equivalence

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

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, 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