Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963764551> ?p ?o ?g. }
- W2963764551 endingPage "885" @default.
- W2963764551 startingPage "860" @default.
- W2963764551 abstract "A systematic mathematical framework for the study of numerical algorithms would allow comparisons, facilitate conjugacy arguments, as well as enable the discovery of improved, accelerated, data-driven algorithms. Over the course of the last century, the Koopman operator has provided a mathematical framework for the study of dynamical systems, which facilitates conjugacy arguments and can provide efficient reduced descriptions. More recently, numerical approximations of the operator have enabled the analysis of a large number of deterministic and stochastic dynamical systems in a completely data-driven, essentially equation-free pipeline. Discrete or continuous time numerical algorithms (integrators, nonlinear equation solvers, optimization algorithms) are themselves dynamical systems. In this paper, we use this insight to leverage the Koopman operator framework in the data-driven study of such algorithms and discuss benefits for analysis and acceleration of numerical computation. For algorithms acting on high-dimensional spaces by quickly contracting them towards low-dimensional manifolds, we demonstrate how basis functions adapted to the data help to construct efficient reduced representations of the operator. Our illustrative examples include the gradient descent and Nesterov optimization algorithms, as well as the Newton-Raphson algorithm." @default.
- W2963764551 created "2019-07-30" @default.
- W2963764551 creator A5036566464 @default.
- W2963764551 creator A5065128348 @default.
- W2963764551 creator A5073005530 @default.
- W2963764551 date "2020-01-01" @default.
- W2963764551 modified "2023-10-17" @default.
- W2963764551 title "On the Koopman Operator of Algorithms" @default.
- W2963764551 cites W1589149526 @default.
- W2963764551 cites W1697349348 @default.
- W2963764551 cites W1976068300 @default.
- W2963764551 cites W1997054581 @default.
- W2963764551 cites W2005547800 @default.
- W2963764551 cites W2006017464 @default.
- W2963764551 cites W2014356541 @default.
- W2963764551 cites W2034169759 @default.
- W2963764551 cites W2038449938 @default.
- W2963764551 cites W2042608503 @default.
- W2963764551 cites W2067035505 @default.
- W2963764551 cites W2073505808 @default.
- W2963764551 cites W2114466971 @default.
- W2963764551 cites W2114876173 @default.
- W2963764551 cites W2126999002 @default.
- W2963764551 cites W2133776435 @default.
- W2963764551 cites W2239232218 @default.
- W2963764551 cites W2319450871 @default.
- W2963764551 cites W2395962256 @default.
- W2963764551 cites W2529876814 @default.
- W2963764551 cites W2730644873 @default.
- W2963764551 cites W2765220860 @default.
- W2963764551 cites W2767419159 @default.
- W2963764551 cites W2963401716 @default.
- W2963764551 cites W2963490775 @default.
- W2963764551 cites W3038118776 @default.
- W2963764551 cites W3099026129 @default.
- W2963764551 cites W3099205493 @default.
- W2963764551 cites W3099674394 @default.
- W2963764551 cites W3103045662 @default.
- W2963764551 doi "https://doi.org/10.1137/19m1277059" @default.
- W2963764551 hasPublicationYear "2020" @default.
- W2963764551 type Work @default.
- W2963764551 sameAs 2963764551 @default.
- W2963764551 citedByCount "11" @default.
- W2963764551 countsByYear W29637645512019 @default.
- W2963764551 countsByYear W29637645512021 @default.
- W2963764551 countsByYear W29637645512022 @default.
- W2963764551 countsByYear W29637645512023 @default.
- W2963764551 crossrefType "journal-article" @default.
- W2963764551 hasAuthorship W2963764551A5036566464 @default.
- W2963764551 hasAuthorship W2963764551A5065128348 @default.
- W2963764551 hasAuthorship W2963764551A5073005530 @default.
- W2963764551 hasBestOaLocation W29637645512 @default.
- W2963764551 hasConcept C104317684 @default.
- W2963764551 hasConcept C11413529 @default.
- W2963764551 hasConcept C121332964 @default.
- W2963764551 hasConcept C126255220 @default.
- W2963764551 hasConcept C134306372 @default.
- W2963764551 hasConcept C153083717 @default.
- W2963764551 hasConcept C154945302 @default.
- W2963764551 hasConcept C158448853 @default.
- W2963764551 hasConcept C17020691 @default.
- W2963764551 hasConcept C185592680 @default.
- W2963764551 hasConcept C28826006 @default.
- W2963764551 hasConcept C33923547 @default.
- W2963764551 hasConcept C33962884 @default.
- W2963764551 hasConcept C41008148 @default.
- W2963764551 hasConcept C45374587 @default.
- W2963764551 hasConcept C48753275 @default.
- W2963764551 hasConcept C55493867 @default.
- W2963764551 hasConcept C62520636 @default.
- W2963764551 hasConcept C79379906 @default.
- W2963764551 hasConcept C86339819 @default.
- W2963764551 hasConceptScore W2963764551C104317684 @default.
- W2963764551 hasConceptScore W2963764551C11413529 @default.
- W2963764551 hasConceptScore W2963764551C121332964 @default.
- W2963764551 hasConceptScore W2963764551C126255220 @default.
- W2963764551 hasConceptScore W2963764551C134306372 @default.
- W2963764551 hasConceptScore W2963764551C153083717 @default.
- W2963764551 hasConceptScore W2963764551C154945302 @default.
- W2963764551 hasConceptScore W2963764551C158448853 @default.
- W2963764551 hasConceptScore W2963764551C17020691 @default.
- W2963764551 hasConceptScore W2963764551C185592680 @default.
- W2963764551 hasConceptScore W2963764551C28826006 @default.
- W2963764551 hasConceptScore W2963764551C33923547 @default.
- W2963764551 hasConceptScore W2963764551C33962884 @default.
- W2963764551 hasConceptScore W2963764551C41008148 @default.
- W2963764551 hasConceptScore W2963764551C45374587 @default.
- W2963764551 hasConceptScore W2963764551C48753275 @default.
- W2963764551 hasConceptScore W2963764551C55493867 @default.
- W2963764551 hasConceptScore W2963764551C62520636 @default.
- W2963764551 hasConceptScore W2963764551C79379906 @default.
- W2963764551 hasConceptScore W2963764551C86339819 @default.
- W2963764551 hasFunder F4320332180 @default.
- W2963764551 hasFunder F4320333591 @default.
- W2963764551 hasIssue "2" @default.
- W2963764551 hasLocation W29637645511 @default.
- W2963764551 hasLocation W29637645512 @default.
- W2963764551 hasOpenAccess W2963764551 @default.