Matches in SemOpenAlex for { <https://semopenalex.org/work/W3084156746> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3084156746 abstract "The work is devoted to the construction of efficient and applicable to real tasks first-order methods of convex optimization, that is, using only values of the target function and its derivatives. Construction uses OGM-G, fast gradient method which is optimal by complexity, but requires to know the Lipschitz constant for gradient and the strong convexity constant to determine the number of steps and step length. This requirement makes practical usage impossible. An adaptive on the constant for strong convexity algorithm ACGM is proposed, based on restarts of the OGM-G with update of the strong convexity constant estimate, and an adaptive on the Lipschitz constant for gradient ALGM, in which the use of OGM-G restarts is supplemented by the selection of the Lipschitz constant with verification of the convexity conditions used in the universal gradient descent method. This eliminates the disadvantages of the original method associated with the need to know these constants, which makes practical usage possible. Optimality of estimates for the complexity of the constructed algorithms is proved. To verify the results obtained, experiments on model functions and real tasks from machine learning are carried out." @default.
- W3084156746 created "2020-09-14" @default.
- W3084156746 creator A5003914049 @default.
- W3084156746 date "2020-09-08" @default.
- W3084156746 modified "2023-09-27" @default.
- W3084156746 title "Fast adaptive by constants of strong-convexity and Lipschitz for gradient first order methods" @default.
- W3084156746 hasPublicationYear "2020" @default.
- W3084156746 type Work @default.
- W3084156746 sameAs 3084156746 @default.
- W3084156746 citedByCount "0" @default.
- W3084156746 crossrefType "posted-content" @default.
- W3084156746 hasAuthorship W3084156746A5003914049 @default.
- W3084156746 hasConcept C106159729 @default.
- W3084156746 hasConcept C112680207 @default.
- W3084156746 hasConcept C126255220 @default.
- W3084156746 hasConcept C134306372 @default.
- W3084156746 hasConcept C14036430 @default.
- W3084156746 hasConcept C145446738 @default.
- W3084156746 hasConcept C153258448 @default.
- W3084156746 hasConcept C154945302 @default.
- W3084156746 hasConcept C162324750 @default.
- W3084156746 hasConcept C199360897 @default.
- W3084156746 hasConcept C22324862 @default.
- W3084156746 hasConcept C2524010 @default.
- W3084156746 hasConcept C2777027219 @default.
- W3084156746 hasConcept C28826006 @default.
- W3084156746 hasConcept C33923547 @default.
- W3084156746 hasConcept C41008148 @default.
- W3084156746 hasConcept C50644808 @default.
- W3084156746 hasConcept C72134830 @default.
- W3084156746 hasConcept C78458016 @default.
- W3084156746 hasConcept C86803240 @default.
- W3084156746 hasConceptScore W3084156746C106159729 @default.
- W3084156746 hasConceptScore W3084156746C112680207 @default.
- W3084156746 hasConceptScore W3084156746C126255220 @default.
- W3084156746 hasConceptScore W3084156746C134306372 @default.
- W3084156746 hasConceptScore W3084156746C14036430 @default.
- W3084156746 hasConceptScore W3084156746C145446738 @default.
- W3084156746 hasConceptScore W3084156746C153258448 @default.
- W3084156746 hasConceptScore W3084156746C154945302 @default.
- W3084156746 hasConceptScore W3084156746C162324750 @default.
- W3084156746 hasConceptScore W3084156746C199360897 @default.
- W3084156746 hasConceptScore W3084156746C22324862 @default.
- W3084156746 hasConceptScore W3084156746C2524010 @default.
- W3084156746 hasConceptScore W3084156746C2777027219 @default.
- W3084156746 hasConceptScore W3084156746C28826006 @default.
- W3084156746 hasConceptScore W3084156746C33923547 @default.
- W3084156746 hasConceptScore W3084156746C41008148 @default.
- W3084156746 hasConceptScore W3084156746C50644808 @default.
- W3084156746 hasConceptScore W3084156746C72134830 @default.
- W3084156746 hasConceptScore W3084156746C78458016 @default.
- W3084156746 hasConceptScore W3084156746C86803240 @default.
- W3084156746 hasLocation W30841567461 @default.
- W3084156746 hasOpenAccess W3084156746 @default.
- W3084156746 hasPrimaryLocation W30841567461 @default.
- W3084156746 hasRelatedWork W140792580 @default.
- W3084156746 hasRelatedWork W1489077689 @default.
- W3084156746 hasRelatedWork W1545769245 @default.
- W3084156746 hasRelatedWork W1621958792 @default.
- W3084156746 hasRelatedWork W1708022953 @default.
- W3084156746 hasRelatedWork W1989815882 @default.
- W3084156746 hasRelatedWork W2027286734 @default.
- W3084156746 hasRelatedWork W2419196430 @default.
- W3084156746 hasRelatedWork W2597082880 @default.
- W3084156746 hasRelatedWork W2770569165 @default.
- W3084156746 hasRelatedWork W2950025208 @default.
- W3084156746 hasRelatedWork W2962944462 @default.
- W3084156746 hasRelatedWork W2981804444 @default.
- W3084156746 hasRelatedWork W3005622568 @default.
- W3084156746 hasRelatedWork W3010510584 @default.
- W3084156746 hasRelatedWork W3170011685 @default.
- W3084156746 hasRelatedWork W3172467019 @default.
- W3084156746 hasRelatedWork W3205778645 @default.
- W3084156746 hasRelatedWork W3208645278 @default.
- W3084156746 hasRelatedWork W2753500699 @default.
- W3084156746 isParatext "false" @default.
- W3084156746 isRetracted "false" @default.
- W3084156746 magId "3084156746" @default.
- W3084156746 workType "article" @default.