{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T04:50:53Z","timestamp":1747198253208,"version":"3.40.5"},"reference-count":26,"publisher":"Walter de Gruyter GmbH","issue":"4","funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["19-11-00019"],"award-info":[{"award-number":["19-11-00019"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["20-51-18009"],"award-info":[{"award-number":["20-51-18009"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The global random walk on grid method (GRWG) is developed for solving two-dimensional nonlinear systems of equations, the Navier\u2013Stokes and Burgers equations.\nThis study extends the GRWG which we have earlier developed for solving the nonlinear drift-diffusion-Poisson equation of semiconductors (<jats:italic>Physica A<\/jats:italic>\n                  <jats:bold>556<\/jats:bold> (2020), Article ID 124800).\nThe Burgers equation is solved by a direct iteration of a system of linear drift-diffusion equations, while the Navier\u2013Stokes equation is solved in the stream function-vorticity formulation.<\/jats:p>","DOI":"10.1515\/mcma-2022-2126","type":"journal-article","created":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T13:08:03Z","timestamp":1666876083000},"page":"293-305","source":"Crossref","is-referenced-by-count":1,"title":["Global random walk on grid algorithm for solving Navier\u2013Stokes and Burgers equations"],"prefix":"10.1515","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3698-7540","authenticated-orcid":false,"given":"Karl K.","family":"Sabelfeld","sequence":"first","affiliation":[{"name":"Institute of Computational Mathematics and Mathematical Geophysics , Russian Academy of Sciences , Novosibirsk , Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oleg","family":"Bukhasheev","sequence":"additional","affiliation":[{"name":"Institute of Computational Mathematics and Mathematical Geophysics , Russian Academy of Sciences , Novosibirsk , Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"2023040101453611007_j_mcma-2022-2126_ref_001","doi-asserted-by":"crossref","unstructured":"H. Amann,\nEine Monte-Carlo-Methode mit Informationsspeicherung zur L\u00f6sung von elliptischen Randwertproblemen,\nZ. Wahrscheinlichkeitstheorie Verw. Gebiete 8 (1967), 117\u2013130.","DOI":"10.1007\/BF00536914"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_002","unstructured":"G. A. Bird,\nMolecular Gas Dynamics,\nClarendon, Oxford, 1976."},{"key":"2023040101453611007_j_mcma-2022-2126_ref_003","doi-asserted-by":"crossref","unstructured":"A. F. Cheshkova,\nGlobal estimate of the solution of the Dirichlet problem for the Helmholtz \ud835\udc5b-dimensional equation by the Monte Carlo method,\nRussian J. Numer. Anal. Math. Modelling 10 (1995), no. 6, 495\u2013510.","DOI":"10.1515\/rnam.1995.10.6.495"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_004","doi-asserted-by":"crossref","unstructured":"A. J. Chorin,\nNumerical study of slightly viscous flow,\nJ. Fluid Mech. 57 (1973), no. 4, 785\u2013796.","DOI":"10.1017\/S0022112073002016"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_005","doi-asserted-by":"crossref","unstructured":"N. R. Clarke and O. R. Tutty,\nConstruction and validation of a discrete vortex method for the two-dimensional incompressible Navier\u2013Stokes equations,\nComput. & Fluids 23 (1994), no. 6, 751\u2013783.","DOI":"10.1016\/0045-7930(94)90065-5"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_006","doi-asserted-by":"crossref","unstructured":"S. M. Ermakov, V. V. Nekrutkin and A. S. Sipin,\nRandom Processes for Classical Equations of Mathematical Physics,\nKluwer Academic, Dordrecht, 1989.","DOI":"10.1007\/978-94-009-2243-3"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_007","doi-asserted-by":"crossref","unstructured":"S. Karl,\nFirst passage Monte Carlo algorithms for solving coupled systems of diffusion\u2013reaction equations,\nAppl. Math. Lett. 88 (2019), 141\u2013148.","DOI":"10.1016\/j.aml.2018.08.018"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_008","doi-asserted-by":"crossref","unstructured":"A. Kireeva, K. K. Sabelfeld and S. Kireev,\nParallel simulation of drift-diffusion-recombination by cellular automata and global random walk algorithm,\nJ. Supercomput. 77 (2021), 6889\u20136903.","DOI":"10.1007\/s11227-020-03529-y"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_009","doi-asserted-by":"crossref","unstructured":"J. Lequeurre and A. Munnier,\nVorticity and stream function formulations for the 2D Navier\u2013Stokes equations in a bounded domain,\nJ. Math. Fluid Mech. 22 (2020), no. 2, Paper No. 15.","DOI":"10.1007\/s00021-019-0479-5"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_010","doi-asserted-by":"crossref","unstructured":"R. Motwani and P. Raghavan,\nRandomized Algorithms,\nCambridge University, Cambridge, 1995.","DOI":"10.1017\/CBO9780511814075"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_011","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld,\nMonte Carlo Methods in Boundary Value Problems,\nSpringer, Berlin, 1991.","DOI":"10.1007\/978-3-642-75977-2"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_012","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld,\nStochastic algorithms in linear algebra\u2014beyond the Markov chains and von Neumann\u2013Ulam scheme,\nNumerical Methods and Applications,\nLecture Notes in Comput. Sci. 6046,\nSpringer, Heidelberg (2011), 14\u201328.","DOI":"10.1007\/978-3-642-18466-6_2"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_013","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld,\nRandom walk on spheres algorithm for solving transient drift-diffusion-reaction problems,\nMonte Carlo Methods Appl. 23 (2017), no. 3, 189\u2013212.","DOI":"10.1515\/mcma-2017-0113"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_014","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld,\nA global random walk on spheres algorithm for transient heat equation and some extensions,\nMonte Carlo Methods Appl. 25 (2019), no. 1, 85\u201396.","DOI":"10.1515\/mcma-2019-2032"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_015","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld,\nStochastic simulation algorithms for solving narrow escape diffusion problems by introducing a drift to the target,\nJ. Comput. Phys. 410 (2020), Article ID 109406.","DOI":"10.1016\/j.jcp.2020.109406"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_016","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld, V. Kaganer, C. Pfueller and O. Brandt,\nDislocation contrast in cathodoluminescence and electron-beam induced current maps on GaN(0001),\nJ. Phys. D 50 (2017), no. 40, Article ID 405101.","DOI":"10.1088\/1361-6463\/aa85c8"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_017","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld and A. Kireeva,\nA new global random walk algorithm for calculation of the solution and its derivatives of elliptic equations with constant coefficients in an arbitrary set of points,\nAppl. Math. Lett. 107 (2020), Article ID 106466.","DOI":"10.1016\/j.aml.2020.106466"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_018","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld and A. Kireeva,\nParallel implementation of stochastic simulation algorithm for nonlinear systems of electron-hole transport equations in a semiconductor,\nParallel Computational Technologies 2020,\nCommun. Comput. Inf. Sci. 1263,\nSpringer, Cham (2020), 251\u2013266.","DOI":"10.1007\/978-3-030-55326-5_18"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_019","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld and N. Loshchina,\nStochastic iterative projection methods for large linear systems,\nMonte Carlo Methods Appl. 16 (2010), no. 3\u20134, 343\u2013359.","DOI":"10.1515\/mcma.2010.020"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_020","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld and N. S. Mozartova,\nSparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation,\nMath. Comput. Simulation 82 (2011), no. 2, 295\u2013317.","DOI":"10.1016\/j.matcom.2011.08.002"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_021","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld and D. Smirnov,\nA global random walk on grid algorithm for second order elliptic equations,\nMonte Carlo Methods Appl. 27 (2021), no. 3, 211\u2013225.","DOI":"10.1515\/mcma-2021-2092"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_022","doi-asserted-by":"crossref","unstructured":"K. K. Sabelfeld, D. Smirnov, I. Dimov and V. Todorov,\nA global random walk on grid algorithm for second order elliptic equations,\nMonte Carlo Methods Appl. 27 (2021), no. 4, 325\u2013339.","DOI":"10.1515\/mcma-2021-2097"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_023","doi-asserted-by":"crossref","unstructured":"H. S. Shukla, M. Tamsir, V. K. Srivastava and and J. Kumar,\nNumerical solution of two dimensional coupled viscous Burgers\u2019 equation using modified cubic B-spline differential quadrature method,\nAIP Adv. 4 (2014), 10.1063\/1.4902507.","DOI":"10.1063\/1.4902507"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_024","unstructured":"V. K. Srivastava and U. Bhardwaj,\nNumerical solutions to Burgers\u2019 equations,\nThesis, 2011."},{"key":"2023040101453611007_j_mcma-2022-2126_ref_025","doi-asserted-by":"crossref","unstructured":"T. Strohmer and R. Vershynin,\nA randomized Kaczmarz algorithm with exponential convergence,\nJ. Fourier Anal. Appl. 15 (2009), no. 2, 262\u2013278.","DOI":"10.1007\/s00041-008-9030-4"},{"key":"2023040101453611007_j_mcma-2022-2126_ref_026","doi-asserted-by":"crossref","unstructured":"H. Zhu, H. Shu and M. Ding,\nNumerical solutions of two-dimensional Burgers\u2019 equations by discrete Adomian decomposition method,\nComput. Math. Appl. 60 (2010), no. 3, 840\u2013848.","DOI":"10.1016\/j.camwa.2010.05.031"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2022-2126\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2022-2126\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T21:44:34Z","timestamp":1680385474000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2022-2126\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,10,19]]},"published-print":{"date-parts":[[2022,12,1]]}},"alternative-id":["10.1515\/mcma-2022-2126"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2022-2126","relation":{},"ISSN":["0929-9629","1569-3961"],"issn-type":[{"type":"print","value":"0929-9629"},{"type":"electronic","value":"1569-3961"}],"subject":[],"published":{"date-parts":[[2022,10,28]]}}}