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

Syntology This paper's arXiv id is not in Syntology's Atlas id list (549,449 ids, as this build read them; the read time is in the build record), so this page links to no Syntology page for it. The list is not the whole graph; Syntology's feed shows papers as they enter the graph.

Code

zsc15/HPPP officialSyntology: not harvested 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