Convergence rates of first- and higher-order dynamics for solving linear ill-posed problems

DOI10.1007/s10208-021-09536-6OpenAlexW3194712401MaRDI QIDQ2088139

Radu Ioan Boţ, Otmar Scherzer, Guozhi Dong, Peter Elbau

Publication date: 21 October 2022

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.09343

zbMATH Keywords

spectral analysislinear ill-posed problemsoptimal convergence ratesheavy ball methoddynamical regularisationregularisation theoryShowalter's methodvanishing viscosity flow

Mathematics Subject Classification ID

Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52)

Related Items

Stochastic asymptotical regularization for linear inverse problems, An asymptotical regularization with convex constraints for inverse problems, On the acceleration of optimal regularization algorithms for linear ill-posed inverse problems, On the strong convergence of continuous Newton-like inertial dynamics with Tikhonov regularization for monotone inclusions, Second-order flows for computing the ground states of rotating Bose-Einstein condensates, On a class of linear regression methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variational methods in imaging
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Inverse Problems Light: Numerical Differentiation
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• Solution smoothness of ill-posed equations in Hilbert spaces: four concepts and their cross connections
• Sharp converse results for the regularization error using distance functions
• Optimal Convergence Rates Results for Linear Inverse Problems in Hilbert Spaces
• Analysis of Profile Functions for General Linear Regularization Methods
• A New Approach to Source Conditions in Regularization with General Residual Term
• Approximate source conditions for nonlinear ill-posed problems—chances and limitations
• On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems
• Geometry of linear ill-posed problems in variable Hilbert scales
• Regularization of exponentially ill-posed problems
• The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
• On the second-order asymptotical regularization of linear ill-posed inverse problems
• Optimal Convergence Rates for Nesterov Acceleration
• Some methods of speeding up the convergence of iteration methods
• Representation and Computation of the Pseudoinverse
• A posteriori error estimates for the solution of nonlinear ill-posed operator equations