English
Related papers

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

200 papers

Graph alignment, the problem of identifying corresponding nodes across multiple graphs, is fundamental to numerous applications. Most existing unsupervised methods embed node features into latent representations to enable cross-graph…

Machine Learning · Computer Science 2025-09-30 Maysam Behmanesh , Erkan Turan , Maks Ovsjanikov

We define and analyze (local) multilevel diagonal preconditioners for isogeometric boundary elements on locally refined meshes in two dimensions. Hypersingular and weakly-singular integral equations are considered. We prove that the…

Numerical Analysis · Mathematics 2019-04-30 Thomas Führer , Gregor Gantner , Dirk Praetorius , Stefan Schimanko

In this work, several multilevel decoupled algorithms are proposed for a mixed Navier-Stokes/Darcy model. These algorithms are based on either successively or parallelly solving two linear subdomain problems after solving a coupled…

Numerical Analysis · Mathematics 2017-02-28 Mingchao Cai , Peiqi Huang , Mo Mu

Graph-based variational methods have recently shown to be highly competitive for various classification problems of high-dimensional data, but are inherently difficult to handle from an optimization perspective. This paper proposes a convex…

Optimization and Control · Mathematics 2017-02-17 Egil Bae , Ekaterina Merkurjev

This paper addresses matrix approximation problems for matrices that are large, sparse and/or that are representations of large graphs. To tackle these problems, we consider algorithms that are based primarily on coarsening techniques,…

Numerical Analysis · Computer Science 2018-10-03 Shashanka Ubaru , Yousef Saad

We consider a two-phase Darcy flow in a fractured and deformable porous medium for which the fractures are described as a network of planar surfaces leading to so-called hybrid-dimensional models. The fractures are assumed open and filled…

Numerical Analysis · Mathematics 2021-08-17 Francesco Bonaldi , Konstantin Brenner , Jérôme Droniou , Roland Masson , Antoine Pasteau , Laurent Trenty

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

The viscous flow of two immiscible fluids in a porous medium on the Darcy scale is governed by a system of nonlinear parabolic equations. If infinite mobility of one phase can be assumed (e.g. in soil layers in contact with the atmosphere)…

Numerical Analysis · Mathematics 2021-06-29 David Seus , Florin A. Radu , Christian Rohde

Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing…

Discrete Mathematics · Computer Science 2022-06-16 Ruslan Shaydulin , Jie Chen , Ilya Safro

The flux-mortar mixed finite element method was recently developed for a general class of domain decomposition saddle point problems on non-matching grids. In this work we develop the method for Darcy flow using the multipoint flux…

Numerical Analysis · Mathematics 2023-01-18 Wietse M. Boon , Dennis Gläser , Rainer Helmig , Ivan Yotov

Computational modelling of diffusion in heterogeneous media is prohibitively expensive for problems with fine-scale heterogeneities. A common strategy for resolving this issue is to decompose the domain into a number of non-overlapping…

Computational Physics · Physics 2021-08-26 Nathan G. March , Elliot J. Carr , Ian W. Turner

The complexity of binary droplet collisions increases for the collision of immiscible liquids with the occurrence of triple lines and thin encapsulating films. The Volume of Fluid (VOF) method is extended with an efficient interface…

Fluid Dynamics · Physics 2023-06-22 Johanna Potyka , Kathrin Schulte

The pseudopotential model within the Lattice Boltzmann Method (LBM) framework has emerged as a prominent approach in computational fluid dynamics due to its dual strengths in physical intuitiveness and computational tractability. However,…

Fluid Dynamics · Physics 2025-09-03 Yizhong Chen , Zhibin Wang

We evaluate an efficient overset grid method for two-dimensional and three-dimensional particulate flows for small numbers of particles at finite Reynolds number. The rigid particles are discretised using moving overset grids overlaid on a…

Computational Physics · Physics 2017-05-24 A. R. Koblitz , S. Lovett , N. Nikiforakis , W. D. Henshaw

This work studies the dependence of the solution with respect to interface geometric perturbations in a multiscaled coupled Darcy flow system in direct variational formulation. A set of admissible perturbation functions and a sense of…

Analysis of PDEs · Mathematics 2020-08-21 Fernando A Morales

This paper deals with the efficient numerical solution of single-phase flow problems in fractured porous media. A monolithic multigrid method is proposed for solving two-dimensional arbitrary fracture networks with vertical and/or…

Numerical Analysis · Mathematics 2018-11-06 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

Learning fine-grained embeddings from coarse labels is a challenging task due to limited label granularity supervision, i.e., lacking the detailed distinctions required for fine-grained tasks. The task becomes even more demanding when…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Shu-Lin Xu , Yifan Sun , Faen Zhang , Anqi Xu , Xiu-Shen Wei , Yi Yang

In this paper, we propose a multiscale method for the Darcy-Forchheimer model in highly heterogeneous porous media. The problem is solved in the framework of generalized multiscale finite element methods (GMsFEM) combined with a multipoint…

Numerical Analysis · Mathematics 2020-07-20 Zhengkang He , Eric T. Chung , Jie Chen , Zhangxin Chen

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

Numerical Analysis · Mathematics 2026-04-03 Young-Ju Lee , Jongho Park