ISSN:
0945-3245
Keywords:
AMS(MOS):65H10
;
CR:G1.5
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary An approximate Newton method, based upon the fixed point mapT, is introduced for scalar gradient equations. Although the exact Newton method coincides for such scalar equations with the standard iteration, the structure of the fixed point map provides a way of defining anR-quadratically convergent finite element iteration in the spirit of the Kantorovich theory. The loss of derivatives phenomenon, typically experienced in approximate Newton methods, is thereby avoided. It is found that two grid parameters are sssential,h and $$\bar h \approx h^2 $$ . The latter is used to calculate the approximate residual, and is isolated as a fractional step; it is equivalent to the approximation ofT. The former is used to calculate the Newton increment, and this is equivalent to the approximation ofT′. The complexity of the finite element computation for the Newton increment is shown to be of optimal order, via the Vituškin inequality relating metric entropy andn-widths.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01389333