Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023921315> ?p ?o ?g. }
- W2023921315 endingPage "2994" @default.
- W2023921315 startingPage "2964" @default.
- W2023921315 abstract "We describe how a time-discretized wave equation in a homogeneous medium can be solved by boundary integral methods. The time discretization can be a multistep, Runge–Kutta, or a more general multistep-multistage method. The resulting convolutional system of boundary integral equations belongs to the family of convolution quadratures of Lubich. The aim of this work is twofold. It describes an efficient, robust, and easily parallelizable method for solving the semidiscretized system. The resulting algorithm has the main advantages of time-stepping methods and of Fourier synthesis: at each time-step, a system of linear equations with the same system matrix needs to be solved, yet computations can easily be done in parallel; the computational cost is almost linear in the number of time-steps; and only the Laplace transform of the time-domain fundamental solution is needed. The new aspect of the algorithm is that all this is possible without ever explicitly constructing the weights of the convolution quadrature. This approach also readily allows the use of modern data-sparse techniques to efficiently perform computation in space. We investigate theoretically and numerically to which extent hierarchical matrix ($mathcal H$-matrix) techniques can be used to speed up the space computation. The second aim of this article is to perform a series of large-scale 3D experiments with a range of multistep and multistage time discretization methods: the backward difference formula of order 2 (BDF2), the Trapezoid rule, and the 3-stage Radau IIA methods are investigated in detail. One of the conclusions of the experiments is that the Radau IIA method often performs overwhelmingly better than the linear multistep methods, especially for problems with many reflections, yet, in connection with hyperbolic problems, BDFs have so far been predominant in the literature on convolution quadrature." @default.
- W2023921315 created "2016-06-24" @default.
- W2023921315 creator A5042125789 @default.
- W2023921315 date "2010-01-01" @default.
- W2023921315 modified "2023-09-30" @default.
- W2023921315 title "Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments" @default.
- W2023921315 cites W1504040595 @default.
- W2023921315 cites W1603983975 @default.
- W2023921315 cites W1964625607 @default.
- W2023921315 cites W1976197547 @default.
- W2023921315 cites W1987397719 @default.
- W2023921315 cites W1991896659 @default.
- W2023921315 cites W1994177753 @default.
- W2023921315 cites W2002563415 @default.
- W2023921315 cites W2017611864 @default.
- W2023921315 cites W2017989668 @default.
- W2023921315 cites W2039433885 @default.
- W2023921315 cites W2040574752 @default.
- W2023921315 cites W2042462787 @default.
- W2023921315 cites W2043618567 @default.
- W2023921315 cites W2088527939 @default.
- W2023921315 cites W2089210221 @default.
- W2023921315 cites W2090537589 @default.
- W2023921315 cites W2094745757 @default.
- W2023921315 cites W2104532897 @default.
- W2023921315 cites W2112311198 @default.
- W2023921315 cites W2122137889 @default.
- W2023921315 cites W2135450684 @default.
- W2023921315 cites W2135764443 @default.
- W2023921315 cites W2154050526 @default.
- W2023921315 cites W2163118868 @default.
- W2023921315 cites W2170488508 @default.
- W2023921315 doi "https://doi.org/10.1137/090775981" @default.
- W2023921315 hasPublicationYear "2010" @default.
- W2023921315 type Work @default.
- W2023921315 sameAs 2023921315 @default.
- W2023921315 citedByCount "79" @default.
- W2023921315 countsByYear W20239213152012 @default.
- W2023921315 countsByYear W20239213152013 @default.
- W2023921315 countsByYear W20239213152014 @default.
- W2023921315 countsByYear W20239213152015 @default.
- W2023921315 countsByYear W20239213152016 @default.
- W2023921315 countsByYear W20239213152017 @default.
- W2023921315 countsByYear W20239213152018 @default.
- W2023921315 countsByYear W20239213152019 @default.
- W2023921315 countsByYear W20239213152020 @default.
- W2023921315 countsByYear W20239213152021 @default.
- W2023921315 countsByYear W20239213152022 @default.
- W2023921315 countsByYear W20239213152023 @default.
- W2023921315 crossrefType "journal-article" @default.
- W2023921315 hasAuthorship W2023921315A5042125789 @default.
- W2023921315 hasConcept C11413529 @default.
- W2023921315 hasConcept C119599485 @default.
- W2023921315 hasConcept C119857082 @default.
- W2023921315 hasConcept C127413603 @default.
- W2023921315 hasConcept C134306372 @default.
- W2023921315 hasConcept C28826006 @default.
- W2023921315 hasConcept C33923547 @default.
- W2023921315 hasConcept C41008148 @default.
- W2023921315 hasConcept C45347329 @default.
- W2023921315 hasConcept C45374587 @default.
- W2023921315 hasConcept C50644808 @default.
- W2023921315 hasConcept C62869609 @default.
- W2023921315 hasConcept C6802819 @default.
- W2023921315 hasConcept C73000952 @default.
- W2023921315 hasConcept C75172450 @default.
- W2023921315 hasConcept C97937538 @default.
- W2023921315 hasConceptScore W2023921315C11413529 @default.
- W2023921315 hasConceptScore W2023921315C119599485 @default.
- W2023921315 hasConceptScore W2023921315C119857082 @default.
- W2023921315 hasConceptScore W2023921315C127413603 @default.
- W2023921315 hasConceptScore W2023921315C134306372 @default.
- W2023921315 hasConceptScore W2023921315C28826006 @default.
- W2023921315 hasConceptScore W2023921315C33923547 @default.
- W2023921315 hasConceptScore W2023921315C41008148 @default.
- W2023921315 hasConceptScore W2023921315C45347329 @default.
- W2023921315 hasConceptScore W2023921315C45374587 @default.
- W2023921315 hasConceptScore W2023921315C50644808 @default.
- W2023921315 hasConceptScore W2023921315C62869609 @default.
- W2023921315 hasConceptScore W2023921315C6802819 @default.
- W2023921315 hasConceptScore W2023921315C73000952 @default.
- W2023921315 hasConceptScore W2023921315C75172450 @default.
- W2023921315 hasConceptScore W2023921315C97937538 @default.
- W2023921315 hasIssue "5" @default.
- W2023921315 hasLocation W20239213151 @default.
- W2023921315 hasOpenAccess W2023921315 @default.
- W2023921315 hasPrimaryLocation W20239213151 @default.
- W2023921315 hasRelatedWork W1586612336 @default.
- W2023921315 hasRelatedWork W1639010729 @default.
- W2023921315 hasRelatedWork W1971305209 @default.
- W2023921315 hasRelatedWork W1994091682 @default.
- W2023921315 hasRelatedWork W2064122897 @default.
- W2023921315 hasRelatedWork W2350995009 @default.
- W2023921315 hasRelatedWork W2352495674 @default.
- W2023921315 hasRelatedWork W2388543007 @default.
- W2023921315 hasRelatedWork W2498560281 @default.
- W2023921315 hasRelatedWork W4234603349 @default.
- W2023921315 hasVolume "32" @default.