Technical Report CS-2011-01

Title: Nonsymmetric Black Box Multigrid with Coarsening by Three: Analysis and Numerical Results
Authors: Irad Yavneh and Marion Bendig
Abstract: The classical Petrov-Galerkin approach to Black Box multigrid for nonsymmetric problems due to Dendy is combined with the recent factor-three-coarsening Black Box algorithm due to Dendy and Moulton, along with a powerful symmetric line Gauss-Seidel smoother, resulting in an efficient and robust multigrid solver. Focusing on the convection-diffusion operator, the algorithm is tested and shown to achieve fast and reliable convergence with both first-order and second-order accurate upstream discretizations of the convection operator for a wide range of diffusion coefficients. The solver also exhibits robust behavior with respect to discontinuous jumps in the diffusion coefficient, and performs well for recirculating flows over a wide range of diffusion coefficients. The efficiency of the solver is supported by results of an analysis for the case of constant coefficients.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 2011
To the main CS technical reports page

Computer science department, Technion