next up previous
Next: About this document ...

Marion Bendig
Factor-Three-Coarsening Nonsymmetric Black Box Multigrid

Chair of Scientific Computing
Technische Universität München
Fakultät für Informatik
Boltzmannstraße 3
85748 Garching
Germany
bendig@in.tum.de
Irad Yavneh

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.





Copper Mountain Conference 2011-02-21