On fast domain decomposition solving procedures for hp-discretizations of 3-d elliptic problems

Korneev, V.G., Langer, U. and Xanthis, Leonidas (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. ISSN 1609-4840

Full text not available from this repository.
Official URL: http://cmam.info/issues/?Vol=3&Num=4&ItID=82


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.

Item Type: Article
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Users 4 not found.
Date Deposited: 26 Sep 2005
Last Modified: 15 Oct 2009 13:56
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/537

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)