Inexact Newton regularization methods in Hilbert scales (Q629902)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Inexact Newton regularization methods in Hilbert scales
    scientific article

      Statements

      Inexact Newton regularization methods in Hilbert scales (English)
      0 references
      0 references
      0 references
      10 March 2011
      0 references
      The article deals with a new iterative scheme for approximate solving a nonlinear operator equation \[ F(x) = y\tag{1} \] where \(F:\;D(F) \subset X \to Y\) is a nonlinear Fréchet differentiable operator between two Hilbert spaces \(X\) and \(Y\). It is assumed that (1) has a solution \(x^*\), however the invertibility of \(F'(x)\) is not assumed. The following inexact Newton method \[ x_{n+1} = x_n - g_{\alpha_n}(L^{-2s}F'(x_n)^*F'(x_n))L^{-2s}F'(x_n)^*(F(x_n) - y^\delta),\tag{2} \] is considered, where \(L\) is a densely defined self-adjoint strictly positive definite linear operator in \(X\), \(s \in {\mathbb R}\), \(\alpha_n\) is an a priori given sequence of positive numbers with suitable properties, \(g\) is a given spectral filter function. Moreover, the iterations (2) are terminated by the discrepancy principle \[ \|F(x_{n_\delta}) - y^\delta\| \leq \tau\delta < \|F(x_n) - y^\delta\|, \quad 0 \leq n < n_\delta \] with a given number \(\tau > 1\). The main result is concerned with the behavior of \(x_{n_\delta} \to x^*\) as \(\delta \to 0\). In particular, the authors present conditions under that the estimate \(\|x_{n_\delta} - x^*\| = O(\delta^\frac{\mu-r}{a+\mu})\) holds; here \(a\) and \(\mu\) are some numerical characteristics of operators \(F'(x)\). In the end of the article there are presented 4 numerical examples with different spectral filter functions \(g\)
      0 references
      Hilbert scales
      0 references
      fractional powers of positive definite operators
      0 references
      regularization methods
      0 references
      discrepancy principle
      0 references
      nonlinear operator equation
      0 references
      nonlinear Fréchet differentiable operator
      0 references
      inexact Newton method
      0 references
      spectral filter function
      0 references
      numerical examples
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references