A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions
From MaRDI portal
Publication:2000516
DOI10.1007/S10444-018-9648-YzbMATH Open1415.65258arXiv1801.03930OpenAlexW2963276556MaRDI QIDQ2000516FDOQ2000516
Authors: Qiya Hu, Shaoliang Hu 
Publication date: 28 June 2019
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Abstract: In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver associated with the finite element space induced by the coarse partition, and construct vertex-related inexact interface solvers based on overlapping domain decomposition with small overlaps. This new preconditioner has an important merit: its construction and efficiency do not depend on the concrete form of the considered elliptic-type equations. % in the sense that they not only are cheap but also are easy to implement. We apply the proposed preconditioner to solve the linear elasticity problems and Maxwell's equations in three dimensions. Numerical results show that the convergence rate of PCG method with the preconditioner is nearly optimal, and also robust with respect to the (possibly large) jumps of the coefficients in the considered equations.
Full work available at URL: https://arxiv.org/abs/1801.03930
Recommendations
- Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems
- scientific article; zbMATH DE number 550193
- The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
- scientific article; zbMATH DE number 2152271
- scientific article; zbMATH DE number 3988660
convergence ratedomain decompositionMaxwell's equationslinear elasticity problemsPCG iterationsubstructuring preconditioner
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) Electromagnetic theory (general) (78A25) Finite element, Galerkin and related methods applied to problems in optics and electromagnetic theory (78M10)
Cites Work
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- TetGen, a Delaunay-based quality tetrahedral mesh generator
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite elements in computational electromagnetism
- Quasiconformal mappings and extendability of functions in Sobolev spaces
- An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
- Title not available (Why is that?)
- Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method
- Optimized Schwarz Methods
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
- Title not available (Why is that?)
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Balancing domain decomposition for problems with large jumps in coefficients
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- BDDC and FETI-DP without matrices or vectors
- BDDC methods for discontinuous Galerkin discretization of elliptic problems
- FETI-DP, BDDC, and block Cholesky methods
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- An algebraic theory for primal and dual substructuring methods by constraints
- Overlapping Schwarz methods for Maxwell's equations in three dimensions
- A Nonoverlapping Domain Decomposition Method for Maxwell's Equations in Three Dimensions
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Dual-primal FETI algorithms for edge finite-element approximations in 3D
- The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
- Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions
- Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes
- Domain Decomposition Algorithms with Small Overlap
- An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms
- Overlapping Schwarz methods for isogeometric analysis
- Efficient Solvers for Saddle-Point Problems Arising from Domain Decompositions with Lagrange Multipliers
- Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems
- A three-level BDDC algorithm for mortar discretizations
- Optimized Schwarz methods for a diffusion problem with discontinuous coefficient
- Best Robin parameters for optimized Schwarz methods at cross points
- A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity
- A BDDC algorithm with deluxe scaling for three-dimensional \(H(\mathbf{curl})\) problems
- Additive Schwarz algorithms for parabolic convection-diffusion equations
- The Use of Pointwise Interpolation in Domain Decomposition Methods with Nonnested Meshes
- On the use of inexact subdomain solvers for BDDC algorithms
- Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids
- An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
- Isogeometric BDDC preconditioners with deluxe scaling
- A regularized domain decomposition method with Lagrange multiplier
- Overlapping Schwarz methods with a standard coarse space for almost incompressible linear elasticity
- An iterative substructuring algorithm for two-dimensional problems in H(curl)
- Title not available (Why is that?)
Uses Software
This page was built for publication: A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000516)
