{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T01:55:20Z","timestamp":1747360520116,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005967","name":"Linnaeus University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005967","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The scalar, one-dimensional advection equation and heat equation are considered. These equations are discretized in space, using a finite difference method satisfying summation-by-parts (SBP) properties. To impose the boundary conditions, we use a penalty method called simultaneous approximation term (SAT). Together, this gives rise to two semi-discrete schemes where the discretization matrices approximate the first and the second derivative operators, respectively. The discretization matrices depend on free parameters from the SAT treatment. We derive the inverses of the discretization matrices, interpreting them as discrete Green\u2019s functions. In this direct way, we also find out precisely which choices of SAT parameters that make the discretization matrices singular. In the second derivative case, it is shown that if the penalty parameters are chosen such that the semi-discrete scheme is dual consistent, the discretization matrix can become singular even when the scheme is energy stable. The inverse formulas hold for SBP-SAT operators of arbitrary order of accuracy. For second and fourth order accurate operators, the inverses are provided explicitly.<\/jats:p>","DOI":"10.1007\/s10915-021-01606-9","type":"journal-article","created":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T23:34:11Z","timestamp":1632180851000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Inverses of SBP-SAT Finite Difference Operators Approximating the First and Second Derivative"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1216-1672","authenticated-orcid":false,"given":"Sofia","family":"Eriksson","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,21]]},"reference":[{"issue":"2","key":"1606_CR1","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/18M1191609","volume":"41","author":"M Almquist","year":"2019","unstructured":"Almquist, M., Wang, S., Werpers, J.: Order-preserving interpolation for summation-by-parts operators at nonconforming grid interfaces. SIAM J. Sci. Comput. 41(2), 1201\u20131227 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"1606_CR2","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.wavemoti.2007.01.004","volume":"44","author":"D Appel\u00f6","year":"2007","unstructured":"Appel\u00f6, D., Kreiss, G.: Application of a perfectly matched layer to the nonlinear wave equation. Wave Motion 44(7), 531\u2013548 (2007)","journal-title":"Wave Motion"},{"issue":"20","key":"1606_CR3","doi-asserted-by":"publisher","first-page":"6846","DOI":"10.1016\/j.jcp.2012.06.032","volume":"231","author":"J Berg","year":"2012","unstructured":"Berg, J., Nordstr\u00f6m, J.: Superconvergent functional output for time-dependent problems using finite differences on summation-by-parts form. J. Comput. Phys. 231(20), 6846\u20136860 (2012)","journal-title":"J. Comput. Phys."},{"key":"1606_CR4","unstructured":"Beyn, W.-J.: Discrete Green\u2019s functions and strong stability properties of the finite difference method. Appl. Anal. 14(2), 73\u201398 (1982)"},{"issue":"1","key":"1606_CR5","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10915-005-9018-z","volume":"30","author":"H Brand\u00e9n","year":"2007","unstructured":"Brand\u00e9n, H., Holmgren, S., Sundqvist, P.: Discrete fundamental solution preconditioning for hyperbolic systems of PDE. J. Sci. Comput. 30(1), 35\u201360 (2007)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"1606_CR6","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1006\/jcph.1994.1057","volume":"111","author":"MH Carpenter","year":"1994","unstructured":"Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. J. Comput. Phys. 111(2), 220\u2013236 (1994)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1606_CR7","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1006\/jcph.1998.6114","volume":"148","author":"MH Carpenter","year":"1999","unstructured":"Carpenter, M.H., Nordstr\u00f6m, J., Gottlieb, D.: A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148(2), 341\u2013365 (1999)","journal-title":"J. Comput. Phys."},{"key":"1606_CR8","doi-asserted-by":"crossref","unstructured":"Chung, F., Yau, S.-T.: Discrete Green\u2019s functions. J. Comb. Theory Ser. A 91(1), 191\u2013214 (2000)","DOI":"10.1006\/jcta.2000.3094"},{"issue":"1","key":"1606_CR9","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BF01448839","volume":"100","author":"R Courant","year":"1928","unstructured":"Courant, R., Friedrichs, K., Lewy, H.: \u00dcber die partiellen differenzengleichungen der mathematischen physik. Math. Ann. 100(1), 32\u201374 (1928)","journal-title":"Math. Ann."},{"issue":"3","key":"1606_CR10","first-page":"413","volume":"14","author":"CR Deeter","year":"1965","unstructured":"Deeter, C.R., Springer, G.: Discrete harmonic kernels. J. Math. Mech. 14(3), 413\u2013438 (1965)","journal-title":"J. Math. Mech."},{"key":"1606_CR11","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.jcp.2014.01.038","volume":"266","author":"DC Del Rey Fern\u00e1ndez","year":"2014","unstructured":"Del Rey Fern\u00e1ndez, D.C., Boom, P.D., Zingg, D.W.: A generalized framework for nodal first derivative summation-by-parts operators. J. Comput. Phys. 266, 214\u2013239 (2014)","journal-title":"J. Comput. Phys."},{"key":"1606_CR12","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.compfluid.2014.02.016","volume":"95","author":"DC Del Rey Fern\u00e1ndez","year":"2014","unstructured":"Del Rey Fern\u00e1ndez, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171\u2013196 (2014)","journal-title":"Comput. Fluids"},{"issue":"2","key":"1606_CR13","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1007\/s10915-017-0569-6","volume":"75","author":"S Eriksson","year":"2018","unstructured":"Eriksson, S.: A dual consistent finite difference method with narrow stencil second derivative operators. J. Sci. Comput. 75(2), 906\u2013940 (2018)","journal-title":"J. Sci. Comput."},{"issue":"10","key":"1606_CR14","doi-asserted-by":"publisher","first-page":"2659","DOI":"10.1016\/j.apnum.2009.06.001","volume":"59","author":"S Eriksson","year":"2009","unstructured":"Eriksson, S., Nordstr\u00f6m, J.: Analysis of the order of accuracy for node-centered finite volume schemes. Appl. Numer. Math. 59(10), 2659\u20132676 (2009)","journal-title":"Appl. Numer. Math."},{"key":"1606_CR15","unstructured":"Gong, J., Nordstr\u00f6m, J., Stable: Accurate and Efficient Interface Procedures for Viscous Problems. Technical Report 2006-19, Department of Information Technology, Uppsala University, Uppsala, Sweden (2006)"},{"issue":"3","key":"1606_CR16","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1137\/S1064827594276552","volume":"18","author":"M Grote","year":"1997","unstructured":"Grote, M., Huckle, T.: Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18(3), 838\u2013853 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"1606_CR17","doi-asserted-by":"publisher","DOI":"10.1002\/9781118548448","volume-title":"Time-Dependent Problems and Difference Methods","author":"B Gustafsson","year":"2013","unstructured":"Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time-Dependent Problems and Difference Methods. Wiley, New York (2013)"},{"issue":"2","key":"1606_CR18","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1137\/100790987","volume":"33","author":"JE Hicken","year":"2011","unstructured":"Hicken, J.E., Zingg, D.W.: Superconvergent functional estimates from summation-by-parts finite-difference discretizations. SIAM J. Sci. Comput. 33(2), 893\u2013922 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1606_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.cam.2012.07.015","volume":"237","author":"JE Hicken","year":"2013","unstructured":"Hicken, J.E., Zingg, D.W.: Summation-by-parts operators and high-order quadrature. J. Comput. Appl. Math. 237(1), 111\u2013125 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"1606_CR20","volume-title":"Initial-Boundary Value Problems and the Navier\u2013Stokes Equations","author":"H-O Kreiss","year":"1989","unstructured":"Kreiss, H.-O., Lorenz, J.: Initial-Boundary Value Problems and the Navier\u2013Stokes Equations. Academic Press, Boston (1989)"},{"key":"1606_CR21","volume-title":"Mathematical Aspects of Finite Elements in Partial Differential Equation","author":"H-O Kreiss","year":"1974","unstructured":"Kreiss, H.-O., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. In: De Boor, C. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equation. Academic Press, New York (1974)"},{"key":"1606_CR22","doi-asserted-by":"publisher","first-page":"109684","DOI":"10.1016\/j.jcp.2020.109684","volume":"419","author":"V Linders","year":"2020","unstructured":"Linders, V., Nordstr\u00f6m, J., Frankel, S.H.: Properties of Runge\u2013Kutta-summation-by-parts methods. J. Comput. Phys. 419, 109684 (2020)","journal-title":"J. Comput. Phys."},{"key":"1606_CR23","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.jcp.2013.07.013","volume":"253","author":"K Mattsson","year":"2013","unstructured":"Mattsson, K., Almquist, M.: A solution to the stability issues with block norm summation by parts operators. J. Comput. Phys. 253, 418\u2013442 (2013)","journal-title":"J. Comput. Phys."},{"issue":"19","key":"1606_CR24","doi-asserted-by":"publisher","first-page":"8753","DOI":"10.1016\/j.jcp.2008.06.023","volume":"227","author":"K Mattsson","year":"2008","unstructured":"Mattsson, K., Ham, F., Iaccarino, G.: Stable and accurate wave-propagation in discontinuous media. J. Comput. Phys. 227(19), 8753\u20138767 (2008)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1606_CR25","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.jcp.2004.03.001","volume":"199","author":"K Mattsson","year":"2004","unstructured":"Mattsson, K., Nordstr\u00f6m, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199(2), 503\u2013540 (2004)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"1606_CR26","doi-asserted-by":"publisher","first-page":"2293","DOI":"10.1016\/j.jcp.2007.10.018","volume":"227","author":"K Mattsson","year":"2008","unstructured":"Mattsson, K., Sv\u00e4rd, M., Shoeybi, M.: Stable and accurate schemes for the compressible Navier\u2013Stokes equations. J. Comput. Phys. 227(4), 2293\u20132316 (2008)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1606_CR27","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1137\/19M1256294","volume":"58","author":"AA Ruggiu","year":"2020","unstructured":"Ruggiu, A.A., Nordstr\u00f6m, J.: Eigenvalue analysis for summation-by-parts finite difference time discretizations. SIAM J. Numer. Anal. 58(2), 907\u2013928 (2020)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1606_CR28","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02173408","volume":"12","author":"HJ Stetter","year":"1968","unstructured":"Stetter, H.J.: Instability and non-monotonicity phenomena in discretizations to boundary-value problems. Numer. Math. 12(2), 139\u2013145 (1968)","journal-title":"Numer. Math."},{"issue":"1","key":"1606_CR29","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/jcph.1994.1005","volume":"110","author":"B Strand","year":"1994","unstructured":"Strand, B.: Summation by parts for finite difference approximation for d\/dx. J. Comput. Phys. 110(1), 47\u201367 (1994)","journal-title":"J. Comput. Phys."},{"issue":"10","key":"1606_CR30","doi-asserted-by":"publisher","first-page":"4805","DOI":"10.1016\/j.jcp.2007.12.028","volume":"227","author":"M Sv\u00e4rd","year":"2008","unstructured":"Sv\u00e4rd, M., Nordstr\u00f6m, J.: A stable high-order finite difference scheme for the compressible Navier\u2013Stokes equations: no-slip wall boundary conditions. J. Comput. Phys. 227(10), 4805\u20134824 (2008)","journal-title":"J. Comput. Phys."},{"key":"1606_CR31","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jcp.2014.02.031","volume":"268","author":"M Sv\u00e4rd","year":"2014","unstructured":"Sv\u00e4rd, M., Nordstr\u00f6m, J.: Review of summation-by-parts schemes for initial-boundary-value problems. J. Comput. Phys. 268, 17\u201338 (2014)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"1606_CR32","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10915-016-0297-3","volume":"71","author":"S Wang","year":"2017","unstructured":"Wang, S., Kreiss, G.: Convergence of summation-by-parts finite difference methods for the wave equation. J. Sci. Comput. 71(1), 219\u2013245 (2017)","journal-title":"J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01606-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01606-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01606-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T05:03:50Z","timestamp":1635051830000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01606-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,21]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1606"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01606-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2021,9,21]]},"assertion":[{"value":"19 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"30"}}