{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:27:35Z","timestamp":1787333255115,"version":"3.56.0"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>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\u2013Kutta, 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.<\/jats:p>","DOI":"10.1137\/090775981","type":"journal-article","created":{"date-parts":[[2010,9,30]],"date-time":"2010-09-30T18:48:34Z","timestamp":1285872514000},"page":"2964-2994","source":"Crossref","is-referenced-by-count":66,"title":["Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments"],"prefix":"10.1137","volume":"32","author":[{"given":"Lehel","family":"Banjai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,9,29]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0955-7997(02)00161-3"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1002\/mma.1670080127"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1002\/mma.1670080139"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1063\/1.3241455"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm001"},{"key":"R6","unstructured":"L. Banjai and Ch. Lubich,\n                      An error analysis of Runge-Kutta convolution quadrature\n                      , submitted."},{"key":"R7","unstructured":"L. Banjai and D. Peterseim,\n                      Parallel Multistep Methods for Linear Evolution Problems\n                      , Technical Report 26, MPI for Mathematics in the Sciences, Leipzig, 2009."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/070690754"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0099-6"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"D. J. Chappell,\n                      Convolution quadrature Galerkin boundary element method for the wave equation with reduced quadrature weight computation\n                      , IMA J. Numer. Anal., to appear. (Published online March 11, 2010.)","DOI":"10.1093\/imanum\/drp045"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"D. Colton and R. Kress,\n                      Inverse Acoustic and Electromagnetic Scattering Theory\n                      , 2nd ed., Springer-Verlag, Berlin, 1998.","DOI":"10.1007\/978-3-662-03537-5"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"M. Costabel,\n                      Developments in boundary element methods for time-dependent problems\n                      , in Problems and Methods in Mathematical Physics (Chemnitz, 1993), Teubner-Texte Math. 134. Teubner, Stuttgart, 1994, pp. 17\u201332.","DOI":"10.1007\/978-3-322-85161-1_2"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1063\/1.3241431"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.12.002"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1070\/RM1969v024n03ABEH001348"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1121\/1.428406"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0103-1"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-003-0019-1"},{"key":"R20","doi-asserted-by":"crossref","unstructured":"T. Ha-Duong,\n                      On retarded potential boundary integral equations and their discretization\n                      , in Computational Methods in Wave Propagation, Vol. 31, M. Ainsworth, P. Davies, D. Duncan, P. Martin, and B. Rynne, eds., Springer, Heidelberg, 2003, pp. 301\u2013336.","DOI":"10.1007\/978-3-642-55483-4_8"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1002\/nme.745"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"W. Hackbusch,\n                      Integral Equations\n                      , Birkh\u00e4user-Verlag, Basel, 1995.","DOI":"10.1007\/978-3-0348-9215-5"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"W. Hackbusch,\n                      Hierarchische Matrizen. Algorithmen und Analysis\n                      , Springer, Berlin, Heidelberg, 2009.","DOI":"10.1007\/978-3-642-00222-9"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"W. Hackbusch, W. Kress, and S. Sauter,\n                      Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering\n                      , in Boundary Element Analysis: Mathematical Aspects and Applications, M. Schanz and O. Steinbach, eds., Lect. Notes in Appl. Comput. Mech. 29, Springer, Berlin, 2007, pp. 113\u2013134.","DOI":"10.1007\/978-3-540-47533-0_5"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm044"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/0906037"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"E. Hairer and G. Wanner,\n                      Solving Ordinary Differential Equations,\n                      II.\n                      Stiff and Differential-Algebraic Problems\n                      , 2nd ed., Springer Ser. Comput. Math. 14, Springer-Verlag, Berlin, 1996.","DOI":"10.1007\/978-3-642-05221-7_1"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"G. C. Hsiao and W. L. Wendland,\n                      Boundary Integral Equations\n                      , Appl. Math. Sci. 164, Springer-Verlag, Berlin, 2008.","DOI":"10.1007\/978-3-540-68545-6"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm021"},{"key":"R30","unstructured":"R. Kriemann,\n                      HLIBpro C Language Interface\n                      , Technical Report 10\/2008, MPI for Mathematics in the Sciences, Leipzig, 2008."},{"key":"R31","unstructured":"R. Kriemann,\n                      HLIBpro User Manual\n                      , Technical Report 9\/2008, MPI for Mathematics in the Sciences, Leipzig, 2008."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0220-z"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050033"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1993-1153166-7"},{"key":"R35","unstructured":"W. McLean,\n                      Strongly Elliptic Systems and Boundary Integral Equations\n                      . Cambridge University Press, Cambridge, UK, 2000."},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90107-C"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1993.1006"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"S. Sauter and C. Schwab,\n                      Randelementmethoden\n                      , Teubner, Leipzig, 2004.","DOI":"10.1007\/978-3-322-80037-4"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"M. Schanz,\n                      Wave Propagation in Viscoelastic and Poroelastic Continua. A Boundary Element Approach\n                      , Lect. Notes Appl. Comput. Mech. 2, Springer, Berlin, 2001.","DOI":"10.1007\/978-3-540-44575-3"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"A. H. Schatz, V. Thom\u00e9e, and W. L. Wendland,\n                      Mathematical Theory of Finite and Boundary Element Methods\n                      , DMV Seminar 15, Birkh\u00e4user-Verlag, Basel, 1990.","DOI":"10.1007\/978-3-0348-7630-8"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1109\/8.876325"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2008.926753"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599350320"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090775981","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:45:20Z","timestamp":1787330720000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090775981"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090775981"],"URL":"https:\/\/doi.org\/10.1137\/090775981","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}