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 algori...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).
文摘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.
