{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T07:48:10Z","timestamp":1777189690081,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T00:00:00Z","timestamp":1730246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T00:00:00Z","timestamp":1730246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12272346"],"award-info":[{"award-number":["12272346"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s10915-024-02706-y","type":"journal-article","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T16:15:59Z","timestamp":1730304959000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An AI-Aided Algorithm for Multivariate Polynomial Reconstruction on Cartesian Grids and the PLG Finite Difference Method"],"prefix":"10.1007","volume":"101","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3655-4190","authenticated-orcid":false,"given":"Qinghai","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuke","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhixuan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,30]]},"reference":[{"key":"2706_CR1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.jat.2006.02.003","volume":"143","author":"JM Carnicer","year":"2006","unstructured":"Carnicer, J.M., Godes, C.: Geometric characterization and generalized principal lattices. J. Approx. Theory 143, 2\u201314 (2006)","journal-title":"J. Approx. Theory"},{"key":"2706_CR2","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s00211-005-0667-5","volume":"102","author":"JM Carnicer","year":"2006","unstructured":"Carnicer, J.M., Gasca, M., Sauer, T.: Interpolation lattices in several variables. Numer. Math. 102, 559\u2013581 (2006)","journal-title":"Numer. Math."},{"issue":"2","key":"2706_CR3","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.jat.2008.04.019","volume":"156","author":"JM Carnicer","year":"2009","unstructured":"Carnicer, J.M., Gasca, M., Sauer, T.: Aitken-Neville sets, principal lattices and divided differences. J. Approx. Theory 156(2), 154\u2013172 (2009)","journal-title":"J. Approx. Theory"},{"issue":"4","key":"2706_CR4","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1137\/0714050","volume":"14","author":"KC Chung","year":"1977","unstructured":"Chung, K.C., Yao, T.H.: On lattices admitting unique Lagrange interpolation. SIAM J. Numer. Anal. 14(4), 735\u2013743 (1977)","journal-title":"SIAM J. Numer. Anal."},{"key":"2706_CR5","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.jat.2008.09.006","volume":"161","author":"C de Boor","year":"2009","unstructured":"de Boor, C.: Multivariate polynomial interpolation: Aitken-Neville sets and generalized principal lattices. J. Approx. Theory 161, 411\u2013420 (2009)","journal-title":"J. Approx. Theory"},{"key":"2706_CR6","doi-asserted-by":"crossref","first-page":"51","DOI":"10.2140\/camcos.2017.12.51","volume":"12","author":"D Devendran","year":"2017","unstructured":"Devendran, D., Graves, D.T., Johansen, H., Ligocki, T.: A fourth-order Cartesian grid embedded boundary method for Poisson\u2019s equation. Commun. Appl. Math. Comput. Sci. 12, 51\u201379 (2017)","journal-title":"Commun. Appl. Math. Comput. Sci."},{"key":"2706_CR7","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.jat.2013.09.008","volume":"177","author":"N Dyn","year":"2014","unstructured":"Dyn, N., Floater, M.S.: Multivariate polynomial interpolation on lower sets. J. Approx. Theory 177, 34\u201342 (2014)","journal-title":"J. Approx. Theory"},{"key":"2706_CR8","first-page":"1507","volume":"84","author":"M Errachid","year":"2020","unstructured":"Errachid, M., Essanhaji, A., Messaoudi, A.: RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation. J. Sci. Comput. 84, 1507\u20131534 (2020)","journal-title":"J. Sci. Comput."},{"key":"2706_CR9","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1023\/A:1018981505752","volume":"12","author":"M Gasca","year":"2000","unstructured":"Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12, 377\u2013410 (2000)","journal-title":"Adv. Comput. Math."},{"key":"2706_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-8259-0","volume-title":"Numerical analysis","author":"W Gautschi","year":"2012","unstructured":"Gautschi, W.: Numerical analysis, 2nd edn. Birkhauser, Basel (2012). (ISBN: 978-0-8176-8258-3)","edition":"2"},{"key":"2706_CR11","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/S0378-4754(02)00107-6","volume":"61","author":"DM Ingram","year":"2003","unstructured":"Ingram, D.M., Causon, D.M., Mingham, C.G.: Developments in Cartesian cut cell methods. Math. Comput. Simul. 61, 561\u2013572 (2003)","journal-title":"Math. Comput. Simul."},{"key":"2706_CR12","doi-asserted-by":"crossref","first-page":"1704","DOI":"10.1016\/j.cam.2009.02.022","volume":"233","author":"G Jaklic","year":"2010","unstructured":"Jaklic, G., Kozak, J., Krajnc, M., Vitrih, V., Zagar, E.: Lattices on simplicial partitions. J. Comput. Appl. Math. 233, 1704\u20131715 (2010)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"2706_CR13","doi-asserted-by":"crossref","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":"1","key":"2706_CR14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0168-9274(02)00138-1","volume":"44","author":"CA Kennedy","year":"2003","unstructured":"Kennedy, C.A., Carpenter, M.H.: Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44(1), 139\u2013181 (2003)","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"2706_CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0004-3702(75)90019-3","volume":"6","author":"DE Knuth","year":"1975","unstructured":"Knuth, D.E., Moore, R.W.: An analysis of alpha-beta pruning. Artif. Intell. 6(4), 293\u2013326 (1975)","journal-title":"Artif. Intell."},{"key":"2706_CR16","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF01888158","volume":"7","author":"SL Lee","year":"1991","unstructured":"Lee, S.L., Phillips, G.M.: Construction of lattices for Lagrange interpolation in projective space. Constr. Approx. 7, 283\u2013297 (1991)","journal-title":"Constr. Approx."},{"key":"2706_CR17","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717839","volume-title":"Finite difference methods for ordinary and partial differential equations","author":"RJ LeVeque","year":"2007","unstructured":"LeVeque, R.J.: Finite difference methods for ordinary and partial differential equations. SIAM, Philadelphia PA (2007)"},{"issue":"4","key":"2706_CR18","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1137\/0731054","volume":"31","author":"RJ Leveque","year":"1994","unstructured":"Leveque, R.J., Li, Z.: Immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. on Numer. Anal. 31(4), 1019\u20131044 (1994)","journal-title":"SIAM J. on Numer. Anal."},{"key":"2706_CR19","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717464","volume-title":"The immersed interface method: numerical solutions of PDEs involving interfaces and irregular domains","author":"Z Li","year":"2006","unstructured":"Li, Z., Ito, K.: The immersed interface method: numerical solutions of PDEs involving interfaces and irregular domains. SIAM, Philadelphia (2006)"},{"key":"2706_CR20","volume-title":"Numerical solution of differential equations: introduction to finite difference and finite element methods","author":"Z Li","year":"2018","unstructured":"Li, Z., Qiao, Z., Tang, T.: Numerical solution of differential equations: introduction to finite difference and finite element methods. Cambridge University Press, Cambridge, United Kingdom (2018)"},{"issue":"2","key":"2706_CR21","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/S0021-9991(03)00301-2","volume":"190","author":"TG Liu","year":"2003","unstructured":"Liu, T.G., Khoo, B.C., Yeo, K.S.: Ghost fluid method for strong shock impacting on material interface. J. Comput. Phys. 190(2), 651\u2013681 (2003)","journal-title":"J. Comput. Phys."},{"key":"2706_CR22","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1137\/0721021","volume":"21","author":"A Mayo","year":"1984","unstructured":"Mayo, A.: The fast solution of Poisson\u2019s and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21, 285\u2013299 (1984)","journal-title":"SIAM J. Numer. Anal."},{"key":"2706_CR23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1146\/annurev.fluid.37.061903.175743","volume":"37","author":"R Mittal","year":"2005","unstructured":"Mittal, R., Iaccarino, G.: Immersed boundary methods. Annu. Rev. Fluid Mech. 37, 239\u2013261 (2005)","journal-title":"Annu. Rev. Fluid Mech."},{"issue":"2","key":"2706_CR24","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1137\/17M1124188","volume":"61","author":"RD Neidinger","year":"2019","unstructured":"Neidinger, R.D.: Multivariate polynomial interpolation in Newton forms. SIAM Review 61(2), 361\u2013381 (2019)","journal-title":"SIAM Review"},{"issue":"5","key":"2706_CR25","doi-asserted-by":"crossref","first-page":"A2409","DOI":"10.1137\/22M1532019","volume":"45","author":"N Overton-Katz","year":"2023","unstructured":"Overton-Katz, N., Gao, X., Guzik, S., Antepara, O., Graves, D.T., Johansen, H.: A fourth-order embedded boundary finite volume method for the unsteady Stokes equations with complex geometries. SIAM J. Sci. Comput. 45(5), A2409\u2013A2430 (2023)","journal-title":"SIAM J. Sci. Comput."},{"key":"2706_CR26","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0021-9991(77)90100-0","volume":"25","author":"CS Peskin","year":"1977","unstructured":"Peskin, C.S.: Numerical analysis of blood flow in the heart. J. Comput. Phys. 25, 220\u2013252 (1977)","journal-title":"J. Comput. Phys."},{"key":"2706_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/b97417","volume-title":"Interpolation and approximation by polynomials","author":"GM Phillips","year":"2003","unstructured":"Phillips, G.M.: Interpolation and approximation by polynomials. Springer, New York (2003)"},{"key":"2706_CR28","volume-title":"Artificial intelligence: a modern approach","author":"S Russell","year":"2021","unstructured":"Russell, S., Norvig, P.: Artificial intelligence: a modern approach, 4th edn. Pearson, London (2021). (ISBN: 978-0134610993)","edition":"4"},{"key":"2706_CR29","unstructured":"Sauer, T., Xu, Y.: The Aitken-Neville scheme in several variables. In: approximation theory X: abstract and classical analysis, pp. 353\u2013366. Vanderbilt University Press, Nashville (2002)"},{"issue":"245","key":"2706_CR30","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1090\/S0025-5718-03-01557-6","volume":"73","author":"T Sauer","year":"2003","unstructured":"Sauer, T.: Lagrange interpolation on subgrids of tensor product grids. Math. Comput. 73(245), 181\u2013190 (2003)","journal-title":"Math. Comput."},{"issue":"211","key":"2706_CR31","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1090\/S0025-5718-1995-1297477-5","volume":"64","author":"T Sauer","year":"1995","unstructured":"Sauer, T., Xu, Y.: On multivariate Lagrange interpolation. Math. Comput. 64(211), 1147\u20131170 (1995)","journal-title":"Math. Comput."},{"key":"2706_CR32","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01386001","volume":"3","author":"A Sch\u00f6nhage","year":"1961","unstructured":"Sch\u00f6nhage, A.: Fehlerfortpanzung bei interpolation. Numer. Math. 3, 62\u201371 (1961)","journal-title":"Numer. Math."},{"key":"2706_CR33","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1080\/14786445008521796","volume":"41","author":"CE Shannon","year":"1950","unstructured":"Shannon, C.E.: XXII. Programming a computer for playing chess. Phil. Mag. 41, 256\u2013275 (1950)","journal-title":"Phil. Mag."},{"issue":"7587","key":"2706_CR34","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., Dieleman, S., Grewe, D., Nham, J., Kalchbrenner, N., Sutskever, I., Lillicrap, T., Leach, M., Kavukcuoglu, K., Graepel, T., Hassabis, D.: Mastering the game of Go with deep neural networks and tree search. Nature 529(7587), 484\u2013489 (2016)","journal-title":"Nature"},{"key":"2706_CR35","volume-title":"Finite difference schemes and partial differential equations","author":"JC Strikwerda","year":"1989","unstructured":"Strikwerda, J.C.: Finite difference schemes and partial differential equations. Wadsworth & Brooks, Belmont CA (1989)"},{"key":"2706_CR36","unstructured":"Trefethen, L.N.: Approximation theory and approximation practice. SIAM (2017). ISBN: 978-9386235442"},{"key":"2706_CR37","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.jcp.2003.07.024","volume":"192","author":"YH Tseng","year":"2003","unstructured":"Tseng, Y.H., Ferziger, J.H.: A ghost-cell immersed boundary method for flow in complex geometry. J. Comput. Phys. 192, 593\u2013623 (2003)","journal-title":"J. Comput. Phys."},{"issue":"8\u20139","key":"2706_CR38","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0307-904X(00)00005-6","volume":"24","author":"PG Tucker","year":"2000","unstructured":"Tucker, P.G., Pan, Z.: A Cartesian cut cell method for incompressible viscous flow. Appl. Math. Modell. 24(8\u20139), 591\u2013606 (2000)","journal-title":"Appl. Math. Modell."},{"key":"2706_CR39","first-page":"117","volume":"3","author":"AH Turetskii","year":"1940","unstructured":"Turetskii, A.H.: The bounding of polynomials prescribed at equally distributed points. Proc. Pedag. Inst. Vitebsk 3, 117\u2013127 (1940)","journal-title":"Proc. Pedag. Inst. Vitebsk"},{"key":"2706_CR40","doi-asserted-by":"crossref","unstructured":"Werner, H.: Remarks on Newton type multivariate interpolation for subsets of grids. Comput. pp. 181\u2013191 (1980)","DOI":"10.1007\/BF02259644"},{"key":"2706_CR41","doi-asserted-by":"crossref","first-page":"109526","DOI":"10.1016\/j.jcp.2020.109526","volume":"415","author":"Y Xie","year":"2020","unstructured":"Xie, Y., Ying, W.: A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions. J. Comput. Phys. 415, 109526 (2020)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"2706_CR42","doi-asserted-by":"crossref","first-page":"563","DOI":"10.4208\/cicp.RE-2022-0189","volume":"34","author":"L Xu","year":"2023","unstructured":"Xu, L., Liu, T.G.: Ghost-fluid-based sharp interface methods for multi-material dynamics: a review. Commun. Comput. Phys. 34(3), 563\u2013612 (2023)","journal-title":"Commun. Comput. Phys."},{"key":"2706_CR43","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1007\/s10915-015-0122-4","volume":"67","author":"Q Zhang","year":"2016","unstructured":"Zhang, Q.: GePUP: Generic projection and unconstrained PPE for fourth-order solutions of the incompressible Navier-Stokes equations with no-slip boundary conditions. J. Sci. Comput. 67, 1134\u20131180 (2016)","journal-title":"J. Sci. Comput."},{"key":"2706_CR44","doi-asserted-by":"crossref","first-page":"2333","DOI":"10.1090\/mcom\/3539","volume":"89","author":"Q Zhang","year":"2020","unstructured":"Zhang, Q., Li, Z.: Boolean algebra of two-dimensional continua with arbitrarily complex topology. Math. Comput. 89, 2333\u20132364 (2020)","journal-title":"Math. Comput."},{"key":"2706_CR45","doi-asserted-by":"crossref","first-page":"4225","DOI":"10.1016\/j.jcp.2010.02.007","volume":"229","author":"Q Zhang","year":"2010","unstructured":"Zhang, Q., Liu, P.L.F.: Handling solid-fluid interfaces for viscous flows: explicit jump approximation vs. ghost cell approaches. J. Comput. Phys. 229, 4225\u201346 (2010)","journal-title":"J. Comput. Phys."},{"key":"2706_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcp.2005.07.022","volume":"213","author":"YC Zhou","year":"2006","unstructured":"Zhou, Y.C., Zhao, S., Feig, M., Wei, G.W.: High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 213, 1\u201330 (2006)","journal-title":"J. Comput. Phys."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02706-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02706-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02706-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T10:08:56Z","timestamp":1732874936000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02706-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,30]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["2706"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02706-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,30]]},"assertion":[{"value":"3 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2024","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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"66"}}