Parallel-in-Time Integration through Multigrid Reduction in Time
Partiella differentialekvationer används ofta för att modellera fysikaliska fenomen, bland annat allt från klimatmodellering till kvantmekanik. Därför är det oerhört viktigt att utveckla snabba och effektiva metoder för att lösa dessa problem. Ett sätt att snabba upp lösare är att utnyttja parallellism, det vill säga att låta flera processorer/datorer samarbeta med att lösa problemet. För att nyttCurrent trends in hardware design have led to a growing interest in parallel-in-time (PinT) methods for increasing parallelism in numerical solvers for partial differential equations (PDEs). In this thesis, we consider the Multigrid Reduction in Time (MGRIT) algorithm (Falgout et al.) for linear parabolic PDEs. We provide a description of the algorithm, as well as a derivation of the error propaga
