Black box multigrid for nonsymmetric problems

摘要

One major problem with the multigrid method has been that each new grid configuration has required a major programming effort to develop a code that specifically handles that grid configuration. Such a penalty is not required for methods like SOR, ICCG, etc.; in these methods, one need only specify the matrix problem no matter what the grid configuration. In previous work, this defect was overcome and a code written in which one needed only to specify the logically rectangular, positive definite matrix problem; the code did everything else necessary to set up the auxiliary coarser problems to achieve a multigrid solution. In this paper, the previous work is extended to a single nonsymmetric equation.