No label defined (Q3468544)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4135313
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4135313 |
Statements
1989
0 references
monotone convergence
0 references
inexact Newton method
0 references
order-preserving
0 references
nonsingular subinverse
0 references
interval sequence
0 references
subsolution
0 references
supersolution
0 references
Q- superlinear and quadratic convergence
0 references
Numerical results
0 references
0.9704721
0 references
0.9512654
0 references
0.9501388
0 references
0.9439659
0 references
0 references
0.9285023
0 references
An inexact Newton method \(x_{n+1}=x_ n-A_ nf(x_ n),\quad A_{n+1}=2A_ n-A_ nf'(x_ n)A_ n\) for the solution of a system of nonlinear equations \(f(x)=0\) is considered where f: \(D\subset R^ n\to R^ n\), \(f'(x)\) is the Jacobian matrix of f(x) at \(x_ n\), and \(A_ n\) is an approximation to the inverse of \(f'(x).\) It is proved that if f is G-continuously differentiable on D, \(f'(x)\) is order-preserving at the interval \([x_ 0,y_ 0]\subset D\), where \(f(x_ 0)\leq 0\), \(f(y_ 0)\geq 0\), and \(A_ 0\) is choosen to be a nonnegative, nonsingular subinverse of \(f'(x_ 0)\), then the inexact Newton method \(x_ k=x_{k-1}-A_{k-1}f(x_{k-1}),\) \(y_ k=y_{k- 1}-A_{k-1}f(y_{k-1}),\) \(A_ k=2A_{k-1}-A_{k-1}f'(y_ k)A_{k- 1},\) \(k=1,2,3,..\). generates an interval sequence \(\{[x_ k,y_ k]\}\) such that (1) \(x_ 0\leq x_ 1\leq...\leq x_ k\leq...\leq y_ k\leq...\leq y_ 1\leq y_ 0,\) \(f(x_ k)\leq 0,\) \(f(y_ k)\geq 0,\) (2) \(0\leq A_ 0\leq A_ 1\leq A_ 2\leq...\) and \(A_ k\) is a nonnegative subinverse of \(f'(y_ k),\) (3) there is a solution, say \(x^*,\) of the system \(f(x)=0\) in the interval \([x_ 0,y_ 0]\) and \(x^*\in \cap^{\infty}_{k=0}[x_ k,y_ k],\) (4) the sequences \(\{x_ k\},\) \(\{y_ k\}\) converge to a subsolution x and a supersolution y of the system, respectively. Moreover, Q-superlinear and quadratic convergence properties of the interval sequence \(\{[x_ k,y_ k]\}\) to the unique solution \(x^*\) in the interval \([x_ 0,y_ 0]\) are studied, respectively. Numerical results are presented.
0 references