Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998535462> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2998535462 abstract "In the development of first-order methods for smooth (resp., composite) convex optimization problems, where smooth functions with Lipschitz continuous gradients are minimized, the gradient (resp., gradient mapping) norm becomes a fundamental optimality measure. Under this measure, a fixed iteration algorithm with the optimal iteration complexity is known, while determining this number of iteration to obtain a desired accuracy requires the prior knowledge of the distance from the initial point to the optimal solution set. In this paper, we report an adaptive regularization approach, which attains the nearly optimal iteration complexity without knowing the distance to the optimal solution set. To obtain further faster convergence adaptively, we secondly apply this approach to construct a first-order method that is adaptive to the Holderian error bound condition (or equivalently, the {L}ojasiewicz gradient property), which covers moderately wide classes of applications. The proposed method attains nearly optimal iteration complexity with respect to the gradient mapping norm." @default.
- W2998535462 created "2020-01-10" @default.
- W2998535462 creator A5076201647 @default.
- W2998535462 creator A5086387957 @default.
- W2998535462 date "2019-12-27" @default.
- W2998535462 modified "2023-09-23" @default.
- W2998535462 title "Nearly optimal first-order methods for convex optimization under gradient norm measure: An adaptive regularization approach" @default.
- W2998535462 cites W1967138577 @default.
- W2998535462 cites W1985240368 @default.
- W2998535462 cites W1986046400 @default.
- W2998535462 cites W2021361347 @default.
- W2998535462 cites W2030161963 @default.
- W2998535462 cites W2055400003 @default.
- W2998535462 cites W2082569121 @default.
- W2998535462 cites W2100556411 @default.
- W2998535462 cites W2167732364 @default.
- W2998535462 cites W2508323711 @default.
- W2998535462 cites W2550083958 @default.
- W2998535462 cites W2602728306 @default.
- W2998535462 cites W2753277175 @default.
- W2998535462 cites W2793027637 @default.
- W2998535462 cites W2793490254 @default.
- W2998535462 cites W2913535645 @default.
- W2998535462 cites W2962826994 @default.
- W2998535462 cites W3009707357 @default.
- W2998535462 cites W3141595720 @default.
- W2998535462 cites W615276906 @default.
- W2998535462 doi "https://doi.org/10.48550/arxiv.1912.12004" @default.
- W2998535462 hasPublicationYear "2019" @default.
- W2998535462 type Work @default.
- W2998535462 sameAs 2998535462 @default.
- W2998535462 citedByCount "1" @default.
- W2998535462 countsByYear W29985354622021 @default.
- W2998535462 crossrefType "posted-content" @default.
- W2998535462 hasAuthorship W2998535462A5076201647 @default.
- W2998535462 hasAuthorship W2998535462A5086387957 @default.
- W2998535462 hasBestOaLocation W29985354621 @default.
- W2998535462 hasConcept C10494615 @default.
- W2998535462 hasConcept C111110010 @default.
- W2998535462 hasConcept C112680207 @default.
- W2998535462 hasConcept C115680565 @default.
- W2998535462 hasConcept C126255220 @default.
- W2998535462 hasConcept C134306372 @default.
- W2998535462 hasConcept C145446738 @default.
- W2998535462 hasConcept C154945302 @default.
- W2998535462 hasConcept C157972887 @default.
- W2998535462 hasConcept C17744445 @default.
- W2998535462 hasConcept C191795146 @default.
- W2998535462 hasConcept C199539241 @default.
- W2998535462 hasConcept C22324862 @default.
- W2998535462 hasConcept C2524010 @default.
- W2998535462 hasConcept C2776135515 @default.
- W2998535462 hasConcept C2780009758 @default.
- W2998535462 hasConcept C28826006 @default.
- W2998535462 hasConcept C33923547 @default.
- W2998535462 hasConcept C41008148 @default.
- W2998535462 hasConcept C77088390 @default.
- W2998535462 hasConcept C79248915 @default.
- W2998535462 hasConceptScore W2998535462C10494615 @default.
- W2998535462 hasConceptScore W2998535462C111110010 @default.
- W2998535462 hasConceptScore W2998535462C112680207 @default.
- W2998535462 hasConceptScore W2998535462C115680565 @default.
- W2998535462 hasConceptScore W2998535462C126255220 @default.
- W2998535462 hasConceptScore W2998535462C134306372 @default.
- W2998535462 hasConceptScore W2998535462C145446738 @default.
- W2998535462 hasConceptScore W2998535462C154945302 @default.
- W2998535462 hasConceptScore W2998535462C157972887 @default.
- W2998535462 hasConceptScore W2998535462C17744445 @default.
- W2998535462 hasConceptScore W2998535462C191795146 @default.
- W2998535462 hasConceptScore W2998535462C199539241 @default.
- W2998535462 hasConceptScore W2998535462C22324862 @default.
- W2998535462 hasConceptScore W2998535462C2524010 @default.
- W2998535462 hasConceptScore W2998535462C2776135515 @default.
- W2998535462 hasConceptScore W2998535462C2780009758 @default.
- W2998535462 hasConceptScore W2998535462C28826006 @default.
- W2998535462 hasConceptScore W2998535462C33923547 @default.
- W2998535462 hasConceptScore W2998535462C41008148 @default.
- W2998535462 hasConceptScore W2998535462C77088390 @default.
- W2998535462 hasConceptScore W2998535462C79248915 @default.
- W2998535462 hasLocation W29985354621 @default.
- W2998535462 hasOpenAccess W2998535462 @default.
- W2998535462 hasPrimaryLocation W29985354621 @default.
- W2998535462 hasRelatedWork W1543207628 @default.
- W2998535462 hasRelatedWork W2166956514 @default.
- W2998535462 hasRelatedWork W2332676973 @default.
- W2998535462 hasRelatedWork W2743758565 @default.
- W2998535462 hasRelatedWork W2949707987 @default.
- W2998535462 hasRelatedWork W2951482471 @default.
- W2998535462 hasRelatedWork W2963086517 @default.
- W2998535462 hasRelatedWork W313469610 @default.
- W2998535462 hasRelatedWork W4297912171 @default.
- W2998535462 hasRelatedWork W4302833643 @default.
- W2998535462 isParatext "false" @default.
- W2998535462 isRetracted "false" @default.
- W2998535462 magId "2998535462" @default.
- W2998535462 workType "article" @default.