Overlapping Schwarz preconditioners for spectral element methods in nonstandard domains and heterogeneous media

摘要

Overlapping Schwarz preconditioners are constructed and numerically studied for Gauss–Lobatto–Legendre (GLL) spectral element discretizations of heterogeneous elliptic problems on nonstandard domains defined by Gordon–Hall transfinite mappings. The results of several test problems in the plane show that the proposed preconditioners retain the good convergence properties of overlapping Schwarz preconditioners for standard affine GLL spectral elements, i.e. their convergence rate is independent of the number of subdomains, of the spectral degree in the case of generous overlap and of the discontinuity jumps in the coefficients of the elliptic operator, while in the case of small overlap, the convergence rate depends on the inverse of the overlap size.