Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226369898> ?p ?o ?g. }
- W4226369898 endingPage "1183" @default.
- W4226369898 startingPage "1157" @default.
- W4226369898 abstract "We generalize the well-known primal-dual algorithm proposed by Chambolle and Pock for saddle point problems and relax the condition for ensuring its convergence. The relaxed convergence-guaranteeing condition is effective for the generic convex setting of saddle point problems, and we show by the canonical convex programming problem with linear equality constraints that the relaxed condition is optimal. It also allows us to discern larger step sizes for the resulting subproblems, and thus provides a simple and universal way to improve numerical performance of the original primal-dual algorithm. In addition, we present a structure-exploring heuristic to further relax the convergence-guaranteeing condition for some specific saddle point problems, which could yield much larger step sizes and hence significantly better performance. Effectiveness of this heuristic is numerically illustrated by the classic assignment problem." @default.
- W4226369898 created "2022-05-05" @default.
- W4226369898 creator A5024969203 @default.
- W4226369898 creator A5039946576 @default.
- W4226369898 creator A5060269704 @default.
- W4226369898 creator A5064518802 @default.
- W4226369898 date "2022-07-28" @default.
- W4226369898 modified "2023-10-17" @default.
- W4226369898 title "A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems" @default.
- W4226369898 cites W1606763436 @default.
- W4226369898 cites W1922442141 @default.
- W4226369898 cites W1973665846 @default.
- W4226369898 cites W1976709621 @default.
- W4226369898 cites W1981112674 @default.
- W4226369898 cites W1986080131 @default.
- W4226369898 cites W1993531186 @default.
- W4226369898 cites W1998991750 @default.
- W4226369898 cites W2021548137 @default.
- W4226369898 cites W2038497950 @default.
- W4226369898 cites W2073932184 @default.
- W4226369898 cites W2078204800 @default.
- W4226369898 cites W2092663520 @default.
- W4226369898 cites W2103559027 @default.
- W4226369898 cites W2114423093 @default.
- W4226369898 cites W2125390510 @default.
- W4226369898 cites W2158449358 @default.
- W4226369898 cites W2241435520 @default.
- W4226369898 cites W2405803404 @default.
- W4226369898 cites W2510358906 @default.
- W4226369898 cites W2589182068 @default.
- W4226369898 cites W2763081248 @default.
- W4226369898 cites W2886903283 @default.
- W4226369898 cites W2912560860 @default.
- W4226369898 cites W3142777946 @default.
- W4226369898 cites W4225161449 @default.
- W4226369898 cites W4292230442 @default.
- W4226369898 doi "https://doi.org/10.1137/21m1453463" @default.
- W4226369898 hasPublicationYear "2022" @default.
- W4226369898 type Work @default.
- W4226369898 citedByCount "3" @default.
- W4226369898 countsByYear W42263698982023 @default.
- W4226369898 crossrefType "journal-article" @default.
- W4226369898 hasAuthorship W4226369898A5024969203 @default.
- W4226369898 hasAuthorship W4226369898A5039946576 @default.
- W4226369898 hasAuthorship W4226369898A5060269704 @default.
- W4226369898 hasAuthorship W4226369898A5064518802 @default.
- W4226369898 hasBestOaLocation W42263698982 @default.
- W4226369898 hasConcept C112680207 @default.
- W4226369898 hasConcept C11413529 @default.
- W4226369898 hasConcept C124952713 @default.
- W4226369898 hasConcept C126255220 @default.
- W4226369898 hasConcept C142362112 @default.
- W4226369898 hasConcept C155253501 @default.
- W4226369898 hasConcept C157972887 @default.
- W4226369898 hasConcept C162324750 @default.
- W4226369898 hasConcept C173801870 @default.
- W4226369898 hasConcept C2524010 @default.
- W4226369898 hasConcept C26517878 @default.
- W4226369898 hasConcept C2681867 @default.
- W4226369898 hasConcept C2777127463 @default.
- W4226369898 hasConcept C2777303404 @default.
- W4226369898 hasConcept C2780980858 @default.
- W4226369898 hasConcept C28719098 @default.
- W4226369898 hasConcept C28826006 @default.
- W4226369898 hasConcept C33923547 @default.
- W4226369898 hasConcept C38652104 @default.
- W4226369898 hasConcept C41008148 @default.
- W4226369898 hasConcept C41045048 @default.
- W4226369898 hasConcept C50522688 @default.
- W4226369898 hasConcept C57869625 @default.
- W4226369898 hasConceptScore W4226369898C112680207 @default.
- W4226369898 hasConceptScore W4226369898C11413529 @default.
- W4226369898 hasConceptScore W4226369898C124952713 @default.
- W4226369898 hasConceptScore W4226369898C126255220 @default.
- W4226369898 hasConceptScore W4226369898C142362112 @default.
- W4226369898 hasConceptScore W4226369898C155253501 @default.
- W4226369898 hasConceptScore W4226369898C157972887 @default.
- W4226369898 hasConceptScore W4226369898C162324750 @default.
- W4226369898 hasConceptScore W4226369898C173801870 @default.
- W4226369898 hasConceptScore W4226369898C2524010 @default.
- W4226369898 hasConceptScore W4226369898C26517878 @default.
- W4226369898 hasConceptScore W4226369898C2681867 @default.
- W4226369898 hasConceptScore W4226369898C2777127463 @default.
- W4226369898 hasConceptScore W4226369898C2777303404 @default.
- W4226369898 hasConceptScore W4226369898C2780980858 @default.
- W4226369898 hasConceptScore W4226369898C28719098 @default.
- W4226369898 hasConceptScore W4226369898C28826006 @default.
- W4226369898 hasConceptScore W4226369898C33923547 @default.
- W4226369898 hasConceptScore W4226369898C38652104 @default.
- W4226369898 hasConceptScore W4226369898C41008148 @default.
- W4226369898 hasConceptScore W4226369898C41045048 @default.
- W4226369898 hasConceptScore W4226369898C50522688 @default.
- W4226369898 hasConceptScore W4226369898C57869625 @default.
- W4226369898 hasFunder F4320321001 @default.
- W4226369898 hasIssue "3" @default.
- W4226369898 hasLocation W42263698981 @default.
- W4226369898 hasLocation W42263698982 @default.
- W4226369898 hasOpenAccess W4226369898 @default.