We present a new method for solving the wave equation implicitly in one spatial dimension. Our approach is to discretize the wave equation in time, following the method of lines transpose, sometimes referred to as the transverse method of lines, or Rothe\u2019s method. We then solve the resulting system of partial differential equations using boundary integral methods.<\/p>\n
Our algorithm extends to higher spatial dimensions using an alternating direction implicit (ADI) framework. Thus we develop a boundary integral solution that is competitive with explicit finite difference methods, both in terms of accuracy and speed. However, it provides more flexibility in the treatment of source functions and complex boundaries.<\/p>\n
We provide the analytical details of our one-dimensional method herein, along with a proof of the convergence of our schemes in free space and on a bounded domain. We find that the method is unconditionally stable and achieves second order accuracy. Upon examining the discretization error, we derive a novel optimal quadrature method, which can be viewed as a Lax-type correction.<\/p>","DOI":"10.1090\/s0025-5718-2014-02834-2","type":"journal-article","created":{"date-parts":[[2014,4,23]],"date-time":"2014-04-23T09:39:47Z","timestamp":1398245987000},"page":"2763-2786","source":"Crossref","is-referenced-by-count":20,"title":["Method of lines transpose: An implicit solution to the wave equation"],"prefix":"10.1090","volume":"83","author":[{"given":"Matthew","family":"Causley","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Christlieb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Ong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lee","family":"Van Groningen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2014,4,23]]},"reference":[{"key":"1","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971231","volume-title":"Numerical solution of boundary value problems for ordinary differential equations","volume":"13","author":"Ascher, Uri M.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713544"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1006\/jcph.1999.6355","article-title":"A fast adaptive multipole algorithm in three dimensions","volume":"155","author":"Cheng, H.","year":"1999","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","unstructured":"R. Coifman, V. Rokhlin, and S. Wandzura, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Trans. Antennas and Propagation 35 (1993), no. 3, 7\u201312.","DOI":"10.1109\/74.250128"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1064827500381148","article-title":"A generalized fast multipole method for nonoscillatory kernels","volume":"24","author":"Gimbutas, Zydrunas","year":"2002","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","article-title":"A fast algorithm for particle simulations","volume":"73","author":"Greengard, L.","year":"1987","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2-3","key":"6","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF01165783","article-title":"A parabolic elliptic variational inequality","volume":"39","author":"Hornung, Ulrich","year":"1982","journal-title":"Manuscripta Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-2611","issn-type":"print"},{"key":"7","doi-asserted-by":"crossref","unstructured":"S.D. Jackson and P.H. Muir, Theory and numerical simulation of \ud835\udc5bth-order cascaded Raman fiber lasers, JOSA B 18 (2001), no. 9, 1297\u20131306.","DOI":"10.1364\/JOSAB.18.001297"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1016\/j.jcp.2007.09.018","article-title":"Krylov deferred correction accelerated method of lines transpose for parabolic problems","volume":"227","author":"Jia, Jun","year":"2008","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"9","series-title":"A Wiley-Interscience Publication","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032961","volume-title":"Numerical solution of partial differential equations in science and engineering","author":"Lapidus, Leon","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0471359440"},{"issue":"10","key":"10","doi-asserted-by":"publisher","first-page":"3858","DOI":"10.1016\/j.jcp.2009.02.022","article-title":"A Cartesian treecode for screened Coulomb interactions","volume":"228","author":"Li, Peijun","year":"2009","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1-2","key":"11","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0377-0427(97)00090-3","article-title":"High-order transverse schemes for the numerical solution of PDEs","volume":"82","author":"Mazzia, Annamaria","year":"1997","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF02310535","article-title":"Eigenvalues of centrosymmetric matrices","volume":"48","author":"Muthiyalu, N.","year":"1992","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1111\/1467-9590.00149","article-title":"Dynamics and coarsening of interfaces for the viscous Cahn-Hilliard equation in one spatial dimension","volume":"105","author":"Sun, Xiaodi","year":"2000","journal-title":"Stud. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-2526","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1017\/S1446181108000102","article-title":"Explicit eigenvalues and inverses of tridiagonal Toeplitz matrices with four perturbed corners","volume":"49","author":"Yueh, Wen-Chyuan","year":"2008","journal-title":"ANZIAM J.","ISSN":"https:\/\/id.crossref.org\/issn\/1446-1811","issn-type":"print"},{"key":"15","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1145\/321574.321583","article-title":"Application of the method of lines to parabolic partial differential equations with error estimates","volume":"17","author":"Zafarullah, A.","year":"1970","journal-title":"J. Assoc. Comput. Mach.","ISSN":"https:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02834-2\/S0025-5718-2014-02834-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02834-2\/S0025-5718-2014-02834-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:07:36Z","timestamp":1776794856000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02834-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,23]]},"references-count":15,"journal-issue":{"issue":"290","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["S0025-5718-2014-02834-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02834-2","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2014,4,23]]}}}