On two‐grid convergence estimates
From MaRDI portal
Publication:3599985
DOI10.1002/nla.437zbMath1164.65343MaRDI 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
convergence; preconditioning; algebraic multigrid; two-grid method; sharp estimates; two-level method; symmetric positive definite matrix; spectral equivalence
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), On the Ideal Interpolation Operator in Algebraic Multigrid Methods, Algebraic multigrid methods, An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching, Multigrid methods for two‐player zero‐sum stochastic games, Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients, Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework, A New Analytical Framework for the Convergence of Inexact Two-Grid Methods, Analysis of two-grid methods: The nonnormal case, Algebraic analysis of two-level multigrid methods for edge elements, Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm, Convergence in Norm of Nonsymmetric Algebraic Multigrid, Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning, Theoretical bounds for algebraic multigrid performance: review and analysis, Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems, Uniformly convergent iterative methods for discontinuous Galerkin discretizations, Fast linear solver for diffusion problems with applications to pressure computation in layered domains, A nearly optimal multigrid method for general unstructured grids, The many proofs of an identity on the norm of oblique projections, On the field of values of oblique projections, Convergence analysis of multigrid methods with residual scaling techniques, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems, A supplementary strategy for coarsening in algebraic multigrid, Algebraic Two-Level Convergence Theory for Singular Systems, Algebraic analysis of aggregation-based multigrid, Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs, A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES, Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem, On some versions of the element agglomeration AMGe method
Cites Work
