An iterative multi level algorithm for solving nonlinear ill-posed problems
The paper deals with the solution of ill-posed problems \( F(x)=y \) where \( F: X \supset {\mathcal D} \to Y \) is a nonlinear Fréchet-differentiable operator in Hilbert spaces \( X \) and \( Y \), and the right-hand side can be perturbed, i.e., only \( y^\delta \in Y \) with \( \| y^\delta - y \| \leq \delta \) is available. For linear finite-dimensional subspaces \( X_1 \subset X_2 \subset \cdots \) of \( X \) with \(\bigcup_{N=1}^\infty X_N \) being dense in \( X \), the following multilevel scheme is considered, \[ x_{k+1,N}^\delta = x_{k,N}^\delta - P^N F'(x_{k,N}^\delta)^* (F(x_{k,N}^\delta) - y^\delta), \qquad k = 0, 1, \ldots, k_*(N,\delta), \quad N = 0, 1, \ldots, \] where the vector \( x_{0,0}^\delta = x_{0,0} \in X_0 \) is fixed, and the starting vector for the other inner iterations is \( x_{0,N}^\delta = x_{k_*(N-1,\delta),N-1}^\delta\in X_{N-1}\) \((N \geq 1) \). Moreover, the numbers \(k_*(N,\delta) \) correspond to a certain termination criterion for the inner iteration, \( P^N \) denotes the orthogonal projection onto \( X_N \), and \( F'(x_{k,N}^\delta)^* \) is the adjoint operator of \( F'(x_{k,N}^\delta) \). Under some additional conditions on \( F \), in the case of exact data (\( \delta = 0 \)) weak convergence of subsequences of \( x_{k_*(N,0),N}^0 \in X_N\), \(N = 0, 1, \ldots \), to solutions of the equation \( F(x) = y \) is established. Moreover, for problems which are mildly ill-posed in some sense, in the perturbed case (\( \delta > 0 \)) monotonicity results are provided for the error \( \| x_{k,N}^\delta - x_* \|\), \(k = 0, 1, \dots, \widehat{k}_*(N,\delta)\), \(N = 0, 1, \ldots, N_*(\delta) \), where \( x_* \in {\mathcal D} \) denotes a solution of the equation \( F(x) = y \), and \( \widehat{k}_*(N,\delta) \) and \( N_*(\delta) \) correspond to specific stopping rules for the inner and outer iteration, respectively.
- Cascadic multilevel methods for ill-posed problems
- Multilevel algorithms for ill-posed problems
- Novel multi-level projected iteration to solve inverse problems with nearly optimal accuracy
- A two-stage method for nonlinear inverse problems
- An analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in Banach spaces subject to stability constraints
- Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems
- Sequential subspace optimization for recovering stored energy functions in hyperelastic materials from time-dependent data
- scientific article; zbMATH DE number 1779945 (Why is no real title available?)
- Multiscale support vector approach for solving ill-posed problems
- A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with p-Robust Behavior
- scientific article; zbMATH DE number 5026935 (Why is no real title available?)
- scientific article; zbMATH DE number 5050960 (Why is no real title available?)
- Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach
- A discrete scheme of Landweber iteration for solving nonlinear ill-posed problems
- Fast multilevel iteration methods for solving nonlinear ill-posed problems
- Wavelet-based multilevel methods for linear ill-posed problems
- Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems
- Convergence rates of a multilevel method for the regularization of nonlinear ill-posed problems
This page was built for publication: An iterative multi level algorithm for solving nonlinear ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272821)
