Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Optimization Year : 2020

Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection

Abstract

We propose a methodology for studying the performance of common splitting methods through semidefinite programming. We prove tightness of the methodology and demonstrate its value by presenting two applications of it. First, we use the methodology as a tool for computer-assisted proofs to prove tight analytical contraction factors for Douglas--Rachford splitting that are likely too complicated for a human to find bare-handed. Second, we use the methodology as an algorithmic tool to computationally select the optimal splitting method parameters by solving a series of semidefinite programs.
Fichier principal
Vignette du fichier
1812.00146.pdf (1.83 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02956361 , version 1 (07-10-2020)

Identifiers

Cite

Ernest Ryu, Adrien Taylor, Carolina Bergeling, Pontus Giselsson. Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection. SIAM Journal on Optimization, 2020, 30 (3), pp.2251-2271. ⟨10.1137/19M1304854⟩. ⟨hal-02956361⟩
199 View
80 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More