has characteristic
uses
modelling and simulation algorithm
approximate solution
Newton-type method
inexact Newton method
2012-01-18
http://identifiers.org/isbn/9783540210993
AZ
For extremely large scale nonlinear problems the arising linear systems for the Newton corrections can no longer be solved directly ('exactly'), but must be solved iterativly ('inexactly) - which gives the name inexact Newton methods. The whole scheme then consists of an inner iteration (at Newton step k):
F'(x[k])deltaxi[k]=-F(x[k])+ri[k], k=0,1,...
xi[k+1]=x[k]+deltaxi[k], i=0,1,..,imax[k]
in terms of residuals ri[k] and an outer iteration where, given x[0], the iterates are defined as x[k+1]=xi[k+1] for i=imax[k], k=0,1,...
iterative Newton method
truncated Newton method