Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979411530> ?p ?o ?g. }
- W2979411530 abstract "In this paper, we develop convergence analysis of a modified line search method for objective functions whose value is computed with noise and whose gradient estimates are inexact and possibly random. The noise is assumed to be bounded in absolute value without any additional assumptions. We extend the framework based on stochastic methods from [Cartis and Scheinberg, 2018] which was developed to provide analysis of a standard line search method with exact function values and random gradients to the case of noisy functions. We introduce two alternative conditions on the gradient which when satisfied with some sufficiently large probability at each iteration, guarantees convergence properties of the line search method. We derive expected complexity bounds to reach a near optimal neighborhood for convex, strongly convex and nonconvex functions. The exact dependence of the convergence neighborhood on the noise is specified." @default.
- W2979411530 created "2019-10-18" @default.
- W2979411530 creator A5019637134 @default.
- W2979411530 creator A5026789944 @default.
- W2979411530 creator A5029030164 @default.
- W2979411530 date "2019-10-08" @default.
- W2979411530 modified "2023-09-27" @default.
- W2979411530 title "Global Convergence Rate Analysis of a Generic Line Search Algorithm with Noise" @default.
- W2979411530 cites W2004001705 @default.
- W2979411530 cites W2055762706 @default.
- W2979411530 cites W2057830724 @default.
- W2979411530 cites W2060279602 @default.
- W2979411530 cites W2061570747 @default.
- W2979411530 cites W2124541940 @default.
- W2979411530 cites W2137633966 @default.
- W2979411530 cites W2149479912 @default.
- W2979411530 cites W2471961201 @default.
- W2979411530 cites W2596367596 @default.
- W2979411530 cites W2605076685 @default.
- W2979411530 cites W2783919261 @default.
- W2979411530 cites W2886474253 @default.
- W2979411530 cites W2943305848 @default.
- W2979411530 cites W2950311990 @default.
- W2979411530 cites W2963477800 @default.
- W2979411530 cites W3005484777 @default.
- W2979411530 cites W3029645440 @default.
- W2979411530 cites W3102143361 @default.
- W2979411530 hasPublicationYear "2019" @default.
- W2979411530 type Work @default.
- W2979411530 sameAs 2979411530 @default.
- W2979411530 citedByCount "7" @default.
- W2979411530 countsByYear W29794115302020 @default.
- W2979411530 countsByYear W29794115302021 @default.
- W2979411530 crossrefType "posted-content" @default.
- W2979411530 hasAuthorship W2979411530A5019637134 @default.
- W2979411530 hasAuthorship W2979411530A5026789944 @default.
- W2979411530 hasAuthorship W2979411530A5029030164 @default.
- W2979411530 hasConcept C105795698 @default.
- W2979411530 hasConcept C112680207 @default.
- W2979411530 hasConcept C11413529 @default.
- W2979411530 hasConcept C115961682 @default.
- W2979411530 hasConcept C122123141 @default.
- W2979411530 hasConcept C126255220 @default.
- W2979411530 hasConcept C127162648 @default.
- W2979411530 hasConcept C134306372 @default.
- W2979411530 hasConcept C14036430 @default.
- W2979411530 hasConcept C145446738 @default.
- W2979411530 hasConcept C154945302 @default.
- W2979411530 hasConcept C162324750 @default.
- W2979411530 hasConcept C178635117 @default.
- W2979411530 hasConcept C198352243 @default.
- W2979411530 hasConcept C2524010 @default.
- W2979411530 hasConcept C2777303404 @default.
- W2979411530 hasConcept C28826006 @default.
- W2979411530 hasConcept C31258907 @default.
- W2979411530 hasConcept C33923547 @default.
- W2979411530 hasConcept C34388435 @default.
- W2979411530 hasConcept C38652104 @default.
- W2979411530 hasConcept C41008148 @default.
- W2979411530 hasConcept C50522688 @default.
- W2979411530 hasConcept C57869625 @default.
- W2979411530 hasConcept C75432250 @default.
- W2979411530 hasConcept C78458016 @default.
- W2979411530 hasConcept C85522705 @default.
- W2979411530 hasConcept C86803240 @default.
- W2979411530 hasConcept C95763700 @default.
- W2979411530 hasConcept C99498987 @default.
- W2979411530 hasConceptScore W2979411530C105795698 @default.
- W2979411530 hasConceptScore W2979411530C112680207 @default.
- W2979411530 hasConceptScore W2979411530C11413529 @default.
- W2979411530 hasConceptScore W2979411530C115961682 @default.
- W2979411530 hasConceptScore W2979411530C122123141 @default.
- W2979411530 hasConceptScore W2979411530C126255220 @default.
- W2979411530 hasConceptScore W2979411530C127162648 @default.
- W2979411530 hasConceptScore W2979411530C134306372 @default.
- W2979411530 hasConceptScore W2979411530C14036430 @default.
- W2979411530 hasConceptScore W2979411530C145446738 @default.
- W2979411530 hasConceptScore W2979411530C154945302 @default.
- W2979411530 hasConceptScore W2979411530C162324750 @default.
- W2979411530 hasConceptScore W2979411530C178635117 @default.
- W2979411530 hasConceptScore W2979411530C198352243 @default.
- W2979411530 hasConceptScore W2979411530C2524010 @default.
- W2979411530 hasConceptScore W2979411530C2777303404 @default.
- W2979411530 hasConceptScore W2979411530C28826006 @default.
- W2979411530 hasConceptScore W2979411530C31258907 @default.
- W2979411530 hasConceptScore W2979411530C33923547 @default.
- W2979411530 hasConceptScore W2979411530C34388435 @default.
- W2979411530 hasConceptScore W2979411530C38652104 @default.
- W2979411530 hasConceptScore W2979411530C41008148 @default.
- W2979411530 hasConceptScore W2979411530C50522688 @default.
- W2979411530 hasConceptScore W2979411530C57869625 @default.
- W2979411530 hasConceptScore W2979411530C75432250 @default.
- W2979411530 hasConceptScore W2979411530C78458016 @default.
- W2979411530 hasConceptScore W2979411530C85522705 @default.
- W2979411530 hasConceptScore W2979411530C86803240 @default.
- W2979411530 hasConceptScore W2979411530C95763700 @default.
- W2979411530 hasConceptScore W2979411530C99498987 @default.
- W2979411530 hasLocation W29794115301 @default.
- W2979411530 hasOpenAccess W2979411530 @default.
- W2979411530 hasPrimaryLocation W29794115301 @default.