On the optimality of regularization methods for solving linear ill-posed problems (Q1340797)

From MaRDI portal
Revision as of 00:47, 19 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the optimality of regularization methods for solving linear ill-posed problems
scientific article

    Statements

    On the optimality of regularization methods for solving linear ill-posed problems (English)
    0 references
    0 references
    0 references
    26 November 1995
    0 references
    Let \(X\), \(Y\) be infinite-dimensional Hilbert spaces, and \(A \in {\mathcal L} (X,Y)\). The authors consider the ill-posed problem (1) \(Ax = y\). Given noisy data \(y^\delta \in Y\) such that \(|y - y^\delta|\leq \delta\) one needs to approximate an exact solution \(x\) which is assumed to exist and to belong to the correctness class \(M_{p,E} = \{x \in X : x - \overline{x} = (A^* A)^{p\over 2} v,\;|v|\leq E,p > 0\}\) (here \(\overline{x}\) is a suitable initial approximation for (1)). The authors introduce the family of regularization methods \[ x^\delta_\alpha = \overline {x} + g_\alpha ((A^* A)^{s + 1}) (A^* A)^s A^* [y^\delta - A \overline{x}] \] where \(s \geq - {1\over 2}\), \(g_\alpha (\lambda) : [0,a] \to \mathbb{R}\) is a family of continuous functions depending on a regularization parameter \(\alpha > 0\). They consider different functions \(g_\alpha\) and discuss the question how to choose \(s\) and \(\alpha = \alpha(\delta,E,p)\) to obtain optimal estimates \[ \sup_{{x \in M_{p,E}, y^\delta \in Y}\atop {|Ax - y^\delta|\leq \delta}} |x^\delta_\alpha - x|\leq E^{{1\over (p+1)}} \delta^{{p\over (p + 1)}}. \]
    0 references
    Hilbert spaces
    0 references
    ill-posed problem
    0 references
    regularization methods
    0 references
    optimal estimates
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references