skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Mesh independent convergence of the modified inexact Newton method for a second order nonlinear problem

Journal Article · · Numerical Linear Algebra with Applications
OSTI ID:883841

In this paper, we consider an inexact Newton method applied to a second order nonlinear problem with higher order nonlinearities. We provide conditions under which the method has a mesh-independent rate of convergence. To do this, we are required to first, set up the problem on a scale of Hilbert spaces and second, to devise a special iterative technique which converges in a higher than first order Sobolev norm. We show that the linear (Jacobian) system solved in Newton's method can be replaced with one iterative step provided that the initial nonlinear iterate is accurate enough. The closeness criteria can be taken independent of the mesh size. Finally, the results of numerical experiments are given to support the theory.

Research Organization:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
883841
Report Number(s):
UCRL-JRNL-206774; TRN: US200615%%289
Journal Information:
Numerical Linear Algebra with Applications, Vol. 13, Issue 1
Country of Publication:
United States
Language:
English

Similar Records

Exact and inexact subsampled Newton methods for optimization
Journal Article · Tue Apr 03 00:00:00 EDT 2018 · IMA Journal of Numerical Analysis · OSTI ID:883841

Choosing the forcing terms in an inexact Newton method
Conference · Sat Dec 31 00:00:00 EST 1994 · OSTI ID:883841

Inexact adaptive Newton methods
Journal Article · Fri Feb 01 00:00:00 EST 1985 · Soc. Pet. Eng. AIME, Pap.; (United States) · OSTI ID:883841