vix.ing · top · new · best · stats

A primal-dual splitting algorithm for monotone inclusions with applications

2026/01/01 by Changchi Huang, Jigen Peng, Liqian Qin +1 · 1 citation
Computer Science · Engineering · Mathematics · #Convergence (economics) #Deblurring #Hilbert space #Iterated function #Monotone polygon #Monotonic function #Numerical methods in inverse problems #Optimization and Variational Analysis #Resolvent #Sparse and Compressive Sensing Techniques

paper · pdf · doi:10.3934/ipi.2026045

published in Inverse Problems and Imaging 0(0), 0 (American Institute of Mathematical Sciences)

openalex publication_date 2026/01/01 · openalex created_date 2026/07/17 · openalex updated_date 2026/08/05

Abstract

In this paper, we study a broad class of structured monotone inclusion problems in real Hilbert spaces. We propose a novel primal-dual splitting algorithm for solving such inclusions, which accommodates multiple monotone operators and cocoercive terms, as well as a composite monotone operator involving the linear map. The algorithm combines forward evaluations for the cocoercive components with backward resolvent steps for the monotone operators and employs a dual update for the linear composition term. It generalizes and unifies several existing methods, while requiring only a single resolvent or operator evaluation per iteration. We prove weak convergence of the iterates under standard assumptions on monotonicity and cocoercivity. Furthermore, we establish strong convergence under a mild regularity condition, such as uniform monotonicity. Numerical experiments on image deblurring and denoising problems demonstrate the efficiency and flexibility of the proposed algorithm.

Citations

Cited by

Related