English

Dual gradient flow for solving linear ill-posed problems in Banach spaces

Numerical Analysis 2024-04-09 v1 Numerical Analysis Optimization and Control

Abstract

We consider determining the R\R-minimizing solution of ill-posed problem Ax=yA x = y for a bounded linear operator A:XYA: X \to Y from a Banach space XX to a Hilbert space YY, where R:X(,]\R: X \to (-\infty, \infty] is a strongly convex function. A dual gradient flow is proposed to approximate the sought solution by using noisy data. Due to the ill-posedness of the underlying problem, the flow demonstrates the semi-convergence phenomenon and a stopping time should be chosen carefully to find reasonable approximate solutions. We consider the choice of a proper stopping time by various rules such as the {\it a priori} rules, the discrepancy principle, and the heuristic discrepancy principle and establish the respective convergence results. Furthermore, convergence rates are derived under the variational source conditions on the sought solution. Numerical results are reported to test the performance of the dual gradient flow.

Keywords

Cite

@article{arxiv.2209.05682,
  title  = {Dual gradient flow for solving linear ill-posed problems in Banach spaces},
  author = {Qinian Jin and Wei Wang},
  journal= {arXiv preprint arXiv:2209.05682},
  year   = {2024}
}
R2 v1 2026-06-28T01:10:41.276Z