Matches in SemOpenAlex for { <https://semopenalex.org/work/W3110980999> ?p ?o ?g. }
- W3110980999 endingPage "17" @default.
- W3110980999 startingPage "1" @default.
- W3110980999 abstract "Recently, convex-concave bilinear Saddle Point Problems (SPP) is widely used in lasso problems, Support Vector Machines, game theory, and so on. Previous researches have proposed many methods to solve SPP, and present their convergence rate theoretically. To achieve linear convergence, analysis in those previouse studies requires strong convexity of φ( z ). But, we find the linear convergence can also be achieved even for a general convex but not strongly convex φ( z ). In the article, by exploiting the strong duality of SPP, we propose a new method to solve SPP, and achieve the linear convergence. We present a new general sufficient condition to achieve linear convergence, but do not require the strong convexity of φ( z ). Furthermore, a more efficient method is also proposed, and its convergence rate is analyzed in theoretical. Our analysis shows that the well conditioned φ( z ) is necessary to improve the efficiency of our method. Finally, we conduct extensive empirical studies to evaluate the convergence performance of our methods." @default.
- W3110980999 created "2020-12-21" @default.
- W3110980999 creator A5001896666 @default.
- W3110980999 creator A5016944922 @default.
- W3110980999 creator A5017102094 @default.
- W3110980999 creator A5032148021 @default.
- W3110980999 creator A5048261783 @default.
- W3110980999 creator A5069681054 @default.
- W3110980999 creator A5070263726 @default.
- W3110980999 creator A5089193327 @default.
- W3110980999 date "2020-12-10" @default.
- W3110980999 modified "2023-10-16" @default.
- W3110980999 title "A Theoretical Revisit to Linear Convergence for Saddle Point Problems" @default.
- W3110980999 cites W1967438932 @default.
- W3110980999 cites W2089559088 @default.
- W3110980999 cites W2092663520 @default.
- W3110980999 cites W2092851214 @default.
- W3110980999 cites W2228647872 @default.
- W3110980999 cites W2241435520 @default.
- W3110980999 cites W2565382733 @default.
- W3110980999 cites W2951811992 @default.
- W3110980999 cites W2963248893 @default.
- W3110980999 cites W2964090155 @default.
- W3110980999 cites W3103253084 @default.
- W3110980999 cites W3104808334 @default.
- W3110980999 cites W4205213118 @default.
- W3110980999 cites W4205841652 @default.
- W3110980999 doi "https://doi.org/10.1145/3420035" @default.
- W3110980999 hasPublicationYear "2020" @default.
- W3110980999 type Work @default.
- W3110980999 sameAs 3110980999 @default.
- W3110980999 citedByCount "0" @default.
- W3110980999 crossrefType "journal-article" @default.
- W3110980999 hasAuthorship W3110980999A5001896666 @default.
- W3110980999 hasAuthorship W3110980999A5016944922 @default.
- W3110980999 hasAuthorship W3110980999A5017102094 @default.
- W3110980999 hasAuthorship W3110980999A5032148021 @default.
- W3110980999 hasAuthorship W3110980999A5048261783 @default.
- W3110980999 hasAuthorship W3110980999A5069681054 @default.
- W3110980999 hasAuthorship W3110980999A5070263726 @default.
- W3110980999 hasAuthorship W3110980999A5089193327 @default.
- W3110980999 hasConcept C106159729 @default.
- W3110980999 hasConcept C112680207 @default.
- W3110980999 hasConcept C126255220 @default.
- W3110980999 hasConcept C127162648 @default.
- W3110980999 hasConcept C136764020 @default.
- W3110980999 hasConcept C157972887 @default.
- W3110980999 hasConcept C162324750 @default.
- W3110980999 hasConcept C205203396 @default.
- W3110980999 hasConcept C2524010 @default.
- W3110980999 hasConcept C2681867 @default.
- W3110980999 hasConcept C2777127463 @default.
- W3110980999 hasConcept C2777303404 @default.
- W3110980999 hasConcept C28826006 @default.
- W3110980999 hasConcept C31258907 @default.
- W3110980999 hasConcept C31972630 @default.
- W3110980999 hasConcept C33923547 @default.
- W3110980999 hasConcept C37616216 @default.
- W3110980999 hasConcept C41008148 @default.
- W3110980999 hasConcept C50522688 @default.
- W3110980999 hasConcept C538505008 @default.
- W3110980999 hasConcept C57869625 @default.
- W3110980999 hasConcept C72134830 @default.
- W3110980999 hasConceptScore W3110980999C106159729 @default.
- W3110980999 hasConceptScore W3110980999C112680207 @default.
- W3110980999 hasConceptScore W3110980999C126255220 @default.
- W3110980999 hasConceptScore W3110980999C127162648 @default.
- W3110980999 hasConceptScore W3110980999C136764020 @default.
- W3110980999 hasConceptScore W3110980999C157972887 @default.
- W3110980999 hasConceptScore W3110980999C162324750 @default.
- W3110980999 hasConceptScore W3110980999C205203396 @default.
- W3110980999 hasConceptScore W3110980999C2524010 @default.
- W3110980999 hasConceptScore W3110980999C2681867 @default.
- W3110980999 hasConceptScore W3110980999C2777127463 @default.
- W3110980999 hasConceptScore W3110980999C2777303404 @default.
- W3110980999 hasConceptScore W3110980999C28826006 @default.
- W3110980999 hasConceptScore W3110980999C31258907 @default.
- W3110980999 hasConceptScore W3110980999C31972630 @default.
- W3110980999 hasConceptScore W3110980999C33923547 @default.
- W3110980999 hasConceptScore W3110980999C37616216 @default.
- W3110980999 hasConceptScore W3110980999C41008148 @default.
- W3110980999 hasConceptScore W3110980999C50522688 @default.
- W3110980999 hasConceptScore W3110980999C538505008 @default.
- W3110980999 hasConceptScore W3110980999C57869625 @default.
- W3110980999 hasConceptScore W3110980999C72134830 @default.
- W3110980999 hasFunder F4320321001 @default.
- W3110980999 hasIssue "1" @default.
- W3110980999 hasLocation W31109809991 @default.
- W3110980999 hasOpenAccess W3110980999 @default.
- W3110980999 hasPrimaryLocation W31109809991 @default.
- W3110980999 hasRelatedWork W2071236014 @default.
- W3110980999 hasRelatedWork W2771077211 @default.
- W3110980999 hasRelatedWork W2886888063 @default.
- W3110980999 hasRelatedWork W2948411390 @default.
- W3110980999 hasRelatedWork W3003619226 @default.
- W3110980999 hasRelatedWork W3046748628 @default.
- W3110980999 hasRelatedWork W3110980999 @default.
- W3110980999 hasRelatedWork W4225552209 @default.