Consistency of Landweber algorithm in an ill-posed problem with random data (Q857089): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:26, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Consistency of Landweber algorithm in an ill-posed problem with random data |
scientific article |
Statements
Consistency of Landweber algorithm in an ill-posed problem with random data (English)
0 references
14 December 2006
0 references
The note deals with the linear ill-posed problem, described by the operator equation \(Ax=u\) of the first kind, in which \(A\) is an injective bounded linear operator in a separable Hilbert space \(H\) and the second member is measured with random errors [cf., e.g., \textit{A.\,M.\thinspace Fedotov}, Некорректные задачи со случајными ошибками в данных (Ill-posed problems with random errors in the data) (Nauka, Novosibirsk) (1990; Zbl 0762.65034)]. Carrying out \(n\) experiments, we obtain a sample \( \{u_1,\dots,u_n \}\) such that \(u_i=u_{ex} + \xi_i\). Here, \(u_{ex}\) represents the unknown exact value of \(u\) and \(\{\xi_i \}_{i \in N}\) is a sequence of independent and identically distributed random variables defined on a probability space \((\Omega, F)\) with values in \(H\). The proposed approach has two main steps. The first step is concerned by the estimation of \(u\). The strong law of large numbers gives the empirical mean \(\overline{u}\). Therefore we have to solve the equation \(Ax=\overline{u}\). In addition, \(AH\) is not closed, so the problem is ill-posed. This leads to the introduction of two concepts: quasi-solution and pseudo-solution [cf.\ \textit{V.\,K.\thinspace Ivanov, V.\,V.\thinspace Vasin} and \textit{V.\,P.\thinspace Tanana}, ``Theory of linear ill-posed problems and its applications'' (2nd ed.; Inverse and Ill--Posed Problems Series, VSP, Utrecht) (2002; Zbl 1037.65056)]. The existence and the uniqueness of the pseudo-solution for such a problem is shown. Then the Landweber algorithm is used to estimate the pseudo-solution. This algorithm is defined by the sequence \[ x_{m+1}=x_m - A^*Ax_m + A^* \overline{u}+ a_m \xi_m. \] Here, \(x_0\) is an arbitrary random variable, \(A^*\)is the adjoint operator of \(A\), and \(\{a_m\}\) is a sequence of real numbers such that \(m a_m\) converges to a constant when \(m \to \infty\). Following the above procedure, exponential inequalities of Bernstein--Fréchet type are established. The ``almost complete convergence'' of this algorithm to the pseudo-solution is shown and its convergence rate is estimated. Finally, a confidence domain for the pseudo-solution is build.
0 references
ill-posed problem
0 references
operator equation
0 references
pseudosolution
0 references
random error
0 references