Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 20
Edited by: B.H.V. Topping and M. Papadrakakis
Paper III.4

Domain Decomposition Pcg Methods for Serial and Parallel Processing

M. Papadrakakis and S. Bitzarakis

Institute of Structural Analysis & Aseismic Research, National Technical University of Athens, Athens, Greece

Full Bibliographic Reference for this paper
M. Papadrakakis, S. Bitzarakis, "Domain Decomposition Pcg Methods for Serial and Parallel Processing", in B.H.V. Topping, M. Papadrakakis, (Editors), "Advances in Parallel and Vector Processing for Structural Mechanics", Civil-Comp Press, Edinburgh, UK, pp 107-117, 1994. doi:10.4203/ccp.20.3.4
In this paper two domain decomposition formulations are presented for the solution of large-scale problems in solid and structural mechanics. In the first approach a PCG method is applied to the interface problem after eliminating the internal d.o.f. For this Schur complement implementation, a Subdomain-by-Subdomain (SBS) preconditioner is proposed based on the local Schur complement of each subdomain. The approximate inverse of the global Schur complement, which acts as a preconditioner, is expressed by a truncated Neumann series resulting in an additive form local preconditioner. The second approach operates on the global subdomain problem and the PCG iterations are performed on a SBS global basis. The innovative aspect of this formulation is focused on the handling and implementation of the preconditioning matrix. An internal PCG algorithm is applied to solve the preconditioning problem. These internal PCG iterations are performed on a totally uncoupled problem with the introduction of Lagrange multipliers.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description