coefficients often arise. While many techniques of numerical linear algebra, eg, Krylov-
subspace methods, extend directly to the case of complex-valued matrices, some of the most
effective preconditioning techniques and linear solvers are limited to the real-valued case.
Here, we consider the extension of the popular algebraic multigrid method to such complex-
valued systems. The choices for this generalization are motivated by classical multigrid …