2019
DOI: 10.1137/18m1203523
|View full text |Cite
|
Sign up to set email alerts
|

Convergence Rates for Projective Splitting

Abstract: Projective splitting is a family of methods for solving inclusions involving sums of maximal monotone operators. First introduced by Eckstein and Svaiter in 2008, these methods have enjoyed significant innovation in recent years, becoming one of the most flexible operator splitting frameworks available. While weak convergence of the iterates to a solution has been established, there have been few attempts to study convergence rates of projective splitting. The purpose of this paper is to do so under various as… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
14
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 15 publications
(14 citation statements)
references
References 23 publications
0
14
0
Order By: Relevance
“…With our assumption in (33), the fact c 1 = τ µ + ε, and the fact c τ +1 = ε > 0, (39) shows that ξ k+1 ≤ ξ k , for all k ∈ N, from which the result follows.…”
Section: Assumptionmentioning
confidence: 71%
See 1 more Smart Citation
“…With our assumption in (33), the fact c 1 = τ µ + ε, and the fact c τ +1 = ε > 0, (39) shows that ξ k+1 ≤ ξ k , for all k ∈ N, from which the result follows.…”
Section: Assumptionmentioning
confidence: 71%
“…The diversity of the Krasnosel'skiȋ-Mann iteration, to which our work is related as mentioned in the sequel, makes it an interesting and valuable tool, see, e.g., [28] in this journal. Research activity on asynchronous algorithms is receiving ever growing attention recently as evidenced by some very interesting recent works of Combettes, Eckstein and coworkers [26,27,29,39,40].…”
Section: Introductionmentioning
confidence: 99%
“…The stepsize assumptions differ from [14,13] for i ∈ I F in that we no longer assume Lipschitz continuity nor that the stepsizes are bounded by the inverse of the Lipschitz constant. However, the initial trial stepsize for the backtracking linesearch at each iteration is assumed to be bounded from above and below:…”
Section: Lines 37 and 38 May Be Written Asmentioning
confidence: 99%
“…Substituting this expression into (13) and applying the Cauchy-Schwarz inequality to the inner product yields that the left-hand size of (12) is lower bounded by…”
Section: Lines 37 and 38 May Be Written Asmentioning
confidence: 99%
See 1 more Smart Citation