A Parallel and Adaptive Mesh-Free Method for Discontinuous Coefficient Fields in Heterogeneous Porous Media Journal: journal name

Kapil Chawla, Sanghyun Lee, Yeonjong Shin · 2026

Read A Parallel and Adaptive Mesh-Free Method for Discontinuous Coefficient Fields in Heterogeneous Porous Media Journal: journal name by Kapil Chawla, Sanghyun Lee, Yeonjong Shin (2026) 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-2605-16564.txt.

Introduction

Chawla, Lee, and Shin develop PAM, a parallel mesh-free framework for discontinuous coefficient fields. PAM builds them as a continuous closed-form function built from radial basis functions. Shepard normalization steadies it near sharp interfaces, while sparse regression picks the best basis functions. Adaptive refinement adds detail where change is rapid. Theory shows this framework can approximate step functions to arbitrarily small error. Tests on Darcy flow, heterogeneous permeability fields, and the SPE10 benchmark show accuracy and scalability.

Catalog record

CREATORKapil Chawla, Sanghyun Lee, Yeonjong Shin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61551
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.16564

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Parallel and Adaptive Mesh-Free Method for Discontinuous Coefficient Fields in Heterogeneous Porous Media Journal: journal name Kapil Chawla, Sanghyun Lee, Yeonjong Shin Abstract Discontinuous coefficient fields arise in many computational physics problems and are often represented as cellwise constant data tied to a given spatial discretization. Such representations are inherently mesh-dependent, requiring interpolation or projection whenever they are transferred to a different discretization. In this work, we develop Parallel and Adaptive Mesh-Free Approximation (PAM) , a mesh-independent framework that approximates discontinuous data by a continuous, closed-form function. The resulting approximation can be evaluated consistently across different geometries and numerical discretizations, while preserving sharp interface features. The proposed PAM framework employs radial basis functions (RBFs) to construct continuous approximations of discontinuous data. To accurately capture discontinuities, we incorporate Shepard-normalization, which stabilizes the approximation near sharp interfaces. The coefficients of the RBF expansion are determined via sparse regression, enabling automatic selection of the most relevant basis functions and promoting robust representations. In addition, we develop a novel adaptive refinement approach which further enriches the approximation in regions of rapid spatial variation. We provide a theoretical analysis showing that the proposed normalized RBF framework achieves arbitrarily small L 1 L^{1} error in approximating discontinuous step functions. To enhance computational efficiency, the domain is partitioned into subdomains, and the reconstruction problem is solved independently on each subdomain in parallel. Numerical experiments demonstrate the accuracy, adaptivity, scalability, and downstream impact of the proposed method on Darcy flow simulations, including tests on heterogeneous permeability fields, mesh-transfer settings, and the SPE10 benchmark. 1 Introduction and Background Field-scale numerical simulation in heterogeneous porous media is central to many applications in environmental, civil, and hydraulic engineering, including groundwater management, contaminant remediation, oil and gas production, geothermal energy, and rare earth mining [ 4 , 8 , 10 ] . A key challenge in these applications is the representation of highly heterogeneous subsurface material properties (e.g., permeability, porosity, hydraulic conductivity, etc.), which may vary by several orders of magnitude and contain sharp discontinuities [ 15 , 11 , 18 , 6 , 17 ] . In practice, permeability fields are often described as discontinuous, piecewise constant data tied to a given spatial discretization. When performing simulations on different meshes or discretizations, the permeability field must be interpolated or projected each time to fit the new mesh. Such situations arise, for example, in mesh refinement studies, adaptive local refinement, multiscale simulations, or when transferring material data between different numerical solvers; however, interpolation or projection may smear sharp interfaces and introduce mesh-dependent artifacts for discontinuous piecewise constant fields. Thus, in this work, we propose a novel approach for approximating discontinuous data by a closed-form continuous function using parallel and adaptive radial basis functions. Once learned, this function can be utilized on any given discretization. Radial basis function (RBF) approximation provides a natural mesh-free framework for multivariate scattered-data approximation [ 24 , 5 , 29 ] . Unlike tensor-product polynomial interpolants defined on structured grids, RBF approximants are constructed from radial kernels centered at scattered locations, offering geometric flexibility and the ability to handle irregularly distributed data. These properties make RBFs particularly attractive for representing fields independently of an underlying mesh. In addition, strictly positive definite kernels, such as the Gaussian, yield well-posed interpolation systems for distinct data sites [ 22 ] , and RBF networks possess universal approximation capabilities on compact domains [ 23 ] . However, classical global RBF interpolation constructs a single smooth surrogate over the entire domain, which can be restrictive for highly heterogeneous or discontinuous coefficient fields. Accurately representing sharp transitions within a globally smooth expansion may require a large number of RBF basis functions and can lead to localized oscillations near interfaces [ 12 ] . Furthermore, global formulations result in dense linear systems whose size scales with the number of data points, limiting scalability for large problems [ 29 , 20 ] . To address these challenges, we propose Parallel and Adaptive Mesh-Free Approximation (PAM), a localized and sparse RBF framework for constructing a mesh-independent surrogate of discontinuous permeability fields. This method combines radial basis functions with Shepard normalization to yield stable, locally weighted approximations that remain robust in the presence of sharp transitions. To improve accuracy, PAM incorporates an adaptive refinement strategy that targets regions of rapid variation in the permeability field. In particular, local approximation quality is assessed through error indicators, and the RBF representation is selectively enriched in regions where the error is large. This enrichment is achieved by increasing the number of RBF centers and adjusting the shape parameters of the basis functions, allowing the method to resolve sharp interfaces while avoiding unnecessary basis enrichment in smooth regions. To improve efficiency, the computational domain is partitioned into nonoverlapping subregions, and independent sparse RBF regressions are performed within each subregion. The resulting local approximations are then combined into a continuous coefficient field that can be evaluated on arbitrary finite element or finite-volume discretizations, while the subdomain structure enables efficient parallel computation. We also provide theoretical analysis showing that the proposed normalized RBF framework achieves arbitrarily small L^{1} error in approximating discontinuous step functions. The performance of PAM is then assessed through a sequence of numerical experiments designed to isolate and demonstrate its key components. We first construct a baseline RBF approximation of the permeability field using a uniform distribution of centers across the domain. In this setting, one RBF center is assigned per computational element (e.g., at cell centers), and fixed shape parameters are used. Next, we apply the adaptive refinement strategy to the baseline approximation and quantify its effect on resolving sharp interfaces. We then apply the parallel domain decomposition scheme that solves independent local RBF problems across subregions to highlight its computational speedup and demonstrate its scalability for large-scale problems. To assess the impact of the reconstructed permeability, we solve the Darcy equation using the learned coefficient field and compare the resulting pressure solutions against reference solutions. Finally, we apply PAM to the SPE10 benchmark dataset [ 7 ] to demonstrate its performance on realistic, high-contrast heterogeneous permeability fields. The remainder of this paper is organized as follows. Section 2 introduces the PAM framework, including the problem formulation and main algorithmic components. Section 3 presents the adaptive RBF construction and the associated sparse regression strategy based on the Elastic Net. Section 4 provides the theoretical analysis, including approximation of step functions using Shepard-normalized RBFs and the associated error analysis. Section 5 contains numerical experiments that validate the accuracy, adaptivity, and scalability of the proposed method, including applications to high-contrast heterogeneous permeability fields such as the SPE10 benchmark. 2 Overview of the proposed PAM algorithm The main objective is to construct a continuous approximation of a permeability field from discontinuous piecewise constant data. As a motivating example, and for simplicity of presentation, we consider single-phase flow in a heterogeneous porous medium governed by the Darcy equation -\nabla\cdot\bigl(K(\mathbf{x})\nabla p(\mathbf{x})\bigr)=f(\mathbf{x}),\qquad\mathbf{x}\in\Omega\subset\mathbb{R}^{d}, (1) where p:\Omega\to\mathbb{R} denotes the pressure field, f is a source term, and K is a scalar-valued permeability field. In this work, we consider d=1,2 . Let \mathcal{T}_{h}=\{T\} be a shape-regular partition of \Omega . For d=1 , the elements are intervals, whereas for d=2 , the elements are triangles or quadrilaterals. We

Read the complete text