On the regularization of projection methods for solving ill-posed problems
From MaRDI portal
Let X and Y be real Hilbert spaces and A: \(X\to Y\) a bounded linear operator with possibly non-closed range R(A). For given \(y\in R(A)\) we consider the equation (1) \(Ax=y\) (a standard example is an integral equation of the first kind) and use projection methods to get a discretized version of (1). For that, let \(X_ h\) resp. \(Y_ h\) be linear finite-dimensional subspaces of X resp. Y and \(Q_ h: Y\to Y\) the orthogonal projection onto \(Y_ h\). The resulting Petrov-Galerkin- equation is \((2)\quad A_ hx_ h=y_ h\) with \(A_ h: X_ h\to Y_ h\), \(x_ h\mapsto Q_ hAx_ h\) and \(y_ h=Q_ hy.\) Even if the right-hand side y of (1) is known exactly a solution \(x^*_ h\) of (2) is not necessarily a good approximation to a solution \(x^*\) of (1). In this paper some methods (e.g., the method of Tikhonov or the method of Landweber), which are commonly used to solve equation (2), are investigated. An appropriate parameter choice (for iteration procedures this corresponds to a stopping rule) is given such that one obtains a good approximation to \(x^*\) even if y is only known approximately. For this parameter choice, which is comparable to the discrepancy principle of Ivanov-Morozov, convergence is proved. Using some results on fractional powers of nonnegative selfadjoint operators convergence rates for smooth (in some sense) solutions \(x^*\) of (1) are obtained.
Recommendations
Cites work
- A posteriori parameter choice for general regularization methods for solving linear ill-posed problems
- A variant of finite-dimensional Tikhonov regularization with a-posteriori parameter choice
- An A Posteriori Parameter Choice for Ordinary and Iterated Tikhonov Regularization of Ill-Posed Problems Leading to Optimal Convergence Rates
- An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 4169974 (Why is no real title available?)
- scientific article; zbMATH DE number 3926106 (Why is no real title available?)
- scientific article; zbMATH DE number 3956335 (Why is no real title available?)
- scientific article; zbMATH DE number 41289 (Why is no real title available?)
- scientific article; zbMATH DE number 47421 (Why is no real title available?)
- scientific article; zbMATH DE number 3298300 (Why is no real title available?)
- scientific article; zbMATH DE number 3406666 (Why is no real title available?)
- Regularisierung schlecht gestellter Probleme durch Projektionsverfahren
- The approximate solution of operator equations of the first kind
- The critical level of discrepancy in regularization methods
- The discrepancy principle for a class of regularization methods
Cited in
(only showing first 100 items - show all)- A parameter choice strategy for a multi-level augmentation method solving ill-posed operator equations
- Multilevel algorithms for ill-posed problems
- On the condition number of matrices arising in the Tikhonov regularization method
- The Galerkin scheme for Lavrentiev's m-times iterated method to solve linear accretive Volterra integral equations of the first kind
- Necessary and sufficient conditions of slow convergence of methods of solving linear ill-posed problems
- Wavelet methods for continuous-time prediction using Hilbert-valued autoregressive processes
- The finite-section approximation for ill-posed integral equations on the half-line
- A linear regularization method for a nonlinear parameter identification problem
- A parameter choice strategy for a multilevel augmentation method in iterated Lavrentiev regularization
- Optimization of projection methods for solving ill-posed problems
- On the optimization of projection-iterative methods for the approximate solution of ill-posed problems
- On one approach to the discretization of the Lavrent'ev method
- Complexity of projective methods for the solution of ill-posed problems
- On the parameter choice in the multilevel augmentation method
- A factorization of least-squares projection schemes for ill-posed problems
- A numerical solver based on \(B\)-splines for 2D vector field tomography in a refracting medium
- Regularized collocation for spherical harmonics gravitational field modeling
- Fast multiscale Galerkin methods for solving ill-posed integral equations via a coupled system under general source conditions
- Hyperbolic cross and the complexity of various classes of ill-posed linear problems
- Regularized projection methods for solving linear operator equations of the first kind in a Banach space
- The discretized discrepancy principle under general source conditions
- Projection methods for ill-posed problems revisited
- A class of parameter choice strategies for the finite dimensional weighted Tikhonov regularization scheme
- ARCANGELI'S DISCREPANCY PRINCIPLE FOR A MODIFIED PROJECTION SCHEME FOR ILL-POSED PROBLEMS
- On optimization of projection methods for solving some classes of severely ill-posed problems
- Regularization by discretization in Banach spaces
- Tikhonov regularization and randomized GSVD
- Calibrating local volatility in inverse option pricing using the Levenberg-Marquardt method
- The balancing principle in solving semi-discrete inverse problems in Sobolev scales by Tikhonov method
- scientific article; zbMATH DE number 5968553 (Why is no real title available?)
- scientific article; zbMATH DE number 5800955 (Why is no real title available?)
- On adaptive discretization schemes for the solution of ill-posed problems with semiiterative methods
- scientific article; zbMATH DE number 4174241 (Why is no real title available?)
- DISCRETIZATION ERROR ANALYSIS FOR TIKHONOV REGULARIZATION
- A Variant of Projection-Regularization Method for Ill-Posed Linear Operator Equations
- A coherence enhancing penalty for diffusion MRI: regularizing property and discrete approximation
- On reduction of informational expenses in solving ill-posed problems with not exactly given input data
- scientific article; zbMATH DE number 3896201 (Why is no real title available?)
- scientific article; zbMATH DE number 3917571 (Why is no real title available?)
- Inverse problems for a parabolic integrodifferential equation in a convolutional weak form
- scientific article; zbMATH DE number 3965396 (Why is no real title available?)
- scientific article; zbMATH DE number 4074393 (Why is no real title available?)
- scientific article; zbMATH DE number 4098073 (Why is no real title available?)
- Adaptive scheme of discretization for one semi-iterative method in solving ill-posed problems
- On the discretization and regularization of ill-posed problems with noncompact operators
- A class of regularization methods for ill-posed problems with nonexact data
- On a generalized arcangeli's method for tikhonov regularization with inexact data
- A modified landweber method for inverse problems
- Error estimates for tikhonov regularization in hilbert scales
- Risk hull method and regularization by projections of ill-posed inverse problems
- Regularization of exponentially ill-posed problems
- Regularization by projection with a posteriori discretization level choice for linear and nonlinear ill-posed problems
- Parameterized eigensolution technique for solving constrained least squares problems∗
- Morozov's discrepancy principle for tikhonov
- A general approach to regularizing inverse problems with regional data using Slepian wavelets
- Regularized quadrature methods for Fredholm integral equations of the first kind
- scientific article; zbMATH DE number 3992815 (Why is no real title available?)
- scientific article; zbMATH DE number 750817 (Why is no real title available?)
- Lavrentiev regularization + Ritz approximation = uniform finite element error estimates for differential equations with rough coefficients
- Self-regularization of projection methods with a posteriori discretization level choice for severely ill-posed problems
- Regularized Nyström subsampling in regression and ranking problems under general smoothness assumptions
- About regularization of severely ill-posed problems by standard Tikhonov's method with the balancing principle
- Discrepancy sets for combined least squares projection and Tikhonov regularization
- Complexity estimates for severely ill-posed problems under a posteriori selection of regularization parameter
- Stochastic gradient descent for linear inverse problems in Hilbert spaces
- A discretizing Levenberg-Marquardt scheme for solving nonlinear ill-posed integral equations
- Randomized matrix approximation to enhance regularized projection schemes in inverse problems
- Incremental projection approach of regularization for inverse problems
- Sobolev error estimates and a priori parameter selection for semi-discrete Tikhonov regularization
- scientific article; zbMATH DE number 7092131 (Why is no real title available?)
- Solving inverse problems using data-driven models
- Bounds of Information Expenses in Constructing Projection Methods for Solving Ill-posed Problems
- Nyström type subsampling analyzed as a regularized projection
- Regularization by projection in variable Hilbert scales
- Error estimates for defect correction methods in Doppler tomography
- Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach
- Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems
- A discrete scheme of Landweber iteration for solving nonlinear ill-posed problems
- The optimal approximations for solving linear ill-posed problems
- On the efficient discretization of integral equations of the third kind
- Semi-discrete Tikhonov regularization in RKHS with large randomly distributed noise
- A modified steepest descent scheme for solving a class of parameter identification problems
- Multi-projection methods for Fredholm integral equations of the first kind
- A modified convergence analysis for steepest descent scheme for solving nonlinear operator equation
- Regularized Nyström Subsampling in Covariate Shift Domain Adaptation Problems
- Dual gradient method for ill-posed problems using multiple repeated measurement data
- New regularization techniques for ill-conditioning problems and their applications: choices of regularization parameters
- Discrete Legendre spectral projection-based methods for Tikhonov regularization of first kind Fredholm integral equations
- A discretizing Tikhonov regularization method via modified parameter choice rules
- Least squares approximations in linear statistical inverse learning problems
- Multilevel augmentation algorithms based on fast collocation methods for solving ill-posed integral equations
- Multiscale Galerkin methods for the nonstationary iterated Tikhonov method with a modified posteriori parameter selection
- A Note on Gamma-Convergence of Tikhonov Functionals for Nonlinear Inverse Problems
- A mollifier approach to the simultaneous identification of the unknown source and initial distribution in a space-fractional diffusion equation
- A class of parameter choice strategies for the finite dimensional iterated weighted Tikhonov regularization scheme
- Landweber iteration for inverse problems using multiple repeated measurements data in Banach spaces
- A modified discrepancy principle for adaptive multiscale nonstationary iterated Tikhonov regularization with multilevel iteration algorithm
- A discretized predictor-corrector iterative Tikhonov regularization method via heuristic parameter choice rule
- A collocation method solving integral equation models for image restoration
- An efficient discretization scheme for solving ill-posed problems
This page was built for publication: On the regularization of projection methods for solving ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122319)
