An interface strip preconditioner for domain decomposition methods: application to hydrology

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.

[1]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[2]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[3]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[4]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[5]  J. Mandel.  Balancing domain decomposition , 1993 .

[6]  C. Farhat,et al.  Optimal convergence properties of the FETI domain decomposition method , 1994 .

[7]  Patrick Le Tallec,et al.  Solving Large Scale Structural Problems on Parallel Computers using Domain Decomposition Techniques , 1994 .

[8]  C. Farhat,et al.  The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems , 1998 .

[9]  G. Meurant.  Computer Solution of Large Linear Systems , 1999 .

[10]  L. Chambers.  Linear and Nonlinear Waves , 2000, The Mathematical Gazette.

[11]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[12]  Marzio Sala.  An algebraic 2‐level domain decomposition preconditioner with applications to the compressible Euler equations , 2002 .

[13]  J. Cros,et al.  A preconditioner for the Schur complement domain decomposition method , 2003 .

[14]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[15]  Theodore G. Faticoni,et al.  Pure and Applied Mathematics: A Wiley‐Interscience Series of Texts, Monographs and Tracts , 2006 .