{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:37Z","timestamp":1740123577632,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1913076"],"award-info":[{"award-number":["DMS-1913076"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"AMS Simons Travel Grant","award":["DMS-2210286","DMS-2208164"],"award-info":[{"award-number":["DMS-2210286","DMS-2208164"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10915-023-02353-9","type":"journal-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T15:02:59Z","timestamp":1695913379000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Universal AMG Accelerated Embedded Boundary Method Without Small Cell Stiffness"],"prefix":"10.1007","volume":"97","author":[{"given":"Zhichao","family":"Peng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Appel\u00f6","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7279-7037","authenticated-orcid":false,"given":"Shuang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,28]]},"reference":[{"issue":"6","key":"2353_CR1","doi-asserted-by":"publisher","first-page":"2982","DOI":"10.1137\/09077223X","volume":"34","author":"D Appel\u00f6","year":"2012","unstructured":"Appel\u00f6, D., Petersson, N.A.: A fourth-order embedded boundary method for the wave equation. SIAM J. Sci. Comput. 34(6), 2982\u20133008 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"52","key":"2353_CR2","doi-asserted-by":"publisher","first-page":"2520","DOI":"10.21105\/joss.02520","volume":"5","author":"S Badia","year":"2020","unstructured":"Badia, S., Verdugo, F.: Gridap: an extensible finite element toolbox in Julia. J. Open Source Soft. 5(52), 2520 (2020)","journal-title":"J. Open Source Soft."},{"key":"2353_CR3","unstructured":"Barnett, G.A.: A robust RBF-FD formulation based on polyharmonic splines and polynomials. PhD thesis, University of Colorado Boulder, (2015)"},{"issue":"2","key":"2353_CR4","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/s10915-017-0639-9","volume":"76","author":"S Britt","year":"2018","unstructured":"Britt, S., Turkel, E., Tsynkov, S.: A high order compact time\/space finite difference scheme for the wave equation with variable speed of sound. J. Sci. Comput. 76(2), 777\u2013811 (2018)","journal-title":"J. Sci. Comput."},{"issue":"6","key":"2353_CR5","doi-asserted-by":"publisher","first-page":"2009","DOI":"10.1016\/j.jcp.2009.11.020","volume":"229","author":"OP Bruno","year":"2010","unstructured":"Bruno, O.P., Lyon, M.: High-order unconditionally stable FC-AD solvers for general smooth domains I. Basic elements. J. Comput. Phys. 229(6), 2009\u20132033 (2010)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10915-006-9122-8","volume":"31","author":"H Chen","year":"2007","unstructured":"Chen, H., Min, C., Gibou, F.: A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids. J. Sci. Comput. 31(1), 19\u201360 (2007)","journal-title":"J. Sci. Comput."},{"issue":"16","key":"2353_CR7","doi-asserted-by":"publisher","first-page":"5803","DOI":"10.1016\/j.jcp.2009.04.044","volume":"228","author":"H Chen","year":"2009","unstructured":"Chen, H., Min, C., Gibou, F.: A numerical scheme for the Stefan problem on adaptive Cartesian grids with supralinear convergence rate. J. Comput. Phys. 228(16), 5803\u20135818 (2009)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR8","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1006\/jcph.1997.5721","volume":"135","author":"S Chen","year":"1997","unstructured":"Chen, S., Merriman, B., Osher, S., Smereka, P.: A simple level set method for solving Stefan problems. J. Comput. Phys. 135(1), 8\u201329 (1997)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0021-9991(90)90196-8","volume":"90","author":"G Chesshire","year":"1990","unstructured":"Chesshire, G., Henshaw, W.D.: Composite overlapping meshes for the solution of partial-differential equations. J. Comput. Phys. 90(1), 1\u201364 (1990)","journal-title":"J. Comput. Phys."},{"key":"2353_CR10","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/j.jcp.2012.11.047","volume":"241","author":"A Coco","year":"2013","unstructured":"Coco, A., Russo, G.: Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains. J. Comput. Phys. 241, 464\u2013501 (2013)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9904-1943-07818-4","volume":"49","author":"R Courant","year":"1943","unstructured":"Courant, R.: Variational methods for the solution of problems of equilibrium and vibrations. Bull. Am. Math. Soc. 49(1), 1\u201323 (1943)","journal-title":"Bull. Am. Math. Soc."},{"key":"2353_CR12","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.jcp.2016.05.026","volume":"321","author":"N Flyer","year":"2016","unstructured":"Flyer, N., Fornberg, B., Bayona, V., Barnett, G.A.: On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy. J. Comput. Phys. 321, 21\u201338 (2016)","journal-title":"J. Comput. Phys."},{"issue":"3\u20135","key":"2353_CR13","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0898-1221(01)00299-1","volume":"43","author":"B Fornberg","year":"2002","unstructured":"Fornberg, B., Driscoll, T.A., Wright, G., Charles, R.: Observations on the behavior of radial basis function approximations near boundaries. Comput. Math. Appl. 43(3\u20135), 473\u2013490 (2002)","journal-title":"Comput. Math. Appl."},{"issue":"11","key":"2353_CR14","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1002\/nme.2579","volume":"79","author":"C Geuzaine","year":"2009","unstructured":"Geuzaine, C., Remacle, J.-F.: GMSH: A 3-D finite element mesh generator with built-in pre-and post-processing facilities. Int. J. Numer. Meth. Eng. 79(11), 1309\u20131331 (2009)","journal-title":"Int. J. Numer. Meth. Eng."},{"issue":"2","key":"2353_CR15","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/j.jcp.2004.07.018","volume":"202","author":"F Gibou","year":"2005","unstructured":"Gibou, F., Fedkiw, R.: A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J. Comput. Phys. 202(2), 577\u2013601 (2005)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jcph.2001.6977","volume":"176","author":"F Gibou","year":"2002","unstructured":"Gibou, F., Fedkiw, R.P., Cheng, L.T., Kang, M.: A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys. 176(1), 205\u2013227 (2002)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR17","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/jcph.1998.5965","volume":"147","author":"H Johansen","year":"1998","unstructured":"Johansen, H., Colella, P.: A Cartesian grid embedded boundary method for Poisson\u2019s equation on irregular domains. J. Comput. Phys. 147(1), 60\u201385 (1998)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"2353_CR18","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.jcp.2004.07.011","volume":"202","author":"Z Jomaa","year":"2005","unstructured":"Jomaa, Z., Macaskill, C.: The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions. J. Comput. Phys. 202(2), 488\u2013506 (2005)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"2353_CR19","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/j.camwa.2019.08.003","volume":"79","author":"EN Karatzas","year":"2020","unstructured":"Karatzas, E.N., Ballarin, F., Rozza, G.: Projection-based reduced order models for a cut finite element method in parametrized domains. Comput. Math. Appl. 79(3), 833\u2013851 (2020)","journal-title":"Comput. Math. Appl."},{"key":"2353_CR20","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1137\/040604728","volume":"27","author":"H-O Kreiss","year":"2006","unstructured":"Kreiss, H.-O., Petersson, N.A.: A second order accurate embedded boundary method for the wave equation with Dirichlet data. SIAM J. Sci. Comput. 27, 1141\u20131167 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"2353_CR21","doi-asserted-by":"publisher","first-page":"1940","DOI":"10.1137\/S0036142901397435","volume":"40","author":"H-O Kreiss","year":"2002","unstructured":"Kreiss, H.-O., Petersson, N.A., Ystr\u00f6m, J.: Difference approximations for the second order wave equation. SIAM J. Numer. Anal. 40(5), 1940\u20131967 (2002)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"2353_CR22","doi-asserted-by":"publisher","first-page":"1292","DOI":"10.1137\/S003614290342827X","volume":"42","author":"H-O Kreiss","year":"2004","unstructured":"Kreiss, H.-O., Petersson, N.A., Ystr\u00f6m, J.: Difference approximations of the Neumann problem for the second order wave equation. SIAM J. Numer. Anal. 42(3), 1292\u20131323 (2004)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"2353_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.jcp.2004.01.021","volume":"198","author":"J-R Li","year":"2004","unstructured":"Li, J.-R., Greengard, L.: High order marching schemes for the wave equation in complex geometry. J. Comput. Phys. 198(1), 295\u2013309 (2004)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR24","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/S0036142995291329","volume":"35","author":"Z Li","year":"1998","unstructured":"Li, Z.: A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35(1), 230\u2013254 (1998)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"2353_CR25","doi-asserted-by":"publisher","first-page":"B1198","DOI":"10.1137\/20M1385470","volume":"43","author":"S Liu","year":"2021","unstructured":"Liu, S., Tang, Q., Tang, X.: A parallel cut-cell algorithm for the free-boundary grad-shafranov problem. SIAM J. Sci. Comput. 43(6), B1198\u2013B1225 (2021)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2353_CR26","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.jcp.2003.09.024","volume":"195","author":"B Lombard","year":"2004","unstructured":"Lombard, B., Piraux, J.: Numerical treatment of two-dimensional interfaces for acoustic and elastic waves. J. Comput. Phys. 195(1), 90\u2013116 (2004)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR27","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1111\/j.1365-246X.2007.03620.x","volume":"172","author":"B Lombard","year":"2008","unstructured":"Lombard, B., Piraux, J., Gelis, C., Virieux, J.: Free and smooth boundaries in 2-d finite-difference schemes for transient elastic waves. Geophys. J. Int. 172(1), 252\u2013261 (2008)","journal-title":"Geophys. J. Int."},{"key":"2353_CR28","unstructured":"Lyon, M.: High-order unconditionally-stable FC-AD PDE solvers for general domains. PhD thesis, Caltech, (2009)"},{"issue":"9","key":"2353_CR29","doi-asserted-by":"publisher","first-page":"3358","DOI":"10.1016\/j.jcp.2010.01.006","volume":"229","author":"M Lyon","year":"2010","unstructured":"Lyon, M., Bruno, O.P.: High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations. J. Comput. Phys. 229(9), 3358\u20133381 (2010)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2353_CR30","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.jcp.2006.01.046","volume":"218","author":"C Min","year":"2006","unstructured":"Min, C., Gibou, F., Ceniceros, H.D.: A supra-convergent finite difference scheme for the variable coefficient poisson equation on non-graded grids. J. Comput. Phys. 218(1), 123\u2013140 (2006)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"2353_CR31","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/s10915-009-9299-8","volume":"41","author":"YT Ng","year":"2009","unstructured":"Ng, Y.T., Chen, H., Min, C., Gibou, F.: Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method. J. Sci. Comput. 41(2), 300\u2013320 (2009)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"2353_CR32","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1006\/jcph.1995.1165","volume":"120","author":"RB Pember","year":"1995","unstructured":"Pember, R.B., Bell, J.B., Colella, P., Curtchfield, W.Y., Welcome, M.L.: An adaptive cartesian grid method for unsteady compressible flow in irregular regions. J. Comput. Phys. 120(2), 278\u2013304 (1995)","journal-title":"J. Comput. Phys."},{"key":"2353_CR33","doi-asserted-by":"publisher","first-page":"B1227","DOI":"10.1137\/19M1309894","volume":"42","author":"Z Peng","year":"2020","unstructured":"Peng, Z., Tang, Q., Tang, X.-Z.: An adaptive discontinuous petrov-galerkin method for the grad-shafranov equation. SIAM J. Sci. Comput. 42, B1227\u2013B1249 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"2353_CR34","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/0021-9991(72)90065-4","volume":"10","author":"CS Peskin","year":"1972","unstructured":"Peskin, C.S.: Flow patterns around heart valves: a numerical method. J. Comput. Phys. 10(2), 252\u2013271 (1972)","journal-title":"J. Comput. Phys."},{"key":"2353_CR35","doi-asserted-by":"crossref","unstructured":"Ruge, J.W. and St\u00fcben, K.: Algebraic multigrid. In Multigrid methods, pages 73\u2013130. SIAM, (1987)","DOI":"10.1137\/1.9781611971057.ch4"},{"issue":"2","key":"2353_CR36","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.jcp.2005.06.010","volume":"211","author":"P Schwartz","year":"2006","unstructured":"Schwartz, P., Barad, M., Colella, P., Ligocki, T.: A Cartesian grid embedded boundary method for the heat equation and Poisson\u2019s equation in three dimensions. J. Comput. Phys. 211(2), 531\u2013550 (2006)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"2353_CR37","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF01394455","volume":"28","author":"G Starius","year":"1977","unstructured":"Starius, G.: Composite mesh difference methods for elliptic boundary value problems. Numer. Math. 28(2), 243\u2013258 (1977)","journal-title":"Numer. Math."},{"issue":"2","key":"2353_CR38","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.jcp.2003.09.028","volume":"194","author":"J Visher","year":"2004","unstructured":"Visher, J., Wandzura, S., White, A.: Stable, high-order discretization for evolution of the wave equation in 1+1 dimensions. J. Comput. Phys. 194(2), 395\u2013408 (2004)","journal-title":"J. Comput. Phys."},{"key":"2353_CR39","first-page":"117","volume":"96","author":"EA Volkov","year":"1968","unstructured":"Volkov, E.A.: The method of composite meshes for finite and infinite regions with piecewise smooth boundary. Trudy Matematicheskogo Instituta imeni VA Steklova 96, 117\u2013148 (1968)","journal-title":"Trudy Matematicheskogo Instituta imeni VA Steklova"},{"issue":"2","key":"2353_CR40","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/j.jcp.2004.03.011","volume":"199","author":"S Wandzura","year":"2004","unstructured":"Wandzura, S.: Stable, high-order discretization for evolution of the wave equation in 2 + 1 dimensions. J. Comput. Phys. 199(2), 763\u2013775 (2004)","journal-title":"J. Comput. Phys."},{"key":"2353_CR41","doi-asserted-by":"publisher","first-page":"A71","DOI":"10.1115\/1.4008923","volume":"6","author":"R Weller","year":"1939","unstructured":"Weller, R., Shortely, H.: Calculation of stresses within the boundary of photoelastic models. J. Appl. Mech. 6, A71\u2013A78 (1939)","journal-title":"J. Appl. Mech."},{"key":"2353_CR42","unstructured":"Wright, G.B.: Radial basis function interpolation: numerical and analytical developments. University of Colorado at Boulder, (2003)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02353-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02353-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02353-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,23]],"date-time":"2023-12-23T00:01:50Z","timestamp":1703289710000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02353-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["2353"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02353-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2023,9,28]]},"assertion":[{"value":"12 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2023","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 have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"40"}}