SearcharxivSearch

arXiv subjects

Maria Vasilyeva

Publications and source records attributed to Maria Vasilyeva.

At least 19 recordsLinked to original sources

Operator Learning on the Data-Driven Multiscale Space for Nonlinear Flow in Random Heterogeneous Porous Media

We present an operator learning framework based on a coarse data-driven multiscale space for nonlinear flow in random heterogeneous porous media. The multiscale space is constructed from local representative fine-scale solution snapshots, yielding an accurate low-dimensional representation of the solution manifold. This multiscale basis serves as the trunk of a neural operator, while a branch network predicts the corresponding reduced coefficients from the input permeability field. Unlike Galerkin projection methods, the neural operator learns a global nonlinear mapping from permeability fields to solution coefficients, providing greater flexibility, improved accuracy, and eliminating the need for online nonlinear coarse-grid solves and coefficient evaluations. Numerical results show that the proposed approach achieves good accuracy and substantially lower computational cost than projection-based methods for nonlinear flow in high-contrast heterogeneous media.

math.NA

Learning Ecological and Epidemic Processes using Neural ODEs, Kolmogorov-Arnold Network ODEs and SINDy

We consider epidemic and ecological models to investigate their coupled dynamics. Starting with the classical Susceptible-Infected-Recovered (SIR) model for basic epidemic behavior and the predator-prey (Lotka-Volterra, LV) system for ecological interactions, we then combine these frameworks into a coupled Lotka-Volterra-Susceptible-Infected-Susceptible (LVSIS) model. The resulting system consists of four differential equations describing the evolution of susceptible and infected prey and predator populations, incorporating ecological interactions, disease transmission, and spatial dispersal. To learn the underlying dynamics directly from data, we employ several data-driven modeling frameworks: Neural Ordinary Differential Equations (Neural ODEs), Kolmogorov-Arnold Network Ordinary Differential Equations (KANODEs), and Sparse Identification of Nonlinear Dynamics (SINDy). Numerical experiments based on synthetic data are conducted to investigate the learning ability of these models in capturing the epidemic and ecological behavior. We further extend our approach to spatio-temporal models, aiming to uncover hidden local couplings.

math.NA

Multiscale Graph Reduction for Heterogeneous and Anisotropic Discrete Diffusion Processes

We present multiscale graph-based reduction algorithms for upscaling heterogeneous and anisotropic diffusion problems. The proposed coarsening approaches begin by constructing a partitioning of the computational domain into a set of balanced local subdomains, resulting in a standard type of domain decomposition. Given this initial decomposition, general coarsening techniques based on spectral clustering are applied within each subgraph in order to accurately identify the key microscopic features of a given system. The spectral clustering algorithm is based on local generalized eigen-decompositions applied to the signed graph Laplacian. The resulting coarse-fine splittings are combined with two variants of energy-minimizing strategies for constructing coarse bases for diffusion problems. The first is an unconstrained minimization formulation in which local harmonic extensions are applied column-wise to construct multi-vector preserving interpolation in each region, whereas the second approach is a variant of the constrained energy minimization formulations derived in the context of non-local multi-continua upscaling techniques. We apply the resulting upscaling algorithms to a variety of tests coming from the graph Laplacian, including diffusion in the perforated domain, channelized media, highly anisotropic settings, and discrete pore network models to demonstrate the potential and robustness of the proposed coarsening approaches. We show numerically and theoretically that the proposed approaches lead to accurate coarse-scale models.

math.NA

Implicit-Explicit Scheme with Multiscale Vanka Two-Grid Solver for Heterogeneous Unsaturated Poroelasticity

We consider a coupled nonlinear system of equations that describe unsaturated flow in heterogeneous poroelastic media. For the numerical solution, we use a finite element approximation in space and present an efficient multiscale two-grid solver for solving the coupled system of equations. The proposed two-grid solver contains two main parts: (i) accurate coarse grid approximation based on local spectral spaces and (ii) coupled smoothing iterations based on an overlapping multiscale Vanka method. A Vanka smoother and local spectral coarse grids come with significant computational cost in the setup phase. To avoid constructing a new solver for each time step and/or nonlinear iteration, we utilize an implicit-explicit integration scheme in time, where we partition the nonlinear operator as a sum of linear and nonlinear parts. In particular, we construct an implicit linear approximation of the stiff components that remains fixed across all time, while treating the remaining nonlinear residual explicitly. This allows us to construct a robust two-grid solver offline and utilize it for fast and efficient online time integration. A linear stability analysis of the proposed novel coupled scheme is presented based on the representation of the system as a two-step scheme. We show that the careful decomposition of linear and nonlinear parts guarantees a linearly stable scheme. A numerical study is presented for a two-dimensional nonlinear coupled test problem of unsaturated flow in heterogeneous poroelastic media. We demonstrate the robustness of the two-grid solver, particularly the efficacy of block smoothing compared with simple pointwise smoothing, and illustrate the accuracy and stability of implicit-explicit time integration.

math.NA

Efficient and Robust Remote Sensing Image Denoising Using Randomized Approximation of Geodesics' Gramian on the Manifold Underlying the Patch Space

Remote sensing images are widely utilized in many disciplines such as feature recognition and scene semantic segmentation. However, due to environmental factors and the issues of the imaging system, the image quality is often degraded which may impair subsequent visual tasks. Even though denoising remote sensing images plays an essential role before applications, the current denoising algorithms fail to attain optimum performance since these images possess complex features in the texture. Denoising frameworks based on artificial neural networks have shown better performance; however, they require exhaustive training with heterogeneous samples that extensively consume resources like power, memory, computation, and latency. Thus, here we present a computationally efficient and robust remote sensing image denoising method that doesn't require additional training samples. This method partitions patches of a remote-sensing image in which a low-rank manifold, representing the noise-free version of the image, underlies the patch space. An efficient and robust approach to revealing this manifold is a randomized approximation of the singular value spectrum of the geodesics' Gramian matrix of the patch space. The method asserts a unique emphasis on each color channel during denoising so the three denoised channels are merged to produce the final image.

eess.IV

Multiscale approximation and two-grid preconditioner for extremely anisotropic heat flow

We consider anisotropic heat flow with extreme anisotropy, as arises in magnetized plasmas for fusion applications. Such problems pose significant challenges in both obtaining an accurate approximation as well in the construction of an efficient solver. In both cases, the underlying difficulty is in forming an accurate approximation of temperature fields that follow the direction of complex, non-grid-aligned magnetic fields. In this work, we construct a highly accurate coarse grid approximation using spectral multiscale basis functions based on local anisotropic normalized Laplacians. We show that the local generalized spectral problems yield local modes that align with magnetic fields, and provide an excellent coarse-grid approximation of the problem. We then utilize this spectral coarse space as an approximation in itself, and as the coarse-grid in a two-level spectral preconditioner. Numerical results are presented for several magnetic field distributions and anisotropy ratios up to $10^{12}$, showing highly accurate results with a large system size reduction, and two-grid preconditioning that converges in $O(1)$ iterations, independent of anisotropy.

math.NA

An adaptive two-grid preconditioner and linearly implicit scheme for shale gas transport in fractured porous media

We consider a nonlinear mixed-dimensional model for simulating gas transport in shale formation. The mathematical model consists of a coupled system of nonlinear equations, where flow within fractures is represented using a lower-dimensional representation. For the numerical solution of the coupled transport problem, we construct an unstructured mesh that resolves lower dimensional fractures on the grid level and use the finite element approximation to build a discrete system. To construct an efficient scheme for the resulting nonlinear problem, we use an explicit-implicit method for time integration, where we carefully choose an additive partition of the nonlinear operators to separate the stiff linear component and integrate it implicitly to ensure the stability of the time integration. Next, we invert the linear partition of the operator by constructing an efficient two-grid preconditioner for shale gas transport in fractured porous media. We use a local pointwise smoother on the fine grid and carefully design an adaptive multiscale space for coarse grid approximation based on local generalized eigenvalue problems. We utilize an adaptive thresholding to automatically identify local dominant modes which correspond to the very small eigenvalues in local domains. We remark that such spatial features are automatically captured through our local spectral problems, and connect these to fracture information in the global formulation of the problem. Approximation properties of the local spectral space with convergence of the proposed two-grid algorithm are given. Numerical results are presented for two fracture distributions with 30 and 160 fractures, demonstrating iterative convergence independent of the contrast of fracture and porous matrix permeability.

math.NA

Multiscale method for image denoising using nonlinear diffusion process: local denoising and spectral multiscale basis functions

We consider image denoising using a nonlinear diffusion process, where we solve unsteady partial differential equations with nonlinear coefficients. The noised image is given as an initial condition, and nonlinear coefficients are used to preserve the main image features. In this paper, we present a multiscale method for the resulting nonlinear parabolic equation in order to construct an efficient solver. To both filter out noise and preserve essential image features during the denoising process, we utilize a time-dependent nonlinear diffusion model. Here, the noised image is fed as an initial condition and the denoised image is stimulated with given parameters. We numerically implement this model by constructing a discrete system for a given image resolution using a finite volume method and employing an implicit time approximation scheme to avoid time-step restriction. However, the resulting discrete system size is proportional to the number of pixels which leads to computationally expensive numerical algorithms for high-resolution images. In order to reduce the size of the system and construct efficient computational algorithms, we construct a coarse-resolution representation of the system. We incorporate local noise reduction in the coarsening process to construct an efficient algorithm with fewer denoising iterations. We propose a computational approach with two main ingredients: (1) performing local image denoising in each local domain of basis support; and (2) constructing multiscale basis functions to construct a coarse resolution representation by a Galerkin coupling. We present numerical results for several classic and high-resolution image datasets to demonstrate the effectiveness of the proposed multiscale approach with local denoising and local multiscale representation.

math.NA

Generalized Multiscale Finite Element Method for discrete network (graph) models

In this paper, we consider a time-dependent discrete network model with highly varying connectivity. The approximation by time is performed using an implicit scheme. We propose the coarse scale approximation construction of network models based on the Generalized Multiscale Finite Element Method. An accurate coarse-scale approximation is generated by solving local spectral problems in sub-networks. Convergence analysis of the proposed method is presented for semi-discrete and discrete network models. We establish the stability of the multiscale discrete network. Numerical results are presented for structured and random heterogeneous networks.

math.NA

Implicit-Explicit schemes for decoupling multicontinuum problems in porous media

In this work, we present an efficient way to decouple the multicontinuum problems. To construct decoupled schemes, we propose Implicit-Explicit time approximation in general form and study them for the fine-scale and coarse-scale space approximations. We use a finite-volume method for fine-scale approximation, and the nonlocal multicontinuum (NLMC) method is used to construct an accurate and physically meaningful coarse-scale approximation. The NLMC method is an accurate technique to develop a physically meaningful coarse scale model based on defining the macroscale variables. The multiscale basis functions are constructed in local domains by solving constraint energy minimization problems and projecting the system to the coarse grid. The resulting basis functions have exponential decay properties and lead to the accurate approximation on a coarse grid. We construct a fully Implicit time approximation for semi-discrete systems arising after fine-scale and coarse-scale space approximations. We investigate the stability of the two and three-level schemes for fully Implicit and Implicit-Explicit time approximations schemes for multicontinuum problems in fractured porous media. We show that combining the decoupling technique with multiscale approximation leads to developing an accurate and efficient solver for multicontinuum problems.

math.NA

Non-Local Multi-Continuum method (NLMC) for Darcy-Forchheimer flow in fractured media

This work presents the application of the non-local multicontinuum method (NLMC) for the Darcy-Forchheimer model in fractured media. The mathematical model describes a nonlinear flow in fractured porous media with a high inertial effect and flow speed. The space approximation is constructed on the sufficiently fine grid using a finite volume method (FVM) with an embedded fracture model (EFM) to approximate lower dimensional fractures. A non-local model reduction approach is presented based on localization and constraint energy minimization. The multiscale basis functions are constructed in oversampled local domains to consider the flow effects from neighboring local domains. Numerical results are presented for a two-dimensional formulation with two test cases of heterogeneity. The influence of model nonlinearity on the multiscale method accuracy is investigated. The numerical results show that the non-local multicontinuum method provides highly accurate results for Darcy-Forchheimer flow in fractured media.

math.NA

Multiscale solver for multi-component reaction-diffusion systems in heterogeneous media

Coupled nonlinear system of reaction-diffusion equations describing multi-component (species) interactions with heterogeneous coefficients is considered. Finite volume method based approximation for the space is used to construct semi-discrete form for the computation of numerical solutions. Two techniques for time approximations, namely, a fully implicit (FI) and a semi-implicit (SI) schemes are examined. The fully implicit scheme is constructed using Newton's method and leads to the coupled system of equations on each nonlinear and time iterations which is computationally rather expensive. In order to minimize the latter hurdle, an efficient and fast multiscale solver is proposed for reaction-diffusion systems in heterogeneous media. To construct fast solver, we apply a semi-implicit scheme that leads to an uncoupled system for each individual component. To reduce the size of the discrete system, we present a multiscale model reduction technique. Multiscale solver is based on the uncoupled operator of the problem and constructed by the use of Generalized Multiscale Finite Element Method (GMsFEM). In GMsFEM we use a diffusion part of the operator and construct multiscale basis functions. We collect multiscale basis functions to construct a projection/prolongation matrix and generate reduced order model on the coarse grid for fast solution. Moreover, the prolongation operator is used to reconstruct a fine-scale solution and accurate approximation of the reaction part of the problem which then leads to a very accurate and computationally effective multiscale solver. We provide numerical results for two species competition test problems in two-dimensional domain with heterogeneous inclusions. We investigate the influence of number of the multiscale basis functions to the method accuracy and ability to work with different values of the diffusion coefficients.

math.NA

Numerical investigation and factor analysis of the spatial-temporal multi-species competition problem

In this work, we consider the spatial-temporal multi-species competition model. A mathematical model is described by a coupled system of nonlinear diffusion-reaction equations. We use a finite volume approximation with semi-implicit time approximation for the numerical solution of the model with corresponding boundary and initial conditions. To understand the effect of the diffusion to solution in one and two-dimensional formulations, we present numerical results for several cases of the parameters related to the survival scenarios. The random initial conditions' effect on the time to reach equilibrium is investigated. The influence of diffusion on the survival scenarios is presented. In real-world problems, values of the parameters are usually unknown and vary in some range. In order to evaluate the impact of parameters on the system stability, we simulate a spatial-temporal model with random parameters and perform factor analysis for two and three-species competition models.

math.NA

Multiscale model reduction technique for fluid flows with heterogeneous porous inclusions

Numerical treatment of the problem of two-dimensional viscous fluid flow in and around circular porous inclusions is considered. The mathematical model is described by Navier-Stokes equation in the free flow domain $Ω_f$ and nonlinear convective Darcy-Brinkman-Forchheimer equations in porous subdomains $Ω_p$. It is well-known that numerical solutions of the problems in such heterogeneous domains require a very fine computational mesh that resolve inclusions on the grid level. The size alteration of the relevant system requires model reduction techniques. Here, we present a multiscale model reduction technique based on the Generalized Multiscale Finite Element Method (GMsFEM). We discuss construction of the multiscale basis functions for the velocity fields based on the solution of the local problems with and without oversampling strategy. Three test cases are considered for a given choice of the three key model parameters, namely, the Reynolds number ($Re$), the Forchheimer coefficient ($C$) and the Darcy number ($Da$). For the test runs, the Reynolds number values are taken to be $Re = 1, 10, 100$ while the Forchheimer coefficient and Darcy number are chosen as $C= 1, 10$ and $Da = 10^{-5}, 10^{-4}, 10^{-3}$, respectively. We numerically study the convergence of the method as we increase the number of multiscale basis functions in each domain, and observe good performance of the multiscale method.

math.NA

Efficient decoupling schemes for multiscale multicontinuum problems in fractured porous media

We consider the coupled system of equations that describe flow in fractured porous media. To describe such types of problems, multicontinuum and multiscale approaches are used. Because in multicontinuum models, the permeability of each continuum has a significant difference, a large number of iterations is required for the solution of the resulting linear system of equations at each time iteration. The presented decoupling technique separates equations for each continuum that can be solved separately, leading to a more efficient computational algorithm with smaller systems and faster solutions. This approach is based on the additive representation of the operator with semi-implicit approximation by time, where the continuum coupling part is taken from the previous time layer. We apply, analyze and numerically investigate decoupled schemes for classical multicontinuum problems in fractured porous media on sufficiently fine grids with finite volume approximation. We show that the decoupled schemes are stable, accurate, and computationally efficient. Next, we extend and investigate this approach for multiscale approximation on the coarse grid using the nonlocal multicontinuum (NLMC) method. In NLMC approximation, we construct similar decoupled schemes with the same continuum separation approach. A numerical investigation is presented for model problems with two and three-continuum in the two-dimensional formulation.

math.NA

A computational macroscale model for the time fractional poroelasticity problem in fractured and heterogeneous media

In this work, we introduce a time memory formalism in poroelasticity model that couples the pressure and displacement. We assume this multiphysics process occurs in multicontinuum media. The mathematical model contains a coupled system of equations for pressures in each continuum and elasticity equations for displacements of the medium. We assume that the temporal dynamics is governed by fractional derivatives following some works in the literature. We derive an implicit finite difference approximation for time discretization based on the Caputo time fractional derivative. A Discrete Fracture Model (DFM) is used to model fluid flow through fractures and treat the complex network of fractures. We assume different fractional powers in fractures and matrix due to slow and fast dynamics. We develop a coarse grid approximation based on the Generalized Multiscale Finite Element Method (GMsFEM), where we solve local spectral problems for construction of the multiscale basis functions. We present numerical results for the two-dimensional model problems in fractured heterogeneous porous media. We investigate error analysis between reference (fine-scale) solution and multiscale solution with different numbers of multiscale basis functions. The results show that the proposed method can provide good accuracy on a coarse grid.

math.NA

Mixed Generalized Multiscale Finite Element Method for Flow Problem in Thin Domains

In this paper, we construct a class of Mixed Generalized Multiscale Finite Element Methods for the approximation on a coarse grid for an elliptic problem in thin two-dimensional domains. We consider the elliptic equation with homogeneous boundary conditions on the domain walls. For reference solution of the problem, we use a Mixed Finite Element Method on a fine grid that resolves complex geometry on the grid level. To construct a lower dimensional model, we use the Mixed Generalized Multiscale Finite Element Method, which is based on some multiscale basis functions for velocity fields. The construction of the basis functions is based on the local snapshot space that takes all possible flows on the interface between coarse cells into account. In order to reduce the size of the snapshot space and obtain the multiscale approximation, we solve a local spectral problem to identify dominant modes in the snapshot space. We present a convergence analysis of the presented multiscale method. Numerical results are presented for two-dimensional problems in three testing geometries along with the errors associated to different numbers of the multiscale basis functions used for the velocity field. Numerical investigations are conducted for problems with homogeneous and heterogeneous properties respectively.

math.NA

Multiscale dimension reduction for flow and transport problems in thin domain with reactive boundaries

In this paper, we consider flow and transport problems in thin domains. The mathematical model considered in the paper is described by a system of equations for velocity, pressure, and concentration, where the flow is described by the Stokes equations and the transport is described by an unsteady convection-diffusion equation with non-homogeneous boundary conditions on walls (reactive boundaries). We start with the finite element approximation of the problem on unstructured grids and use it as a reference solution for two and three-dimensional model problems. Fine grid approximation resolves complex geometries on the grid level and leads to a large discrete system of equations that is computationally expensive to solve. To reduce the size of the discrete systems, we develop a multiscale model reduction technique, where we construct local multiscale basis functions to generate a lower-dimensional model on a coarse grid. The proposed multiscale model reduction is based on the Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsGEM). In DG-GMsFEM for flow problems, we start with constructing the snapshot space for each interface between coarse grid cells to capture possible flows. For the reduction of the snapshot space size, we perform a dimension reduction via a solution of the local spectral problem and use eigenvectors corresponding to the smallest eigenvalues as multiscale basis functions for the approximation on the coarse grid. For the transport problem, we construct multiscale basis functions for each interface between coarse grid cells and present additional basis functions to capture non-homogeneous boundary conditions on walls. Finally, we will present some numerical simulations for three test geometries for two and three-dimensional problems to demonstrate the method's performance.

math.NA