{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:43:29Z","timestamp":1776804209577,"version":"3.51.2"},"reference-count":30,"publisher":"American Mathematical Society (AMS)","issue":"314","license":[{"start":{"date-parts":[[2019,2,2]],"date-time":"2019-02-02T00:00:00Z","timestamp":1549065600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>When using a finite difference method to solve an initial-boundary-value problem, the truncation error is often of lower order at a few grid points near boundaries than in the interior. Normal mode analysis is a powerful tool to analyze the effect of the large truncation error near boundaries on the overall convergence rate, and has been used in many research works for different equations. However, existing work only concerns problems in one space dimension. In this paper, we extend the analysis to problems in two space dimensions. The two dimensional analysis is based on a diagonalization procedure that decomposes a two dimensional problem to many one dimensional problems of the same type. We present a general framework of analyzing convergence for such one dimensional problems, and explain how to obtain the result for the corresponding two dimensional problem. In particular, we consider two kinds of truncation errors in two space dimensions: the truncation error along an entire boundary, and the truncation error localized at a few grid points close to a corner of the computational domain. The accuracy analysis is in a general framework, here applied to the second order wave equation. Numerical experiments corroborate our accuracy analysis.<\/p>","DOI":"10.1090\/mcom\/3319","type":"journal-article","created":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T10:04:22Z","timestamp":1504087462000},"page":"2737-2763","source":"Crossref","is-referenced-by-count":16,"title":["Convergence of finite difference methods for the wave equation in two space dimensions"],"prefix":"10.1090","volume":"87","author":[{"given":"Siyang","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Nissen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunilla","family":"Kreiss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2018,2,2]]},"reference":[{"issue":"1","key":"1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/A:1007688522777","article-title":"On error bounds of finite difference approximations to partial differential equations\u2014temporal behavior and rate of convergence","volume":"15","author":"Abarbanel, Saul","year":"2000","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"7-8","key":"2","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.wavemoti.2007.01.004","article-title":"Application of a perfectly matched layer to the nonlinear wave equation","volume":"44","author":"Appel\u00f6, Daniel","year":"2007","journal-title":"Wave Motion","ISSN":"https:\/\/id.crossref.org\/issn\/0165-2125","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1006\/jcph.1994.1057","article-title":"Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes","volume":"111","author":"Carpenter, Mark H.","year":"1994","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"4","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.compfluid.2014.02.016","article-title":"Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations","volume":"95","author":"Del Rey Fern\u00e1ndez, David C.","year":"2014","journal-title":"Comput. \\& Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7930","issn-type":"print"},{"key":"5","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.jcp.2014.01.038","article-title":"A generalized framework for nodal first derivative summation-by-parts operators","volume":"266","author":"Del Rey Fern\u00e1ndez, David C.","year":"2014","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"6","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626357","volume-title":"A practical guide to pseudospectral methods","volume":"1","author":"Fornberg, Bengt","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0521495822"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1137\/S0036144596322507","article-title":"Calculation of weights in finite difference formulas","volume":"40","author":"Fornberg, Bengt","year":"1998","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"A1233--A1253","DOI":"10.1137\/120890144","article-title":"A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods","volume":"35","author":"Gassner, Gregor J.","year":"2013","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1090\/S0025-5718-1975-0386296-7","article-title":"The convergence rate for difference approximations to mixed initial boundary value problems","volume":"29","author":"Gustafsson, Bertil","year":"1975","journal-title":"Math. Comput."},{"key":"10","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"High order difference methods for time dependent PDE","volume":"38","author":"Gustafsson, Bertil","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540749929"},{"key":"11","series-title":"Pure and Applied Mathematics (Hoboken)","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1002\/9781118548448","volume-title":"Time-dependent problems and difference methods","author":"Gustafsson, Bertil","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9780470900567","edition":"2"},{"issue":"23","key":"12","doi-asserted-by":"publisher","first-page":"7907","DOI":"10.1016\/j.jcp.2012.07.033","article-title":"Grid stabilization of high-order one-sided differencing II: Second-order wave equations","volume":"231","author":"Hagstrom, Thomas","year":"2012","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"13","doi-asserted-by":"publisher","first-page":"A923--A952","DOI":"10.1137\/15M1022823","article-title":"Stable coupling of nonconforming, high-order finite difference methods","volume":"38","author":"Kozdon, Jeremy E.","year":"2016","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"14","key":"14","doi-asserted-by":"publisher","first-page":"5280","DOI":"10.1016\/j.jcp.2009.04.010","article-title":"Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids","volume":"228","author":"Kramer, R. M. J.","year":"2009","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.3402\/tellusa.v24i3.10634","article-title":"Comparison of accurate methods for the integration of hyperbolic equations","volume":"24","author":"Kreiss, Heinz-Otto","year":"1972","journal-title":"Tellus","ISSN":"https:\/\/id.crossref.org\/issn\/0040-2826","issn-type":"print"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1051\/m2an\/2011060","article-title":"Initial-boundary value problems for second order systems of partial differential equations","volume":"46","author":"Kreiss, Heinz-Otto","year":"2012","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","unstructured":"H. O. Kreiss and G. Scherer, Finite element and finite difference methods for hyperbolic partial differential equations, Mathematical aspects of finite elements in partial differential equations, Symposium proceedings (1974), pp. 195\u2013212.","DOI":"10.1016\/B978-0-12-208350-1.50012-1"},{"key":"18","unstructured":"H. O. Kreiss and G. Scherer, On the existence of energy estimates for difference approximations for hyperbolic systems, Technical Report, Department of Scientific Computing, Uppsala University, 1977."},{"issue":"1-3","key":"19","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/0168-9274(93)90119-C","article-title":"On the stability definition of difference approximations for the initial-boundary value problem","volume":"12","author":"Kreiss, Heinz-O.","year":"1993","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"4","key":"20","doi-asserted-by":"publisher","first-page":"2298","DOI":"10.1137\/090750068","article-title":"Stable and accurate interpolation operators for high-order multiblock finite difference methods","volume":"32","author":"Mattsson, K.","year":"2010","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"19","key":"21","doi-asserted-by":"publisher","first-page":"8753","DOI":"10.1016\/j.jcp.2008.06.023","article-title":"Stable and accurate wave-propagation in discontinuous media","volume":"227","author":"Mattsson, Ken","year":"2008","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/s10915-009-9305-1","article-title":"Stable boundary treatment for the wave equation on second-order form","volume":"41","author":"Mattsson, Ken","year":"2009","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.jcp.2004.03.001","article-title":"Summation by parts operators for finite difference approximations of second derivatives","volume":"199","author":"Mattsson, Ken","year":"2004","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"24","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1007\/s10915-012-9586-7","article-title":"Stability at nonconforming grid interfaces for a high order discretization of the Schr\u00f6dinger equation","volume":"53","author":"Nissen, A.","year":"2012","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"1","key":"25","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10915-012-9628-1","article-title":"High order stable finite difference methods for the Schr\u00f6dinger equation","volume":"55","author":"Nissen, A.","year":"2013","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"26","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/s10915-014-9969-z","article-title":"Stable difference methods for block-oriented adaptive grids","volume":"65","author":"Nissen, Anna","year":"2015","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.jcp.2006.02.014","article-title":"On the order of accuracy for difference approximations of initial-boundary value problems","volume":"218","author":"Sv\u00e4rd, Magnus","year":"2006","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jcp.2014.02.031","article-title":"Review of summation-by-parts schemes for initial-boundary-value problems","volume":"268","author":"Sv\u00e4rd, Magnus","year":"2014","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10915-016-0297-3","article-title":"Convergence of summation-by-parts finite difference methods for the wave equation","volume":"71","author":"Wang, Siyang","year":"2017","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"30","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1007\/s10915-016-0165-1","article-title":"High order finite difference methods for the wave equation with non-conforming grid interfaces","volume":"68","author":"Wang, Siyang","year":"2016","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03319-1\/S0025-5718-2018-03319-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03319-1\/S0025-5718-2018-03319-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:49:13Z","timestamp":1776800953000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03319-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,2]]},"references-count":30,"journal-issue":{"issue":"314","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["S0025-5718-2018-03319-1"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3319","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":[[2018,2,2]]}}}