Sequential Model Correction for Nonlinear Inverse Problems
From MaRDI portal
Publication:6144056
Linear operators and ill-posed problems, regularization (47A52) Fixed-point theorems (47H10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to second-order methods that are computationally more expensive. In this work we aim to approximate a nonlinear model with a linear one and correct the resulting approximation error. We develop a sequential method that iteratively solves a linear inverse problem and updates the approximation error by evaluating it at the new solution. This treatment convexifies the problem and allows us to benefit from established convex optimization methods. We separately consider cases where the approximation is fixed over iterations and where the approximation is adaptive. In the fixed case we show theoretically under what assumptions the sequence converges. In the adaptive case, particularly considering the special case of approximation by first-order Taylor expansion, we show that with certain assumptions the sequence converges to a critical point of the original nonconvex functional. Furthermore, we show that with quadratic objective functions the sequence corresponds to the Gauss-Newton method. Finally, we showcase numerical results superior to the conventional model correction method. We also show, that a fixed approximation can provide competitive results with considerable computational speed-up.
Recommendations
- Sequential subspace optimization for nonlinear inverse problems
- On learned operator correction in inverse problems
- Sequential approximation to nonlinear inverse heat conduction problems
- scientific article; zbMATH DE number 998164
- Solving nonlinear inverse problems by evolution equations based on Gauss–Newton methods
Cites work
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A primal-dual hybrid gradient method for nonlinear operators with applications to MRI
- An adaptive surrogate modeling based on deep neural networks for large-scale Bayesian inverse problems
- An approximation error approach for compensating for modelling errors between the radiative transfer equation and the diffusion approximation in diffuse optical tomography
- Approximation error method for imaging the human head by electrical impedance tomography*
- Approximation errors and model reduction with an application in optical diffusion tomography
- Bayesian mesh adaptation for estimating distributed parameters
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Convergence of the Iterates of Descent Methods for Analytic Cost Functions
- Fast regularizing sequential subspace optimization in Banach spaces
- scientific article; zbMATH DE number 1274356 (Why is no real title available?)
- scientific article; zbMATH DE number 1111402 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Image reconstruction with imperfect forward models and applications in deblurring
- Inverse problems with inexact forward operator: iterative regularization and application in dynamic imaging
- Learning and correcting non-Gaussian model errors
- Linear and nonlinear inverse problems with practical applications
- Modern regularization methods for inverse problems
- Networks for nonlinear diffusion problems in imaging
- Nonlinear total variation based noise removal algorithms
- On Deriving the Inverse of a Sum of Matrices
- On learned operator correction in inverse problems
- Range-relaxed strategy applied to the Levenberg-Marquardt method with uniformly convex penalization term in Banach spaces
- Solving inverse problems using data-driven models
- Statistical and computational inverse problems.
- Updating the Inverse of a Matrix
- Variational approach for restoring blurred images with Cauchy noise
- Variational regularisation for inverse problems with imperfect forward operators and general noise models
This page was built for publication: Sequential Model Correction for Nonlinear Inverse Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144056)
