A domain decomposition preconditioner for p-FEM discretizations of two-dimensional elliptic problems
Dirichlet problemdomain decompositionelliptic 2D boundary value problemsfinite elementsGalerkin projectionnumerical examplesparallel computationpreconditioning
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) 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) Parallel numerical computation (65Y05)
The paper is devoted to the \(p\)-version of the finite element method (FEM) for solving uniformly elliptic 2D boundary value problems in a domain \( \Omega ,\) decomposed into quadrilaterals \(R_{s},s=1,\dots,n_{i}\). The finite element space is \(M:=\{u\in H_{0}^{1}(\Omega ),u\circ \Phi _{s}| _{R_{s}}\in Q_{p}\}\), where \(Q_{p}=\{x^{i},y^{j}\}_{i,j=0}^{p}\), \(\Phi _{s}:\Re _{2}\longrightarrow R_{s}\), \(\Re _{2}=(-1,1)^{2}\) is the reference element. The Galerkin projection of the considered Dirichlet problem leads to the system of the linear FE equations \(Au_{p}=f_{p},\) where \(A\)\ is \(3\times 3\) block diagonal matrix. An inexact domain-decomposition preconditioner for it is proposed, which includes a preconditioner for \(A_{i}= \text{blockdiag}[A_{R_{s}}]{_{s=1}^{n_{i}}}\sim \text{blockdiag}[A_{\Re _{2}}],\) a preconditioner for the Schur complement and an extension operator from the edges of the quadrilateral into its interior. Multigrid and wavelet preconditioners for \(A_{i}\) are proposed, investigated, tested numerically and compared. The speed-up and the efficiency of the parallelized solving procedure on a parallel computer with 1,2,4,8,16,32 processors is measured and shown.
- Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method
- Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
- Efficient domain decomposition preconditioning for the hierarchical \(p\)-version. I
- A Preconditioner Based on Domain Decomposition forh-pFinite-Element Approximation on Quasi-Uniform Meshes
- Preconditioning of the \(p\)-version of the finite element method
- A Preconditioner Based on Domain Decomposition forh-pFinite-Element Approximation on Quasi-Uniform Meshes
- A preconditioner for the h-p version of the finite element method in two dimensions
- Algebraic analysis of multigrid algorithms
- AMLI preconditioner for the p‐version of the FEM
- An additive Schwarz preconditioner for \(p\)-version boundary element approximation of the hypersingular operator in three dimensions
- An almost optimal method for Dirichlet problems on decomposition subdomains of the hierarchical \(hp\)-version
- An iterative and parallel solver based on domain decomposition for the h-p version of the finite element method
- Efficient Preconditioning for thep-Version Finite Element Method in Two Dimensions
- Explicit polynomial preserving trace liftings on a triangle
- Fully discrete hp-finite elements: Fast quadrature
- scientific article; zbMATH DE number 4147446 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3986579 (Why is no real title available?)
- scientific article; zbMATH DE number 549877 (Why is no real title available?)
- Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
- Multiresolution weighted norm equivalencies and applications
- On Fast Domain Decomposition Solving Procedures for hp-Discretizations of 3-D Elliptic Problems
- On the multi-level splitting of finite element spaces
- Polynomial Liftings on a Tetrahedron and Applications to the h-p Version of the Finite Element Method in Three Dimensions
- Preconditioning of the \(p\)-version of the finite element method
- The approximate Dirichlet domain decomposition method. I: An algebraic approach
- The choice of high order coordinate functions and preconditioning in frames of the method of domain decomposition
- The contraction number of a multigrid method for solving the Poisson equation
- Timely Communication: Diagonal Edge Preconditioners in p-version and Spectral Element Methods
- Uniform convergence of the multigrid V-cycle for an anisotropic problem
- Variable additive preconditioning procedures
- Wavelet solvers for hp-FEM discretizations in 3D using hexahedral elements
- Equilibrated residual error estimates are p-robust
- Domain decomposition preconditioning for p-version finite elements with high aspect ratios
- Preconditioning of the \(p\)-version of the finite element method
- Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method
- Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations
- Efficient domain decomposition preconditioning for the hierarchical p-version. II
- Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations
- Preprocessing for 2D FE-BE domain decomposition methods
- Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems
- A two-parameter modified splitting preconditioner for the bidomain equations
- Optimal extensions on tensor-product meshes
- A weakly overlapping domain decomposition preconditioner for the finite element solution of elliptic partial differential equations
- On domain decomposition preconditioner of BPS type for finite element discretizations of 3D elliptic equations
- Two-level domain decomposition preconditioning for thep-version finite element method in three dimensions
- scientific article; zbMATH DE number 4199569 (Why is no real title available?)
- scientific article; zbMATH DE number 4153835 (Why is no real title available?)
- scientific article; zbMATH DE number 1218962 (Why is no real title available?)
- scientific article; zbMATH DE number 697772 (Why is no real title available?)
- scientific article; zbMATH DE number 218271 (Why is no real title available?)
- Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
- Analysis of two-level domain decomposition preconditioners based on aggregation
- A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
- A robust two-level domain decomposition preconditioner for systems of PDEs
This page was built for publication: A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487960)
