Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties

DOI10.1016/j.cam.2017.10.029zbMath1432.76160OpenAlexW2766245020MaRDI QIDQ1636821

Max la Cour Christensen, Panayot S. Vassilevski, Umberto Villa

Publication date: 12 June 2018

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://orbit.dtu.dk/en/publications/d9569e32-b170-436d-b2d8-816cc4bb6736

zbMATH Keywords

flow in porous mediaelement-based algebraic multigrid (AMGe)mixed finite element method (MFEM)multilevel numerical upscalingnonlinear multigrid (FAS)nonlinear saddle point problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Flows in porous media; filtration; seepage (76S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in fluid mechanics (76M10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

An aggregation-based nonlinear multigrid solver for two-phase flow and transport in porous media, Comparison of nonlinear field-split preconditioners for two-phase flow in heterogeneous porous media, 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, A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations, Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems, Smooth implicit hybrid upwinding for compositional multiphase flow in porous media, Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation

Uses Software

• hypre
• Netgen
• MFEM
• GitHub
• ParElag

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
• An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems.
• A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
• Mixed finite elements in \(\mathbb{R}^3\)
• Multilevel iterative methods for mixed finite element discretizations of elliptic problems
• NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
• Multigrid in H(div) and H(curl)
• The construction of the coarse de Rham complexes with improved approximation properties
• AMGE Based on Element Agglomeration
• Composing Scalable Nonlinear Algebraic Solvers
• 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
• Exact de Rham Sequences of Spaces Defined on Macro-Elements in Two and Three Spatial Dimensions
• Finite element exterior calculus, homological techniques, and applications
• Multilevel Block Factorization Preconditioners
• Finite element exterior calculus: from Hodge theory to numerical stability
• Inexact Newton Methods
• Mixed and Hybrid Finite Element Methods
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Multigrid Method for Maxwell's Equations
• Globally Convergent Inexact Newton Methods
• Preconditioning in H(𝑑𝑖𝑣) and applications
• An algebraic multigrid method for Q₂−Q₁ mixed discretizations of the Navier–Stokes equations
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Finite Element Methods for Maxwell's Equations
• Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties
• Multigrid approaches to non‐linear diffusion problems on unstructured meshes
• Sparse matrix element topology with application to AMG(e) and preconditioning
• An assessment of linear versus nonlinear multigrid methods for unstructured mesh solvers