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

      0 references
      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
      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

      Identifiers