{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:37:38Z","timestamp":1740109058250,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,5]],"date-time":"2022-01-05T00:00:00Z","timestamp":1641340800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,5]],"date-time":"2022-01-05T00:00:00Z","timestamp":1641340800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003945","name":"Link\u00f6ping University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003945","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In the context of coupling hyperbolic problems, the maximum stable time step of an explicit numerical scheme may depend on the design of the coupling procedure. If this is the case, the coupling procedure is sensitive to changes in model parameters independent of the Courant\u2013Friedrichs\u2013Levy condition. This sensitivity can cause artificial stiffness that degrades the performance of a numerical scheme. To overcome this problem, we present a systematic and general procedure for weakly imposing coupling conditions via penalty terms in a provably non-stiff manner. The procedure can be used to construct both energy conservative and dissipative couplings, and the user is given control over the amount of dissipation desired. The resulting formulation is simple to implement and dual consistent. The penalty coefficients take the form of projection matrices based on the coupling conditions. Numerical experiments demonstrate that this procedure results in both optimal spectral radii and superconvergent linear functionals.\n<\/jats:p>","DOI":"10.1007\/s00211-021-01263-y","type":"journal-article","created":{"date-parts":[[2022,1,5]],"date-time":"2022-01-05T10:02:47Z","timestamp":1641376967000},"page":"551-589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Provably non-stiff implementation of weak coupling conditions for hyperbolic problems"],"prefix":"10.1007","volume":"150","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9539-2582","authenticated-orcid":false,"given":"Ossian","family":"O\u2019Reilly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7972-6183","authenticated-orcid":false,"given":"Jan","family":"Nordstr\u00f6m","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,5]]},"reference":[{"issue":"5","key":"1263_CR1","doi-asserted-by":"publisher","first-page":"1749","DOI":"10.1137\/S0036142901384162","volume":"39","author":"DN Arnold","year":"2002","unstructured":"Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749\u20131779 (2002). https:\/\/doi.org\/10.1137\/S0036142901384162","journal-title":"SIAM J. Numer. Anal."},{"key":"1263_CR2","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.jcp.2013.02.050","volume":"245","author":"J Banks","year":"2013","unstructured":"Banks, J., Henshaw, W., Sj\u00f6green, B.: A stable FSI algorithm for light rigid bodies in compressible flow. J. Comput. Phys. 245, 399\u2013430 (2013). https:\/\/doi.org\/10.1016\/j.jcp.2013.02.050","journal-title":"J. Comput. Phys."},{"issue":"1","key":"1263_CR3","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1006\/jcph.1996.0234","volume":"129","author":"MH Carpenter","year":"1996","unstructured":"Carpenter, M.H., Gottlieb, D.: Spectral methods on arbitrary grids. J. Comput. Phys. 129(1), 74\u201386 (1996). https:\/\/doi.org\/10.1006\/jcph.1996.0234","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1263_CR4","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). https:\/\/doi.org\/10.1006\/jcph.1994.1057","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1263_CR5","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). https:\/\/doi.org\/10.1006\/jcph.1998.6114","journal-title":"J. Comput. Phys."},{"issue":"42","key":"1263_CR6","doi-asserted-by":"publisher","first-page":"4506","DOI":"10.1016\/j.cma.2004.12.005","volume":"194","author":"P Causin","year":"2005","unstructured":"Causin, P., Gerbeau, J., Nobile, F.: Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Comput. Methods Appl. Mech. Eng. 194(42), 4506\u20134527 (2005). https:\/\/doi.org\/10.1016\/j.cma.2004.12.005","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1263_CR7","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.compfluid.2014.02.016","volume":"95","author":"DCDR Fern\u00e1ndez","year":"2014","unstructured":"Fern\u00e1ndez, D.C.D.R., 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). https:\/\/doi.org\/10.1016\/j.compfluid.2014.02.016","journal-title":"Comput. Fluids"},{"key":"1263_CR8","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/j.cam.2018.08.040","volume":"348","author":"L Gao","year":"2019","unstructured":"Gao, L., Fernandez, D.C.D.R., Carpenter, M., Keyes, D.: SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids. J. Comput. Appl. Math. 348, 421\u2013444 (2019). https:\/\/doi.org\/10.1016\/j.cam.2018.08.040","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"1263_CR9","doi-asserted-by":"publisher","first-page":"A1233","DOI":"10.1137\/120890144","volume":"35","author":"GJ Gassner","year":"2013","unstructured":"Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods. SIAM J. Sci. Comput. 35(3), A1233\u2013A1253 (2013). https:\/\/doi.org\/10.1137\/120890144","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1263_CR10","doi-asserted-by":"publisher","first-page":"2885","DOI":"10.1137\/16M1087710","volume":"55","author":"F Ghasemi","year":"2017","unstructured":"Ghasemi, F., Nordstr\u00f6m, J.: Coupling requirements for multiphysics problems posed on two domains. SIAM J. Numer. Anal. 55(6), 2885\u20132904 (2017). https:\/\/doi.org\/10.1137\/16M1087710","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1263_CR11","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/S0036142999351777","volume":"38","author":"M Ghrist","year":"2000","unstructured":"Ghrist, M., Fornberg, B., Driscoll, T.A.: Staggered time integrators for wave equations. SIAM J. Numer. Anal. 38(3), 718\u2013741 (2000). https:\/\/doi.org\/10.1137\/S0036142999351777","journal-title":"SIAM J. Numer. Anal."},{"key":"1263_CR12","volume-title":"Matrix Computations","author":"GH Golub","year":"2012","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, vol. 3. JHU press, Baltimore (2012)"},{"key":"1263_CR13","doi-asserted-by":"publisher","DOI":"10.1002\/9781118548448.fmatter","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). https:\/\/doi.org\/10.1002\/9781118548448.fmatter"},{"issue":"2","key":"1263_CR14","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). https:\/\/doi.org\/10.1137\/100790987","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1263_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0168-9274(99)00141-5","volume":"35","author":"CA Kennedy","year":"2000","unstructured":"Kennedy, C.A., Carpenter, M.H., Lewis, R.: Low-storage, explicit Runge\u2013Kutta schemes for the compressible Navier\u2013Stokes equations. Appl. Numer. Math. 35(3), 177\u2013219 (2000). https:\/\/doi.org\/10.1016\/S0168-9274(99)00141-5","journal-title":"Appl. Numer. Math."},{"issue":"1","key":"1263_CR16","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/s10915-017-0358-2","volume":"72","author":"DA Kopriva","year":"2017","unstructured":"Kopriva, D.A., Nordstr\u00f6m, J., Gassner, G.J.: Error boundedness of discontinuous Galerkin spectral element approximations of hyperbolic problems. J. Sci. Comput. 72(1), 314\u2013330 (2017). https:\/\/doi.org\/10.1007\/s10915-017-0358-2","journal-title":"J. Sci. Comput."},{"issue":"2","key":"1263_CR17","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s10915-011-9485-3","volume":"50","author":"JE Kozdon","year":"2012","unstructured":"Kozdon, J.E., Dunham, E.M., Nordstr\u00f6m, J.: Interaction of waves with frictional interfaces using summation-by-parts difference operators: weak enforcement of nonlinear boundary conditions. J. Sci. Comput. 50(2), 341\u2013367 (2012). https:\/\/doi.org\/10.1007\/s10915-011-9485-3","journal-title":"J. Sci. Comput."},{"key":"1263_CR18","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/s10915-012-9624-5","volume":"55","author":"JE Kozdon","year":"2013","unstructured":"Kozdon, J.E., Dunham, E.M., Nordstr\u00f6m, J.: Simulation of dynamic earthquake ruptures in complex geometries using high-order finite difference methods. J. Sci. Comput. 55, 92\u2013124 (2013)","journal-title":"J. Sci. Comput."},{"key":"1263_CR19","doi-asserted-by":"publisher","unstructured":"Kreiss, H.O., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. In: de\u00a0Boor C (ed) Mathematical Aspects of Finite Elements in Partial Differential Equations, Academic Press, pp. 195\u2013212 (1974). https:\/\/doi.org\/10.1016\/B978-0-12-208350-1.50012-1","DOI":"10.1016\/B978-0-12-208350-1.50012-1"},{"issue":"1","key":"1263_CR20","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10915-016-0303-9","volume":"71","author":"J Nordstr\u00f6m","year":"2017","unstructured":"Nordstr\u00f6m, J.: A roadmap to well posed and stable problems in computational physics. J. Sci. Comput. 71(1), 365\u2013385 (2017). https:\/\/doi.org\/10.1007\/s10915-016-0303-9","journal-title":"J. Sci. Comput."},{"key":"1263_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.109032","volume":"401","author":"J Nordstr\u00f6m","year":"2020","unstructured":"Nordstr\u00f6m, J., Ghasemi, F.: The relation between primal and dual boundary conditions for hyperbolic systems of equations. J. Comput. Phys. 401, 109032 (2020). https:\/\/doi.org\/10.1016\/j.jcp.2019.109032","journal-title":"J. Comput. Phys."},{"issue":"4","key":"1263_CR22","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/S0168-9274(02)00239-8","volume":"45","author":"J Nordstr\u00f6m","year":"2003","unstructured":"Nordstr\u00f6m, J., Forsberg, K., Adamsson, C., Eliasson, P.: Finite volume methods, unstructured meshes and strict stability for hyperbolic problems. Appl. Numer. Math. 45(4), 453\u2013473 (2003). https:\/\/doi.org\/10.1016\/S0168-9274(02)00239-8","journal-title":"Appl. Numer. Math."},{"key":"1263_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109386","volume":"411","author":"O O\u2019Reilly","year":"2020","unstructured":"O\u2019Reilly, O., Petersson, N.A.: Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids. J. Comput. Phys. 411, 109386 (2020). https:\/\/doi.org\/10.1016\/j.jcp.2020.109386","journal-title":"J. Comput. Phys."},{"issue":"4","key":"1263_CR24","doi-asserted-by":"publisher","first-page":"B675","DOI":"10.1137\/16M1097511","volume":"39","author":"O O\u2019Reilly","year":"2017","unstructured":"O\u2019Reilly, O., Dunham, E.M., Nordstr\u00f6m, J.: Simulation of wave propagation along fluid-filled cracks using high-order summation-by-parts operators and implicit-explicit time stepping. SIAM J. Sci. Comput. 39(4), B675\u2013B702 (2017). https:\/\/doi.org\/10.1137\/16M1097511","journal-title":"SIAM J. Sci. Comput."},{"key":"1263_CR25","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/j.jcp.2016.05.060","volume":"321","author":"NA Petersson","year":"2016","unstructured":"Petersson, N.A., O\u2019Reilly, O., Sj\u00f6green, B., Bydlon, S.: Discretizing singular point sources in hyperbolic wave propagation problems. J. Comput. Phys. 321, 532\u2013555 (2016). https:\/\/doi.org\/10.1016\/j.jcp.2016.05.060","journal-title":"J. Comput. Phys."},{"key":"1263_CR26","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/j.jcp.2016.02.009","volume":"311","author":"H Ranocha","year":"2016","unstructured":"Ranocha, H., \u00d6ffner, P., Sonar, T.: Summation-by-parts operators for correction procedure via reconstruction. J. Comput. Phys. 311, 299\u2013328 (2016). https:\/\/doi.org\/10.1016\/j.jcp.2016.02.009","journal-title":"J. Comput. Phys."},{"key":"1263_CR27","first-page":"1","volume":"1690","author":"JJ Sudirham","year":"2003","unstructured":"Sudirham, J.J., Vandervegt, J., van Damme, R.: A study on discontinuous Galerkin finite element methods for elliptic problems. Tech. Memorandum Dept. Appl. Math 1690, 1\u201321 (2003)","journal-title":"Tech. Memorandum Dept. Appl. Math"},{"issue":"1","key":"1263_CR28","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 approximations for d\/dx. J. Comput. Phys. 110(1), 47\u201367 (1994). https:\/\/doi.org\/10.1006\/jcph.1994.1005","journal-title":"J. Comput. Phys."},{"issue":"1","key":"1263_CR29","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.jcp.2006.02.014","volume":"218","author":"M Sv\u00e4rd","year":"2006","unstructured":"Sv\u00e4rd, M., Nordstr\u00f6m, J.: On the order of accuracy for difference approximations of initial-boundary value problems. J. Comput. Phys. 218(1), 333\u2013352 (2006). https:\/\/doi.org\/10.1016\/j.jcp.2006.02.014","journal-title":"J. Comput. Phys."},{"key":"1263_CR30","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). https:\/\/doi.org\/10.1016\/j.jcp.2014.02.031","journal-title":"J. Comput. Phys."},{"key":"1263_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.07.018","volume":"397","author":"M Sv\u00e4rd","year":"2019","unstructured":"Sv\u00e4rd, M., Nordstr\u00f6m, J.: On the convergence rates of energy-stable finite-difference schemes. J. Comput. Phys. 397, 108819 (2019). https:\/\/doi.org\/10.1016\/j.jcp.2019.07.018","journal-title":"J. Comput. Phys."},{"key":"1263_CR32","doi-asserted-by":"publisher","DOI":"10.1115\/1.3059565","author":"EH van Brummelen","year":"2009","unstructured":"van Brummelen, E.H.: Added mass effects of compressible and incompressible flows in fluid\u2013structure interaction. J. Appl. Mech. (2009). https:\/\/doi.org\/10.1115\/1.3059565","journal-title":"J. Appl. Mech."},{"issue":"2","key":"1263_CR33","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s10915-007-9146-8","volume":"33","author":"JG Verwer","year":"2007","unstructured":"Verwer, J.G.: On time staggering for wave equations. J. Sci. Comput. 33(2), 139\u2013154 (2007). https:\/\/doi.org\/10.1007\/s10915-007-9146-8","journal-title":"J. Sci. Comput."},{"issue":"24","key":"1263_CR34","doi-asserted-by":"publisher","first-page":"9373","DOI":"10.1016\/j.jcp.2010.09.008","volume":"229","author":"LC Wilcox","year":"2010","unstructured":"Wilcox, L.C., Stadler, G., Burstedde, C., Ghattas, O.: A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media. J. Comput. Phys. 229(24), 9373\u20139396 (2010). https:\/\/doi.org\/10.1016\/j.jcp.2010.09.008","journal-title":"J. Comput. Phys."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-021-01263-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-021-01263-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-021-01263-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T17:03:59Z","timestamp":1644426239000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-021-01263-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,5]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1263"],"URL":"https:\/\/doi.org\/10.1007\/s00211-021-01263-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"type":"print","value":"0029-599X"},{"type":"electronic","value":"0945-3245"}],"subject":[],"published":{"date-parts":[[2022,1,5]]},"assertion":[{"value":"15 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Codes for reproducing the results in this work are available at .","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}