Numerical study of multigrid methods with various smoothers for the elliptic grid generation equations W. L. Golik ABSTRACT A robust solver for the elliptic grid generation equations is sought via a numerical study. The system of nonlinear PDEs is discretized with finite differences and multigrid methods are applied to the resulting nonlinear algebraic equations. Linear and nonlinear multigrid iterations are compared with respect to the robustness and efficiency. Different smoothers are tried to improve the convergence of iterations. The methods are applied to three 2D grid generation problems over a wide range of grid distortions. The results of the study help to select smoothing schemes and the overall multigrid procedures for eliptic grid generation. Wojciech L. Golik Department of Mathematics & Computer Science golik@arch.umsl.edu University of Missouri - St. Louis phone: (314)553-6521 8001 Natural Bridge Rd. fax: (314)553-5400 St. Louis, MO 63121-4499