Numerical approximation of effective diffusivities in homogenization of nondivergence-form equations with large drift by a Lagrangian method
Timo Sprekeler, Han Wu, Zhiwen Zhang · 2025
Read Numerical approximation of effective diffusivities in homogenization of nondivergence-form equations with large drift by a Lagrangian method by Timo Sprekeler, Han Wu, Zhiwen Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-14073.txt.
Introduction
Timo Sprekeler, Han Wu, and Zhiwen Zhang gave a numeric method for effective diffusion in mixed materials in two thousand twenty-five. When a material varies in a repeating pattern, its large-scale spread rate can be summed up in a single matrix. Finding that matrix is hard when a strong drift pushes particles along.
The authors note the matrix can be read from the long-run spread of a linked random process. Their Lagrangian scheme simulates that process directly, avoiding a hard partial differential equation. Analysis with modified equations gives higher-order accuracy rates. Tests showed the method computes the spread well, even in high dimensions where grid methods struggle.
Catalog record
| CREATOR | Timo Sprekeler, Han Wu, Zhiwen Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-14073
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Numerical approximation of effective diffusivities in homogenization of nondivergence-form equations with large drift by a Lagrangian method Timo Sprekeler, Han Wu, Zhiwen Zhang Abstract . In this paper, we study numerical methods for the homogenization of linear second-order elliptic equations in nondivergence-form with periodic diffusion coefficients and large drift terms. Upon noting that the effective diffusion matrix can be characterized through the long-time variance of an associated diffusion process, we construct a Lagrangian numerical scheme based on a direct simulation of the underlying stochastic differential equation and utilizing the framework of modified equations, thereby avoiding the need to solve the Fokker–Planck–Kolmogorov equation. Through modified equation analysis, we derive higher-order weak convergence rates for our method. Finally, we conduct numerical experiments to demonstrate the accuracy of the proposed method. The results show that the method efficiently computes effective diffusivities, even in high dimensions. 2020 Mathematics Subject Classification 35B27, 60H35, 65M12, 65M75. 1. Introduction We study the numerical approximation of the effective diffusion matrix arising in the periodic homogenization of linear nondivergence-form second-order elliptic equations with large drift terms. Specifically, we consider the problem (1.1) \displaystyle\mathcal{L}^{\varepsilon}u^{\varepsilon}:=-A\left(\frac{x}{\varepsilon}\right):\nabla^{2}u^{\varepsilon}-\frac{1}{\varepsilon}\,b\left(\frac{x}{\varepsilon}\right)\cdot\nabla u^{\varepsilon} \displaystyle=f\quad\text{in }\Omega, \displaystyle u^{\varepsilon} \displaystyle=g\quad\text{on }\partial\Omega, where \Omega\subset\mathbb{R}^{d} is a sufficiently regular bounded domain, \varepsilon>0 is a small scaling parameter, A\in C^{\infty}(\mathbb{T}^{d};\mathbb{R}_{\mathrm{sym}}^{d\times d}) is a uniformly elliptic diffusion matrix satisfying \lambda I_{d}\leq A\leq\Lambda I_{d} in \mathbb{T}^{d} for some 0<\lambda\leq\Lambda , b\in C^{\infty}(\mathbb{T}^{d};\mathbb{R}^{d}) is a drift coefficient, and f:\Omega\rightarrow\mathbb{R} and g:\partial\Omega\rightarrow\mathbb{R} are sufficiently regular. Throughout this work, \mathbb{T}^{d}:=\mathbb{R}^{d}/\mathbb{Z}^{d} denotes the d -dimensional flat torus, and I_{d} the d\times d identity matrix. The differential operator \mathcal{L}^{\varepsilon} in ( 1.1 ) is the infinitesimal generator for the stochastic differential equation (1.2) \mathrm{d}X^{\varepsilon}_{t}=\frac{1}{\varepsilon}\,b\left(\frac{X^{\varepsilon}_{t}}{\varepsilon}\right)\mathrm{d}t+\sigma\left(\frac{X^{\varepsilon}_{t}}{\varepsilon}\right)\mathrm{d}W_{t},\qquad X_{0}^{\varepsilon}=x, where X^{\varepsilon}_{t} is a d -dimensional stochastic processes, W_{t} is a standard d -dimensional Wiener process (Brownian motion), \sigma:=\sqrt{2}A^{\frac{1}{2}} is the diffusion coefficient matrix, and the initial condition x\in\mathbb{R}^{d} is deterministic. By a scaling argument, we consider the rescaled process (1.3) X_{t}:=\frac{1}{\varepsilon}X^{\varepsilon}_{\varepsilon^{2}t}, which preserves the probability law of the original diffusion. The rescaled stochastic process X_{t} is the solution to the problem (1.4) \mathrm{d}X_{t}=b(X_{t})\,\mathrm{d}t+\sigma(X_{t})\,\mathrm{d}W_{t},\qquad X_{0}=\frac{x}{\varepsilon}. The infinitesimal generator of this process is given by (1.5) \mathcal{L}v:=-A:\nabla^{2}v-b\cdot\nabla v. For the rescaled SDE ( 1.4 ), there exists a unique invariant probability measure \pi on the torus \mathbb{T}^{d} , absolutely continuous with respect to the Lebesgue measure with a density r(y)=\frac{\mathrm{d}\pi}{\mathrm{d}y} . This density satisfies the following properties. For every \phi\in C^{\infty}(\mathbb{T}^{d}) , there exist constants K,\rho>0 such that (1.6) \sup_{x\in\mathbb{T}^{d}}\left|\,\mathbb{E}[\phi(X_{t})\mid X_{0}=x]-\int_{\mathbb{T}^{d}}\phi(y)r(y)\,\mathrm{d}y\,\right|\leq Ke^{-\rho t}. Moreover, the density r is the unique solution to the stationary Fokker–Planck–Kolmogorov equation \mathcal{L}^{*}r:=-\nabla^{2}:(Ar)+\nabla\cdot(br)=0\quad\text{in }\mathbb{T}^{d}, subject to the normalization condition \int_{\mathbb{T}^{d}}r(y)\,\mathrm{d}y=1 . The existence, uniqueness, and regularity of r follow from classical results in ergodic theory and PDEs (see, e.g., [ 6 , 35 ] ). In particular, the connection between homogenization theory for ( 1.1 ) and SDEs has been rigorously studied in [ 6 , Chapter 3] using probabilistic methods. We introduce the corrector \chi=(\chi_{1},\ldots,\chi_{d}):\mathbb{T}^{d}\rightarrow\mathbb{R}^{d} as the unique solution to the cell problem (1.7) \mathcal{L}\chi=b\quad\text{in }\mathbb{T}^{d},\qquad\int_{\mathbb{T}^{d}}\chi(y)\,\mathrm{d}y=0, where \mathcal{L} is the infinitesimal generator of the rescaled SDE defined in ( 1.5 ). The existence and uniqueness of \chi are guaranteed by the Fredholm alternative, provided the following centering condition holds: (1.8) \displaystyle\bar{b}:=\int_{\mathbb{T}^{d}}b(y)r(y)\,\mathrm{d}y=0, where r is the invariant density from the stationary Fokker–Planck–Kolmogorov equation. Assuming ( 1.8 ), it is a classical result in homogenization theory that the solution u^{\varepsilon} of ( 1.1 ) converges weakly in H^{1}(\Omega) to the solution u of the homogenized problem \displaystyle\overline{\mathcal{L}}\overline{u}:=-\overline{A}:\nabla^{2}\overline{u} \displaystyle=f\quad\text{in }\Omega, \displaystyle\overline{u} \displaystyle=g\quad\text{on }\partial\Omega, where the effective diffusion matrix \overline{A} is a constant, symmetric and positive definite matrix given by (1.9) \displaystyle\overline{A}:=\int_{\mathbb{T}^{d}}\left(I_{d}+\nabla\chi(y)\right)A(y)\left(I_{d}+\nabla\chi(y)\right)^{\mathrm{T}}r(y)\,\mathrm{d}y; see, e.g., [ 6 , 13 , 25 , 26 ] . This representation of \overline{A} in terms of the solution to the cell problem ( 1.7 ) is called the Eulerian framework for the effective diffusivity. We refer to [ 11 , 18 , 21 , 28 , 40 , 42 ] for optimal rates in periodic homogenization, and to [ 3 , 4 , 5 , 19 , 20 ] for stochastic homogenization of nondivergence-form equations. Regarding the numerical homogenization of nondivergence-form equations, recent work has led to significant developments with [ 11 , 15 , 40 ] addressing linear problems and [ 16 , 27 , 38 ] focusing on Hamilton–Jacobi–Bellman equations. For divergence-form equations with large drift, we refer to [ 7 , 9 , 23 , 31 , 32 , 45 ] . In this paper, our objective is to develop and rigorously analyze a probabilistic numerical method to approximate the density of the invariant measure r and the effective diffusion matrix \overline{A} . While finite element methods for approximating the effective diffusion matrix \overline{A} have been rigorously analyzed in [ 40 , 41 ] , their computational cost becomes expensive in high-dimensional settings. The homogenization theory developed in [ 6 , 35 ] establishes that the stochastic process X^{\varepsilon}_{t} defined in ( 1.2 ) converges in distribution to a Brownian motion with covariance matrix \sqrt{2}\,\overline{A}^{\frac{1}{2}} , that is, X^{\varepsilon}_{t}\overset{d}{\to}\sqrt{2}\,\overline{A}^{\frac{1}{2}}W_{t} as \varepsilon\to 0 , where W_{t} is a standard d -dimensional Wiener process. See also [ 14 , 17 , 22 , 30 , 35 ] for homogenization of convection-diffusion equations via probabilistic methods. This probabilistic perspective motivates our particle-based approach, which exploits the Lagrangian representation of the effective diffusivity, i.e., \overline{A}^{L}:=\lim\limits_{T\to\infty}\frac{\mathrm{Var}(X_{T})}{2T}, where the covariance tensor is defined as \mathrm{Var}(X_{T}):=\mathbb{E}\left[\left(X_{T}-\mathbb{E}[X_{T}]\right)\otimes\left(X_{T}-\mathbb{E}[X_{T}]\right)\right] and X_{t} is the diffusion process from ( 1.3 ). This formulation naturally circumvents the curse of dimensionality through Monte Carlo sampling. The Monte Carlo approach for computing the effective diffusivity has been successfully employed in various settings. In particular, [ 36 ] developed a Monte Carlo method to approximate the effective diffusivity of inertial particles. For divergence-free velocity fields, [ 37 ] implemented a stochastic splitting method that demonstrated superior performance compared to standard Euler–Maruyama discretizations. This advantage was further corroborated by [ 43 ] , in which a structure-preserving symplectic scheme was introduced. Both studies found that the Euler–Maruyama scheme fails to accurately capture effective diffusivities, especially in the vanishing molecular diffusivity regime, i.e., as the diffusion coefficient tends to zero. We will establish a rigorous connection between the Lagrangian and Eulerian formulations for computing the effective diffusivity. By the Itô formula, it is proved that a universal diffusion process with sufficiently regular drift and diffusion terms still preserves the cell problem \displaystyle\mathcal{L}\chi^{\prime}=b-\bar{b}\quad\text{in }\mathbb{T}^{d},\qquad\int_{\mathbb{T}^{d}}\chi^{\prime}(y)\,\mathrm{d}y=0, and the Eulerian form limit \lim_{T\to\infty}\frac{\mathrm{Var}(X_{T})}{2T}=\int_{\mathbb{T}^{d}}\left(I_{d}+\nabla\chi^{\prime}(y)\right)A(y)\left(I_{d}+\nabla\chi^{\prime}(y)\right)^{\mathrm{T}}r(y)\,\mathrm{d}y, where centering \bar{b}=\int_{\mathbb{T}^{d}}b(y)r(y)\,\mathrm{d}y=0 may not hold so that the standard homogenization theorem does not apply. Our analysis also clarifies the limitations of the Euler–Maruyama method observed in [ 37 , 43 , 44 ] . To overcome these limitations, we use a Milstein scheme with a modified drift b_{h} and a modified diffusion \sigma_{h} , i.e., \tilde{X}_{t_{n+1}}^{h}=\tilde{X}_{t_{n}}^{h}+b_{h}\left(\tilde{X}_{t_{n}}^{h}\right)h+\sigma_{h}\left(\tilde{X}_{t_{n}}^{h}\right)\sqrt{h}\,\xi_{n}+M_{n}\left(\tilde{X}_{t_{n}}^{h}\right),\quad\tilde{X}_{0}^{h}=0,\quad n=1,2,\dotsc,N. The effective diffusivity is approximated via the empirical variance \frac{\mathrm{Var}(\bm{x}_{t_{N}})}{2T}=\sum_{i=1}^{M}\frac{(\bm{x}^{i}_{t_{N}}-\bar{\bm{x}}_{t_{N}})\otimes(\bm{x}^{i}_{t_{N}}-\bar{\bm{x}}_{t_{N}})}{2MT}, where \bm{x}_{t_{N}}=\left(\bm{x}_{t_{N},[1]},\bm{x}_{t_{N},[2]},\dotsc,\bm{x}_{t_{N},[d]}\right)^{T} represents M independent realizations of the numerical solution at time T=Nh and \bar{\bm{x}}_{t_{N}}=\frac{1}{M}\sum_{i=1}^{M}\bm{x}^{i}_{t_{N}} is the sample mean. Using backward error analysis, we obtain the error estimate of the invariant measure and the solution of the cell problem from the modified flow. Then, an approximation error for the effective diffusivity of order \mathcal{O}\left(h^{2}+\frac{1}{T}+\frac{1}{\sqrt{M}}\right) can be deduced from these estimates. Finally, we present numerical experiments to demonstrate the