Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300917383> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4300917383 abstract "We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a convex function and a smooth map are common examples. Our main result is an explicit relationship between the step-size of any such algorithm and the slope of the function at a nearby point. Consequently, we (1) show that the step-sizes can be reliably used to terminate the algorithm, (2) prove that as long as the step-sizes tend to zero, every limit point of the iterates is stationary, and (3) show that conditions, akin to classical quadratic growth, imply that the step-sizes linearly bound the distance of the iterates to the solution set. The latter so-called error bound property is typically used to establish linear (or faster) convergence guarantees. Analogous results hold when the step-size is replaced by the square root of the decrease in the model's value. We complete the paper with extensions to when the models are minimized only inexactly." @default.
- W4300917383 created "2022-10-04" @default.
- W4300917383 creator A5016871466 @default.
- W4300917383 creator A5033142494 @default.
- W4300917383 creator A5081400874 @default.
- W4300917383 date "2016-10-11" @default.
- W4300917383 modified "2023-10-14" @default.
- W4300917383 title "Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria" @default.
- W4300917383 doi "https://doi.org/10.48550/arxiv.1610.03446" @default.
- W4300917383 hasPublicationYear "2016" @default.
- W4300917383 type Work @default.
- W4300917383 citedByCount "0" @default.
- W4300917383 crossrefType "posted-content" @default.
- W4300917383 hasAuthorship W4300917383A5016871466 @default.
- W4300917383 hasAuthorship W4300917383A5033142494 @default.
- W4300917383 hasAuthorship W4300917383A5081400874 @default.
- W4300917383 hasBestOaLocation W43009173831 @default.
- W4300917383 hasConcept C111472728 @default.
- W4300917383 hasConcept C112680207 @default.
- W4300917383 hasConcept C11413529 @default.
- W4300917383 hasConcept C11577676 @default.
- W4300917383 hasConcept C117898588 @default.
- W4300917383 hasConcept C126255220 @default.
- W4300917383 hasConcept C127162648 @default.
- W4300917383 hasConcept C129844170 @default.
- W4300917383 hasConcept C134306372 @default.
- W4300917383 hasConcept C138885662 @default.
- W4300917383 hasConcept C14036430 @default.
- W4300917383 hasConcept C140479938 @default.
- W4300917383 hasConcept C151201525 @default.
- W4300917383 hasConcept C158946198 @default.
- W4300917383 hasConcept C159694833 @default.
- W4300917383 hasConcept C162324750 @default.
- W4300917383 hasConcept C179127668 @default.
- W4300917383 hasConcept C2524010 @default.
- W4300917383 hasConcept C2777303404 @default.
- W4300917383 hasConcept C2780586882 @default.
- W4300917383 hasConcept C28826006 @default.
- W4300917383 hasConcept C31258907 @default.
- W4300917383 hasConcept C33923547 @default.
- W4300917383 hasConcept C41008148 @default.
- W4300917383 hasConcept C50522688 @default.
- W4300917383 hasConcept C57869625 @default.
- W4300917383 hasConcept C77553402 @default.
- W4300917383 hasConcept C78458016 @default.
- W4300917383 hasConcept C86803240 @default.
- W4300917383 hasConceptScore W4300917383C111472728 @default.
- W4300917383 hasConceptScore W4300917383C112680207 @default.
- W4300917383 hasConceptScore W4300917383C11413529 @default.
- W4300917383 hasConceptScore W4300917383C11577676 @default.
- W4300917383 hasConceptScore W4300917383C117898588 @default.
- W4300917383 hasConceptScore W4300917383C126255220 @default.
- W4300917383 hasConceptScore W4300917383C127162648 @default.
- W4300917383 hasConceptScore W4300917383C129844170 @default.
- W4300917383 hasConceptScore W4300917383C134306372 @default.
- W4300917383 hasConceptScore W4300917383C138885662 @default.
- W4300917383 hasConceptScore W4300917383C14036430 @default.
- W4300917383 hasConceptScore W4300917383C140479938 @default.
- W4300917383 hasConceptScore W4300917383C151201525 @default.
- W4300917383 hasConceptScore W4300917383C158946198 @default.
- W4300917383 hasConceptScore W4300917383C159694833 @default.
- W4300917383 hasConceptScore W4300917383C162324750 @default.
- W4300917383 hasConceptScore W4300917383C179127668 @default.
- W4300917383 hasConceptScore W4300917383C2524010 @default.
- W4300917383 hasConceptScore W4300917383C2777303404 @default.
- W4300917383 hasConceptScore W4300917383C2780586882 @default.
- W4300917383 hasConceptScore W4300917383C28826006 @default.
- W4300917383 hasConceptScore W4300917383C31258907 @default.
- W4300917383 hasConceptScore W4300917383C33923547 @default.
- W4300917383 hasConceptScore W4300917383C41008148 @default.
- W4300917383 hasConceptScore W4300917383C50522688 @default.
- W4300917383 hasConceptScore W4300917383C57869625 @default.
- W4300917383 hasConceptScore W4300917383C77553402 @default.
- W4300917383 hasConceptScore W4300917383C78458016 @default.
- W4300917383 hasConceptScore W4300917383C86803240 @default.
- W4300917383 hasLocation W43009173831 @default.
- W4300917383 hasLocation W43009173832 @default.
- W4300917383 hasOpenAccess W4300917383 @default.
- W4300917383 hasPrimaryLocation W43009173831 @default.
- W4300917383 hasRelatedWork W1536532856 @default.
- W4300917383 hasRelatedWork W1548681518 @default.
- W4300917383 hasRelatedWork W2034177488 @default.
- W4300917383 hasRelatedWork W2056927789 @default.
- W4300917383 hasRelatedWork W2129553160 @default.
- W4300917383 hasRelatedWork W2329573185 @default.
- W4300917383 hasRelatedWork W2473609169 @default.
- W4300917383 hasRelatedWork W3030282006 @default.
- W4300917383 hasRelatedWork W3213868153 @default.
- W4300917383 hasRelatedWork W4286859307 @default.
- W4300917383 isParatext "false" @default.
- W4300917383 isRetracted "false" @default.
- W4300917383 workType "article" @default.