English
Related papers

Related papers: Sixth Order Compact Finite Difference Scheme for P…

200 papers

In this work, we benchmark and discuss the performance of the scalable methods for the Poisson problem which are used widely in practice: the fast Fourier transform (FFT), the fast multipole method (FMM), the geometric multigrid (GMG), and…

Numerical Analysis · Mathematics 2016-07-12 Amir Gholami , Dhairya Malhotra , Hari Sundar , George Biros

The Immersed Boundary Method (IBM) is one of the popular one-fluid mixed Eulerian-Lagrangian methods to simulate motion of droplets. While the treatment of a moving complex boundary is an extremely time consuming and formidable task in a…

Computational Physics · Physics 2018-07-30 Chia Rui Ong , Hiroaki Miura

We present a numerical method for solving the Poisson equation on a nested grid. The nested grid consists of uniform grids having different grid spacing and is designed to cover the space closer to the center with a finer grid. Thus our…

Astrophysics · Physics 2009-11-07 Tomoaki Matsumoto , Tomoyuki Hanawa

We introduce a technique that simplifies the problem of imposing jump conditions on interfaces that are not aligned with a computational grid in the context of the Correction Function Method (CFM). The CFM offers a general framework to…

Computational Physics · Physics 2019-07-11 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

Numerical Analysis · Mathematics 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

We present a simple numerical algorithm for solving elliptic equations where the diffusion coefficient, the source term, the solution and its flux are discontinuous across an irregular interface. The algorithm produces second-order accurate…

Computational Physics · Physics 2023-09-26 Daniil Bochkov , Frederic Gibou

This paper presents compact, symmetric, and high-order finite difference methods (FDMs) for the variable Poisson equation on a $d$-dimensional hypercube. Our scheme produces a symmetric linear system: an important property that does not…

Numerical Analysis · Mathematics 2025-11-14 Qiwei Feng , Bin Han , Michelle Michelle , Jiwoon Sim

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

Numerical Analysis · Mathematics 2012-01-04 A. Gillman , P. G. Martinsson

We present a higher-order finite volume method for solving elliptic PDEs with jump conditions on interfaces embedded in a 2D Cartesian grid. Second, fourth, and sixth order accuracy is demonstrated on a variety of tests including problems…

Numerical Analysis · Mathematics 2023-08-09 Will Thacher , Hans Johansen , Daniel Martin

In this paper, a direct finite element method is proposed for solving interface problems on unfitted meshes. This new method treats the two interface conditions as an $H^{\frac12}(\Gamma)\times H^{-\frac12}(\Gamma)$ pair for the mutual…

Numerical Analysis · Mathematics 2025-08-19 Jun Hu , Limin Ma

In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex…

Research on smooth vector graphics is separated into two independent research threads: one on interpolation-based gradient meshes and the other on diffusion-based curve formulations. With this paper, we propose a mathematical formulation…

Graphics · Computer Science 2025-04-04 Xingze Tian , Tobias Günther

Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However, it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal…

Numerical Analysis · Mathematics 2022-06-14 Zhilin Li , Kejia Pan , Juan Ruiz

We use a diffuse interface method for solving Poisson's equation with a Dirichlet condition on an embedded curved interface. The resulting diffuse interface problem is identified as a standard Dirichlet problem on approximating regular…

Numerical Analysis · Mathematics 2015-11-23 Matthias Schlottbom

We consider two steady-state heat conduction systems called, $S$ and $S_\alpha$, in a multidimensional bounded domain $D$ for the Poisson equation with source energy $g$. In one system, we impose mixed boundary conditions (temperature $b$…

Numerical Analysis · Mathematics 2026-03-13 Julieta Bollati , Mariela C. Olguin , Domingo A. Tarzia

In this paper, we discuss the second-order finite element method (FEM) and finite difference method (FDM) for numerically solving elliptic cross-interface problems characterized by vertical and horizontal straight lines, piecewise constant…

Numerical Analysis · Mathematics 2024-11-04 Qiwei Feng

In this paper, we extend the Generalized Finite Difference Method (GFDM) on unknown compact submanifolds of the Euclidean domain, identified by randomly sampled data that (almost surely) lie on the interior of the manifolds. Theoretically,…

Numerical Analysis · Mathematics 2023-07-18 Shixiao W. Jiang , Rongji Li , Qile Yan , John Harlim

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

This work delves into solving the two dimensional Poisson problem through the Finite Element Method which is relevant in various physical scenarios including heat conduction, electrostatics, gravity potential, and fluid dynamics. However,…

Numerical Analysis · Mathematics 2024-07-04 Charuka D. Wickramasinghe , Priyanka Ahire

We present a method of CutFEM type for the Poisson problem with either Dirichlet or Neumann boundary conditions. The computational mesh is obtained from a background (typically uniform Cartesian) mesh by retaining only the elements…

Numerical Analysis · Mathematics 2019-09-04 Alexei Lozinski