On the second-order asymptotical regularization of linear ill-posed inverse problems
From MaRDI portal
Abstract: In this paper, we establish an initial theory regarding the Second Order Asymptotical Regularization (SOAR) method for the stable approximate solution of ill-posed linear operator equations in Hilbert spaces, which are models for linear inverse problems with applications in the natural sciences, imaging and engineering. We show the regularizing properties of the new method, as well as the corresponding convergence rates. We prove that, under the appropriate source conditions and by using Morozov's conventional discrepancy principle, SOAR exhibits the same power-type convergence rate as the classical version of asymptotical regularization (Showalter's method). Moreover, we propose a new total energy discrepancy principle for choosing the terminating time of the dynamical solution from SOAR, which corresponds to the unique root of a monotonically non-increasing function and allows us to also show an order optimal convergence rate for SOAR. A damped symplectic iterative regularizing algorithm is developed for the realization of SOAR. Several numerical examples are given to show the accuracy and the acceleration affect of the proposed method. A comparison with other state-of-the-art methods are provided as well.
Recommendations
- Second order asymptotical regularization methods for inverse problems in partial differential equations
- On the asymptotical regularization of nonlinear ill-posed problems
- Two-step regularization methods for linear inverse problems
- An asymptotical regularization with convex constraints for inverse problems
- scientific article; zbMATH DE number 750827
Cites work
- A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- A dynamical regularization algorithm for solving inverse source problems of elliptic partial differential equations
- A review of numerical methods for nonlinear partial differential equations
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
- Analysis of Profile Functions for General Linear Regularization Methods
- Approximate source conditions for nonlinear ill-posed problems—chances and limitations
- Convergence analysis of a two-point gradient method for nonlinear ill-posed problems
- Geometric Numerical Integration
- Geometry of linear ill-posed problems in variable Hilbert scales
- scientific article; zbMATH DE number 3850830 (Why is no real title available?)
- scientific article; zbMATH DE number 3911594 (Why is no real title available?)
- scientific article; zbMATH DE number 3954180 (Why is no real title available?)
- scientific article; zbMATH DE number 1220055 (Why is no real title available?)
- scientific article; zbMATH DE number 783550 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 3353865 (Why is no real title available?)
- Iterative regularization methods for nonlinear ill-posed problems
- On a regularized Levenberg-Marquardt method for solving nonlinear inverse problems
- On Landweber iteration for nonlinear ill-posed problems in Hilbert scales
- On Nesterov acceleration for Landweber iteration of linear ill-posed problems
- On the asymptotical regularization of nonlinear ill-posed problems
- On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- Runge–Kutta integrators yield optimal regularization schemes
- Saturation of Regularization Methods for Linear Ill-Posed Problems in Hilbert Spaces
- Second order forward-backward dynamical systems for monotone inclusion problems
- Solving equations through particle dynamics
- THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
Cited in
(45)- Variational networks: an optimal control approach to early stopping variational methods for image restoration
- On a weighted time-fractional asymptotical regularization method
- Two new non-negativity preserving iterative regularization methods for ill-posed inverse problems
- Perturbation analysis of \(L_{1-2}\) method for robust sparse recovery
- Convergence rates of first- and higher-order dynamics for solving linear ill-posed problems
- A simplified iteratively regularized projection method for nonlinear ill-posed problems
- On the asymptotical regularization with convex constraints for nonlinear ill-posed problems
- Second order asymptotical regularization methods for inverse problems in partial differential equations
- On fractional asymptotical regularization of linear ill-posed problems in Hilbert spaces
- Estimating fixed points of non-expansive mappings with an application
- On an iterative fractional Tikhonov-Landweber method for ill-posed problems
- On the acceleration of optimal regularization algorithms for linear ill-posed inverse problems
- Second-order flows for computing the ground states of rotating Bose-Einstein condensates
- A new class of accelerated regularization methods, with application to bioluminescence tomography
- Stochastic asymptotical regularization for linear inverse problems
- An asymptotical regularization with convex constraints for inverse problems
- Anisotropic \(\mathrm{BV}-L^{2}\) regularization of linear inverse ill-posed problems
- On the asymptotical regularization for linear inverse problems in presence of white noise
- A class of second-order geometric quasilinear hyperbolic PDEs and their application in imaging
- Application of Tikhonov regularization to reconstruct past climate record from borehole temperature
- A simplified dynamical systems method for solving nonlinear equation
- On a class of linear regression methods
- A Tikhonov regularization method for Cauchy problem based on a new relaxation model
- A dynamical method for optimal control of the obstacle problem
- A posterior contraction for Bayesian inverse problems in Banach spaces
- Uniqueness and numerical inversion in bioluminescence tomography with time-dependent boundary measurement
- Nonstationary asymptotical regularization method with convex constraints for linear ill-posed problems
- An accelerated inexact Newton-type regularizing algorithm for ill-posed operator equations
- A discretizing Tikhonov regularization method via modified parameter choice rules
- A new second-order dynamical method for solving linear inverse problems in Hilbert spaces
- Convergence rates of stationary and non-stationary asymptotical regularization methods for statistical inverse problems in Banach spaces
- Reconfigured continuous normalized accelerated gradient flow for computing ground states of spin-1 Bose-Einstein condensates
- A new strategy for convergence rates of non-stationary asymptotical regularization method for linear inverse problems
- Iterative Runge-Kutta-type methods with convex penalty for inverse problems in Hilbert spaces
- Convergence analysis of asymptotical regularization and Runge-Kutta integrators for linear inverse problems under variational source conditions
- Blow-up of solutions to some classes of ill-posed operator equations and a growth quantification result
- Stochastic asymptotical regularization for nonlinear ill-posed problems
- Second-order flows for approaching stationary points of a class of nonconvex energies via convex-splitting schemes
- Revisiting linear machine learning through the perspective of inverse problems
- A scaling fractional asymptotical regularization method for linear inverse problems
- A frozen Levenberg-Marquardt-Kaczmarz method with convex penalty terms and two-point gradient strategy for ill-posed problems
- An adaptive heavy ball method for ill-posed inverse problems
- Linear algebra problems solved with damped dynamical systems on the Stiefel manifold
- Continuation problems: theory, numerics, neural networks and applications
- A discretized predictor-corrector iterative Tikhonov regularization method via heuristic parameter choice rule
This page was built for publication: On the second-order asymptotical regularization of linear ill-posed inverse problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5106748)
