Preconditioning and Reduced-Order Modeling of Navier-Stokes Equations in Complex Porous Microstructures
Kangan Li, Yashar Mehmani · 2025
Read Preconditioning and Reduced-Order Modeling of Navier-Stokes Equations in Complex Porous Microstructures by Kangan Li, Yashar Mehmani (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-2510-22077.txt.
Introduction
Kangan Li and Yashar Mehmani compute fluid flow through the tangled pore spaces of real porous materials, where the full Navier-Stokes equations must be solved on very fine grids. Each step of Newton's method produces a huge, badly conditioned linear system with a saddle-point shape, and only a well-preconditioned iterative solver can crack it at reasonable cost.
The pair generalizes two algebraic preconditioners they built earlier for the simpler Stokes equations. One grows out of a pore-level multiscale method and the other out of a pore network model, both repurposing cheap approximate solvers as accelerators for the exact one. They also formulate geometric versions that converge faster still. The work targets simulations, from groundwater to energy storage, where microstructure is too complex to simplify away.
Catalog record
| CREATOR | Kangan Li, Yashar Mehmani |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 103 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-22077
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Preconditioning and Reduced-Order Modeling of Navier-Stokes Equations in Complex Porous Microstructures Kangan Li, Yashar Mehmani Abstract We aim to solve the incompressible Navier-Stokes equations within the complex microstructure of a porous material. Discretizing the equations on a fine grid using a staggered (e.g., marker-and-cell, mixed FEM) scheme results in a nonlinear residual. Adopting the Newton method, a linear system must be solved at each iteration, which is large, ill-conditioned, and has a saddle-point structure. This demands an iterative (e.g., Krylov) solver, that requires preconditioning to ensure rapid convergence. We propose two monolithic algebraic preconditioners, a PLMM NS a\mathrm{PLMM_{NS}} and a PNM NS a\mathrm{PNM_{NS}} , that are generalizations of previously proposed forms by the authors for the Stokes equations ( a PLMM S a\mathrm{PLMM_{S}} and a PNM S a\mathrm{PNM_{S}} ). The former is based on the pore-level multiscale method (PLMM) and the latter on the pore network model (PNM), both successful approximate solvers. We also formulate faster-converging geometric preconditioners g g PLMM and g g PNM, which impose ∂ n 𝒖 = 0 \partial_{n}\boldsymbol{u}\!=\!0 (zero normal-gradient of velocity) exactly at subdomain interfaces. Finally, we propose an accurate coarse-scale solver for the steady-state Navier-Stokes equations based on g g PLMM, capable of computing approximate solutions orders of magnitude faster. We benchmark our preconditioners against state-of-the-art block preconditioners and show g g PLMM is the best-performing one, followed closely by a PLMM S a\mathrm{PLMM_{S}} for steady-state flow and a PLMM NS a\mathrm{PLMM_{NS}} for transient flow. All preconditioners can be built and applied on parallel machines. 1 Introduction Porous media span a wide range of natural (e.g., soil, rock) and engineered (e.g., foamed metal, ceramic) materials with extreme microstructural complexity Bear 2013 , Liu and Chen 2014 . High-resolution X-ray \mu CT imaging Wildenschild and Sheppard 2013 is often used to capture this complexity, for subsequent use in pore-scale modeling. Here, we concern ourselves with the Navier-Stokes equations: \displaystyle\rho(\partial_{t}\boldsymbol{u}+\boldsymbol{u}\cdot\nabla\boldsymbol{u})-\mu\,\Delta\boldsymbol{u}+\nabla p \displaystyle=\rho\boldsymbol{b} (1a) \displaystyle\nabla\cdot\boldsymbol{u} \displaystyle=0 (1b) describing the flow of a single-phase, incompressible, and Newtonian fluid through the void space \Omega of a porous sample. Eqs. 1a and 1b denote momentum and mass conservation, respectively. Variables \boldsymbol{u} , p , \rho , \mu , and \boldsymbol{b} represent velocity, pressure, density, viscosity, and body force per unit mass, respectively. The symbols \nabla , \Delta , and \nabla\cdot are the gradient, Laplacian, and divergence operators. Direct numerical simulation (DNS) methods discretize Eq. 1 on a fine grid over \Omega . Popular choices are staggered finite volume (FVM) Perot 2000 , marker and cell (MAC) finite difference Harlow and Welch 1965 , and mixed finite element (MFEM) Bochev et al. 2006 , Loghin and Wathen 2002 , due to their flux conservation properties essential to subsequent solute transport and two-phase flow simulations Mehmani and Tchelepi 2019 . High-fidelity solutions obtained from these methods help characterize geologic sites for CO 2 sequestration Bachu 2008 , underground H 2 storage Hanson et al. 2022 , and geothermal energy extraction Barbier 2002 , and design new porous components for fuel cells Andersson et al. 2016 , electrolyzers Lee et al. 2020 , and heat exchangers and thermal insulators Clyne et al. 2006 . Algebraic systems arising from the above DNS methods are nonlinear, due to the inertia term \boldsymbol{u}\cdot\nabla\boldsymbol{u} , and are often solved with Newton’s method. Linearization leads to the following saddle-point structure for the Newton update: J^{k}\delta^{k}\,=-r^{k}\qquad\Rightarrow\qquad\begin{bmatrix}\mathrm{F}^{k}&\mathrm{G}^{\top}\\ \mathrm{G}&\mathrm{O}\end{bmatrix}\,\begin{bmatrix}\delta_{u}^{k}\\ \delta_{p}^{k}\end{bmatrix}\,=\,-\begin{bmatrix}r_{u}^{k}\\ r_{p}^{k}\end{bmatrix}\qquad\Rightarrow\qquad\hat{\mathrm{A}}\hat{x}=\hat{b} (2) where r^{k} is the residual vector at iteration k and J^{k} is the corresponding Jacobian. The Newton update \delta^{k} consists of a velocity \delta_{u}^{k} and a pressure \delta_{p}^{k} component. The next iterate is obtained from \boldsymbol{u}^{k+1}\!=\!\boldsymbol{u}^{k}+\delta_{u}^{k} and p^{k+1}\!=\!p^{k}+\delta_{p}^{k} . Residual vectors \smash{r_{u}^{k}} and \smash{r_{p}^{k}} correspond to discretized momentum and mass balance in Eq. 1 , respectively. For simplicity, we denote the linearized system by \mathrm{\hat{A}}\hat{x}\!=\!\hat{b} , which is often very large. Solving it requires iterative (e.g., Krylov) solvers, that depend on effective preconditioning to converge rapidly Saad 2003 . Our main goal is to develop such preconditioners. The most common preconditioners are block-triangular Benzi et al. 2005 of the following form (dropping the index k ): \mathrm{M_{B}}=\begin{bmatrix}\mathrm{F}&\mathrm{G}^{\top}\\ \mathrm{O}&\mathrm{X}\end{bmatrix}\qquad\Rightarrow\qquad\mathrm{M_{B}^{-1}}=\begin{bmatrix}\mathrm{F^{-1}}&-\mathrm{F^{-1}}\mathrm{G}^{\top}\mathrm{X^{-1}}\\ \mathrm{O}&\mathrm{X^{-1}}\end{bmatrix}\qquad\Rightarrow\qquad\mathrm{\hat{A}}\mathrm{M_{B}^{-1}}\hat{x}=\hat{b} (3) applied here as a right-preconditioner, \mathrm{M_{B}} . If \mathrm{X} equals the Schur complement matrix -\mathrm{GF^{-1}}\mathrm{G}^{\top} , convergence is in one step. Note \mathrm{G} is the discrete divergence operator, and its transpose the discrete gradient. The idea behind all block preconditioners is to approximate \mathrm{X}^{-1} , or more precisely its action on a given vector, because direct computation is equivalent to solving the system. Thus, left-multiplying a vector by \mathrm{M_{B}^{-1}} requires solving two smaller systems, one involving the coefficient matrix \mathrm{F} and another involving \mathrm{X} . Since these are elliptic, algebraic multigrid (AMG) Ruge and Stüben 1987 , Notay 2010 is a preferred choice Silvester et al. 2001 . Approximate candidates for \mathrm{X^{-1}} abound in the literature Elman and Silvester 1996 , Elman 1999 , Loghin and Wathen 2002 , Kay et al. 2002 , Benzi et al. 2005 , Elman et al. 2006 , among which the scaled -BFBt approximation of Elman et al. 2006 was found to exhibit robust performance in complex geometries Mehmani and Li 2025 : \mathrm{X^{-1}}=-(\mathrm{G}\mathrm{D_{F}^{-1}}\mathrm{G}^{\top})^{-1}\mathrm{G}\mathrm{D_{F}^{-1}}\mathrm{F}\mathrm{D_{F}^{-1}}\mathrm{G}^{\top}(\mathrm{G}\mathrm{D_{F}^{-1}}\mathrm{G}^{\top})^{-1} (4) where \mathrm{D_{F}} is the diagonal matrix comprised of the diagonal entries of \mathrm{F} . Unfortunately, using AMG to solve block systems associated with \mathrm{F} and \mathrm{X} , henceforth referred to as b AMG, was found by the authors Mehmani and Li 2025 to result in GMRES stagnation for Stokes flow through complex porous geometries. The prefix b here stands for “block” preconditioner. A far more robust alternative to AMG was proposed by Mehmani and Li 2025 based on the pore-level multiscale method (PLMM) Mehmani and Tchelepi 2018 and the pore-network model Fatt 1956 , equipped with better prolongation/restriction matrices. We call these b PLMM and b PNM, which exhibit faster convergence and no stagnation. Even with these improvements, block-preconditioners remain prohibitively slow for practical pore-scale simulation Mehmani and Li 2025 . To address this gap, monolithic preconditioners based on PLMM and PNM were formulated in Mehmani and Li 2025 for the Stokes equations, which are direct algebraic translations of the geometric models these algorithms represent Mehmani and Tchelepi 2018 , Fatt 1956 . We denote them by a\mathrm{PLMM_{S}} and a\mathrm{PNM_{S}} , where subscript “S” emphasizes the preconditioners are built from the discrete Stokes system. The term “monolithic” implies that velocity and pressure unknowns are solved simultaneously, without splitting the system into blocks. Both a\mathrm{PLMM_{S}} and a\mathrm{PNM_{S}} are two-level, consisting of a coarse preconditioner \mathrm{M_{G}} and a smoother \mathrm{M_{L}} . The former encapsulates the physical insights behind the original PLMM and PNM, and the latter is an additive-Schwarz smoother to wipe out high-frequency errors. A key feature of \mathrm{M_{G}} is that it doubles as an approximate Stokes solver, where \hat{x}_{aprx}\!=\!\mathrm{M_{G}^{-1}}\hat{b} is usable in many applications. L_{2} -errors with the \mathrm{M_{G}} of a\mathrm{PLMM_{S}} are <\!2 % for velocity and <\!1 % for pressure, and with a\mathrm{PNM_{S}} they are <\!6 % for velocity and <\!5 % for pressure Mehmani and Li 2025 . Our first goal here is to extend a\mathrm{PLMM_{S}} and a\mathrm{PNM_{S}} to the Navier-Stokes equations (Eq. 1 ), referring to the resulting preconditioners as a\mathrm{PLMM_{NS}} and a\mathrm{PNM_{NS}} . In PLMM and PNM,