Regularization of linear ill-posed problems by the augmented Lagrangian method and variational inequalities
From MaRDI portal
Abstract: We study the application of the Augmented Lagrangian Method to the solution of linear ill-posed problems. Previously, linear convergence rates with respect to the Bregman distance have been derived under the classical assumption of a standard source condition. Using the method of variational inequalities, we extend these results in this paper to convergence rates of lower order, both for the case of an a priori parameter choice and an a posteriori choice based on Morozov's discrepancy principle. In addition, our approach allows the derivation of convergence rates with respect to distance measures different from the Bregman distance. As a particular application, we consider sparsity promoting regularization, where we derive a range of convergence rates with respect to the norm under the assumption of restricted injectivity in conjunction with generalized source conditions of H"older type.
Recommendations
- Regularization of ill-posed linear equations by the non-stationary augmented Lagrangian method
- On the optimality of regularization methods for solving linear ill-posed problems
- Augmented Lagrangian methods for variational inequality problems
- On a regularization method for solutions of a certain linear ill-posed problem
- Publication:4720001
- scientific article; zbMATH DE number 56708
- Approximation and variational methods for regularization of ill-posed problems
- A unified approach to regularization methods for linear ill-posed problems
- Augmented Arnoldi-Tikhonov regularization methods for solving large-scale linear ill-posed systems
- scientific article; zbMATH DE number 1525482
Cited in
(21)- A note on the Morozov principle via Lagrange duality
- Higher order convergence rates for Bregman iterated variational regularization of inverse problems
- Convergence rates of a dual gradient method for constrained linear ill-posed problems
- On a heuristic stopping rule for the regularization of inverse problems by the augmented Lagrangian method
- Nonstationary iterated Tikhonov regularization in Banach spaces with uniformly convex penalty terms
- Dual regularization in non-linear inverse scattering problems
- An iterative Bregman regularization method for optimal control problems with inequality constraints
- Morozov's principle for the augmented Lagrangian method applied to linear inverse problems
- An implementable splitting algorithm for the _1-norm regularized split feasibility problem
- scientific article; zbMATH DE number 5815888 (Why is no real title available?)
- Heuristic discrepancy principle for variational regularization of inverse problems
- scientific article; zbMATH DE number 5070927 (Why is no real title available?)
- Relaxing Alternating Direction Method of Multipliers (ADMM) for Linear Inverse Problems
- A joint Tikhonov regularization and augmented Lagrange approach for ill-posed state constrained control problems with sparse controls
- A priori stopping rule for an iterative Bregman method for optimal control problems
- Heuristic rule for non-stationary iterated Tikhonov regularization in Banach spaces
- Analysis of a heuristic rule for the IRGNM in Banach spaces with convex regularization terms
- Source conditions for non-quadratic Tikhonov regularization
- Alternating direction method of multipliers for linear inverse problems
- Regularization of ill-posed linear equations by the non-stationary augmented Lagrangian method
- Augmented Lagrangian method for linear inverse problems with repeated measurement data
This page was built for publication: Regularization of linear ill-posed problems by the augmented Lagrangian method and variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3144013)
