Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209201550> ?p ?o ?g. }
- W3209201550 abstract "Optimization is important in machine learning problems, and quasi-Newton methods have a reputation as the most efficient numerical schemes for smooth unconstrained optimization. In this paper, we consider the explicit superlinear convergence rates of quasi-Newton methods and address two open problems mentioned by Rodomanov and Nesterov. First, we extend Rodomanov and Nesterov's results to random quasi-Newton methods, which include common DFP, BFGS, SR1 methods. Such random methods adopt a random direction for updating the approximate Hessian matrix in each iteration. Second, we focus on the specific quasi-Newton methods: SR1 and BFGS methods. We provide improved versions of greedy and random methods with provable better explicit (local) superlinear convergence rates. Our analysis is closely related to the approximation of a given Hessian matrix, unconstrained quadratic objective, as well as the general strongly convex, smooth, and strongly self-concordant functions." @default.
- W3209201550 created "2021-11-08" @default.
- W3209201550 creator A5029403877 @default.
- W3209201550 creator A5047580482 @default.
- W3209201550 creator A5089296349 @default.
- W3209201550 date "2021-04-18" @default.
- W3209201550 modified "2023-10-18" @default.
- W3209201550 title "Explicit Convergence Rates of Greedy and Random Quasi-Newton Methods" @default.
- W3209201550 cites W2002199316 @default.
- W3209201550 cites W2005136695 @default.
- W3209201550 cites W2022772618 @default.
- W3209201550 cites W2026393324 @default.
- W3209201550 cites W2030405518 @default.
- W3209201550 cites W2038210983 @default.
- W3209201550 cites W2042803051 @default.
- W3209201550 cites W2045968916 @default.
- W3209201550 cites W2056641273 @default.
- W3209201550 cites W2078409719 @default.
- W3209201550 cites W2084236346 @default.
- W3209201550 cites W2112820497 @default.
- W3209201550 cites W2129616681 @default.
- W3209201550 cites W2153635508 @default.
- W3209201550 cites W2787248994 @default.
- W3209201550 cites W3008839039 @default.
- W3209201550 cites W3013599873 @default.
- W3209201550 cites W3023696268 @default.
- W3209201550 cites W3135112727 @default.
- W3209201550 doi "https://doi.org/10.48550/arxiv.2104.08764" @default.
- W3209201550 hasPublicationYear "2021" @default.
- W3209201550 type Work @default.
- W3209201550 sameAs 3209201550 @default.
- W3209201550 citedByCount "1" @default.
- W3209201550 countsByYear W32092015502021 @default.
- W3209201550 crossrefType "posted-content" @default.
- W3209201550 hasAuthorship W3209201550A5029403877 @default.
- W3209201550 hasAuthorship W3209201550A5047580482 @default.
- W3209201550 hasAuthorship W3209201550A5089296349 @default.
- W3209201550 hasBestOaLocation W32092015501 @default.
- W3209201550 hasConcept C106487976 @default.
- W3209201550 hasConcept C112680207 @default.
- W3209201550 hasConcept C114954040 @default.
- W3209201550 hasConcept C121332964 @default.
- W3209201550 hasConcept C126255220 @default.
- W3209201550 hasConcept C127162648 @default.
- W3209201550 hasConcept C132721684 @default.
- W3209201550 hasConcept C134306372 @default.
- W3209201550 hasConcept C145446738 @default.
- W3209201550 hasConcept C151319957 @default.
- W3209201550 hasConcept C158622935 @default.
- W3209201550 hasConcept C159985019 @default.
- W3209201550 hasConcept C162324750 @default.
- W3209201550 hasConcept C192562407 @default.
- W3209201550 hasConcept C203616005 @default.
- W3209201550 hasConcept C2524010 @default.
- W3209201550 hasConcept C2777303404 @default.
- W3209201550 hasConcept C28826006 @default.
- W3209201550 hasConcept C31258907 @default.
- W3209201550 hasConcept C33923547 @default.
- W3209201550 hasConcept C41008148 @default.
- W3209201550 hasConcept C50522688 @default.
- W3209201550 hasConcept C57869625 @default.
- W3209201550 hasConcept C62520636 @default.
- W3209201550 hasConcept C64057670 @default.
- W3209201550 hasConcept C73729460 @default.
- W3209201550 hasConcept C85189116 @default.
- W3209201550 hasConcept C93779851 @default.
- W3209201550 hasConceptScore W3209201550C106487976 @default.
- W3209201550 hasConceptScore W3209201550C112680207 @default.
- W3209201550 hasConceptScore W3209201550C114954040 @default.
- W3209201550 hasConceptScore W3209201550C121332964 @default.
- W3209201550 hasConceptScore W3209201550C126255220 @default.
- W3209201550 hasConceptScore W3209201550C127162648 @default.
- W3209201550 hasConceptScore W3209201550C132721684 @default.
- W3209201550 hasConceptScore W3209201550C134306372 @default.
- W3209201550 hasConceptScore W3209201550C145446738 @default.
- W3209201550 hasConceptScore W3209201550C151319957 @default.
- W3209201550 hasConceptScore W3209201550C158622935 @default.
- W3209201550 hasConceptScore W3209201550C159985019 @default.
- W3209201550 hasConceptScore W3209201550C162324750 @default.
- W3209201550 hasConceptScore W3209201550C192562407 @default.
- W3209201550 hasConceptScore W3209201550C203616005 @default.
- W3209201550 hasConceptScore W3209201550C2524010 @default.
- W3209201550 hasConceptScore W3209201550C2777303404 @default.
- W3209201550 hasConceptScore W3209201550C28826006 @default.
- W3209201550 hasConceptScore W3209201550C31258907 @default.
- W3209201550 hasConceptScore W3209201550C33923547 @default.
- W3209201550 hasConceptScore W3209201550C41008148 @default.
- W3209201550 hasConceptScore W3209201550C50522688 @default.
- W3209201550 hasConceptScore W3209201550C57869625 @default.
- W3209201550 hasConceptScore W3209201550C62520636 @default.
- W3209201550 hasConceptScore W3209201550C64057670 @default.
- W3209201550 hasConceptScore W3209201550C73729460 @default.
- W3209201550 hasConceptScore W3209201550C85189116 @default.
- W3209201550 hasConceptScore W3209201550C93779851 @default.
- W3209201550 hasLocation W32092015501 @default.
- W3209201550 hasOpenAccess W3209201550 @default.
- W3209201550 hasPrimaryLocation W32092015501 @default.
- W3209201550 hasRelatedWork W1993154450 @default.
- W3209201550 hasRelatedWork W2524032428 @default.
- W3209201550 hasRelatedWork W2900493964 @default.