Towards Adaptive Smoothed Aggregation (αsa) for Nonsymmetric Problems *

Applying smoothed aggregation multigrid (SA) to solve a nonsymmetric linear system , Ax = b, is often impeded by the lack of a minimization principle that can be used as a basis for the coarse-grid correction process. This paper proposes a Petrov-Galerkin (PG) approach based on applying SA to either of two symmetric positive definite (SPD) matrices, √ A t A or √ AA t. These matrices, however, are typically full and difficult to compute, so it is not computationally efficient to use them directly to form a coarse-grid correction. The proposed approach approximates these coarse-grid corrections by using SA to accurately approximate the right and left singular vectors of A that correspond to the lowest singular value. These left and right singular vectors are used to construct the restriction and interpolation operators, respectively. Some preliminary two-level convergence theory is presented, suggesting more relaxation should be applied than for a SPD problem. Additionally, a nonsymmetric version of adaptive SA (αSA) is given that automatically constructs SA multigrid hierarchies using a stationary relaxation process on all levels. Numerical results are reported for convection-diffusion problems in two-dimensions with varying amounts of convection for constant, variable, and recirculating convection fields. The results suggest that the proposed approach is algorithmically scalable for problems coming from these nonsymmetric scalar PDEs (with the exception of recirculating flow). This paper serves as a first step for nonsymmetric αSA. The long-term goal of this effort is to develop nonsymmetric αSA for systems of PDEs, where the SA framework has proven well-suited for adaptivity in SPD problems. AMS subject classifications.