Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations (Q534483)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
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