FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1880113680> ?p ?o ?g. }

• W1880113680 abstract "We consider the problem of unconstrained minimization of a smooth function in the derivativefree setting. In particular, we study the pattern search method (of directional type). Despite relevant research activity spanning several decades, until recently no complexity guarantees— bounds on the number of function evaluations needed to find a satisfying point—for methods of this type were established. Moreover, existing complexity results require long proofs and the resulting bounds have a complicated form. In this paper we give a very brief and insightful analysis of pattern search for nonconvex, convex and strongly convex objective function, based on the observation that what is in the literature called an “unsuccessful step”, is in fact a step that can drive the analysis. We match the existing results in their dependence on the problem dimension (n) and error tolerance (ǫ), but the overall complexity bounds are much simpler, easier to interpret, and have better dependence on other problem parameters. In particular, we show that the number of function evaluations needed to find an ǫ-solution is O(n/ǫ) (resp. O(n log(1/ǫ))) for the problem of minimizing a convex (resp. strongly convex) smooth function. In the nonconvex smooth case, the bound is O(n/ǫ), with the goal being the reduction of the norm of the gradient below ǫ." @default.
• W1880113680 created "2016-06-24" @default.
• W1880113680 creator A5036598221 @default.
• W1880113680 creator A5048916516 @default.
• W1880113680 date "2014-10-01" @default.
• W1880113680 modified "2023-09-27" @default.
• W1880113680 title "Simple Complexity Analysis of Direct Search." @default.
• W1880113680 cites W181733065 @default.
• W1880113680 cites W1995126983 @default.
• W1880113680 cites W1996491707 @default.
• W1880113680 cites W1998855065 @default.
• W1880113680 cites W2014337138 @default.
• W1880113680 cites W2034769744 @default.
• W1880113680 cites W2041322191 @default.
• W1880113680 cites W2043674215 @default.
• W1880113680 cites W2044207982 @default.
• W1880113680 cites W2054875385 @default.
• W1880113680 cites W2054959047 @default.
• W1880113680 cites W2068480996 @default.
• W1880113680 cites W2077752576 @default.
• W1880113680 cites W2117686388 @default.
• W1880113680 cites W2152710595 @default.
• W1880113680 cites W2162737890 @default.
• W1880113680 cites W2171830216 @default.
• W1880113680 cites W2347294425 @default.
• W1880113680 cites W2963030777 @default.
• W1880113680 cites W3125612732 @default.
• W1880113680 cites W3141595720 @default.
• W1880113680 hasPublicationYear "2014" @default.
• W1880113680 type Work @default.
• W1880113680 sameAs 1880113680 @default.
• W1880113680 citedByCount "0" @default.
• W1880113680 crossrefType "posted-content" @default.
• W1880113680 hasAuthorship W1880113680A5036598221 @default.
• W1880113680 hasAuthorship W1880113680A5048916516 @default.
• W1880113680 hasConcept C108710211 @default.
• W1880113680 hasConcept C111472728 @default.
• W1880113680 hasConcept C112680207 @default.
• W1880113680 hasConcept C114614502 @default.
• W1880113680 hasConcept C126255220 @default.
• W1880113680 hasConcept C134306372 @default.
• W1880113680 hasConcept C138885662 @default.
• W1880113680 hasConcept C14036430 @default.
• W1880113680 hasConcept C145446738 @default.
• W1880113680 hasConcept C147764199 @default.
• W1880113680 hasConcept C17744445 @default.
• W1880113680 hasConcept C191795146 @default.
• W1880113680 hasConcept C199539241 @default.
• W1880113680 hasConcept C2524010 @default.
• W1880113680 hasConcept C2780586882 @default.
• W1880113680 hasConcept C33676613 @default.
• W1880113680 hasConcept C33923547 @default.
• W1880113680 hasConcept C77553402 @default.
• W1880113680 hasConcept C78458016 @default.
• W1880113680 hasConcept C86803240 @default.
• W1880113680 hasConceptScore W1880113680C108710211 @default.
• W1880113680 hasConceptScore W1880113680C111472728 @default.
• W1880113680 hasConceptScore W1880113680C112680207 @default.
• W1880113680 hasConceptScore W1880113680C114614502 @default.
• W1880113680 hasConceptScore W1880113680C126255220 @default.
• W1880113680 hasConceptScore W1880113680C134306372 @default.
• W1880113680 hasConceptScore W1880113680C138885662 @default.
• W1880113680 hasConceptScore W1880113680C14036430 @default.
• W1880113680 hasConceptScore W1880113680C145446738 @default.
• W1880113680 hasConceptScore W1880113680C147764199 @default.
• W1880113680 hasConceptScore W1880113680C17744445 @default.
• W1880113680 hasConceptScore W1880113680C191795146 @default.
• W1880113680 hasConceptScore W1880113680C199539241 @default.
• W1880113680 hasConceptScore W1880113680C2524010 @default.
• W1880113680 hasConceptScore W1880113680C2780586882 @default.
• W1880113680 hasConceptScore W1880113680C33676613 @default.
• W1880113680 hasConceptScore W1880113680C33923547 @default.
• W1880113680 hasConceptScore W1880113680C77553402 @default.
• W1880113680 hasConceptScore W1880113680C78458016 @default.
• W1880113680 hasConceptScore W1880113680C86803240 @default.
• W1880113680 hasLocation W18801136801 @default.
• W1880113680 hasOpenAccess W1880113680 @default.
• W1880113680 hasPrimaryLocation W18801136801 @default.
• W1880113680 hasRelatedWork W149967810 @default.
• W1880113680 hasRelatedWork W1502528314 @default.
• W1880113680 hasRelatedWork W1794157309 @default.
• W1880113680 hasRelatedWork W2072893536 @default.
• W1880113680 hasRelatedWork W2094567396 @default.
• W1880113680 hasRelatedWork W2133673025 @default.
• W1880113680 hasRelatedWork W2150273899 @default.
• W1880113680 hasRelatedWork W2478193891 @default.
• W1880113680 hasRelatedWork W2533800484 @default.
• W1880113680 hasRelatedWork W2724151712 @default.
• W1880113680 hasRelatedWork W2792298309 @default.
• W1880113680 hasRelatedWork W2951886704 @default.
• W1880113680 hasRelatedWork W2952866362 @default.
• W1880113680 hasRelatedWork W2964132559 @default.
• W1880113680 hasRelatedWork W3034478696 @default.
• W1880113680 hasRelatedWork W3037400150 @default.
• W1880113680 hasRelatedWork W3048914833 @default.
• W1880113680 hasRelatedWork W3097799615 @default.
• W1880113680 hasRelatedWork W3205108708 @default.
• W1880113680 hasRelatedWork W2134857465 @default.
• W1880113680 isParatext "false" @default.
• W1880113680 isRetracted "false" @default.

• next