Abstract

The multilevel iterative technique is a powerful technique for solving systems of equations associated with discretized partial differential equations. We describe how this techniques can be combined with a globally convergent approximate Newton method to solve nonlinear partial differential equations. We show that asymptotically only one Newton iteration per level is required; thus the complexity for linear and nonlinear problems is essentially equal.