Premium
An interface strip preconditioner for domain decomposition methods: application to hydrology
Author(s) -
Paz Rodrigo R.,
Storti Mario A.
Publication year - 2005
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1258
Subject(s) - preconditioner , domain decomposition methods , discretization , parallelizable manifold , computational science , computer science , interface (matter) , mathematics , mathematical optimization , parallel computing , finite element method , algorithm , mathematical analysis , iterative method , engineering , structural engineering , bubble , maximum bubble pressure method
In this paper, the efficiency of a parallelizable preconditioner for domain decomposition methods in the context of the solution of non‐symmetric linear equations arising from discretization of the Saint‐Venant equations, is investigated. The proposed interface strip preconditioner (IS) is based on solving a problem in a narrow strip around the interface. It requires much less memory and computing time than classical Neumann–Neumann preconditioner, and handles correctly the flux splitting among sub‐domains that share the interface. The performance of this preconditioner is assessed with an analytical study of Schur complement matrix eigenvalues and numerical experiments conducted in a parallel computational environment (consisting of a Beowulf cluster of 20 nodes). Copyright © 2005 John Wiley & Sons, Ltd.