English
Related papers

Related papers: An efficient multiscale multigrid preconditioner f…

200 papers

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

We investigate two-phase flow in porous media and derive a two-scale model, which incorporates pore-scale phase distribution and surface tension into the effective behavior at the larger Darcy scale. The free-boundary problem at the pore…

Analysis of PDEs · Mathematics 2023-07-03 Mathis Kelm , Carina Bringedal , Bernd Flemisch

This article is concerned with the question of constructing effcient multigrid preconditioners for the linear systems arising when applying semismooth Newton methods to large-scale linear-quadratic optimization problems constrained by…

Numerical Analysis · Mathematics 2013-11-08 Andrei Draganescu

We consider a two-phase Darcy flow in a fractured porous medium consisting in a matrix flow coupled with a tangential flow in the fractures, described as a network of planar surfaces. This flow model is also coupled with the mechanical…

Numerical Analysis · Mathematics 2021-07-15 Francesco Bonaldi , Konstantin Brenner , Jérôme Droniou , Roland Masson

We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer…

Numerical Analysis · Mathematics 2022-07-06 Colin J. Cotter , Robert C. Kirby , Hunter Morris

We develop a simple algorithmic framework to solve large-scale symmetric positive definite linear systems. At its core, the framework relies on two components: (1) a norm-convergent iterative method (i.e. smoother) and (2) a preconditioner.…

Numerical Analysis · Mathematics 2013-02-18 Xiaozhe Hu , Shuhong Wu , Xiao-Hui Wu , Jinchao Xu , Chen-Song Zhang , Shiquan Zhang , Ludmil Zikatanov

We present a discretization for Darcy's problem using the recently developed Mimetic Spectral Element Method. The gist lies in the exact discrete representation of integral relations. In this paper, an anisotropic flow through a porous…

Numerical Analysis · Mathematics 2013-08-12 Pedro Pinto Rebelo , Artur Palha , Marc Gerritsma

We report the results of a study of multiphase flow in porous media. A Darcy's law for steady multiphase flow was investigated for both binary and ternary amphiphilic flow. Linear flux-forcing relationships satisfying Onsager reciprocity…

Soft Condensed Matter · Physics 2009-11-07 Peter J. Love , Jean-Bernard Maillet , Peter V. Coveney

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We derive a homogenized macroscopic model for fluid flows over ordered homogeneous porous surfaces. The unconfined free-flow is described by the Navier-Stokes equation, and the Darcy equation governs the seepage flow within the porous…

Fluid Dynamics · Physics 2021-01-20 Y. Sudhakar , Ugis Lacis , Simon Pasche , Shervin Bagheri

In this paper, we develop a general framework for multicontinuum homogenization in perforated domains. The simulations of problems in perforated domains are expensive and, in many applications, coarse-grid macroscopic models are developed.…

Numerical Analysis · Mathematics 2024-04-29 Wei Xie , Yalchin Efendiev , Yunqing Huang , Wing Tat Leung , Yin Yang

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

Simulating the flow of two fluid phases in porous media is a challenging task, especially when fractures are included in the simulation. Fractures may have highly heterogeneous properties compared to the surrounding rock matrix,…

Numerical Analysis · Mathematics 2024-07-09 Enrico Ballini , Luca Formaggia , Alessio Fumagalli , Eirik Keilegavlen , Anna Scotti

The Onsager-Stefan-Maxwell (OSM) equations are an important model of mass transport in multicomponent flows with multiple chemical species. They describe the coupling of diffusive fluxes between species, accounting for their interactions…

Numerical Analysis · Mathematics 2026-04-22 Kars Knook , Aaron Baier-Reinio , Patrick E. Farrell

A ubiquitous arrangement in nature is a free-flowing fluid coupled to a porous medium, for example a river or lake lying above a porous bed. Depending on the environmental conditions, thermal convection can occur and may be confined to the…

Fluid Dynamics · Physics 2022-12-21 Matthew McCurdy , Nicholas J. Moore , Xiaoming Wang

Neural preconditioners for real-time physics simulation offer promising data-driven priors, but they often fail to capture long-range couplings efficiently because they inherit local message passing or sparse-operator access patterns. We…

Graphics · Computer Science 2026-05-15 Carl Osborne , Minghao Guo , Crystal Owens , Wojciech Matusik

The compositional model is often used to describe multicomponent multiphase porous media flows in the petroleum industry. The fully implicit method with strong stability and weak constraints on time-step sizes is commonly used in the…

Numerical Analysis · Mathematics 2024-09-18 Li Zhao , Chen-Song Zhang , Chun-Sheng Feng , Shi Shu

We extend the Balancing Domain Decomposition by Constraints (BDDC) method to flows in porous media discretised by mixed-hybrid finite elements with combined mesh dimensions. Such discretisations appear when major geological fractures are…

Numerical Analysis · Mathematics 2015-11-24 Jakub Šístek , Jan Březina , Bedřich Sousedík

We study the high-contrast biharmonic plate equation with HCT and Morley discretizations. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by…

Numerical Analysis · Mathematics 2009-10-06 Burak Aksoylu , Zuhal Yeter

A major challenge in flow through porous media is to better understand the link between microstructure and macroscale flow and transport. For idealised microstructures, the mathematical framework of homogenisation theory can be used for…