A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems
Related Experiment Video
Updated: Feb 28, 2026

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
Maksymilian Dryja1, Piotr Krzyżanowski1
1University of Warsaw, Warsaw, Poland.
Abstract:
A second order elliptic problem with discontinuous coefficient in 2-D or 3-D is considered. The problem is discretized by a symmetric weighted interior penalty discontinuous Galerkin finite element method with nonmatching simplicial elements and piecewise linear functions. The resulting discrete problem is solved by a two-level additive Schwarz method with a relatively coarse grid and with local solves restricted to subdomains which can be as small as single element. In this way the method has a potential for a very high level of fine grained parallelism. Condition number estimate depending on the relative sizes of the underlying grids is provided. The rate of convergence of the method is independent of the jumps of the coefficient if its variation is moderate inside coarse grid substructures or on local solvers' subdomain boundaries. Numerical experiments are reported which confirm theoretical results.
More Related Videos
06:57Theoretical Calculation and Experimental Verification for Dislocation Reduction in Germanium Epitaxial Layers with Semicylindrical Voids on Silicon
Published on: July 17, 2020
10:35Using Microwave and Macroscopic Samples of Dielectric Solids to Study the Photonic Properties of Disordered Photonic Bandgap Materials
Published on: September 26, 2014
Related Concept Videos
Electrostatic Boundary Conditions
The surface integral of an electric field is given by Gauss's law in integral form and is related to...
Gauss's Law: Planar Symmetry
Gauss's Law: Problem-Solving
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Divergence and Stokes' Theorems
Improper Integrals: Discontinuous Integrands