Matches in SemOpenAlex for { <https://semopenalex.org/work/W604355987> ?p ?o ?g. }
- W604355987 endingPage "A2879" @default.
- W604355987 startingPage "A2851" @default.
- W604355987 abstract "Finding a fixed point to a nonexpansive operator, i.e., $x^*=Tx^*$, abstracts many problems in numerical linear algebra, optimization, and other areas of scientific computing. To solve fixed-point problems, we propose ARock, an algorithmic framework in which multiple agents (machines, processors, or cores) update $x$ in an asynchronous parallel fashion. Asynchrony is crucial to parallel computing since it reduces synchronization wait, relaxes communication bottleneck, and thus speeds up computing significantly. At each step of ARock, an agent updates a randomly selected coordinate $x_i$ based on possibly out-of-date information on $x$. The agents share $x$ through either global memory or communication. If writing $x_i$ is atomic, the agents can read and write $x$ without memory locks. Theoretically, we show that if the nonexpansive operator $T$ has a fixed point, then with probability one, ARock generates a sequence that converges to a fixed points of $T$. Our conditions on $T$ and step sizes are weaker than comparable work. Linear convergence is also obtained. We propose special cases of ARock for linear systems, convex optimization, machine learning, as well as distributed and decentralized consensus problems. Numerical experiments of solving sparse logistic regression problems are presented." @default.
- W604355987 created "2016-06-24" @default.
- W604355987 creator A5020987729 @default.
- W604355987 creator A5055895298 @default.
- W604355987 creator A5069030676 @default.
- W604355987 creator A5085908411 @default.
- W604355987 date "2016-01-01" @default.
- W604355987 modified "2023-10-16" @default.
- W604355987 title "ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates" @default.
- W604355987 cites W1125881252 @default.
- W604355987 cites W1493782845 @default.
- W604355987 cites W1506295250 @default.
- W604355987 cites W1616857247 @default.
- W604355987 cites W1634025860 @default.
- W604355987 cites W1969770290 @default.
- W604355987 cites W1978564754 @default.
- W604355987 cites W1981242249 @default.
- W604355987 cites W1987493287 @default.
- W604355987 cites W1995375671 @default.
- W604355987 cites W1998576973 @default.
- W604355987 cites W1998991750 @default.
- W604355987 cites W2004726988 @default.
- W604355987 cites W2019569173 @default.
- W604355987 cites W2032395696 @default.
- W604355987 cites W2033976741 @default.
- W604355987 cites W2044212084 @default.
- W604355987 cites W2052995264 @default.
- W604355987 cites W2053487511 @default.
- W604355987 cites W2061689074 @default.
- W604355987 cites W2067653858 @default.
- W604355987 cites W2070603970 @default.
- W604355987 cites W2079482358 @default.
- W604355987 cites W2095984592 @default.
- W604355987 cites W2114423093 @default.
- W604355987 cites W2129922730 @default.
- W604355987 cites W2130321396 @default.
- W604355987 cites W2155143729 @default.
- W604355987 cites W2162241008 @default.
- W604355987 cites W2165718225 @default.
- W604355987 cites W2226862355 @default.
- W604355987 cites W4206566500 @default.
- W604355987 cites W4292363360 @default.
- W604355987 doi "https://doi.org/10.1137/15m1024950" @default.
- W604355987 hasPublicationYear "2016" @default.
- W604355987 type Work @default.
- W604355987 sameAs 604355987 @default.
- W604355987 citedByCount "150" @default.
- W604355987 countsByYear W6043559872015 @default.
- W604355987 countsByYear W6043559872016 @default.
- W604355987 countsByYear W6043559872017 @default.
- W604355987 countsByYear W6043559872018 @default.
- W604355987 countsByYear W6043559872019 @default.
- W604355987 countsByYear W6043559872020 @default.
- W604355987 countsByYear W6043559872021 @default.
- W604355987 countsByYear W6043559872022 @default.
- W604355987 countsByYear W6043559872023 @default.
- W604355987 crossrefType "journal-article" @default.
- W604355987 hasAuthorship W604355987A5020987729 @default.
- W604355987 hasAuthorship W604355987A5055895298 @default.
- W604355987 hasAuthorship W604355987A5069030676 @default.
- W604355987 hasAuthorship W604355987A5085908411 @default.
- W604355987 hasBestOaLocation W6043559872 @default.
- W604355987 hasConcept C104317684 @default.
- W604355987 hasConcept C11413529 @default.
- W604355987 hasConcept C114614502 @default.
- W604355987 hasConcept C126255220 @default.
- W604355987 hasConcept C134306372 @default.
- W604355987 hasConcept C149635348 @default.
- W604355987 hasConcept C151319957 @default.
- W604355987 hasConcept C158448853 @default.
- W604355987 hasConcept C162324750 @default.
- W604355987 hasConcept C17020691 @default.
- W604355987 hasConcept C184720557 @default.
- W604355987 hasConcept C185592680 @default.
- W604355987 hasConcept C202444582 @default.
- W604355987 hasConcept C2777303404 @default.
- W604355987 hasConcept C2778112365 @default.
- W604355987 hasConcept C2778562939 @default.
- W604355987 hasConcept C2779019669 @default.
- W604355987 hasConcept C2780513914 @default.
- W604355987 hasConcept C31258907 @default.
- W604355987 hasConcept C33923547 @default.
- W604355987 hasConcept C41008148 @default.
- W604355987 hasConcept C49766605 @default.
- W604355987 hasConcept C50522688 @default.
- W604355987 hasConcept C54355233 @default.
- W604355987 hasConcept C55493867 @default.
- W604355987 hasConcept C61445026 @default.
- W604355987 hasConcept C80444323 @default.
- W604355987 hasConcept C86339819 @default.
- W604355987 hasConcept C86803240 @default.
- W604355987 hasConceptScore W604355987C104317684 @default.
- W604355987 hasConceptScore W604355987C11413529 @default.
- W604355987 hasConceptScore W604355987C114614502 @default.
- W604355987 hasConceptScore W604355987C126255220 @default.
- W604355987 hasConceptScore W604355987C134306372 @default.
- W604355987 hasConceptScore W604355987C149635348 @default.
- W604355987 hasConceptScore W604355987C151319957 @default.