Global Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems
The paper deals with the multilevel solution of elliptic partial differential equations (PDEs) in a finite element setting: uniform ellipticity of the PDE then goes with strict monotonicity of the derivative of a nonlinear convex functional. A Newton multigrid method is advocated, wherein linear residuals are evaluated within the multigrid method for the computation of the Newton corrections. The globalization is performed by some damping of the ordinary Newton corrections. The convergence results and the algorithm may be regarded as an extension of those for local Newton methods presented recently by the authors. An affine conjugate global convergence theory is given, which covers both the exact Newton method (neglecting the occurrence of approximation errors) and inexact Newton-Galerkin methods addressing the crucial issue of accuracy matching between discretization and iteration errors. The obtained theoretical results are directly applied for the construction of adaptive algorithms. Finally, illustrative numerical experiments with a NEWTON-KASKADE code are documented.
KeywordsMultigrid Method Newton Iteration Accuracy Match Computational Estimate Nonlinear Elliptic Problem
Unable to display preview. Download preview PDF.
- 2.R. Beck, B. Erdmann, R. Roitzsch: KASKADE 3.0 An Object-Oriented Adaptive Finite Element Code. Technical Report TR 95-4, Konrad-Zuse-Zentrum für Informationstechnik Berlin (1995).Google Scholar
- 9.P. Deuflhard, M. Weiser: Local Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems. Konrad-Zuse-Zentrum Berlin, Preprint SC 96–29 (1996).Google Scholar
- 10.W. Hackbusch: Multigrid methods and applications. Springer-Verlag: Berlin, Heidelberg, New York, Tokyo (1985).Google Scholar
- 12.W. Hackbusch, U. Trottenberg (eds.): Multigrid methods. Proceedings, Köln-Porz, 1981. Lect. Notes Math. Vol. 960. Springer-Verlag: Berlin, Heidelberg, New York, Tokyo (1982).Google Scholar
- 14.R. Rannacher: On the Convergence of the Newton-Raphson Method for Strongly Nonlinear Finite Element Equations. In: P. Wriggers, W. Wagner (eds.), Nonlinear Computational Mechanics — State of the Art, Springer (1991).Google Scholar
- 15.J. Xu: Theory of Multilevel Methods. Report No. AM 48, Department of Mathematics, Pennsylvania State University (1989).Google Scholar
- 16.E. Zeidler: Nonlinear Functional Analysis and its Applications I-III. Springer-Verlag: Berlin, Heidelberg, New York, Tokyo (1985-1990).Google Scholar