Abstract: "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, wh...

Full description

Bibliographic Details

Main Authors:	Deuflhard, Peter 1944-2019 (Author), Weiser, Martin 1970- (Author)
Format:	Book
Language:	English
Published:	Berlin Konrad-Zuse-Zentrum für Informationstechnik 1996
Series:	Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin 1996,33
Subjects:	Differential equations, Elliptic Differential equations, Partial Finite element method Multigrid methods (Numerical analysis)
Summary:	Abstract: "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."
Physical Description:	15 S. graph. Darst.