{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T04:50:56Z","timestamp":1747198256605,"version":"3.40.5"},"reference-count":24,"publisher":"Walter de Gruyter GmbH","issue":"3","funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["24-11-00107"],"award-info":[{"award-number":["24-11-00107"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Random walk based stochastic simulation methods for solving a nonlinear system of coupled transient diffusion and drift-diffusion equations governing a two-component chemotaxis process are developed.\nThe nonlinear system is solved by linearization, the system is evolved in time, by small time steps, where on each step a linear system of equations is solved by using the solution from the previous time step.\nThree different stochastic algorithms are suggested, (1) the global random walk on grid (GRWG), (2) a randomized vector algorithm (RVA) based on a special transformation of the original matrix to a stochastic matrix, and (3) a stochastic projection algorithm (SPA). To get high precision results, these methods are combined with an iterative refinement method.<\/jats:p>","DOI":"10.1515\/mcma-2024-2008","type":"journal-article","created":{"date-parts":[[2024,8,2]],"date-time":"2024-08-02T17:28:07Z","timestamp":1722619687000},"page":"235-248","source":"Crossref","is-referenced-by-count":0,"title":["Random walk algorithms for solving nonlinear chemotaxis problems"],"prefix":"10.1515","volume":"30","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":"Novosibirsk State University , Pirogova str. 2, 630090 Novosibirsk , Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2024,8,3]]},"reference":[{"key":"2024083008370664516_j_mcma-2024-2008_ref_001","doi-asserted-by":"crossref","unstructured":"H.  Amann,\nEine Monte-Carlo-Methode mit Informationsspeicherung zur L\u00f6sung von elliptischen Randwertproblemen,\nZ. Wahrscheinlichkeitstheorie Verw. Geb. 8 (1967), 117\u2013130.","DOI":"10.1007\/BF00536914"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_002","doi-asserted-by":"crossref","unstructured":"G.  Arumugam and J.  Tyagi,\nKeller\u2013Segel chemotaxis models: A review,\nActa Appl. Math. 171 (2021), Paper No. 6.","DOI":"10.1007\/s10440-020-00374-2"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_003","doi-asserted-by":"crossref","unstructured":"A. F.  Cheshkova,\nGlobal estimate of the solution of the Dirichlet problem for the Helmholtz n-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":"2024083008370664516_j_mcma-2024-2008_ref_004","doi-asserted-by":"crossref","unstructured":"A.  Codutti, K.  Bente, D.  Faivre and S.  Klumpp,\nChemotaxis in external fields: Simulations for active magnetic biological matter,\nPLoS Comput. Biol. 15 (2019), no. 12, Article ID e1007548.","DOI":"10.1371\/journal.pcbi.1007548"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_005","doi-asserted-by":"crossref","unstructured":"J.  Ha\u0161kovec and C.  Schmeiser,\nStochastic particle approximation for measure valued solutions of the 2D Keller\u2013Segel system,\nJ. Stat. Phys. 135 (2009), no. 1, 133\u2013151.","DOI":"10.1007\/s10955-009-9717-1"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_006","doi-asserted-by":"crossref","unstructured":"T.  Hillen and K. J.  Painter,\nA user\u2019s guide to PDE models for chemotaxis,\nJ. Math. Biol. 58 (2009), no. 1\u20132, 183\u2013217.","DOI":"10.1007\/s00285-008-0201-3"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_007","unstructured":"D.  Horstmann,\nFrom 1970 until present: The Keller\u2013Segel model in chemotaxis and its consequences. I,\nJahresber. Dtsch. Math.-Ver. 105 (2003), no. 3, 103\u2013165."},{"key":"2024083008370664516_j_mcma-2024-2008_ref_008","doi-asserted-by":"crossref","unstructured":"S.  Kawaguchi,\nChemotaxis-growth under the influence of lateral inhibition in a three-component reaction-diffusion system,\nNonlinearity 24 (2011), no. 4, 1011\u20131031.","DOI":"10.1088\/0951-7715\/24\/4\/002"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_009","doi-asserted-by":"crossref","unstructured":"E. F.  Keller and L. A.  Segel,\nModels of chemotaxis,\nJ. Theoret. Biol. 30 (1971), 225\u2013234.","DOI":"10.1016\/0022-5193(71)90050-6"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_010","doi-asserted-by":"crossref","unstructured":"K. J.  Painter,\nMathematical models for chemotaxis and their applications in self-organisation phenomena,\nJ. Theoret. Biol. 481 (2019), 162\u2013182.","DOI":"10.1016\/j.jtbi.2018.06.019"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_011","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld,\nMonte Carlo Methods in Boundary Value Problems,\nSpringer Ser. Comput. Phys.,\nSpringer, Berlin, 1991.","DOI":"10.1007\/978-3-642-75977-2"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_012","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld,\nVector Monte Carlo stochastic matrix-based algorithms for large linear systems,\nMonte Carlo Methods Appl. 22 (2016), no. 3, 259\u2013264.","DOI":"10.1515\/mcma-2016-0112"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_013","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld,\nA new randomized vector algorithm for iterative solution of large linear systems,\nAppl. Math. Lett. 126 (2022), Article ID 107830.","DOI":"10.1016\/j.aml.2021.107830"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_014","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld and O.  Bukhasheev,\nGlobal random walk on grid algorithm for solving Navier\u2013Stokes and Burgers equations,\nMonte Carlo Methods Appl. 28 (2022), no. 4, 293\u2013305.","DOI":"10.1515\/mcma-2022-2126"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_015","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld and A. E.  Kireeva,\nDiscrete stochastic modeling of electron and hole recombination in 2D and 3D inhomogeneous semiconductors,\nJ. Comput. Electron 16 (2017), no. 2, 325\u2013339.","DOI":"10.1007\/s10825-017-0961-3"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_016","doi-asserted-by":"crossref","unstructured":"K. K.  Sabelfeld and A.  Kireeva,\nRandomized vector iterative linear solvers of high precision for large dense system,\nMonte Carlo Methods Appl. 29 (2023), no. 4, 323\u2013332.","DOI":"10.1515\/mcma-2023-2013"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_017","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":"2024083008370664516_j_mcma-2024-2008_ref_018","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":"2024083008370664516_j_mcma-2024-2008_ref_019","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":"2024083008370664516_j_mcma-2024-2008_ref_020","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":"2024083008370664516_j_mcma-2024-2008_ref_021","doi-asserted-by":"crossref","unstructured":"A. F.  Voter,\nIntroduction to the kinetic Monte Carlo method,\nRadiation Effects in Solids,\nNATO Sci. Ser.,\nSpringer, Berlin (2007), 1\u201323.","DOI":"10.1007\/978-1-4020-5295-8_1"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_022","doi-asserted-by":"crossref","unstructured":"A. J.  Walker,\nNew fast method for generating discrete random numbers with arbitrary frequency distributions,\nElectr. Lett. 10 (1974), no. 8, 127\u2013128.","DOI":"10.1049\/el:19740097"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_023","doi-asserted-by":"crossref","unstructured":"C. C. N.  Wang, K.-L.  Ng, Y.-C.  Chen, P. C. Y.  Sheu and J. J. P.  Tsai,\nSimulation of bacterial chemotaxis by the random run and tumble model,\n11th IEEE International Conference on Bioinformatics and Bioengineering,\nIEEE Press, Piscataway (2011), 228\u2013233.","DOI":"10.1109\/BIBE.2011.41"},{"key":"2024083008370664516_j_mcma-2024-2008_ref_024","doi-asserted-by":"crossref","unstructured":"X.  Xiao, X.  Feng and Y.  He,\nNumerical simulations for the chemotaxis models on surfaces via a novel characteristic finite element method,\nComput. Math. Appl. 78 (2019), no. 1, 20\u201334.","DOI":"10.1016\/j.camwa.2019.02.004"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2024-2008\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2024-2008\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T08:38:13Z","timestamp":1725007093000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2024-2008\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,3]]},"references-count":24,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,6,18]]},"published-print":{"date-parts":[[2024,9,1]]}},"alternative-id":["10.1515\/mcma-2024-2008"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2024-2008","relation":{},"ISSN":["0929-9629","1569-3961"],"issn-type":[{"type":"print","value":"0929-9629"},{"type":"electronic","value":"1569-3961"}],"subject":[],"published":{"date-parts":[[2024,8,3]]}}}