Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005819367> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3005819367 endingPage "109319" @default.
- W3005819367 startingPage "109319" @default.
- W3005819367 abstract "Abstract The time-spectral method is a fast and efficient scheme for computing the solution to temporal periodic problems. Compared to traditional backward difference implicit time-stepping methods, time-spectral methods incur significant computational savings by using a temporal Fourier representation of the time discretization and solving the periodic problem directly. In the time-spectral discretization, all time instances are fully coupled to each other, resulting in a dense temporal discretization matrix, the evaluation of which scales as O ( N 2 ) , where N denotes the number of time instances. However, by implementing the time-spectral method based on the fast Fourier transform (FFT) the computational cost can be reduced to O ( N log N ) . Furthermore, in parallel implementations, where each time instance is assigned to an individual processor, the wall-clock time necessary to solve time-spectral problems is reduced to O ( log N ) using the FFT-based approach, as opposed to the O ( N ) weak scaling incurred by previous dense matrix or discrete Fourier transform (DFT) parallel time-spectral solver implementations. In this work, first an FFT-based approximate factorization (AF) scheme is used to solve time-spectral problems with large numbers of time instances. Subsequently, this solution strategy is reformulated as a preconditioner to be used in the context of a Newton-Krylov method applied directly to the complete non-linear space-time time-spectral residual. The use of the Generalized Minimal Residual Method (GMRES) Krylov method enables additional coupling between the various time instances running on different processors resulting in faster overall convergence. The GMRES/AF scheme is shown to produce significantly faster convergence than the AF scheme used as a solver alone, and achieves orders of magnitude gains in efficiency compared to previous DFT-based implementations of similar solution strategies for large numbers of time instances." @default.
- W3005819367 created "2020-02-24" @default.
- W3005819367 creator A5014925470 @default.
- W3005819367 creator A5031723469 @default.
- W3005819367 creator A5081585439 @default.
- W3005819367 date "2020-06-01" @default.
- W3005819367 modified "2023-09-27" @default.
- W3005819367 title "An order N log N parallel solver for time-spectral problems" @default.
- W3005819367 cites W1965505678 @default.
- W3005819367 cites W2012079479 @default.
- W3005819367 cites W2048899770 @default.
- W3005819367 cites W2052463260 @default.
- W3005819367 cites W2061171222 @default.
- W3005819367 cites W2087387931 @default.
- W3005819367 cites W2109069378 @default.
- W3005819367 cites W2122759872 @default.
- W3005819367 cites W2162408501 @default.
- W3005819367 cites W2611724002 @default.
- W3005819367 cites W4236896260 @default.
- W3005819367 doi "https://doi.org/10.1016/j.jcp.2020.109319" @default.
- W3005819367 hasPublicationYear "2020" @default.
- W3005819367 type Work @default.
- W3005819367 sameAs 3005819367 @default.
- W3005819367 citedByCount "2" @default.
- W3005819367 countsByYear W30058193672021 @default.
- W3005819367 countsByYear W30058193672022 @default.
- W3005819367 crossrefType "journal-article" @default.
- W3005819367 hasAuthorship W3005819367A5014925470 @default.
- W3005819367 hasAuthorship W3005819367A5031723469 @default.
- W3005819367 hasAuthorship W3005819367A5081585439 @default.
- W3005819367 hasConcept C10138342 @default.
- W3005819367 hasConcept C126255220 @default.
- W3005819367 hasConcept C162324750 @default.
- W3005819367 hasConcept C173608175 @default.
- W3005819367 hasConcept C182306322 @default.
- W3005819367 hasConcept C2778770139 @default.
- W3005819367 hasConcept C28826006 @default.
- W3005819367 hasConcept C33923547 @default.
- W3005819367 hasConcept C41008148 @default.
- W3005819367 hasConcept C459310 @default.
- W3005819367 hasConceptScore W3005819367C10138342 @default.
- W3005819367 hasConceptScore W3005819367C126255220 @default.
- W3005819367 hasConceptScore W3005819367C162324750 @default.
- W3005819367 hasConceptScore W3005819367C173608175 @default.
- W3005819367 hasConceptScore W3005819367C182306322 @default.
- W3005819367 hasConceptScore W3005819367C2778770139 @default.
- W3005819367 hasConceptScore W3005819367C28826006 @default.
- W3005819367 hasConceptScore W3005819367C33923547 @default.
- W3005819367 hasConceptScore W3005819367C41008148 @default.
- W3005819367 hasConceptScore W3005819367C459310 @default.
- W3005819367 hasLocation W30058193671 @default.
- W3005819367 hasOpenAccess W3005819367 @default.
- W3005819367 hasPrimaryLocation W30058193671 @default.
- W3005819367 hasRelatedWork W1502414128 @default.
- W3005819367 hasRelatedWork W1561683466 @default.
- W3005819367 hasRelatedWork W2011940952 @default.
- W3005819367 hasRelatedWork W2073045545 @default.
- W3005819367 hasRelatedWork W2149770606 @default.
- W3005819367 hasRelatedWork W2377080332 @default.
- W3005819367 hasRelatedWork W2465498186 @default.
- W3005819367 hasRelatedWork W2804126825 @default.
- W3005819367 hasRelatedWork W2883920724 @default.
- W3005819367 hasRelatedWork W2993335966 @default.
- W3005819367 hasVolume "411" @default.
- W3005819367 isParatext "false" @default.
- W3005819367 isRetracted "false" @default.
- W3005819367 magId "3005819367" @default.
- W3005819367 workType "article" @default.