A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions

DOI10.1137/S0036142994265176zbMath0856.41007OpenAlexW1995795749MaRDI QIDQ4891712

Publication date: 12 September 1996

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142994265176

zbMATH Keywords

spectral approximation iterative substructuring $p$-version finite element polylogarithmic bound

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Approximation by polynomials (41A10)

Related Items (39)

Unnamed Item ⋮ On the enforcement of the zero mean pressure condition in the spectral element approximation of the Stokes problem ⋮ Anhp-adaptive refinement strategy for hypersingular operators on surfaces ⋮ Additive Schwarz Methods for the hp Version of the Boundary Element Method in ℝ3 ⋮ Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements ⋮ An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations ⋮ An iterative and parallel solver based on domain decomposition for the $h-p$ version of the finite element method ⋮ A Systematic Approach to Constructing Preconditioners for the $hp$-Version Mass Matrix on Unstructured and Hybrid Finite Element Meshes ⋮ Multilevel preconditioned QMR methods for unstructured mesh computation ⋮ Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods ⋮ A class of domain decomposition preconditioners for $hp$-discontinuous Galerkin finite element methods ⋮ Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes ⋮ Neumann-Neumann algorithms for spectral elements in three dimensions ⋮ Stability estimates for h-p spectral element methods for general elliptic problems on curvilinear domains ⋮ Domain decomposition method for the $h$-$p$ version finite element method ⋮ Overlapping Schwarz methods for unstructured spectral elements ⋮ Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature ⋮ Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes ⋮ The lifting of polynomial traces revisited ⋮ Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations ⋮ Fully discrete $hp$-finite elements: Fast quadrature ⋮ Low-energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/$hp$ element discretization ⋮ Algebraic multigrid for higher-order finite elements ⋮ Polynomial extension operators for $H^1$, $\boldsymbol {\mathit {H}}(\mathbf {curl})$ and $\boldsymbol {\mathit {H}}(\mathbf {div})$-spaces on a cube ⋮ A spectrally accurate method for overlapping grid solution of incompressible Navier-Stokes equations ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ An extension theorem for polynomials on triangles ⋮ Wavelet solvers for $hp$-FEM discretizations in 3D using hexahedral elements ⋮ Spectral method and spectral element method for three dimensional linear elliptic system: analysis and application ⋮ Condition number bounds for IETI-DP methods that are explicit in h and p ⋮ Spectral element method for three dimensional elliptic problems with smooth interfaces ⋮ Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements ⋮ BDDC domain decomposition algorithms ⋮ Additive schwarz methods for indefinite hypersingular integral equations in R³- the p-version ⋮ Hybrid multigrid/Schwarz algorithms for the spectral element method ⋮ Preconditioning the Mass Matrix for High Order Finite Element Approximation on Tetrahedra ⋮ Convergence theory for IETI-DP solvers for discontinuous Galerkin isogeometric analysis that is explicit in $h$ and $p$ ⋮ Optimal error estimate of a projection based interpolation for the $p$-version approximation in three dimensions ⋮ A preconditioner with inexact element face solver for three dimensional $p$-version finite element methods

This page was built for publication: A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions