Korneev, V.G., Langer, U. and Xanthis, L. 2003. On fast domain decomposition solving procedures for hp-discretizations of 3-d elliptic problems. Computational Methods in Applied Mathematics. 3 (4), pp. 536-559.
Title | On fast domain decomposition solving procedures for hp-discretizations of 3-d elliptic problems |
---|---|
Authors | Korneev, V.G., Langer, U. and Xanthis, L. |
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 K-interpolation 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. The relative condition number, provided by the DD preconditioner under consideration, is $O((1+\log p)^{3.5})$ and its total arithmetic cost is $O((1+\log p)^{1.75}[(1+\log p)(1+\log(1+\log p))p^3 R+ p R^2])$, where $R$ is the number of finite elements. The term $p R^2$ is due to the solver for the wire basket subsystem. We outline, how the cost of this component may be reduced to $ O(p R)$. The presented DD algorithms are highly parallelizable. |
Journal | Computational Methods in Applied Mathematics |
Journal citation | 3 (4), pp. 536-559 |
ISSN | 1609-4840 |
Year | 2003 |
Web address (URL) | http://cmam.info/issues/?Vol=3&Num=4&ItID=82 |
Publication dates | |
Published | 2003 |