Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations (Q534483)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations
    scientific article

      Statements

      Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations (English)
      0 references
      0 references
      0 references
      0 references
      17 May 2011
      0 references
      The article deals with the iterative Tikhonov--Kaczmarz algorithm (iTK-algorithm) for approximately solving an ill-posed system of nonlinear equations \[ F_i(x) = y_i, \qquad i = 0,1,\dots,N - 1,\tag{1} \] where \(F_i:\;D \subset X \to Y\) are operators between Hilbert spaces \(X\) and \(Y\). The iTK-algorithm is described by formulas \[ x_{k+1}^\delta = x_k^\delta - \alpha^{-1} F_{[k]}'(x_{k+1}^\delta)^*\left(F_{[k]}(x_{k+1}^\delta) - y_{[k]}^\delta\right)\tag{2} \] (\([k] := k \mod N\), \(x_0^\delta = x_0\)). It is assumed that the operators \(F_i\) are weakly sequentially continuous and Fréchet differentiable and \(\|F_j'(x)\| \leq M\) for \(x \in B_\rho(x_0)\) with \(M > 0\) and \(\rho > 0\); moreover, that the following local tangent cone condition \[ \left\|F_i(x) - F_i(\bar{x}) - F_i(\bar{x})(x - \bar{x})\right\|_Y \leq \eta\left\|F_i(x) - F_i(\bar{x})\right\|_Y, \quad x,\bar{x} \in B_\rho(x_0), \] holds for some \(\eta < 1\); and, at last, in \(B_{\rho/4}(x_0)\), there exists an exact solution \(x^*\) to the equation \(F(x) = y\), where \(y = (y_0,y_1,\ldots,y_{N-1})\) is the exact data in (1). It is proved that the algorithm (2) is a convergent regularization method. Further, the analogous result is proved for the iTK-method defined by \[ \begin{gathered} x_{k+1}^\delta = x_k^\delta - \alpha^{-1} \omega_k F_{[k]}'(x_{k+1}^\delta)^*\left(F_{[k]}(x_{k+1}^\delta) - y_{[k]}^\delta|\right),\\ \omega_k := \begin{cases} 1 & \|F_{[k]}(x_{k+1}^\delta) - y_{[k]}^\delta\| \geq \tau\delta_{[k]}, \\ 0 & \text{otherwise}. \end{cases} \end{gathered} \] At the end of the article some discussion about possible applications related to parameter identification in elliptic partial differential equations is presented.
      0 references
      nonlinear systems
      0 references
      ill-posed equations
      0 references
      regularization
      0 references
      Tikhonov regularization methods
      0 references
      Kaczmarz method
      0 references
      algorithm
      0 references
      Hilbert spaces
      0 references
      parameter identification
      0 references

      Identifiers

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