A hybrid domain decomposition method based on aggregation.

A new two-level black-box preconditioner based on the hybrid domain decomposition technique is proposed and studied. The preconditioner is a combination of an additive Schwarz preconditioner and a special smoother. The smoother removes dependence of the condition number on the number of subdomains and variations of the diffusion coefficient and leaves minor sensitivity to the problem size. The algorithm is parallel and pure algebraic which makes it a convenient framework for the construction parallel black-box preconditioners on unstructured meshes. Copyright © 2004 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]