Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777354> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4287777354 abstract "In 2008, Maday and Ronquist introduced an interesting new approach for the direct parallel-in-time (PinT) solution of time-dependent PDEs. The idea is to diagonalize the time stepping matrix, keeping the matrices for the space discretization unchanged, and then to solve all time steps in parallel. Since then, several variants appeared, and we call these closely related algorithms ParaDiag algorithms. ParaDiagalgorithms in the literature can be classified into two groups: ParaDiag-I: direct standalone solvers, ParaDiag-II: iterative solvers. We will explain the basic features of each group in this note. To have concrete examples, we will introduce ParaDiag-I and ParaDiag-II for the advection-diffusion equation. We will also introduce ParaDiag-II for the wave equation and an optimal control problem for the wave equation. We could have used the advection-diffusion equation as well to illustrate ParaDiag-II, but wave equations are known to cause problems for certain PinT algorithms and thus constitute an especially interesting example for which ParaDiag algorithms were tested. We show the main known theoretical results in each case, and also provide Matlab codes for testing. The goal of the Matlab codes is to help the interested reader understand the key features of the ParaDiag algorithms, without intention to be highly tuned for efficiency and/or low memory use. We also provide speedup measurements of ParaDiag algorithms for a 2D linear advection-diffusion equation. These results are obtained on the Tianhe-1 supercomputer in China and the SIUE Campus Cluster in the US and and we compare these results to the performance of parareal and MGRiT, two widely used PinT algorithms." @default.
- W4287777354 created "2022-07-26" @default.
- W4287777354 creator A5027835055 @default.
- W4287777354 creator A5047985031 @default.
- W4287777354 creator A5049177513 @default.
- W4287777354 creator A5089456729 @default.
- W4287777354 creator A5090925242 @default.
- W4287777354 date "2020-05-18" @default.
- W4287777354 modified "2023-10-17" @default.
- W4287777354 title "ParaDiag: parallel-in-time algorithms based on the diagonalization technique" @default.
- W4287777354 doi "https://doi.org/10.48550/arxiv.2005.09158" @default.
- W4287777354 hasPublicationYear "2020" @default.
- W4287777354 type Work @default.
- W4287777354 citedByCount "0" @default.
- W4287777354 crossrefType "posted-content" @default.
- W4287777354 hasAuthorship W4287777354A5027835055 @default.
- W4287777354 hasAuthorship W4287777354A5047985031 @default.
- W4287777354 hasAuthorship W4287777354A5049177513 @default.
- W4287777354 hasAuthorship W4287777354A5089456729 @default.
- W4287777354 hasAuthorship W4287777354A5090925242 @default.
- W4287777354 hasBestOaLocation W42877773541 @default.
- W4287777354 hasConcept C111919701 @default.
- W4287777354 hasConcept C11413529 @default.
- W4287777354 hasConcept C121332964 @default.
- W4287777354 hasConcept C134306372 @default.
- W4287777354 hasConcept C173608175 @default.
- W4287777354 hasConcept C26517878 @default.
- W4287777354 hasConcept C2780365114 @default.
- W4287777354 hasConcept C28826006 @default.
- W4287777354 hasConcept C33923547 @default.
- W4287777354 hasConcept C38652104 @default.
- W4287777354 hasConcept C41008148 @default.
- W4287777354 hasConcept C5072599 @default.
- W4287777354 hasConcept C68339613 @default.
- W4287777354 hasConcept C73000952 @default.
- W4287777354 hasConcept C83283714 @default.
- W4287777354 hasConcept C97355855 @default.
- W4287777354 hasConceptScore W4287777354C111919701 @default.
- W4287777354 hasConceptScore W4287777354C11413529 @default.
- W4287777354 hasConceptScore W4287777354C121332964 @default.
- W4287777354 hasConceptScore W4287777354C134306372 @default.
- W4287777354 hasConceptScore W4287777354C173608175 @default.
- W4287777354 hasConceptScore W4287777354C26517878 @default.
- W4287777354 hasConceptScore W4287777354C2780365114 @default.
- W4287777354 hasConceptScore W4287777354C28826006 @default.
- W4287777354 hasConceptScore W4287777354C33923547 @default.
- W4287777354 hasConceptScore W4287777354C38652104 @default.
- W4287777354 hasConceptScore W4287777354C41008148 @default.
- W4287777354 hasConceptScore W4287777354C5072599 @default.
- W4287777354 hasConceptScore W4287777354C68339613 @default.
- W4287777354 hasConceptScore W4287777354C73000952 @default.
- W4287777354 hasConceptScore W4287777354C83283714 @default.
- W4287777354 hasConceptScore W4287777354C97355855 @default.
- W4287777354 hasLocation W42877773541 @default.
- W4287777354 hasOpenAccess W4287777354 @default.
- W4287777354 hasPrimaryLocation W42877773541 @default.
- W4287777354 hasRelatedWork W1509211761 @default.
- W4287777354 hasRelatedWork W1588481459 @default.
- W4287777354 hasRelatedWork W1869243490 @default.
- W4287777354 hasRelatedWork W1967627035 @default.
- W4287777354 hasRelatedWork W2011313916 @default.
- W4287777354 hasRelatedWork W2119821807 @default.
- W4287777354 hasRelatedWork W2133693067 @default.
- W4287777354 hasRelatedWork W2319467001 @default.
- W4287777354 hasRelatedWork W2391299576 @default.
- W4287777354 hasRelatedWork W3150687539 @default.
- W4287777354 isParatext "false" @default.
- W4287777354 isRetracted "false" @default.
- W4287777354 workType "article" @default.