Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301491338> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4301491338 abstract "We consider unconstrained randomized optimization of smooth convex objective functions in the gradient-free setting. We analyze Random Pursuit (RP) algorithms with fixed (F-RP) and variable metric (V-RP). The algorithms only use zeroth-order information about the objective function and compute an approximate solution by repeated optimization over randomly chosen one-dimensional subspaces. The distribution of search directions is dictated by the chosen metric. Variable Metric RP uses novel variants of a randomized zeroth-order Hessian approximation scheme recently introduced by Leventhal and Lewis (D. Leventhal and A. S. Lewis., Optimization 60(3), 329--245, 2011). We here present (i) a refined analysis of the expected single step progress of RP algorithms and their global convergence on (strictly) convex functions and (ii) novel convergence bounds for V-RP on strongly convex functions. We also quantify how well the employed metric needs to match the local geometry of the function in order for the RP algorithms to converge with the best possible rate. Our theoretical results are accompanied by numerical experiments, comparing V-RP with the derivative-free schemes CMA-ES, Implicit Filtering, Nelder-Mead, NEWUOA, Pattern-Search and Nesterov's gradient-free algorithms." @default.
- W4301491338 created "2022-10-05" @default.
- W4301491338 creator A5017124525 @default.
- W4301491338 creator A5020021560 @default.
- W4301491338 creator A5045519627 @default.
- W4301491338 date "2012-10-18" @default.
- W4301491338 modified "2023-09-28" @default.
- W4301491338 title "Variable Metric Random Pursuit" @default.
- W4301491338 doi "https://doi.org/10.48550/arxiv.1210.5114" @default.
- W4301491338 hasPublicationYear "2012" @default.
- W4301491338 type Work @default.
- W4301491338 citedByCount "0" @default.
- W4301491338 crossrefType "posted-content" @default.
- W4301491338 hasAuthorship W4301491338A5017124525 @default.
- W4301491338 hasAuthorship W4301491338A5020021560 @default.
- W4301491338 hasAuthorship W4301491338A5045519627 @default.
- W4301491338 hasBestOaLocation W43014913381 @default.
- W4301491338 hasConcept C112680207 @default.
- W4301491338 hasConcept C11413529 @default.
- W4301491338 hasConcept C122268817 @default.
- W4301491338 hasConcept C126255220 @default.
- W4301491338 hasConcept C126661757 @default.
- W4301491338 hasConcept C145446738 @default.
- W4301491338 hasConcept C157972887 @default.
- W4301491338 hasConcept C162324750 @default.
- W4301491338 hasConcept C176217482 @default.
- W4301491338 hasConcept C203616005 @default.
- W4301491338 hasConcept C21547014 @default.
- W4301491338 hasConcept C2524010 @default.
- W4301491338 hasConcept C26517878 @default.
- W4301491338 hasConcept C2777303404 @default.
- W4301491338 hasConcept C28826006 @default.
- W4301491338 hasConcept C33923547 @default.
- W4301491338 hasConcept C38652104 @default.
- W4301491338 hasConcept C41008148 @default.
- W4301491338 hasConcept C49870271 @default.
- W4301491338 hasConcept C50522688 @default.
- W4301491338 hasConcept C57869625 @default.
- W4301491338 hasConceptScore W4301491338C112680207 @default.
- W4301491338 hasConceptScore W4301491338C11413529 @default.
- W4301491338 hasConceptScore W4301491338C122268817 @default.
- W4301491338 hasConceptScore W4301491338C126255220 @default.
- W4301491338 hasConceptScore W4301491338C126661757 @default.
- W4301491338 hasConceptScore W4301491338C145446738 @default.
- W4301491338 hasConceptScore W4301491338C157972887 @default.
- W4301491338 hasConceptScore W4301491338C162324750 @default.
- W4301491338 hasConceptScore W4301491338C176217482 @default.
- W4301491338 hasConceptScore W4301491338C203616005 @default.
- W4301491338 hasConceptScore W4301491338C21547014 @default.
- W4301491338 hasConceptScore W4301491338C2524010 @default.
- W4301491338 hasConceptScore W4301491338C26517878 @default.
- W4301491338 hasConceptScore W4301491338C2777303404 @default.
- W4301491338 hasConceptScore W4301491338C28826006 @default.
- W4301491338 hasConceptScore W4301491338C33923547 @default.
- W4301491338 hasConceptScore W4301491338C38652104 @default.
- W4301491338 hasConceptScore W4301491338C41008148 @default.
- W4301491338 hasConceptScore W4301491338C49870271 @default.
- W4301491338 hasConceptScore W4301491338C50522688 @default.
- W4301491338 hasConceptScore W4301491338C57869625 @default.
- W4301491338 hasLocation W43014913381 @default.
- W4301491338 hasOpenAccess W4301491338 @default.
- W4301491338 hasPrimaryLocation W43014913381 @default.
- W4301491338 hasRelatedWork W1539073050 @default.
- W4301491338 hasRelatedWork W2952901827 @default.
- W4301491338 hasRelatedWork W2953109382 @default.
- W4301491338 hasRelatedWork W2985014567 @default.
- W4301491338 hasRelatedWork W2994391678 @default.
- W4301491338 hasRelatedWork W2996271651 @default.
- W4301491338 hasRelatedWork W3040332581 @default.
- W4301491338 hasRelatedWork W3118423556 @default.
- W4301491338 hasRelatedWork W4301491338 @default.
- W4301491338 hasRelatedWork W4302370212 @default.
- W4301491338 isParatext "false" @default.
- W4301491338 isRetracted "false" @default.
- W4301491338 workType "article" @default.