Inexact solvers on element interfaces for the p and h-p finite element method

Parallel and iterative solvers for large-scale linear system arising from finite element discretization, based on domain decomposition, decompose the approximation spaces into a number of subspaces. The corresponding subproblems are solved in these subspaces, and the solutions are corrected in an iterative process. The subproblems are much smaller in size and much easier to be solved. One of these subspaces is spanned by (high order) element side modes in two dimensions and (high order) element face modes in three dimensions. Solving the subproblems on the element interfaces is a major cost in each step of iteration. To reduce computational cost, various inexact solvers on element interfaces are proposed in this paper, with theoretical analysis and numerical illustrations.

[1]  Ivo Babuška,et al.  The Problem of Selecting the Shape Functions for a p-Type Finite Element , 1989 .

[2]  Barry F. Smith,et al.  Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions , 1994 .

[3]  Tony F. Chan,et al.  Analysis of domain decomposition preconditioners on irregular regions , 1987 .

[4]  A. Quarteroni,et al.  Approximation results for orthogonal polynomials in Sobolev spaces , 1982 .

[5]  Olof B. Widlund,et al.  A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions , 1996 .

[6]  Weiming Cao,et al.  An Additive Schwarz Method for the h - b Version of the Finite Element Method in Three Dimensions , 1998 .

[7]  R. Glowinski,et al.  Third International Symposium on Domain Decomposition Methods for Partial Differential Equations , 1990 .

[8]  Mark Ainsworth,et al.  A Preconditioner Based on Domain Decomposition for H-P Finite-Element Approximation on Quasi-Uniform Meshes , 1996 .

[9]  I. Babuska,et al.  Efficient preconditioning for the p -version finite element method in two dimensions , 1991 .

[10]  Olof B. Widlund,et al.  Iterative Substructuring Methods for Spectral Elements: Problems in Three Dimensions Based on Numerical Quadrature , 1997 .

[11]  Jan Mandel,et al.  Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions , 1990 .

[12]  Weiming Cao,et al.  Additive Schwarz Methods for the h-p Version of the Finite Element Method in Two Dimensions , 1997, SIAM J. Sci. Comput..

[13]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[14]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[15]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[16]  Weiming Cao,et al.  A preconditioner for the $h$- $p$ version of the finite element method in two dimensions , 1996 .

[17]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[18]  I. Babuska,et al.  Finite Element Analysis , 2021 .

[19]  Jan Mandel,et al.  Iterative solvers by substructuring for the p -version finite element method , 1990 .