Inexact Newton regularization methods in Hilbert scales (Q629902)

From MaRDI portal
scientific article
Language Label Description Also known as
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