English

Convergence rates of a dual gradient method for constrained linear ill-posed problems

Numerical Analysis 2022-06-16 v1 Numerical Analysis Optimization and Control

Abstract

In this paper we consider a dual gradient method for solving linear ill-posed problems Ax=yAx = y, where A:XYA : X \to Y is a bounded linear operator from a Banach space XX to a Hilbert space YY. A strongly convex penalty function is used in the method to select a solution with desired feature. Under variational source conditions on the sought solution, convergence rates are derived when the method is terminated by either an {\it a priori} stopping rule or the discrepancy principle. We also consider an acceleration of the method as well as its various applications.

Keywords

Cite

@article{arxiv.2206.07379,
  title  = {Convergence rates of a dual gradient method for constrained linear ill-posed problems},
  author = {Qinian Jin},
  journal= {arXiv preprint arXiv:2206.07379},
  year   = {2022}
}

Comments

Accepted

R2 v1 2026-06-24T11:52:00.715Z