English
Related papers

Related papers: Graph-Based Meshfree Multi-scale Coarse Space Appr…

200 papers

We explore and analyze the use of multiprecision arithmetic for several classes of Schwarz methods and preconditioners, where the approximate solution of the local problems is performed at a lower precision, i.e., with fewer digits of…

Numerical Analysis · Mathematics 2025-09-30 Michal Outrata , Daniel B. Szyld

The effective, fast transport of matter through porous media is often characterized by complex dispersion effects. To describe in mathematical terms such situations, instead of a simple macroscopic equation (as in the classical Darcy's…

Numerical Analysis · Mathematics 2025-05-06 Surendra Nepal , Vishnu Raveendran , Michael Eden , Rainey Lyons , Adrian Muntean

Finding coarse representations of large graphs is an important computational problem in the fields of scientific computing, large scale graph partitioning, and the reduction of geometric meshes. Of particular interest in all of these fields…

Discrete Mathematics · Computer Science 2022-04-26 Christopher Brissette , Andy Huang , George Slota

We introduce a novel two-level overlapping additive Schwarz preconditioner for accelerating the training of scientific machine learning applications. The design of the proposed preconditioner is motivated by the nonlinear two-level…

Numerical Analysis · Mathematics 2025-09-26 Youngkyu Lee , Alena Kopaničáková , George Em Karniadakis

We apply geometric multigrid methods for the finite element approximation of flow problems governed by Darcy and Brinkman systems used in modeling highly heterogeneous porous media. The method is based on divergence-conforming discontinuous…

Numerical Analysis · Mathematics 2021-02-02 Guido Kanschat , Raytcho Lazarov , Youli Mao

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

A computational method based on the non-linear Gaussian process (GP), known as deep Gaussian processes (deep GPs) for uncertainty quantification & propagation in modelling of flow through heterogeneous porous media is presented. The method…

Machine Learning · Statistics 2020-11-06 A. Daneshkhah , O. Chatrabgoun , M. Esmaeilbeigi , T. Sedighi , S. Abolfathi

In the presence of strong heterogeneities, it is well known that the use of explicit schemes for the transport of species in a porous medium suffers from severe restrictions on the time step. This has led to the development of implicit…

Numerical Analysis · Mathematics 2023-04-10 Franciane F. Rocha , Fabricio S. Sousa , Roberto F. Ausas , Gustavo C. Buscaglia , Felipe Pereira

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…

Numerical Analysis · Mathematics 2025-10-14 Maria Vasilyeva , James Brannick , Ben S. Southworth

We consider a new coarse space for the ASM and RAS preconditioners to solve elliptic partial differential equations on perforated domains, where the numerous polygonal perforations represent structures such as walls and buildings in urban…

Numerical Analysis · Mathematics 2023-04-04 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

A upscaled lattice Boltzmann method (LBM) for flow simulations in heterogeneous porous media, at both pore and Darcy scales, is proposed in this paper. In the micro-scale simulations, we model flows using LBM with the modified Guo et al.…

Computational Physics · Physics 2013-12-03 Jun Li , Donald Brown

This paper develops a new algebraic multigrid (AMG) method for sparse least-squares systems of the form $A=G^TG$ motivated by challenging applications in scientific computing where classical AMG methods fail. First we review and relate the…

Numerical Analysis · Mathematics 2026-01-09 Ben S. Southworth , Hussam Al Daas , Golo A. Wimmer , Ed Threlfall

Coupled systems of free flow and porous media arise in a variety of technical and environmental applications. For laminar flow regimes, such systems are described by the Stokes equations in the free-flow region and Darcy's law in the porous…

Numerical Analysis · Mathematics 2024-10-14 Paula Strohbeck , Iryna Rybak

Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…

Machine Learning · Computer Science 2021-12-22 Ali Aghdaei , Zhiqiang Zhao , Zhuo Feng

We present an overlapping Schwarz decomposition algorithm for constrained quadratic programs (QPs). Schwarz algorithms have been traditionally used to solve linear algebra systems arising from partial differential equations, but we have…

Optimization and Control · Mathematics 2021-02-17 Sungho Shin , Mihai Anitescu , Victor M. Zavala

Hyperspectral image produces high spectral resolution at the sacrifice of spatial resolution. Without reducing the spectral resolution, improving the resolution in the spatial domain is a very challenging problem. Motivated by the discovery…

Image and Video Processing · Electrical Eng. & Systems 2022-12-07 Qiang Li , Yuan Yuan , Xiuping Jia , Qi Wang

We introduce a Darcy-scale model to describe compressible multi-component flow in a fully saturated porous medium. In order to capture cross-diffusive effects between the different species correctly, we make use of the Maxwell--Stefan…

Analysis of PDEs · Mathematics 2020-12-02 Lukas Ostrowski , Christian Rohde

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

In a porous medium featuring heterogeneous permeabilities, a wide range of fluid velocities may be recorded, so that significant inertial and frictional effects may arise in high-speed regions. In such parts, the link between pressure…

Numerical Analysis · Mathematics 2024-08-02 Chiara Giovannini , Alessio Fumagalli , Francesco Patacchini

We investigate the discretization of Darcy flow through fractured porous media on general meshes. We consider a hybrid dimensional model, invoking a complex network of planar fractures. The model accounts for matrix-fracture interactions…

Numerical Analysis · Mathematics 2015-09-08 K. Brenner , J. Hennicker , R. Masson , P. Samier