Matches in SemOpenAlex for { <https://semopenalex.org/work/W4284881725> ?p ?o ?g. }
- W4284881725 endingPage "S102" @default.
- W4284881725 startingPage "S82" @default.
- W4284881725 abstract "Parareal is a well-studied algorithm for numerically integrating systems of time-dependent differential equations by parallelising the temporal domain. Given approximate initial values at each temporal sub-interval, the algorithm locates a solution in a fixed number of iterations using a predictor-corrector, stopping once a tolerance is met. This iterative process combines solutions located by inexpensive (coarse resolution) and expensive (fine resolution) numerical integrators. In this paper, we introduce a stochastic parareal algorithm aimed at accelerating the convergence of the deterministic parareal algorithm. Instead of providing the predictor-corrector with a deterministically located set of initial values, the stochastic algorithm samples initial values from dynamically varying probability distributions in each temporal sub-interval. All samples are then propagated in parallel using the expensive integrator. The set of sampled initial values yielding the most continuous (smoothest) trajectory across consecutive sub-intervals are fed into the predictor-corrector, converging in fewer iterations than the deterministic algorithm with a given probability. The performance of the stochastic algorithm, implemented using various probability distributions, is illustrated on low-dimensional systems of ordinary differential equations (ODEs). We provide numerical evidence that when the number of sampled initial values is large enough, stochastic parareal converges almost certainly in fewer iterations than the deterministic algorithm, maintaining solution accuracy. Given its stochastic nature, we also highlight that multiple simulations of stochastic parareal return a distribution of solutions that can represent a measure of uncertainty over the ODE solution." @default.
- W4284881725 created "2022-07-09" @default.
- W4284881725 creator A5054223305 @default.
- W4284881725 creator A5059540816 @default.
- W4284881725 creator A5068680522 @default.
- W4284881725 creator A5077357826 @default.
- W4284881725 date "2022-07-07" @default.
- W4284881725 modified "2023-10-14" @default.
- W4284881725 title "Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization" @default.
- W4284881725 cites W1527509447 @default.
- W4284881725 cites W1548589512 @default.
- W4284881725 cites W1570706347 @default.
- W4284881725 cites W1823531150 @default.
- W4284881725 cites W190449063 @default.
- W4284881725 cites W1922352366 @default.
- W4284881725 cites W1959309014 @default.
- W4284881725 cites W1972197364 @default.
- W4284881725 cites W1986564166 @default.
- W4284881725 cites W1998620991 @default.
- W4284881725 cites W2020855741 @default.
- W4284881725 cites W2027491117 @default.
- W4284881725 cites W2029778460 @default.
- W4284881725 cites W2047951536 @default.
- W4284881725 cites W2050114113 @default.
- W4284881725 cites W2059262502 @default.
- W4284881725 cites W2090237405 @default.
- W4284881725 cites W2105970221 @default.
- W4284881725 cites W2140489561 @default.
- W4284881725 cites W2141394518 @default.
- W4284881725 cites W2256049979 @default.
- W4284881725 cites W2461259506 @default.
- W4284881725 cites W2893064712 @default.
- W4284881725 cites W3015203719 @default.
- W4284881725 cites W3088720812 @default.
- W4284881725 cites W3088753220 @default.
- W4284881725 cites W3103055458 @default.
- W4284881725 cites W4249432469 @default.
- W4284881725 doi "https://doi.org/10.1137/21m1414231" @default.
- W4284881725 hasPublicationYear "2022" @default.
- W4284881725 type Work @default.
- W4284881725 citedByCount "1" @default.
- W4284881725 countsByYear W42848817252022 @default.
- W4284881725 crossrefType "journal-article" @default.
- W4284881725 hasAuthorship W4284881725A5054223305 @default.
- W4284881725 hasAuthorship W4284881725A5059540816 @default.
- W4284881725 hasAuthorship W4284881725A5068680522 @default.
- W4284881725 hasAuthorship W4284881725A5077357826 @default.
- W4284881725 hasBestOaLocation W42848817252 @default.
- W4284881725 hasConcept C105795698 @default.
- W4284881725 hasConcept C11413529 @default.
- W4284881725 hasConcept C114614502 @default.
- W4284881725 hasConcept C126255220 @default.
- W4284881725 hasConcept C134306372 @default.
- W4284881725 hasConcept C149441793 @default.
- W4284881725 hasConcept C162324750 @default.
- W4284881725 hasConcept C177264268 @default.
- W4284881725 hasConcept C199360897 @default.
- W4284881725 hasConcept C2776257435 @default.
- W4284881725 hasConcept C2777303404 @default.
- W4284881725 hasConcept C2778067643 @default.
- W4284881725 hasConcept C28826006 @default.
- W4284881725 hasConcept C31258907 @default.
- W4284881725 hasConcept C33923547 @default.
- W4284881725 hasConcept C34862557 @default.
- W4284881725 hasConcept C41008148 @default.
- W4284881725 hasConcept C49937458 @default.
- W4284881725 hasConcept C50522688 @default.
- W4284881725 hasConcept C51544822 @default.
- W4284881725 hasConcept C51955184 @default.
- W4284881725 hasConcept C78045399 @default.
- W4284881725 hasConcept C79518650 @default.
- W4284881725 hasConcept C8272713 @default.
- W4284881725 hasConceptScore W4284881725C105795698 @default.
- W4284881725 hasConceptScore W4284881725C11413529 @default.
- W4284881725 hasConceptScore W4284881725C114614502 @default.
- W4284881725 hasConceptScore W4284881725C126255220 @default.
- W4284881725 hasConceptScore W4284881725C134306372 @default.
- W4284881725 hasConceptScore W4284881725C149441793 @default.
- W4284881725 hasConceptScore W4284881725C162324750 @default.
- W4284881725 hasConceptScore W4284881725C177264268 @default.
- W4284881725 hasConceptScore W4284881725C199360897 @default.
- W4284881725 hasConceptScore W4284881725C2776257435 @default.
- W4284881725 hasConceptScore W4284881725C2777303404 @default.
- W4284881725 hasConceptScore W4284881725C2778067643 @default.
- W4284881725 hasConceptScore W4284881725C28826006 @default.
- W4284881725 hasConceptScore W4284881725C31258907 @default.
- W4284881725 hasConceptScore W4284881725C33923547 @default.
- W4284881725 hasConceptScore W4284881725C34862557 @default.
- W4284881725 hasConceptScore W4284881725C41008148 @default.
- W4284881725 hasConceptScore W4284881725C49937458 @default.
- W4284881725 hasConceptScore W4284881725C50522688 @default.
- W4284881725 hasConceptScore W4284881725C51544822 @default.
- W4284881725 hasConceptScore W4284881725C51955184 @default.
- W4284881725 hasConceptScore W4284881725C78045399 @default.
- W4284881725 hasConceptScore W4284881725C79518650 @default.
- W4284881725 hasConceptScore W4284881725C8272713 @default.
- W4284881725 hasFunder F4320319254 @default.
- W4284881725 hasFunder F4320334627 @default.