Random blob methods for diffusion

[2608.14914] Random blob methods for diffusion Skip to main content Search Submit Donate Log in Search arXiv Press Enter to search · Advanced search Mathematics > Numerical Analysis arXiv:2608.14914 (math) [Submitted on 14 Aug 2026] Title: Random blob methods for diffusion Authors: Katy Craig , Claire Murphy View a PDF of the paper titled Random blob methods for diffusion, by Katy Craig and Claire Murphy View PDF HTML (experimental) Abstract: Linear and nonlinear diffusion equations arise in a range of phenomena of mathematical interest, including slow and fast diffusion, sandpile dynamics, height-constrained transport, the two-dimensional Navier-Stokes equation, and dynamics for sampling probability measures. In recent years, blob methods have attracted significant interest as an approach for numerically simulating these types of PDEs. To address the $O(N^2)$ computational bottleneck of blob methods, we consider stochastic discretizations of space and time. We compare the random batch method with a new approach, which we call the random multirate method. Both of these methods build on classical stochastic methods in the optimization literature, with many similarities to stochastic gradient descent and random coordinate descent. We find that, for linear and nonlinear diffusion equations, in the tradeoff between computational complexity and accuracy, the random multirate method has the best performance. On one hand, we prove that the random multirate method converges to the underlying ODE system at a rate of $O(k \Delta t)$, matching forward Euler, and show by example that this rate is theoretically sharp. On the other hand, we observe even better rates of convergence for the random multirate method when applied to ODEs arising from blob methods for diffusive PDEs. Finally, due to its ability to simulate a wide range of nonlinear diffusion equations, including height-constrained transport and sandpile dynamics, our method succeeds in capturing key features of PDEs for which few numerical approaches exist. Subjects: Numerical Analysis (math.NA) ; Analysis of PDEs (math.AP) MSC classes: 35Q35, 35Q62, 65L20, 65M75 Cite as: arXiv:2608.14914 [math.NA] (or arXiv:2608.14914v1 [math.NA] for this version) https://doi.org/10.48550/arXiv.2608.14914 Focus to learn more arXiv-issued DOI via DataCite Submission history From: Katy Craig [ view email ] [v1] Fri, 14 Aug 2026 21:55:21 UTC (3,272 KB) Full-text links: Access Paper: View a PDF of the paper titled Random blob methods for diffusion, by Katy Craig and Claire Murphy View PDF HTML (experimental) TeX Source view license Current browse context: math.NA < prev | next > new | recent | 2026-08 Change to browse by: cs cs.NA math math.AP References & Citations NASA ADS Google Scholar Semantic Scholar export BibTeX citation Loading... BibTeX formatted citation × loading... Data provided by: Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer ( What is the Explorer? ) Connected Papers Toggle Connected Papers ( What is Connected Papers? ) Litmaps Toggle Litmaps ( What is Litmaps? ) scite.ai Toggle scite Smart Citations ( What are Smart Citations? ) Code, Data, Media Code, Data and Media Associated with this Article alphaXiv Toggle alphaXiv ( What is alphaXiv? ) Links to Code Toggle CatalyzeX Code Finder for Papers ( What is CatalyzeX? ) DagsHub Toggle DagsHub ( What is DagsHub? ) GotitPub Toggle Gotit.pub ( What is GotitPub? ) Huggingface Toggle Hugging Face ( What is Huggingface? ) ScienceCast Toggle ScienceCast ( What is ScienceCast? ) Demos Demos Replicate Toggle Replicate ( What is Replicate? ) Spaces Toggle Hugging Face Spaces ( What is Spaces? ) Spaces Toggle TXYZ.AI ( What is TXYZ.AI? ) Related Papers Recommenders and Search Tools Link to Influence Flower Influence Flower ( What are Influence Flowers? ) Core recommender toggle CORE Recommender ( What is CORE? ) Author Venue Institution Topic About arXivLabs arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs . Which authors of this paper are endorsers? | Disable MathJax ( What is MathJax? ) We gratefully acknowledge support from our major funders , member institutions , , and all contributors. About · Help · Contact · Subscribe · Copyright · Privacy · Accessibility · Operational Status (opens in new tab) Major funding support from

Related documents

• Optimize Your Sampling: Tuned Diffusion Sampling with Bayesian Optimization#463206
• Generating Heterogeneous 3D Geological Microstructures from 2D Images via a Stable Diffusion-Adversarial Model#1034122
• Generating Heterogeneous 3D Geological Microstructures from 2D Images via a Stable Diffusion-Adversarial Model#978484
• TabWak: A Watermark for Tabular Diffusion Models#185666
• Efficient Solvers for Image Debluring Problem and Stochastic Darcy's Equation.#374963