摘要
A combination of the classical Newton Method and the multigrid method, i.e., a Newton multigrid method is given for solving quasilinear parabolic equations discretized by finite elements. The convergence of the algorithm is obtained for only one step Newton iteration per level. The asymptotically computational cost for quasilinear parabolic problems is O(NNk) similar to multigrid method for linear parabolic problems.
基金
This research is supported by the National Natural Science Foundation of China(10471011).