Newton iteration for partial differential equations and the approximation of the identity (Q5934360): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:41, 5 March 2024
scientific article; zbMATH DE number 1606673
Language | Label | Description | Also known as |
---|---|---|---|
English | Newton iteration for partial differential equations and the approximation of the identity |
scientific article; zbMATH DE number 1606673 |
Statements
Newton iteration for partial differential equations and the approximation of the identity (English)
0 references
19 June 2001
0 references
It is known that the critical condition guaranteeing quadratic convergence of approximate Newton methods is an approximation of the identity condition. This requires that the composition of the numerical inversion of the Frechet derivative with the derivative itself approximate the identity to an accuracy calibrated by the residual. It translates in numerical methods to a polynomial function of the grid size, chosen adaptively according to the current residual. The reviewed article deals with the effective implementation of approximate Newton methods for a differential map, defined via a numerical discretization. The authors study the approximation of the identity condition with respect to dual norms and discuss the effect upon convergence. Connection to Nash iteration is also discussed.
0 references
Newton methods
0 references
partial differential equations
0 references
approximation of the identity
0 references
Nash iteration
0 references
quadratic convergence
0 references
numerical discretization
0 references
dual norms
0 references