Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method

DOI10.1137/15M1036683zbMath1348.65165OpenAlexW2523496060MaRDI QIDQ2821783

Chak Shing Lee, Delyan Z. Kalchev, Umberto Villa, Panayot S. Vassilevski, Yalchin R. Efendiev

Publication date: 23 September 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1036683

zbMATH Keywords

mixed finite elementsunstructured gridsalgebraic multigridnumerical experimentupscalingsecond-order elliptic equationssaddle-point problemselement agglomeration

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)

Related Items

Parallel Solver for $$\boldsymbol{H}$$ (div) Problems Using Hybridization and AMG, Multiscale two-stage solver for Biot's poroelasticity equations in subsurface media, Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library, Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation, A multiscale method for model order reduction in PDE parameter estimation, A comparison of element agglomeration algorithms for unstructured geometric multigrid, Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm, A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation

Uses Software

• hypre
• MFEM
• PCBDDC

Cites Work

• Unnamed Item
• The variational multiscale method -- a paradigm for computational mechanics
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Analysis of upscaling absolute permeability
• Multi-scale finite-volume method for elliptic problems in subsurface flow simulation.
• Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method
• The construction of the coarse de Rham complexes with improved approximation properties
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• AMGE Based on Element Agglomeration
• PCBDDC: A Class of Robust Dual-Primal Methods in PETSc
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• Preconditioning discretizations of systems of partial differential equations
• Smoothed Aggregation Spectral Element Agglomeration AMG: SA-ρAMGe
• Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES
• Exact de Rham Sequences of Spaces Defined on Macro-Elements in Two and Three Spatial Dimensions
• Multilevel Block Factorization Preconditioners
• Multiscale Finite Element Methods
• On some versions of the element agglomeration AMGe method
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Spectral AMGe ($\rho$AMGe)
• A mixed multiscale finite element method for elliptic problems with oscillating coefficients
• Mixed Finite Element Methods and Applications
• Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties
• Convergence of a Nonconforming Multiscale Finite Element Method
• Mixed Generalized Multiscale Finite Element Methods and Applications
• A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients
• Adaptive Mixed GMsFEM for Flows in Heterogeneous Media
• A Multiscale Mortar Mixed Finite Element Method