Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209274808> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3209274808 abstract "We consider the problem of finding a saddle point for the convex-concave objective $min_x max_y f(x) + langle Ax, yrangle - g^*(y)$, where $f$ is a convex function with locally Lipschitz gradient and $g$ is convex and possibly non-smooth. We propose an adaptive version of the Condat-V~u algorithm, which alternates between primal gradient steps and dual proximal steps. The method achieves stepsize adaptivity through a simple rule involving $|A|$ and the norm of recently computed gradients of $f$. Under standard assumptions, we prove an $mathcal{O}(k^{-1})$ ergodic convergence rate. Furthermore, when $f$ is also locally strongly convex and $A$ has full row rank we show that our method converges with a linear rate. Numerical experiments are provided for illustrating the practical performance of the algorithm." @default.
- W3209274808 created "2021-11-08" @default.
- W3209274808 creator A5008101394 @default.
- W3209274808 creator A5024154829 @default.
- W3209274808 creator A5027059837 @default.
- W3209274808 date "2021-12-06" @default.
- W3209274808 modified "2023-10-02" @default.
- W3209274808 title "A first-order primal-dual method with adaptivity to local smoothness" @default.
- W3209274808 hasPublicationYear "2021" @default.
- W3209274808 type Work @default.
- W3209274808 sameAs 3209274808 @default.
- W3209274808 citedByCount "0" @default.
- W3209274808 crossrefType "proceedings-article" @default.
- W3209274808 hasAuthorship W3209274808A5008101394 @default.
- W3209274808 hasAuthorship W3209274808A5024154829 @default.
- W3209274808 hasAuthorship W3209274808A5027059837 @default.
- W3209274808 hasConcept C102634674 @default.
- W3209274808 hasConcept C10494615 @default.
- W3209274808 hasConcept C112680207 @default.
- W3209274808 hasConcept C114614502 @default.
- W3209274808 hasConcept C122044880 @default.
- W3209274808 hasConcept C126255220 @default.
- W3209274808 hasConcept C134306372 @default.
- W3209274808 hasConcept C14036430 @default.
- W3209274808 hasConcept C145446738 @default.
- W3209274808 hasConcept C17744445 @default.
- W3209274808 hasConcept C191795146 @default.
- W3209274808 hasConcept C199539241 @default.
- W3209274808 hasConcept C22324862 @default.
- W3209274808 hasConcept C2524010 @default.
- W3209274808 hasConcept C26517878 @default.
- W3209274808 hasConcept C2681867 @default.
- W3209274808 hasConcept C28826006 @default.
- W3209274808 hasConcept C33923547 @default.
- W3209274808 hasConcept C38652104 @default.
- W3209274808 hasConcept C41008148 @default.
- W3209274808 hasConcept C57869625 @default.
- W3209274808 hasConcept C78458016 @default.
- W3209274808 hasConcept C86803240 @default.
- W3209274808 hasConceptScore W3209274808C102634674 @default.
- W3209274808 hasConceptScore W3209274808C10494615 @default.
- W3209274808 hasConceptScore W3209274808C112680207 @default.
- W3209274808 hasConceptScore W3209274808C114614502 @default.
- W3209274808 hasConceptScore W3209274808C122044880 @default.
- W3209274808 hasConceptScore W3209274808C126255220 @default.
- W3209274808 hasConceptScore W3209274808C134306372 @default.
- W3209274808 hasConceptScore W3209274808C14036430 @default.
- W3209274808 hasConceptScore W3209274808C145446738 @default.
- W3209274808 hasConceptScore W3209274808C17744445 @default.
- W3209274808 hasConceptScore W3209274808C191795146 @default.
- W3209274808 hasConceptScore W3209274808C199539241 @default.
- W3209274808 hasConceptScore W3209274808C22324862 @default.
- W3209274808 hasConceptScore W3209274808C2524010 @default.
- W3209274808 hasConceptScore W3209274808C26517878 @default.
- W3209274808 hasConceptScore W3209274808C2681867 @default.
- W3209274808 hasConceptScore W3209274808C28826006 @default.
- W3209274808 hasConceptScore W3209274808C33923547 @default.
- W3209274808 hasConceptScore W3209274808C38652104 @default.
- W3209274808 hasConceptScore W3209274808C41008148 @default.
- W3209274808 hasConceptScore W3209274808C57869625 @default.
- W3209274808 hasConceptScore W3209274808C78458016 @default.
- W3209274808 hasConceptScore W3209274808C86803240 @default.
- W3209274808 hasLocation W32092748081 @default.
- W3209274808 hasOpenAccess W3209274808 @default.
- W3209274808 hasPrimaryLocation W32092748081 @default.
- W3209274808 hasRelatedWork W1916951228 @default.
- W3209274808 hasRelatedWork W203977640 @default.
- W3209274808 hasRelatedWork W2061334381 @default.
- W3209274808 hasRelatedWork W2130533809 @default.
- W3209274808 hasRelatedWork W2222270213 @default.
- W3209274808 hasRelatedWork W2535496140 @default.
- W3209274808 hasRelatedWork W2806731488 @default.
- W3209274808 hasRelatedWork W285810122 @default.
- W3209274808 hasRelatedWork W2938923584 @default.
- W3209274808 hasRelatedWork W2946943162 @default.
- W3209274808 hasRelatedWork W2953014734 @default.
- W3209274808 hasRelatedWork W3007729382 @default.
- W3209274808 hasRelatedWork W3011406764 @default.
- W3209274808 hasRelatedWork W3093641160 @default.
- W3209274808 hasRelatedWork W3111513760 @default.
- W3209274808 hasRelatedWork W3129078050 @default.
- W3209274808 hasRelatedWork W3169653942 @default.
- W3209274808 hasRelatedWork W3210340313 @default.
- W3209274808 hasRelatedWork W3211512312 @default.
- W3209274808 hasRelatedWork W2291970927 @default.
- W3209274808 hasVolume "34" @default.
- W3209274808 isParatext "false" @default.
- W3209274808 isRetracted "false" @default.
- W3209274808 magId "3209274808" @default.
- W3209274808 workType "article" @default.