Journal
JOURNAL OF GLOBAL OPTIMIZATION
Volume 85, Issue 4, Pages 847-866Publisher
SPRINGER
DOI: 10.1007/s10898-022-01237-w
Keywords
Convex optimization; Douglas-Rachford splitting; Krasnosel'skii-Mann iterations; Monotone operator theory; Primal-dual algorithm; Quasinonexpansive operators
Ask authors/readers for more resources
In this paper, we study the convergence of the relaxed primal-dual algorithm with critical preconditioners for solving composite monotone inclusions in real Hilbert spaces. It is proven that this algorithm defines Krasnosel'skii-Mann (KM) iterations in the range of a particular monotone self-adjoint linear operator with non-trivial kernel. The convergence result is a generalization of a previous theorem and is based on the convergence of KM iterations defined in the range of linear operators under certain conditions. The Douglas-Rachford splitting (DRS) is shown to be a particular instance of the primal-dual algorithm with critical preconditioners, and classical results are recovered from this perspective.
In this paper we study the convergence of the relaxed primal-dual algorithm with critical preconditioners for solving composite monotone inclusions in real Hilbert spaces. We prove that this algorithm define Krasnosel'skii-Mann (KM) iterations in the range of a particular monotone self-adjoint linear operator with non-trivial kernel. Our convergence result generalizes (Condat in J Optim Theory Appl 158: 460-479, 2013, Theorem 3.3) and follows from that of KM iterations defined in the range of linear operators, which is a real Hilbert subspace under suitable conditions. The Douglas-Rachford splitting (DRS) with a non-standard metric is written as a particular instance of the primal-dual algorithm with critical preconditioners and we recover classical results from this new perspective. We implement the algorithm in total variation reconstruction, verifying the advantages of using critical preconditioners and relaxation steps.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available