COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES

DOI10.1142/S1793536911000830zbMath1229.65226MaRDI QIDQ3101555

Panayot S. Vassilevski

Publication date: 29 November 2011

Published in: Advances in Adaptive Data Analysis (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical resultserror estimatesdiffusion equationfinite elementalgebraic multigridupscalingstrong approximation propertyweak approximation property

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items

Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications, Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties, Generalized multiscale finite element method. Symmetric interior penalty coupling, Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD), Multiscale model reduction for transport and flow problems in perforated domains, Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation, The image-based multiscale multigrid solver, preconditioner, and reduced order model, A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems, ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS, Space-time GMsFEM for transport equations, Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties, Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method, Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm, Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation

Cites Work

• Unnamed Item
• On an energy minimizing basis for algebraic multigrid methods
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
• General Constrained Energy Minimization Interpolation Mappings for AMG
• Multilevel Block Factorization Preconditioners
• On some versions of the element agglomeration AMGe method
• On two‐grid convergence estimates
• AMG by element agglomeration and constrained energy minimization interpolation
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Spectral AMGe ($\rho$AMGe)
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Two-grid Method for Linear Elasticity on Unstructured Meshes