Premium
Grid transfer operators for highly variable coefficient problems in two‐level non‐overlapping domain decomposition methods
Author(s) -
Giraud L.,
Guevara Vasquez F.,
Tuminaro R. S.
Publication year - 2003
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.324
Subject(s) - preconditioner , domain decomposition methods , interpolation (computer graphics) , mathematics , convergence (economics) , finite element method , grid , domain (mathematical analysis) , scheme (mathematics) , variable (mathematics) , algorithm , mathematical optimization , mathematical analysis , computer science , geometry , iterative method , animation , physics , computer graphics (images) , economics , thermodynamics , economic growth
We propose a robust interpolation scheme for non‐overlapping two‐level domain decomposition methods applied to two‐dimensional elliptic problems with discontinuous coefficients. This interpolation is used to design a preconditioner closely related to the BPS scheme proposed in [Bramble et al . (Math. Comput. 1986; 47 (175):103)]. Through numerical experiments, we show on structured and unstructured finite element problems that the new preconditioning scheme reduces to the BPS method on smooth problems but outperforms it on problems with discontinuous coefficients. In particular it maintains good scalable convergence behaviour even when the jumps in the coefficients are not aligned with subdomain interfaces. Copyright © 2003 John Wiley & Sons, Ltd.