An Interface Strip Preconditioner for Domain Decomposition Methods Application to Hydrology

RODRIGO R. PAZ; MARIO A. STORTI

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING

John Wiley and sons

Año: 2005 vol. 62(1 p. 1873 - 1894

0029-5981

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.