Schur complement preconditioners for anisotropic problems

We present two new variants of Schur complement domain decompositionpreconditioners suitable for 2D anisotropic problems. Thesevariants are based on adaptations of the probing idea, describedby Chan et al (1992 Fifth Int. Symp. on Domain DecompositionMethods for Partial Differential Equations, Philadelphia: SIAM,pp 236-249), used in conjunction with a coarse grid approximationas introduced by Bramble et al (1986 Math. Comput. 47, 103-134).The new methods are specifically designed for situations wherethe coupling between neighbouring interfaces is stronger thanthe coupling within an interface. Taking into account this strongcoupling, one variant uses a multicolour probing technique toavoid distortion in the probe approximations that appear whenusing the method proposed by Chan et al. The second techniqueuses additional probe matrices to approximate not only the couplingwithin the interfaces but also the coupling between interfacepoints across the subdomains. This latter procedure looks somewhatlike an alternating line relaxation method for anisotropic problems,see Brandt (1977 Math. Comput.. 31, 333-390). To assess therelevance of the new preconditioners, we compare their numericalbehaviour with well known robust preconditioners such as thebalanced Neumann-Neumann method proposed by Mandel (1993 Commun.Numer. Methods Eng.. 9, 233-241).