Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804482016> ?p ?o ?g. }
- W2804482016 abstract "This paper introduces the Runge-Kutta Chebyshev descent method (RKCD) for strongly convex optimisation problems. This new algorithm is based on explicit stabilised integrators for stiff differential equations, a powerful class of numerical schemes that avoid the severe step size restriction faced by standard explicit integrators. For optimising quadratic and strongly convex functions, this paper proves that RKCD nearly achieves the optimal convergence rate of the conjugate gradient algorithm, and the suboptimality of RKCD diminishes as the condition number of the quadratic function worsens. It is established that this optimal rate is obtained also for a partitioned variant of RKCD applied to perturbations of quadratic functions. In addition, numerical experiments on general strongly convex problems show that RKCD outperforms Nesterov's accelerated gradient descent." @default.
- W2804482016 created "2018-06-01" @default.
- W2804482016 creator A5039297086 @default.
- W2804482016 creator A5068361059 @default.
- W2804482016 creator A5079619451 @default.
- W2804482016 creator A5086280273 @default.
- W2804482016 date "2018-05-18" @default.
- W2804482016 modified "2023-10-06" @default.
- W2804482016 title "Explicit Stabilised Gradient Descent for Faster Strongly Convex Optimisation" @default.
- W2804482016 cites W1509923322 @default.
- W2804482016 cites W1558759629 @default.
- W2804482016 cites W1966775587 @default.
- W2804482016 cites W1986785137 @default.
- W2804482016 cites W1995504856 @default.
- W2804482016 cites W2024730304 @default.
- W2804482016 cites W2043577075 @default.
- W2804482016 cites W2053909454 @default.
- W2804482016 cites W2083153126 @default.
- W2804482016 cites W2122825543 @default.
- W2804482016 cites W2123661072 @default.
- W2804482016 cites W2124780568 @default.
- W2804482016 cites W2435546957 @default.
- W2804482016 cites W2528062157 @default.
- W2804482016 cites W2552959509 @default.
- W2804482016 cites W2751905567 @default.
- W2804482016 cites W2787367827 @default.
- W2804482016 cites W2803854996 @default.
- W2804482016 cites W2913535645 @default.
- W2804482016 cites W2962745355 @default.
- W2804482016 cites W2963430672 @default.
- W2804482016 cites W2964102336 @default.
- W2804482016 cites W2965497096 @default.
- W2804482016 cites W2970412651 @default.
- W2804482016 cites W2970466834 @default.
- W2804482016 cites W3104981171 @default.
- W2804482016 cites W3141595720 @default.
- W2804482016 cites W3151585272 @default.
- W2804482016 hasPublicationYear "2018" @default.
- W2804482016 type Work @default.
- W2804482016 sameAs 2804482016 @default.
- W2804482016 citedByCount "3" @default.
- W2804482016 countsByYear W28044820162018 @default.
- W2804482016 countsByYear W28044820162019 @default.
- W2804482016 crossrefType "posted-content" @default.
- W2804482016 hasAuthorship W2804482016A5039297086 @default.
- W2804482016 hasAuthorship W2804482016A5068361059 @default.
- W2804482016 hasAuthorship W2804482016A5079619451 @default.
- W2804482016 hasAuthorship W2804482016A5086280273 @default.
- W2804482016 hasConcept C112680207 @default.
- W2804482016 hasConcept C119857082 @default.
- W2804482016 hasConcept C126255220 @default.
- W2804482016 hasConcept C127162648 @default.
- W2804482016 hasConcept C129844170 @default.
- W2804482016 hasConcept C134306372 @default.
- W2804482016 hasConcept C14036430 @default.
- W2804482016 hasConcept C145446738 @default.
- W2804482016 hasConcept C153258448 @default.
- W2804482016 hasConcept C157972887 @default.
- W2804482016 hasConcept C162324750 @default.
- W2804482016 hasConcept C21424316 @default.
- W2804482016 hasConcept C2524010 @default.
- W2804482016 hasConcept C2777303404 @default.
- W2804482016 hasConcept C28826006 @default.
- W2804482016 hasConcept C31258907 @default.
- W2804482016 hasConcept C33923547 @default.
- W2804482016 hasConcept C41008148 @default.
- W2804482016 hasConcept C50522688 @default.
- W2804482016 hasConcept C50644808 @default.
- W2804482016 hasConcept C57869625 @default.
- W2804482016 hasConcept C78458016 @default.
- W2804482016 hasConcept C81184566 @default.
- W2804482016 hasConcept C86803240 @default.
- W2804482016 hasConceptScore W2804482016C112680207 @default.
- W2804482016 hasConceptScore W2804482016C119857082 @default.
- W2804482016 hasConceptScore W2804482016C126255220 @default.
- W2804482016 hasConceptScore W2804482016C127162648 @default.
- W2804482016 hasConceptScore W2804482016C129844170 @default.
- W2804482016 hasConceptScore W2804482016C134306372 @default.
- W2804482016 hasConceptScore W2804482016C14036430 @default.
- W2804482016 hasConceptScore W2804482016C145446738 @default.
- W2804482016 hasConceptScore W2804482016C153258448 @default.
- W2804482016 hasConceptScore W2804482016C157972887 @default.
- W2804482016 hasConceptScore W2804482016C162324750 @default.
- W2804482016 hasConceptScore W2804482016C21424316 @default.
- W2804482016 hasConceptScore W2804482016C2524010 @default.
- W2804482016 hasConceptScore W2804482016C2777303404 @default.
- W2804482016 hasConceptScore W2804482016C28826006 @default.
- W2804482016 hasConceptScore W2804482016C31258907 @default.
- W2804482016 hasConceptScore W2804482016C33923547 @default.
- W2804482016 hasConceptScore W2804482016C41008148 @default.
- W2804482016 hasConceptScore W2804482016C50522688 @default.
- W2804482016 hasConceptScore W2804482016C50644808 @default.
- W2804482016 hasConceptScore W2804482016C57869625 @default.
- W2804482016 hasConceptScore W2804482016C78458016 @default.
- W2804482016 hasConceptScore W2804482016C81184566 @default.
- W2804482016 hasConceptScore W2804482016C86803240 @default.
- W2804482016 hasLocation W28044820161 @default.
- W2804482016 hasOpenAccess W2804482016 @default.
- W2804482016 hasPrimaryLocation W28044820161 @default.
- W2804482016 hasRelatedWork W1544875630 @default.