Papers › HPPP: Halpern-type Preconditioned Proximal Point Algorithms and Applications to Image...

HPPP: Halpern-type Preconditioned Proximal Point Algorithms and Applications to Image Restoration

18 Jul 2024arXiv:2407.13120archive 2025-07-28

Shuchang Zhang, HUI ZHANG, Hongxia Wang

Recently, the degenerate preconditioned proximal point (PPP) method provides a unified and flexible framework for designing and analyzing operator-splitting algorithms such as Douglas-Rachford (DR). 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 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.

PaperPDFCode

Code

zsc15/HPPP official report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

DeblurringDenoisingImage DeblurringImage Restoration

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

InpaintingPnP

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections