Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300789549> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300789549 abstract "Recently, several authors have shown local and global convergence rate results for Douglas-Rachford splitting under strong monotonicity, Lipschitz continuity, and cocoercivity assumptions. Most of these focus on the convex optimization setting. In the more general monotone inclusion setting, Lions and Mercier showed a linear convergence rate bound under the assumption that one of the two operators is strongly monotone and Lipschitz continuous. We show that this bound is not tight, meaning that no problem from the considered class converges exactly with that rate. In this paper, we present tight global linear convergence rate bounds for that class of problems. We also provide tight linear convergence rate bounds under the assumptions that one of the operators is strongly monotone and cocoercive, and that one of the operators is strongly monotone and the other is cocoercive. All our linear convergence results are obtained by proving the stronger property that the Douglas-Rachford operator is contractive." @default.
- W4300789549 created "2022-10-04" @default.
- W4300789549 creator A5030031115 @default.
- W4300789549 date "2015-06-04" @default.
- W4300789549 modified "2023-09-26" @default.
- W4300789549 title "Tight Global Linear Convergence Rate Bounds for Douglas-Rachford Splitting" @default.
- W4300789549 doi "https://doi.org/10.48550/arxiv.1506.01556" @default.
- W4300789549 hasPublicationYear "2015" @default.
- W4300789549 type Work @default.
- W4300789549 citedByCount "0" @default.
- W4300789549 crossrefType "posted-content" @default.
- W4300789549 hasAuthorship W4300789549A5030031115 @default.
- W4300789549 hasBestOaLocation W43007895491 @default.
- W4300789549 hasConcept C104317684 @default.
- W4300789549 hasConcept C112680207 @default.
- W4300789549 hasConcept C12715386 @default.
- W4300789549 hasConcept C127162648 @default.
- W4300789549 hasConcept C134306372 @default.
- W4300789549 hasConcept C158448853 @default.
- W4300789549 hasConcept C162324750 @default.
- W4300789549 hasConcept C17020691 @default.
- W4300789549 hasConcept C185592680 @default.
- W4300789549 hasConcept C22324862 @default.
- W4300789549 hasConcept C2524010 @default.
- W4300789549 hasConcept C2777303404 @default.
- W4300789549 hasConcept C2834757 @default.
- W4300789549 hasConcept C28826006 @default.
- W4300789549 hasConcept C31258907 @default.
- W4300789549 hasConcept C33923547 @default.
- W4300789549 hasConcept C41008148 @default.
- W4300789549 hasConcept C50522688 @default.
- W4300789549 hasConcept C55493867 @default.
- W4300789549 hasConcept C57869625 @default.
- W4300789549 hasConcept C5871375 @default.
- W4300789549 hasConcept C72169020 @default.
- W4300789549 hasConcept C77553402 @default.
- W4300789549 hasConcept C86339819 @default.
- W4300789549 hasConceptScore W4300789549C104317684 @default.
- W4300789549 hasConceptScore W4300789549C112680207 @default.
- W4300789549 hasConceptScore W4300789549C12715386 @default.
- W4300789549 hasConceptScore W4300789549C127162648 @default.
- W4300789549 hasConceptScore W4300789549C134306372 @default.
- W4300789549 hasConceptScore W4300789549C158448853 @default.
- W4300789549 hasConceptScore W4300789549C162324750 @default.
- W4300789549 hasConceptScore W4300789549C17020691 @default.
- W4300789549 hasConceptScore W4300789549C185592680 @default.
- W4300789549 hasConceptScore W4300789549C22324862 @default.
- W4300789549 hasConceptScore W4300789549C2524010 @default.
- W4300789549 hasConceptScore W4300789549C2777303404 @default.
- W4300789549 hasConceptScore W4300789549C2834757 @default.
- W4300789549 hasConceptScore W4300789549C28826006 @default.
- W4300789549 hasConceptScore W4300789549C31258907 @default.
- W4300789549 hasConceptScore W4300789549C33923547 @default.
- W4300789549 hasConceptScore W4300789549C41008148 @default.
- W4300789549 hasConceptScore W4300789549C50522688 @default.
- W4300789549 hasConceptScore W4300789549C55493867 @default.
- W4300789549 hasConceptScore W4300789549C57869625 @default.
- W4300789549 hasConceptScore W4300789549C5871375 @default.
- W4300789549 hasConceptScore W4300789549C72169020 @default.
- W4300789549 hasConceptScore W4300789549C77553402 @default.
- W4300789549 hasConceptScore W4300789549C86339819 @default.
- W4300789549 hasLocation W43007895491 @default.
- W4300789549 hasLocation W43007895492 @default.
- W4300789549 hasOpenAccess W4300789549 @default.
- W4300789549 hasPrimaryLocation W43007895491 @default.
- W4300789549 hasRelatedWork W1962493159 @default.
- W4300789549 hasRelatedWork W2129848733 @default.
- W4300789549 hasRelatedWork W2804781295 @default.
- W4300789549 hasRelatedWork W2886062995 @default.
- W4300789549 hasRelatedWork W2962964459 @default.
- W4300789549 hasRelatedWork W3124596431 @default.
- W4300789549 hasRelatedWork W34599656 @default.
- W4300789549 hasRelatedWork W4210723636 @default.
- W4300789549 hasRelatedWork W4298181119 @default.
- W4300789549 hasRelatedWork W4300789549 @default.
- W4300789549 isParatext "false" @default.
- W4300789549 isRetracted "false" @default.
- W4300789549 workType "article" @default.