On a two‐level Newton‐type procedure applied for solving non‐linear elasticity problems

The present work is devoted to the damped Newton method applied for solving a class of non-linear elasticity problems. Following the approach suggested in earlier related publications, we consider a two-level procedure which involves (i) solving the non-linear problem on a coarse mesh, (ii) interpolating the coarse-mesh solution to the fine mesh, (iii) performing non-linear iterations on the fine mesh. Numerical experiments suggest that in the case when one is interested in the minimization of the L2-norm of the error rather than in the minimization of the residual norm the coarse-mesh solution gives sufficiently accurate approximation to the displacement field on the fine mesh, and only a few (or even just one) of the costly non-linear iterations on the fine mesh are needed to achieve an acceptable accuracy of the solution (the accuracy which is of the same order as the accuracy of the Galerkin solution on the fine mesh). Copyright © 2000 John Wiley & Sons, Ltd.

[1]  D. Louvish,et al.  Variational Method and Method of Monotone Operators in the Theory of Nonlinear Equations , 1974 .

[2]  H. Lenferink,et al.  An accurate solution procedure for fluid flow with natural convection , 1994 .

[3]  I. Hlavácek,et al.  Mathematical Theory of Elastic and Elasto Plastic Bodies: An Introduction , 1981 .

[4]  Owe Axelsson,et al.  On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces , 1995, SIAM J. Sci. Comput..

[5]  Jinchao Xu,et al.  A Novel Two-Grid Method for Semilinear Elliptic Equations , 1994, SIAM J. Sci. Comput..

[6]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[7]  Jinchao Xu.  Two-grid Discretization Techniques for Linear and Nonlinear PDEs , 1996 .

[8]  O. Axelsson,et al.  A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems , 1996 .

[9]  O. Axelsson,et al.  On the solution of nonlinear equations for nondifferentiable mappings , 1995 .

[10]  Owe Axelsson,et al.  On global convergence of iterative methods , 1982 .

[11]  P. Vassilevski.  Hybrid V-cycle algebraic multilevel preconditioners , 1992 .

[12]  Anthony T. Chronopoulos,et al.  On nonlinear generalized conjugate gradient methods , 1994 .

[13]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[14]  William Layton,et al.  A multilevel mesh independence principle for the Navier-Stokes equations , 1996 .

[15]  D. Rose,et al.  Global approximate Newton methods , 1981 .

[16]  Owe Axelsson,et al.  On the updating and assembly of the Hessian matrix in finite element methods , 1988 .