Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures

DOI10.1002/NUM.20678MaRDI QIDQ2910808zbMATH OpenOpenAlexFDO

Authors Maksymilian Dryja, Juan Galvis, Marcus Sarkis

Publication date 11 September 2012

Published in Numerical Methods for Partial Differential Equations (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/num.20678

zbMATH Keywords

2D elliptic problemcondition number estimatesDirichlet problemdiscontinuous coefficientsdiscontinuous Galerkin methodfinite element methodgeometrically nonconforming coarse subdivisioninterior penaltyNeumann-Neumann domain decompositionnumerical experimentsSchwarz preconditionertriangulation

Mathematics Subject Classification ID

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

Review text

The authors consider a discontinuous Galerkin method (DG) for a 2D elliptic Dirichlet problem with discontinuous diffusion coefficients, continuing their research in [Lecture Notes in Computational Science and Engineering 60, 271--278 (2008; Zbl 1139.65329)] and using, for the DG, a variant with interior penalty going back to the first author, see [Comput. Methods Appl. Math. 3, No. 1, 76--85 (2003; Zbl 1039.65079)]. The discontinuous coefficients are assumed to be constant on the subdomains of a coarse subdivision which is allowed to be geometrically nonconforming (the edges of the subdomains may consist of several parts of edges of neighbouring subdomains). They use then conforming shape regular triangulations in every coarse subdomain and exploit, on the common inner boundaries (the interfaces -- where the nodes may not match) of neighbouring subdomains, harmonic means of the coefficients and step sizes. Furthermore, an interface assumption is formulated on these harmonic means to decide which (parts of) the edges become masters and which slaves in the definition of prolongation operators.NEWLINENEWLINEThe authors prove for their additive and hybrid Schwarz preconditioners (to be used in parallel solution algorithms) estimates of the condition numbers which are independent of the quotients of the step sizes, and of the jumps in the coefficients, if the interface assumption is satisfied. But these condition numbers depend logarithmically on the step sizes. Extensive numerical experiments show the effectiveness of the algorithms proposed and the interface condition also to be necessary.

Recommendations

• Analysis of a discontinuous Galerkin method for heterogeneous diffusion problems with low-regularity solutions
• Mortar and discontinuous Galerkin methods based on weighted interior penalties
• scientific article; zbMATH DE number 2110748
• Balancing domain decomposition methods for discontinuous Galerkin discretization
• A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems
• Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients
• N-N solvers for a DG discretization for geometrically nonconforming substructures and discontinuous coefficients
• A Sub-Grid Structure Enhanced Discontinuous Galerkin Method for Multiscale Diffusion and Convection-Diffusion Problems
• A posteriori discontinuous Galerkin error estimates for transient convection-diffusion equations

Cites work

• A BDDC method for mortar discretizations using a transformation of basis
• A Domain Decomposition Method Based on Weighted Interior Penalties for Advection‐Diffusion‐Reaction Problems
• A multilevel discontinuous Galerkin method
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• An Interior Penalty Finite Element Method with Discontinuous Elements
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
• Balancing domain decomposition
• Balancing domain decomposition for problems with large jumps in coefficients
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• Interior penalty discontinuous approximations of elliptic problems
• Multilevel Preconditioning of Two-dimensional Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• New formulation of iterative substructuring methods without Lagrange multipliers: Neumann–Neumann and FETI
• Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements
• Preconditioning Methods for Local Discontinuous Galerkin Discretizations
• Raytcho Lazarov - 60
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Unified multipliers‐free theory of dual‐primal domain decomposition methods
• UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients

Cited in

(7)

• Analysis of a discontinuous Galerkin method for heterogeneous diffusion problems with low-regularity solutions
• N-N solvers for a DG discretization for geometrically nonconforming substructures and discontinuous coefficients
• scientific article; zbMATH DE number 4191032 (Why is no real title available?)
• Balancing domain decomposition methods for discontinuous Galerkin discretization
• Substructuring preconditioners for an h-p domain decomposition method with interior penalty mortaring
• Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients
• The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions

This page was built for publication: Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures

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