A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions
From MaRDI portal
Publication:2000516
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)
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.
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
Cites work
- scientific article; zbMATH DE number 5872970 (Why is no real title available?)
- scientific article; zbMATH DE number 5963475 (Why is no real title available?)
- scientific article; zbMATH DE number 1223756 (Why is no real title available?)
- scientific article; zbMATH DE number 2098241 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A BDDC algorithm with deluxe scaling for three-dimensional \(H(\mathbf{curl})\) problems
- A Nonoverlapping Domain Decomposition Method for Maxwell's Equations in Three Dimensions
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- A regularized domain decomposition method with Lagrange multiplier
- A three-level BDDC algorithm for mortar discretizations
- Additive Schwarz algorithms for parabolic convection-diffusion equations
- Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes
- An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane
- An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
- An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms
- An algebraic theory for primal and dual substructuring methods by constraints
- An iterative substructuring algorithm for two-dimensional problems in H(curl)
- BDDC and FETI-DP without matrices or vectors
- BDDC methods for discontinuous Galerkin discretization of elliptic problems
- Balancing domain decomposition for problems with large jumps in coefficients
- Best Robin parameters for optimized Schwarz methods at cross points
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Domain Decomposition Algorithms with Small Overlap
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Dual-primal FETI algorithms for edge finite-element approximations in 3D
- Efficient Solvers for Saddle-Point Problems Arising from Domain Decompositions with Lagrange Multipliers
- FETI-DP, BDDC, and block Cholesky methods
- Finite elements in computational electromagnetism
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Isogeometric BDDC preconditioners with deluxe scaling
- Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems
- On the use of inexact subdomain solvers for BDDC algorithms
- Optimized Schwarz Methods
- Optimized Schwarz methods for a diffusion problem with discontinuous coefficient
- Overlapping Schwarz methods for Maxwell's equations in three dimensions
- Overlapping Schwarz methods for isogeometric analysis
- Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids
- Overlapping Schwarz methods with a standard coarse space for almost incompressible linear elasticity
- Quasiconformal mappings and extendability of functions in Sobolev spaces
- Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions
- TetGen, a Delaunay-based quality tetrahedral mesh generator
- The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
- The Use of Pointwise Interpolation in Domain Decomposition Methods with Nonnested Meshes
- Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
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)
