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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Peter P. Zabreĭko / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65J15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 47J06 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65J20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5895806 / rank
 
Normal rank
Property / zbMATH Keywords
 
nonlinear systems
Property / zbMATH Keywords: nonlinear systems / rank
 
Normal rank
Property / zbMATH Keywords
 
ill-posed equations
Property / zbMATH Keywords: ill-posed equations / rank
 
Normal rank
Property / zbMATH Keywords
 
regularization
Property / zbMATH Keywords: regularization / rank
 
Normal rank
Property / zbMATH Keywords
 
Tikhonov regularization methods
Property / zbMATH Keywords: Tikhonov regularization methods / rank
 
Normal rank
Property / zbMATH Keywords
 
Kaczmarz method
Property / zbMATH Keywords: Kaczmarz method / rank
 
Normal rank
Property / zbMATH Keywords
 
algorithm
Property / zbMATH Keywords: algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
Hilbert spaces
Property / zbMATH Keywords: Hilbert spaces / rank
 
Normal rank
Property / zbMATH Keywords
 
parameter identification
Property / zbMATH Keywords: parameter identification / rank
 
Normal rank

Revision as of 08:41, 1 July 2023

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