BDDC methods for discontinuous Galerkin discretization of elliptic problems

DOI10.1016/j.jco.2007.02.003zbMath1133.65097OpenAlexW2097060633MaRDI QIDQ2465300

Markus V. Sarkis, Maksymilian Dryja, Juan Galvis

Publication date: 9 January 2008

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2007.02.003

zbMATH Keywords

Dirichlet problemfinite element methoddomain decompositionSchwarz methodsdiscontinuous Galerkin methodpreconditionerselliptic problems with discontinuous coefficientsinterior penalty discretizationcondition number estimates

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) PDEs with low regular coefficients and/or low regular data (35R05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (51)

A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration ⋮ A BDDC algorithm for a class of staggered discontinuous Galerkin methods ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ Weak Galerkin methods for second order elliptic interface problems ⋮ BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations ⋮ A Galerkin formulation of the MIB method for three dimensional elliptic interface problems ⋮ A broken reproducing kernel method for the multiple interface problems ⋮ Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods ⋮ A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method ⋮ Analysis of multipatch discontinuous Galerkin IgA approximations to elliptic boundary value problems ⋮ A new weak Galerkin finite element method for elliptic interface problems ⋮ Uniformly convergent iterative methods for discontinuous Galerkin discretizations ⋮ A deluxe FETI-DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems ⋮ Analysis of discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods ⋮ The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions ⋮ BDDC and FETI-DP for the virtual element method ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods ⋮ Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method ⋮ Numerical modeling of seismic waves by discontinuous spectral element methods ⋮ A simplified reproducing kernel method for 1-D elliptic type interface problems ⋮ A fourth-order least-squares based reproducing kernel method for one-dimensional elliptic interface problems ⋮ N–N Solvers for a DG Discretization for Geometrically Nonconforming Substructures and Discontinuous Coefficients ⋮ A Simple Uniformly Convergent Iterative Method for the Non-symmetric Incomplete Interior Penalty Discontinuous Galerkin Discretization ⋮ \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes ⋮ 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 ⋮ An adaptive BDDC algorithm in variational form for mortar discretizations ⋮ A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems ⋮ MIB Galerkin method for elliptic interface problems ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ DUAL-PRIMAL METHODS FOR THE CARDIAC BIDOMAIN MODEL ⋮ Space-Time Balancing Domain Decomposition ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ Isogeometric analysis on non-matching segmentation: discontinuous Galerkin techniques and efficient solvers ⋮ \texttt{FEMPAR}: an object-oriented parallel finite element framework ⋮ Dual-primal isogeometric tearing and interconnecting solvers for multipatch dG-Iga equations ⋮ Interpolating stabilized moving least squares (MLS) approximation for 2D elliptic interface problems ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems ⋮ An augmented matched interface and boundary (MIB) method for solving elliptic interface problem ⋮ Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ BDDC domain decomposition algorithms ⋮ A new primal-dual weak Galerkin method for elliptic interface problems with low regularity assumptions ⋮ Quasi-optimal nonconforming approximation of elliptic PDEs with contrasted coefficients and \(H^{1+r}, r>0\), regularity ⋮ BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients ⋮ Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization ⋮ Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems ⋮ Convergence theory for IETI-DP solvers for discontinuous Galerkin isogeometric analysis that is explicit in \(h\) and \(p\)

Cites Work

• Unnamed Item
• Unnamed Item
• Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation
• An algebraic theory for primal and dual substructuring methods by constraints
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods
• Interior Penalty Discontinuous Approximations of Elliptic Problems
• FETI-DP, BDDC, and block Cholesky methods
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• An Interior Penalty Finite Element Method with Discontinuous Elements
• Raytcho Lazarov - 60
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems

This page was built for publication: BDDC methods for discontinuous Galerkin discretization of elliptic problems