Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients

DOI10.1090/S0025-5718-2013-02760-3zbMATH Open1296.65153arXiv1012.1287OpenAlexW2101354903MaRDI QIDQ5401693FDOQ5401693

Authors: Blanca Ayuso de Dios, Yunrong Zhu, Ludmil T. Zikatanov, Michael Holst 

Publication date: 12 March 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our approach to IPDG-type methods is based on a splitting of the DG space into two components that are orthogonal in the energy inner product naturally induced by the methods. As a result, the methods and their analysis depend in a crucial way on the diffusion coefficient of the problem. The analysis of the proposed preconditioners is presented for both symmetric and non-symmetric IP schemes; dealing simultaneously with the jump in the diffusion coefficient and the non-nested character of the relevant discrete spaces presents extra difficulties in the analysis which precludes a simple extension of existing results. However, we are able to establish robustness (with respect to the diffusion coefficient) and nearly-optimality (up to a logarithmic term depending on the mesh size) for both two-level and BPX-type preconditioners. Following the analysis, we present a sequence of detailed numerical results which verify the theory and illustrate the performance of the methods. The paper includes an Appendix with a collection of proofs of several technical results required for the analysis.

Full work available at URL: https://arxiv.org/abs/1012.1287

Recommendations

• Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients
• Raytcho Lazarov - 60
• A multilevel method for discontinuous Galerkin approximation of three-dimensional elliptic problems
• A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients

zbMATH Keywords

numerical resultdiscontinuous Galerkin methodsdiscontinuous coefficientssecond-order elliptic problemsmultilevel preconditionerspace decompositionCrouzeix-Raviart finite elements

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Boundary value problems for second-order elliptic equations (35J25) PDEs with low regular coefficients and/or low regular data (35R05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Title not available (Why is that?)
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Title not available (Why is that?)
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Title not available (Why is that?)
• \(L^2\)-estimates for the DG IIPG-0 scheme
• Iterative Methods by Space Decomposition and Subspace Correction
• Iterative Solution Methods
• The method of alternating projections and the method of subspace corrections in Hilbert space
• A multilevel discontinuous Galerkin method
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• Raytcho Lazarov - 60
• A Domain Decomposition Method Based on Weighted Interior Penalties for Advection‐Diffusion‐Reaction Problems
• Iterative solution of large sparse systems of equations. Transl. from the German
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• Iteration number for the conjugate gradient method
• Multigrid for an HDG method
• Domain decomposition preconditioners for multiscale flows in high-contrast media
• Some Estimates for a Weighted L 2 Projection
• Parallel Multilevel Preconditioners
• Multilevel Block Factorization Preconditioners
• UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
• Domain decomposition preconditioners for elliptic equations with jump coefficients
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• Low Order Discontinuous Galerkin Methods for Second Order Elliptic Problems
• Some Nonoverlapping Domain Decomposition Methods
• Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements
• Balancing domain decomposition for problems with large jumps in coefficients
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• Title not available (Why is that?)
• Additive average Schwarz methods for discretization of elliptic problems with highly discontinuous coefficients
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods
• Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method
• Weak approximation properties of elliptic projections with functional constraints
• Discontinuous Galerkin Methods for Anisotropic Semidefinite Diffusion with Advection
• Stabilization mechanisms in discontinuous Galerkin finite element methods
• Smoothed aggregation multigrid for the discontinuous Galerkin method
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
• A \(W\)-cycle algorithm for a weakly over-penalized interior penalty method
• Title not available (Why is that?)
• Convergence of Multigrid Algorithms for Interior Penalty Methods
• On the abstract theory of additive and multiplicative Schwarz algorithms
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• New estimates for the rate of convergence of the method of subspace corrections
• Two-sided bounds on the convergence rate of two-level methods
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Multigrid methods for the symmetric interior penalty method on graded meshes.
• Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures
• A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
• Weighted Poincaré inequalities and applications in domain decomposition
• Domain decomposition methods in science and engineering. XV. Selected papers of the 15th international conference on domain decomposition, Berlin, Germany, July 21--25, 2003.
• On the Discrete Friedrichs Inequality for Nonconforming Finite Elements
• Multilevel Preconditioning of Two-dimensional Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods
• Title not available (Why is that?)
• Multilevel preconditioners for the interior penalty discontinuous Galerkin method. II: Quantitative studies

Cited In (29)

• A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems
• Two-grid IPDG discretization scheme for nonlinear elliptic PDEs
• BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients
• A multilevel method for discontinuous Galerkin approximation of three-dimensional elliptic problems
• Analytical and variational numerical methods for unstable miscible displacement flows in porous media
• A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems
• Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients
• A locally conservative enriched Galerkin approximation and efficient solver for elliptic and parabolic problems
• Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients
• A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure
• A numerical study of a semi-algebraic multilevel preconditioner for the local discontinuous Galerkin method
• A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
• Local multilevel preconditioners for elliptic equations with jump coefficients on bisection grids
• Coefficient jump-independent approximation of the conforming and nonconforming finite element solutions
• Fast auxiliary space preconditioners for linear elasticity in mixed form
• Fast linear solver for diffusion problems with applications to pressure computation in layered domains
• Multilevel preconditioners for the interior penalty discontinuous Galerkin method. II: Quantitative studies
• Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
• Additive Schwarz methods for DG discretization of elliptic problems with discontinuous coefficient
• Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients
• Uniformly convergent iterative methods for discontinuous Galerkin discretizations
• Fast solvers for the symmetric IPDG discretization of second order elliptic problems
• Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring
• Auxiliary space preconditioners for SIP-DG discretizations of \(\mathrm{H}(\mathbf{curl})\)-elliptic problems with discontinuous coefficients
• A Stable Mimetic Finite-Difference Method for Convection-Dominated Diffusion Equations
• GDSW preconditioners for composite discontinuous Galerkin discretizations of multicompartment reaction-diffusion problems
• Title not available (Why is that?)
• Raytcho Lazarov - 60

This page was built for publication: Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5401693)