Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285597843> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4285597843 abstract "This work proposes a framework for large-scale stochastic derivative-free optimization (DFO) by introducing STARS, a trust-region method based on iterative minimization in random subspaces. This framework is both an algorithmic and theoretical extension of an algorithm for stochastic optimization with random models (STORM). Moreover, STARS achieves scalability by minimizing interpolation models that approximate the objective in low-dimensional affine subspaces, thus significantly reducing per-iteration costs in terms of function evaluations and yielding strong performance on large-scale stochastic DFO problems. The user-determined dimension of these subspaces, when the latter are defined, for example, by the columns of so-called Johnson--Lindenstrauss transforms, turns out to be independent of the dimension of the problem. For convergence purposes, both a particular quality of the subspace and the accuracies of random function estimates and models are required to hold with sufficiently high, but fixed, probabilities. Using martingale theory under the latter assumptions, an almost sure global convergence of STARS to a first-order stationary point is shown, and the expected number of iterations required to reach a desired first-order accuracy is proved to be similar to that of STORM and other stochastic DFO algorithms, up to constants." @default.
- W4285597843 created "2022-07-16" @default.
- W4285597843 creator A5044878102 @default.
- W4285597843 creator A5083426306 @default.
- W4285597843 date "2022-07-13" @default.
- W4285597843 modified "2023-09-27" @default.
- W4285597843 title "Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses" @default.
- W4285597843 doi "https://doi.org/10.48550/arxiv.2207.06452" @default.
- W4285597843 hasPublicationYear "2022" @default.
- W4285597843 type Work @default.
- W4285597843 citedByCount "0" @default.
- W4285597843 crossrefType "posted-content" @default.
- W4285597843 hasAuthorship W4285597843A5044878102 @default.
- W4285597843 hasAuthorship W4285597843A5083426306 @default.
- W4285597843 hasBestOaLocation W42855978431 @default.
- W4285597843 hasConcept C105795698 @default.
- W4285597843 hasConcept C11413529 @default.
- W4285597843 hasConcept C122123141 @default.
- W4285597843 hasConcept C12362212 @default.
- W4285597843 hasConcept C126255220 @default.
- W4285597843 hasConcept C138405894 @default.
- W4285597843 hasConcept C151319957 @default.
- W4285597843 hasConcept C162324750 @default.
- W4285597843 hasConcept C178635117 @default.
- W4285597843 hasConcept C194387892 @default.
- W4285597843 hasConcept C2524010 @default.
- W4285597843 hasConcept C2777303404 @default.
- W4285597843 hasConcept C31258907 @default.
- W4285597843 hasConcept C33923547 @default.
- W4285597843 hasConcept C38652104 @default.
- W4285597843 hasConcept C41008148 @default.
- W4285597843 hasConcept C50522688 @default.
- W4285597843 hasConcept C55479107 @default.
- W4285597843 hasConcept C89109886 @default.
- W4285597843 hasConcept C95763700 @default.
- W4285597843 hasConceptScore W4285597843C105795698 @default.
- W4285597843 hasConceptScore W4285597843C11413529 @default.
- W4285597843 hasConceptScore W4285597843C122123141 @default.
- W4285597843 hasConceptScore W4285597843C12362212 @default.
- W4285597843 hasConceptScore W4285597843C126255220 @default.
- W4285597843 hasConceptScore W4285597843C138405894 @default.
- W4285597843 hasConceptScore W4285597843C151319957 @default.
- W4285597843 hasConceptScore W4285597843C162324750 @default.
- W4285597843 hasConceptScore W4285597843C178635117 @default.
- W4285597843 hasConceptScore W4285597843C194387892 @default.
- W4285597843 hasConceptScore W4285597843C2524010 @default.
- W4285597843 hasConceptScore W4285597843C2777303404 @default.
- W4285597843 hasConceptScore W4285597843C31258907 @default.
- W4285597843 hasConceptScore W4285597843C33923547 @default.
- W4285597843 hasConceptScore W4285597843C38652104 @default.
- W4285597843 hasConceptScore W4285597843C41008148 @default.
- W4285597843 hasConceptScore W4285597843C50522688 @default.
- W4285597843 hasConceptScore W4285597843C55479107 @default.
- W4285597843 hasConceptScore W4285597843C89109886 @default.
- W4285597843 hasConceptScore W4285597843C95763700 @default.
- W4285597843 hasLocation W42855978431 @default.
- W4285597843 hasOpenAccess W4285597843 @default.
- W4285597843 hasPrimaryLocation W42855978431 @default.
- W4285597843 hasRelatedWork W1999620897 @default.
- W4285597843 hasRelatedWork W2102267274 @default.
- W4285597843 hasRelatedWork W2122994540 @default.
- W4285597843 hasRelatedWork W2143455721 @default.
- W4285597843 hasRelatedWork W2167919134 @default.
- W4285597843 hasRelatedWork W2183016060 @default.
- W4285597843 hasRelatedWork W2377777689 @default.
- W4285597843 hasRelatedWork W2950367854 @default.
- W4285597843 hasRelatedWork W3148505853 @default.
- W4285597843 hasRelatedWork W4302566902 @default.
- W4285597843 isParatext "false" @default.
- W4285597843 isRetracted "false" @default.
- W4285597843 workType "article" @default.