On Fast Domain Decomposition Solving Procedures for hp-Discretizations of 3-D Elliptic Problems

Abstract A DD (domain decomposition) preconditioner of almost optimal in p arithmetical complexity is presented for the hierarchical hp discretizations of 3-d second order elliptic equations. We adapt the wire basket substructuring technique to the hierarchical hp discretization, obtain a fast preconditioner-solver for faces by Kinterpolation technique and show that a secondary iterative process may be efficiently used for prolongations from faces. The fast solver for local Dirichlet problems on subdomains of decomposition is based on our earlier derived finite-difference like preconditioner for the internal stiffness matrices of p-finite elements and fast solution procedures for systems with this preconditioner, which appeared recently.

[1]  J. Oden,et al.  Additive Schwarz algorithms for solving hp -version finite element systems on triangular meshes , 2002 .

[2]  V. G. Korneev.  An Almost Optimal Method for Dirichlet Problems on Decomposition Subdomains of the Hierarchical hp-Version , 2001 .

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

[4]  A. Duester,et al.  Adaptive Vector Integration as an Efficient Quadrature Scheme for p-Version Finite Element Matrices , 2001 .

[5]  Craig C. Douglas,et al.  A Tutorial on Elliptic Pde Solvers and Their Parallelization , 2003 .

[6]  Gene H. Golub,et al.  Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration , 1999, SIAM J. Sci. Comput..

[7]  Claudio Canuto,et al.  Stabilization of spectral methods by finite element bubble functions , 1994 .

[8]  P. Grisvard.  Elliptic Problems in Nonsmooth Domains , 1985 .

[9]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[10]  Arnd Meyer,et al.  The approximate Dirichlet Domain Decomposition method. Part II: Applications to 2nd-order Elliptic B.V.P.s , 2005, Computing.

[11]  Reinhold Schneider,et al.  Multiresolution weighted norm equivalences and applications , 2004, Numerische Mathematik.

[12]  Søren Jensen,et al.  Domain decomposition preconditioning in the hierarchical p -version of the finite element method , 1999 .

[13]  Olof B. Widlund,et al.  Iterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems I: Compressible Linear Elasticity , 1999, SIAM J. Numer. Anal..

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

[15]  Christine Bernardi,et al.  Relèvements de traces préservant les polynômes , 1992 .

[16]  Weiming Cao,et al.  Inexact solvers on element interfaces for the p and h-p finite element method , 1997 .

[17]  Mario A. Casarin,et al.  Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization , 1995 .

[18]  Søren Jensen,et al.  Preconditioning of the p-version of the finite element method , 1997 .

[19]  Sven Beuchler.  Multigrid Solver for the Inner Problem in Domain Decomposition Methods for p-FEM , 2002, SIAM J. Numer. Anal..

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