Matches in SemOpenAlex for { <https://semopenalex.org/work/W3143048850> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3143048850 abstract "A regularization algorithm allowing random noise in derivatives and inexact function values is proposed for computing approximate local critical points of any order for smooth unconstrained optimization problems. For an objective function with Lipschitz continuous $p$-th derivative and given an arbitrary optimality order $q leq p$, it is shown that this algorithm will, in expectation, compute such a point in at most $Oleft(left(min_{jin{1,ldots,q}}epsilon_jright)^{-frac{p+1}{p-q+1}}right)$ inexact evaluations of $f$ and its derivatives whenever $qin{1,2}$, where $epsilon_j$ is the tolerance for $j$th order accuracy. This bound becomes at most $Oleft(left(min_{jin{1,ldots,q}}epsilon_jright)^{-frac{q(p+1)}{p}}right)$ inexact evaluations if $q>2$ and all derivatives are Lipschitz continuous. Moreover these bounds are sharp in the order of the accuracy tolerances. An extension to convexly constrained problems is also outlined." @default.
- W3143048850 created "2021-04-13" @default.
- W3143048850 creator A5002913605 @default.
- W3143048850 creator A5009343830 @default.
- W3143048850 creator A5016693845 @default.
- W3143048850 creator A5087455379 @default.
- W3143048850 date "2020-05-10" @default.
- W3143048850 modified "2023-09-28" @default.
- W3143048850 title "Adaptive Regularization for Nonconvex Optimization Using Inexact Function Values and Randomly Perturbed Derivatives" @default.
- W3143048850 cites W1505731132 @default.
- W3143048850 cites W2009941369 @default.
- W3143048850 cites W2018672358 @default.
- W3143048850 cites W2056243826 @default.
- W3143048850 cites W2065704444 @default.
- W3143048850 cites W2088221456 @default.
- W3143048850 cites W2124541940 @default.
- W3143048850 cites W2137633966 @default.
- W3143048850 cites W2149479912 @default.
- W3143048850 cites W2560848383 @default.
- W3143048850 cites W2605076685 @default.
- W3143048850 cites W2927839199 @default.
- W3143048850 cites W2943305848 @default.
- W3143048850 cites W2950311990 @default.
- W3143048850 cites W2962948705 @default.
- W3143048850 cites W2963307318 @default.
- W3143048850 cites W2963465983 @default.
- W3143048850 cites W2964069080 @default.
- W3143048850 cites W2979411530 @default.
- W3143048850 cites W2988898191 @default.
- W3143048850 cites W2997618127 @default.
- W3143048850 cites W2999700376 @default.
- W3143048850 cites W3001510601 @default.
- W3143048850 cites W3003440445 @default.
- W3143048850 cites W3014850082 @default.
- W3143048850 cites W3023674141 @default.
- W3143048850 cites W3085281794 @default.
- W3143048850 cites W3101637132 @default.
- W3143048850 doi "https://doi.org/10.48550/arxiv.2005.04639" @default.
- W3143048850 hasPublicationYear "2020" @default.
- W3143048850 type Work @default.
- W3143048850 sameAs 3143048850 @default.
- W3143048850 citedByCount "2" @default.
- W3143048850 countsByYear W31430488502020 @default.
- W3143048850 countsByYear W31430488502021 @default.
- W3143048850 crossrefType "posted-content" @default.
- W3143048850 hasAuthorship W3143048850A5002913605 @default.
- W3143048850 hasAuthorship W3143048850A5009343830 @default.
- W3143048850 hasAuthorship W3143048850A5016693845 @default.
- W3143048850 hasAuthorship W3143048850A5087455379 @default.
- W3143048850 hasBestOaLocation W31430488501 @default.
- W3143048850 hasConcept C10138342 @default.
- W3143048850 hasConcept C114614502 @default.
- W3143048850 hasConcept C134306372 @default.
- W3143048850 hasConcept C14036430 @default.
- W3143048850 hasConcept C154945302 @default.
- W3143048850 hasConcept C162324750 @default.
- W3143048850 hasConcept C182306322 @default.
- W3143048850 hasConcept C22324862 @default.
- W3143048850 hasConcept C2776135515 @default.
- W3143048850 hasConcept C28826006 @default.
- W3143048850 hasConcept C33923547 @default.
- W3143048850 hasConcept C41008148 @default.
- W3143048850 hasConcept C78458016 @default.
- W3143048850 hasConcept C86803240 @default.
- W3143048850 hasConceptScore W3143048850C10138342 @default.
- W3143048850 hasConceptScore W3143048850C114614502 @default.
- W3143048850 hasConceptScore W3143048850C134306372 @default.
- W3143048850 hasConceptScore W3143048850C14036430 @default.
- W3143048850 hasConceptScore W3143048850C154945302 @default.
- W3143048850 hasConceptScore W3143048850C162324750 @default.
- W3143048850 hasConceptScore W3143048850C182306322 @default.
- W3143048850 hasConceptScore W3143048850C22324862 @default.
- W3143048850 hasConceptScore W3143048850C2776135515 @default.
- W3143048850 hasConceptScore W3143048850C28826006 @default.
- W3143048850 hasConceptScore W3143048850C33923547 @default.
- W3143048850 hasConceptScore W3143048850C41008148 @default.
- W3143048850 hasConceptScore W3143048850C78458016 @default.
- W3143048850 hasConceptScore W3143048850C86803240 @default.
- W3143048850 hasLocation W31430488501 @default.
- W3143048850 hasOpenAccess W3143048850 @default.
- W3143048850 hasPrimaryLocation W31430488501 @default.
- W3143048850 hasRelatedWork W1543937795 @default.
- W3143048850 hasRelatedWork W1972272478 @default.
- W3143048850 hasRelatedWork W1990100883 @default.
- W3143048850 hasRelatedWork W1999340007 @default.
- W3143048850 hasRelatedWork W2015693007 @default.
- W3143048850 hasRelatedWork W2150075045 @default.
- W3143048850 hasRelatedWork W2231233769 @default.
- W3143048850 hasRelatedWork W2900080918 @default.
- W3143048850 hasRelatedWork W3032880480 @default.
- W3143048850 hasRelatedWork W4206100507 @default.
- W3143048850 isParatext "false" @default.
- W3143048850 isRetracted "false" @default.
- W3143048850 magId "3143048850" @default.
- W3143048850 workType "article" @default.