English
Related papers

Related papers: MGM: A meshfree geometric multilevel method for sy…

200 papers

Elliptic Partial Differential Equations (PDEs) play a central role in computing the equilibrium conditions of physical problems (heat, gravitation, electrostatics, etc.). Efficient solutions to elliptic PDEs are also relevant to computer…

Graphics · Computer Science 2026-02-13 Zhiyuan Zhang , Amir Vaxman , Stefanos-Aldo Papanicolopulos , Kartic Subr

Partial differential equations (PDEs) on surfaces arise in a wide range of applications. The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is a recent embedding method that has been used to solve a…

Numerical Analysis · Mathematics 2019-11-04 A. Petras , S. J. Ruuth

We present a novel Eulerian meshless method for two-phase flows with arbitrary embedded geometries. The spatial derivatives are computed using the meshless generalized finite difference method (GFDM). The sharp phase interface is tracked…

Fluid Dynamics · Physics 2024-06-27 Anand S Bharadwaj , Pratik Suchde , Prapanch Nair

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

This paper builds on the algebraic theory in the companion paper [Algebraic Error Analysis for Mixed-Precision Multigrid Solvers] to obtain discretization-error-accurate solutions for linear elliptic partial differential equations (PDEs) by…

Numerical Analysis · Mathematics 2020-07-15 Rasmus Tamstorf , Joseph Benzaken , Stephen F. McCormick

We present the Multilevel Bregman Proximal Gradient Descent (ML BPGD) method, a novel multilevel optimization framework tailored to constrained convex problems with relative Lipschitz smoothness. Our approach extends the classical…

Optimization and Control · Mathematics 2026-05-06 Yara Elshiaty , Stefania Petra

In this paper, we investigate and design multiscale simulations for stochastic multiscale PDEs. As for the space, we consider a coarse grid and a known multiscale method, the Generalized Multiscale Finite Element Method (GMsFEM). In order…

Numerical Analysis · Mathematics 2020-04-10 Zecheng Zhang , Eric Chung , Yalchin Efendiev , Wing Tat Leung

Approximating differential operators defined on two-dimensional surfaces is an important problem that arises in many areas of science and engineering. Over the past ten years, localized meshfree methods based on generalized moving least…

Numerical Analysis · Mathematics 2023-09-11 Andrew M. Jones , Peter A. Bosler , Paul A. Kuberry , Grady B. Wright a

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

In this paper, we consider a poroelasticity problem in heterogeneous multicontinuum media that is widely used in simulations of the unconventional hydrocarbon reservoirs and geothermal fields. Mathematical model contains a coupled system of…

Numerical Analysis · Mathematics 2019-08-07 Aleksei Tyrylgin , Maria Vasilyeva , Denis Spiridonov , Eric T. Chung

This paper presents a multiscale modeling framework (MMF) to model moist atmospheric limited-area weather. The MMF resolves large-scale convection using a coarse grid while simultaneously resolving local features through numerous fine local…

Numerical Analysis · Mathematics 2024-07-09 Soonpil Kang , James F. Kelly , Anthony P. Austin , Francis X. Giraldo

Probabilistic point cloud registration methods are becoming more popular because of their robustness. However, unlike point-to-plane variants of iterative closest point (ICP) which incorporate local surface geometric information such as…

Computer Vision and Pattern Recognition · Computer Science 2021-08-16 Weixiao Liu , Hongtao Wu , Gregory Chirikjian

In this paper, we propose a mesh-free numerical method for solving elliptic PDEs on unknown manifolds, identified with randomly sampled point cloud data. The PDE solver is formulated as a spectral method where the test function space is the…

Numerical Analysis · Mathematics 2023-05-03 Qile Yan , Shixiao Jiang , John Harlim

This paper presents a new finite difference method, called {\varphi}-FD, inspired by the {\phi}-FEM approach for solving elliptic partial differential equations (PDEs) on general geometries. The proposed method uses Cartesian grids,…

Numerical Analysis · Mathematics 2025-05-28 Michel Duprez , Vanessa Lleras , Alexei Lozinski , Vincent Vigon , Killian Vuillemot

We present a multiscale mixed finite element method for solving second order elliptic equations with general $L^{\infty}$-coefficients arising from flow in highly heterogeneous porous media. Our approach is based on a multiscale spectral…

Numerical Analysis · Mathematics 2024-04-05 Christian Alber , Chupeng Ma , Robert Scheichl

A so-called grid-overlay finite difference method (GoFD) was proposed recently for the numerical solution of homogeneous Dirichlet boundary value problems of the fractional Laplacian on arbitrary bounded domains. It was shown to have…

Numerical Analysis · Mathematics 2025-03-05 Jinye Shen , Bowen Shi , Weizhang Huang

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We present a direct Poisson solver for massively parallel simulations on three-dimensional Cartesian grids with non-uniform spacing. The method uses a tensor-based formulation in which the operator is diagonalized numerically along two…

Computational Physics · Physics 2026-03-11 Pedro Costa , Duarte Palancha , Joshua Romero , Roberto Verzicco , Massimiliano Fatica

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

High-order partial differential equations (PDEs) require derivative regularity that standard $C^0$ finite element infrastructures do not directly provide on unstructured meshes. We propose a mesh-intrinsic generalized finite element method…

Numerical Analysis · Mathematics 2026-04-28 Rong Tian