Home > Publications database > Parallelizing spectral deferred corrections across the method > print |
001 | 849786 | ||
005 | 20230310131402.0 | ||
024 | 7 | _ | |a 10.1007/s00791-018-0298-x |2 doi |
024 | 7 | _ | |a 1432-9360 |2 ISSN |
024 | 7 | _ | |a 1433-0369 |2 ISSN |
024 | 7 | _ | |a 2128/19505 |2 Handle |
024 | 7 | _ | |a WOS:000439461000002 |2 WOS |
037 | _ | _ | |a FZJ-2018-03898 |
041 | _ | _ | |a English |
082 | _ | _ | |a 570 |
100 | 1 | _ | |a Speck, Robert |0 P:(DE-Juel1)132268 |b 0 |e Corresponding author |
245 | _ | _ | |a Parallelizing spectral deferred corrections across the method |
260 | _ | _ | |a Berlin |c 2018 |b Springer |
336 | 7 | _ | |a article |2 DRIVER |
336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1532009866_1166 |2 PUB:(DE-HGF) |
336 | 7 | _ | |a ARTICLE |2 BibTeX |
336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
500 | _ | _ | |a Online first |
520 | _ | _ | |a In this paper we present two strategies to enable “parallelization across the method” for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard iteration for the collocation problem. Typically, a serial Gauß–Seidel-like preconditioner is used, computing updates for each collocation node one by one. The goal of this paper is to show how this process can be parallelized, so that all collocation nodes are updated simultaneously. The first strategy aims at finding parallel preconditioners for the Picard iteration and we test three choices using four different test problems. For the second strategy we diagonalize the quadrature matrix of the collocation problem directly. In order to integrate non-linear problems we employ simplified and inexact Newton methods. Here, we estimate the speed of convergence depending on the time-step size and verify our results using a non-linear diffusion problem. |
536 | _ | _ | |a 511 - Computational Science and Mathematical Methods (POF3-511) |0 G:(DE-HGF)POF3-511 |c POF3-511 |x 0 |f POF III |
536 | _ | _ | |a DFG project 450829162 - Raum-Zeit-parallele Simulation multimodale Energiesystemen (450829162) |0 G:(GEPRIS)450829162 |c 450829162 |x 1 |
588 | _ | _ | |a Dataset connected to CrossRef |
773 | _ | _ | |a 10.1007/s00791-018-0298-x |0 PERI:(DE-600)1458972-2 |n 3-4 |p 75-83 |t Computing and visualization in science |v 19 |y 2018 |x 1433-0369 |
856 | 4 | _ | |y Published on 2018-07-02. Available in OpenAccess from 2019-07-02. |u https://juser.fz-juelich.de/record/849786/files/Paper.pdf |
856 | 4 | _ | |y Published on 2018-07-02. Available in OpenAccess from 2019-07-02. |x icon |u https://juser.fz-juelich.de/record/849786/files/Paper.gif?subformat=icon |
856 | 4 | _ | |y Published on 2018-07-02. Available in OpenAccess from 2019-07-02. |x icon-1440 |u https://juser.fz-juelich.de/record/849786/files/Paper.jpg?subformat=icon-1440 |
856 | 4 | _ | |y Published on 2018-07-02. Available in OpenAccess from 2019-07-02. |x icon-180 |u https://juser.fz-juelich.de/record/849786/files/Paper.jpg?subformat=icon-180 |
856 | 4 | _ | |y Published on 2018-07-02. Available in OpenAccess from 2019-07-02. |x icon-640 |u https://juser.fz-juelich.de/record/849786/files/Paper.jpg?subformat=icon-640 |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.pdf |y Restricted |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.gif?subformat=icon |x icon |y Restricted |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.jpg?subformat=icon-1440 |x icon-1440 |y Restricted |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.jpg?subformat=icon-180 |x icon-180 |y Restricted |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.jpg?subformat=icon-640 |x icon-640 |y Restricted |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/849786/files/Speck2018_Article_ParallelizingSpectralDeferredC.pdf?subformat=pdfa |x pdfa |y Restricted |
909 | C | O | |o oai:juser.fz-juelich.de:849786 |p openaire |p open_access |p VDB |p driver |p dnbdelivery |
910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)132268 |
913 | 1 | _ | |a DE-HGF |b Key Technologies |1 G:(DE-HGF)POF3-510 |0 G:(DE-HGF)POF3-511 |2 G:(DE-HGF)POF3-500 |v Computational Science and Mathematical Methods |x 0 |4 G:(DE-HGF)POF |3 G:(DE-HGF)POF3 |l Supercomputing & Big Data |
914 | 1 | _ | |y 2018 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0600 |2 StatID |b Ebsco Academic Search |
915 | _ | _ | |a Embargoed OpenAccess |0 StatID:(DE-HGF)0530 |2 StatID |
915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0112 |2 StatID |b Emerging Sources Citation Index |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |
915 | _ | _ | |a Peer Review |0 StatID:(DE-HGF)0030 |2 StatID |b ASC |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |
915 | _ | _ | |a Nationallizenz |0 StatID:(DE-HGF)0420 |2 StatID |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Thomson Reuters Master Journal List |
920 | _ | _ | |l yes |
920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |k JSC |l Jülich Supercomputing Center |x 0 |
980 | _ | _ | |a journal |
980 | _ | _ | |a VDB |
980 | _ | _ | |a UNRESTRICTED |
980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
980 | 1 | _ | |a FullTexts |
Library | Collection | CLSMajor | CLSMinor | Language | Author |
---|