Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297882285> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4297882285 abstract "We consider unconstrained randomized optimization of convex objective functions. We analyze the Random Pursuit algorithm, which iteratively computes an approximate solution to the optimization problem by repeated optimization over a randomly chosen one-dimensional subspace. This randomized method only uses zeroth-order information about the objective function and does not need any problem-specific parametrization. We prove convergence and give convergence rates for smooth objectives assuming that the one-dimensional optimization can be solved exactly or approximately by an oracle. A convenient property of Random Pursuit is its invariance under strictly monotone transformations of the objective function. It thus enjoys identical convergence behavior on a wider function class. To support the theoretical results we present extensive numerical performance results of Random Pursuit, two gradient-free algorithms recently proposed by Nesterov, and a classical adaptive step-size random search scheme. We also present an accelerated heuristic version of the Random Pursuit algorithm which significantly improves standard Random Pursuit on all numerical benchmark problems. A general comparison of the experimental results reveals that (i) standard Random Pursuit is effective on strongly convex functions with moderate condition number, and (ii) the accelerated scheme is comparable to Nesterov's fast gradient method and outperforms adaptive step-size strategies. The appendix contains additional supporting online material." @default.
- W4297882285 created "2022-10-01" @default.
- W4297882285 creator A5017124525 @default.
- W4297882285 creator A5020021560 @default.
- W4297882285 creator A5045519627 @default.
- W4297882285 date "2011-11-01" @default.
- W4297882285 modified "2023-10-18" @default.
- W4297882285 title "Optimization of Convex Functions with Random Pursuit" @default.
- W4297882285 doi "https://doi.org/10.48550/arxiv.1111.0194" @default.
- W4297882285 hasPublicationYear "2011" @default.
- W4297882285 type Work @default.
- W4297882285 citedByCount "0" @default.
- W4297882285 crossrefType "posted-content" @default.
- W4297882285 hasAuthorship W4297882285A5017124525 @default.
- W4297882285 hasAuthorship W4297882285A5020021560 @default.
- W4297882285 hasAuthorship W4297882285A5045519627 @default.
- W4297882285 hasBestOaLocation W42978822851 @default.
- W4297882285 hasConcept C10494615 @default.
- W4297882285 hasConcept C111110010 @default.
- W4297882285 hasConcept C112680207 @default.
- W4297882285 hasConcept C11413529 @default.
- W4297882285 hasConcept C126255220 @default.
- W4297882285 hasConcept C126661757 @default.
- W4297882285 hasConcept C13280743 @default.
- W4297882285 hasConcept C137836250 @default.
- W4297882285 hasConcept C14036430 @default.
- W4297882285 hasConcept C157972887 @default.
- W4297882285 hasConcept C162324750 @default.
- W4297882285 hasConcept C185798385 @default.
- W4297882285 hasConcept C205649164 @default.
- W4297882285 hasConcept C2524010 @default.
- W4297882285 hasConcept C2777303404 @default.
- W4297882285 hasConcept C28826006 @default.
- W4297882285 hasConcept C33923547 @default.
- W4297882285 hasConcept C50522688 @default.
- W4297882285 hasConcept C78458016 @default.
- W4297882285 hasConcept C79187972 @default.
- W4297882285 hasConcept C86803240 @default.
- W4297882285 hasConceptScore W4297882285C10494615 @default.
- W4297882285 hasConceptScore W4297882285C111110010 @default.
- W4297882285 hasConceptScore W4297882285C112680207 @default.
- W4297882285 hasConceptScore W4297882285C11413529 @default.
- W4297882285 hasConceptScore W4297882285C126255220 @default.
- W4297882285 hasConceptScore W4297882285C126661757 @default.
- W4297882285 hasConceptScore W4297882285C13280743 @default.
- W4297882285 hasConceptScore W4297882285C137836250 @default.
- W4297882285 hasConceptScore W4297882285C14036430 @default.
- W4297882285 hasConceptScore W4297882285C157972887 @default.
- W4297882285 hasConceptScore W4297882285C162324750 @default.
- W4297882285 hasConceptScore W4297882285C185798385 @default.
- W4297882285 hasConceptScore W4297882285C205649164 @default.
- W4297882285 hasConceptScore W4297882285C2524010 @default.
- W4297882285 hasConceptScore W4297882285C2777303404 @default.
- W4297882285 hasConceptScore W4297882285C28826006 @default.
- W4297882285 hasConceptScore W4297882285C33923547 @default.
- W4297882285 hasConceptScore W4297882285C50522688 @default.
- W4297882285 hasConceptScore W4297882285C78458016 @default.
- W4297882285 hasConceptScore W4297882285C79187972 @default.
- W4297882285 hasConceptScore W4297882285C86803240 @default.
- W4297882285 hasLocation W42978822851 @default.
- W4297882285 hasOpenAccess W4297882285 @default.
- W4297882285 hasPrimaryLocation W42978822851 @default.
- W4297882285 hasRelatedWork W2017681274 @default.
- W4297882285 hasRelatedWork W2108516953 @default.
- W4297882285 hasRelatedWork W2589063463 @default.
- W4297882285 hasRelatedWork W2962782524 @default.
- W4297882285 hasRelatedWork W3003165794 @default.
- W4297882285 hasRelatedWork W3045553611 @default.
- W4297882285 hasRelatedWork W3090464062 @default.
- W4297882285 hasRelatedWork W3115948200 @default.
- W4297882285 hasRelatedWork W4287899549 @default.
- W4297882285 hasRelatedWork W4297882285 @default.
- W4297882285 isParatext "false" @default.
- W4297882285 isRetracted "false" @default.
- W4297882285 workType "article" @default.