References & Citations
Mathematics > Optimization and Control
Title: On the metric resolvent: nonexpansiveness, convergence rates and applications
(Submitted on 14 Aug 2021 (v1), last revised 12 Sep 2021 (this version, v3))
Abstract: In this paper, we study the nonexpansive properties of metric resolvent, and present a convergence rate analysis for the associated fixed-point iterations (Banach-Picard and Krasnosel'skii-Mann types). Equipped with a variable metric, we develop the global ergodic and non-ergodic iteration-complexity bounds in terms of both solution distance and objective value. A byproduct of our expositions also extends the proximity operator and Moreau's decomposition identity to arbitrary variable metric. It is further shown that many classes of the first-order operator splitting algorithms, including alternating direction methods of multipliers, primal-dual hybrid gradient and Bregman iterations, can be expressed by the fixed-point iterations of a simple metric resolvent, and thus, the convergence can be analyzed within this unified framework.
Submission history
From: Feng Xue [view email][v1] Sat, 14 Aug 2021 09:48:30 GMT (282kb,D)
[v2] Sun, 5 Sep 2021 12:38:55 GMT (282kb,D)
[v3] Sun, 12 Sep 2021 07:15:35 GMT (282kb,D)
Link back to: arXiv, form interface, contact.