NEW NONLINEAR MULTIGRID ANALYSIS DEXUAN XIE Department of Mathematics University of Houston Houston, TX 77204-3476 E-mail: xie@math.uh.edu Abstract. The nonlinear multigrid is an efficient algorithm for solving the system of nonlinear equations arising from the numerical discretization of nonlinear elliptic boundary problems [7], [8]. The purpose of this paper is to provide a new nonlinear multigrid analysis as an extension of the linear multigrid theory presented by Bramble, et al. in [5], [6] and [16].