HPPP: Halpern-Type Preconditioned Proximal Point Algorithms and Applications to Image Restoration
SIAM Journal on Imaging Sciences · 30.06.2025 · 18 (2) · 1493-1521
DOI: 10.1137/24m1677368 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Imaging Sciences, online erschienen am 23.06.2025. Verfasst von Shuchang Zhang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 66 Literaturangaben. Gefördert von: National Key Research and Development Program, National Natural Science Foundation of China.
Abstract (Originalsprache)
Recently, the degenerate preconditioned proximal point (PPP) method provided a unified and flexible framework for designing and analyzing operator-splitting algorithms, such as the Douglas–Rachford (DR) splitting. However, the degenerate PPP method exhibits weak convergence in the infinite-dimensional Hilbert space and lacks accelerated variants. To address these issues, we propose a Halpern-type PPP (HPPP) algorithm, which leverages the strong convergence and acceleration properties of Halpern’s iteration method. Moreover, we propose a novel algorithm for image restoration by combining HPPP with denoiser priors, such as the Plug-and-Play (PnP) prior, which can be viewed as an accelerated PnP method. Finally, numerical experiments, including several toy examples and image restoration, validate the effectiveness of our proposed algorithms.
Förderung
- National Key Research and Development Program
- National Natural Science Foundation of China
Zitieren
APA
Zhang, S., Zhang, H., & Wang, H. (2025). HPPP: Halpern-Type Preconditioned Proximal Point Algorithms and Applications to Image Restoration. SIAM Journal on Imaging Sciences, 18(2), 1493-1521. https://doi.org/10.1137/24m1677368
Vancouver
Zhang S, Zhang H, Wang H. HPPP: Halpern-Type Preconditioned Proximal Point Algorithms and Applications to Image Restoration. SIAM Journal on Imaging Sciences. 2025;18(2):1493-1521. doi:10.1137/24m1677368
BibTeX
@article{Zhang2025,
author = {Zhang, Shuchang and Zhang, Hui and Wang, Hongxia},
title = {HPPP: Halpern-Type Preconditioned Proximal Point Algorithms and Applications to Image Restoration},
journal = {SIAM Journal on Imaging Sciences},
year = {2025},
volume = {18},
number = {2},
pages = {1493--1521},
doi = {10.1137/24m1677368}
}
EUVIMED