Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207650135> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3207650135 abstract "The Frank Wolfe algorithm (FW) is a popular projection-free alternative for solving large-scale constrained optimization problems. However, the FW algorithm suffers from a sublinear convergence rate when minimizing a smooth convex function over a compact convex set. Thus, exploring techniques that yield a faster convergence rate becomes crucial. A classic approach to obtain faster rates is to combine previous iterates to obtain the next iterate. In this work, we extend this approach to the FW setting and show that the optimal way to combine the past iterates is using a set of orthogonal Jacobi polynomials. We also a polynomial-based acceleration technique, referred to as Jacobi polynomial accelerated FW, which combines the current iterate with the past iterate using combing weights related to the Jacobi recursion. By carefully choosing parameters of the Jacobi polynomials, we obtain a faster sublinear convergence rate. We provide numerical experiments on real datasets to demonstrate the efficacy of the proposed algorithm." @default.
- W3207650135 created "2021-10-25" @default.
- W3207650135 creator A5015585417 @default.
- W3207650135 creator A5085273650 @default.
- W3207650135 date "2021-10-19" @default.
- W3207650135 modified "2023-09-27" @default.
- W3207650135 title "Faster Rates for the Frank-Wolfe Algorithm Using Jacobi Polynomials." @default.
- W3207650135 cites W173456922 @default.
- W3207650135 cites W1988720110 @default.
- W3207650135 cites W2072869714 @default.
- W3207650135 cites W2101234009 @default.
- W3207650135 cites W2136885855 @default.
- W3207650135 cites W2168655828 @default.
- W3207650135 cites W2963455192 @default.
- W3207650135 cites W3141595720 @default.
- W3207650135 cites W3168628396 @default.
- W3207650135 cites W905619 @default.
- W3207650135 cites W2290452516 @default.
- W3207650135 hasPublicationYear "2021" @default.
- W3207650135 type Work @default.
- W3207650135 sameAs 3207650135 @default.
- W3207650135 citedByCount "0" @default.
- W3207650135 crossrefType "posted-content" @default.
- W3207650135 hasAuthorship W3207650135A5015585417 @default.
- W3207650135 hasAuthorship W3207650135A5085273650 @default.
- W3207650135 hasConcept C11413529 @default.
- W3207650135 hasConcept C117160843 @default.
- W3207650135 hasConcept C118615104 @default.
- W3207650135 hasConcept C126255220 @default.
- W3207650135 hasConcept C134306372 @default.
- W3207650135 hasConcept C14036430 @default.
- W3207650135 hasConcept C140479938 @default.
- W3207650135 hasConcept C162324750 @default.
- W3207650135 hasConcept C168773036 @default.
- W3207650135 hasConcept C26517878 @default.
- W3207650135 hasConcept C2777303404 @default.
- W3207650135 hasConcept C28826006 @default.
- W3207650135 hasConcept C33923547 @default.
- W3207650135 hasConcept C38652104 @default.
- W3207650135 hasConcept C41008148 @default.
- W3207650135 hasConcept C50522688 @default.
- W3207650135 hasConcept C57869625 @default.
- W3207650135 hasConcept C67923128 @default.
- W3207650135 hasConcept C78458016 @default.
- W3207650135 hasConcept C86803240 @default.
- W3207650135 hasConcept C90119067 @default.
- W3207650135 hasConceptScore W3207650135C11413529 @default.
- W3207650135 hasConceptScore W3207650135C117160843 @default.
- W3207650135 hasConceptScore W3207650135C118615104 @default.
- W3207650135 hasConceptScore W3207650135C126255220 @default.
- W3207650135 hasConceptScore W3207650135C134306372 @default.
- W3207650135 hasConceptScore W3207650135C14036430 @default.
- W3207650135 hasConceptScore W3207650135C140479938 @default.
- W3207650135 hasConceptScore W3207650135C162324750 @default.
- W3207650135 hasConceptScore W3207650135C168773036 @default.
- W3207650135 hasConceptScore W3207650135C26517878 @default.
- W3207650135 hasConceptScore W3207650135C2777303404 @default.
- W3207650135 hasConceptScore W3207650135C28826006 @default.
- W3207650135 hasConceptScore W3207650135C33923547 @default.
- W3207650135 hasConceptScore W3207650135C38652104 @default.
- W3207650135 hasConceptScore W3207650135C41008148 @default.
- W3207650135 hasConceptScore W3207650135C50522688 @default.
- W3207650135 hasConceptScore W3207650135C57869625 @default.
- W3207650135 hasConceptScore W3207650135C67923128 @default.
- W3207650135 hasConceptScore W3207650135C78458016 @default.
- W3207650135 hasConceptScore W3207650135C86803240 @default.
- W3207650135 hasConceptScore W3207650135C90119067 @default.
- W3207650135 hasLocation W32076501351 @default.
- W3207650135 hasOpenAccess W3207650135 @default.
- W3207650135 hasPrimaryLocation W32076501351 @default.
- W3207650135 hasRelatedWork W2027161466 @default.
- W3207650135 hasRelatedWork W2040424361 @default.
- W3207650135 hasRelatedWork W2079008842 @default.
- W3207650135 hasRelatedWork W2085335060 @default.
- W3207650135 hasRelatedWork W2125810231 @default.
- W3207650135 hasRelatedWork W2271183011 @default.
- W3207650135 hasRelatedWork W2555036241 @default.
- W3207650135 hasRelatedWork W2567323127 @default.
- W3207650135 hasRelatedWork W2570138859 @default.
- W3207650135 hasRelatedWork W2793981002 @default.
- W3207650135 hasRelatedWork W2886596322 @default.
- W3207650135 hasRelatedWork W2897982833 @default.
- W3207650135 hasRelatedWork W2950286557 @default.
- W3207650135 hasRelatedWork W2952504234 @default.
- W3207650135 hasRelatedWork W2962686178 @default.
- W3207650135 hasRelatedWork W3006200496 @default.
- W3207650135 hasRelatedWork W3035571955 @default.
- W3207650135 hasRelatedWork W3130059980 @default.
- W3207650135 hasRelatedWork W3191903342 @default.
- W3207650135 hasRelatedWork W41686486 @default.
- W3207650135 isParatext "false" @default.
- W3207650135 isRetracted "false" @default.
- W3207650135 magId "3207650135" @default.
- W3207650135 workType "article" @default.