EUVIMEDEUVIMED entdecken
Crossref

Projected Newton Method for Large-Scale Bayesian Linear Inverse Problems

Haibo Li

SIAM Journal on Optimization · 30.09.2025 · 35 (3) · 1439-1468

DOI: 10.1137/24m1645838 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 03.07.2025. Verfasst von Haibo Li. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 56 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Computing the regularized solution of Bayesian linear inverse problems as well as the corresponding regularization parameter is highly desirable in many applications. This paper proposes a novel iterative method, termed the Projected Newton method ( PNT ), that can simultaneously update the regularization parameter and solution step by step without requiring any expensive matrix inversions or decompositions. By reformulating the Tikhonov regularization as a constrained minimization problem and leveraging its Lagrangian function, a Newton-type method coupled with a Krylov subspace method is designed for the unconstrained Lagrangian function. The resulting PNT algorithm only needs solving a small-scale linear system to get a descent direction of a merit function at each iteration, thus significantly reducing computational overhead. Rigorous convergence results are proved, showing that PNT always converges to the unique regularized solution and the corresponding Lagrangian multiplier. Experimental results on both small-scale and large-scale Bayesian inverse problems demonstrate its excellent convergence property, robustness, and efficiency. Given that the most demanding computational tasks in PNT are primarily matrix-vector products, it is particularly well-suited for large-scale problems.

Zitieren

APA

Li, H. (2025). Projected Newton Method for Large-Scale Bayesian Linear Inverse Problems. SIAM Journal on Optimization, 35(3), 1439-1468. https://doi.org/10.1137/24m1645838

Vancouver

Li H. Projected Newton Method for Large-Scale Bayesian Linear Inverse Problems. SIAM Journal on Optimization. 2025;35(3):1439-1468. doi:10.1137/24m1645838

BibTeX
@article{Li2025,
  author = {Li, Haibo},
  title = {Projected Newton Method for Large-Scale Bayesian Linear Inverse Problems},
  journal = {SIAM Journal on Optimization},
  year = {2025},
  volume = {35},
  number = {3},
  pages = {1439--1468},
  doi = {10.1137/24m1645838}
}
Kostenlos starten →