𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Preconditioned conjugate gradient methods for boundary-domain integral method

✍ Scribed by Matjaž Hriberšek; Polde Škerget; Herbert Mang


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
602 KB
Volume
12
Category
Article
ISSN
0955-7997

No coin nor oath required. For personal study only.

✦ Synopsis


The paper deals with the iterative solution of systems of linear equations arising in viscous flow computation by the boundary-domain integral method (BDIM) with the subdomain technique. Three versions of conjugate gradient method -the hiconjugate gradient method Coi-CG), conjugate gradients squared (CGS) and its variant bi-CGSTAB -are compared with the Gauss elimination direct method. Different types of preconditioning of matrices are tested including Jacobi and incomplete factorisation (ILU) preconditioners. A comparison of iterative and direct methods is done on a few test examples including Poiseuille's flow in a narrow channel and flow in a channel with circular obstacles. Special attention is given to behaviour of iterative methods in cases of fluid flows with higher Re numbers, where systems of linear equations become ill-conditioned. Whereas for low Re numbers all types of preconditioning used behave very well, this is not the case with higher Re numbers, where only ILU preconditioning preserves the stability and convergence of conjugate gradient methods. Among CG methods CGS and bi-CGSTAB are to be preferred since they reduce the error in the fastest and smoothest way. Computed test examples show that preconditioned CG methods can offer some major advantages over direct methods in the case of memory demands and computer time consumption.


📜 SIMILAR VOLUMES


A parallel version of the preconditioned
✍ Matthias Pester; Sergej Rjasanow 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 699 KB

The parallel version of precondition techniques is developed for matrices arising from the Galerkin boundary element method for two-dimensional domains with Dirichlet boundary conditions. Results were obtained for implementations on a transputer network as well as on an nCUBE-2 parallel computer sho