EUVIMEDEUVIMED entdecken
Crossref

A Preconditioned Krylov Subspace Method for Linear Inverse Problems with General-Form Tikhonov Regularization

Haibo Li

SIAM Journal on Scientific Computing · 31.08.2024 · 46 (4) · A2607-A2633

DOI: 10.1137/23m1593802 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 14.08.2024. Verfasst von Haibo Li. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 58 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tikhonov regularization is a widely used technique in solving inverse problems that can enforce prior properties on the desired solution. In this paper, we propose a Krylov subspace based iterative method for solving linear inverse problems with general-form Tikhonov regularization term [Formula: see text], where [Formula: see text] is a positive semidefinite matrix. An iterative process called the preconditioned Golub–Kahan bidiagonalization (pGKB) is designed, which implicitly utilizes a proper preconditioner to generate a series of solution subspaces with desirable properties encoded by the regularizer [Formula: see text]. Based on the pGKB process, we propose an iterative regularization algorithm via projecting the original problem onto small dimensional solution subspaces. We analyze the regularization properties of this algorithm, including the incorporation of prior properties of the desired solution into the solution subspace and the semiconvergence behavior of the regularized solution. To overcome instabilities caused by semiconvergence, we further propose two pGKB based hybrid regularization algorithms. All the proposed algorithms are tested on both small-scale and large-scale linear inverse problems. Numerical results demonstrate that these iterative algorithms exhibit excellent performance, outperforming other state-of-the-art algorithms in some cases.

Zitieren

APA

Li, H. (2024). A Preconditioned Krylov Subspace Method for Linear Inverse Problems with General-Form Tikhonov Regularization. SIAM Journal on Scientific Computing, 46(4), A2607-A2633. https://doi.org/10.1137/23m1593802

Vancouver

Li H. A Preconditioned Krylov Subspace Method for Linear Inverse Problems with General-Form Tikhonov Regularization. SIAM Journal on Scientific Computing. 2024;46(4):A2607-A2633. doi:10.1137/23m1593802

BibTeX
@article{Li2024,
  author = {Li, Haibo},
  title = {A Preconditioned Krylov Subspace Method for Linear Inverse Problems with General-Form Tikhonov Regularization},
  journal = {SIAM Journal on Scientific Computing},
  year = {2024},
  volume = {46},
  number = {4},
  pages = {A2607--A2633},
  doi = {10.1137/23m1593802}
}
Kostenlos starten →