English
Related papers

Related papers: An FFT-based Solution Method for the Poisson Equat…

200 papers

We describe a simple and effective algorithm for solving Poisson's equation in the context of self-gravity within the DISPATCH astrophysical fluid framework. The algorithm leverages the fact that DISPATCH stores multiple time slices and…

Instrumentation and Methods for Astrophysics · Physics 2018-06-27 J. P. Ramsey , T. Haugbølle , Å. Nordlund

We present a non-nested multilevel algorithm for solving the Poisson equation discretized at scattered points using polyharmonic radial basis function (PHS-RBF) interpolations. We append polynomials to the radial basis functions to achieve…

Numerical Analysis · Mathematics 2021-04-29 Anand Radhakrishnan , Michael Xu , Shantanu Shahane , Surya Pratap Vanka

We present a multigrid algorithm for self consistent solution of the Kohn-Sham equations in real space. The entire problem is discretized on a real space mesh with a high order finite difference representation. The resulting self consistent…

Materials Science · Physics 2009-10-31 Jian Wang , Thomas L. Beck

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

A spectral method is considered for approximating the fractional Laplacian and solving the fractional Poisson problem in 2D and 3D unit balls. The method is based on the explicit formulation of the eigenfunctions and eigenvalues of the…

Numerical Analysis · Mathematics 2018-12-21 Kailai Xu , Eric Darve

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

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

This work deals with the numerical solution of the Vlasov equation. This equation gives a kinetic description of the evolution of a plasma, and is coupled with Poisson's equation for the computation of the self-consistent electric field.…

Numerical Analysis · Mathematics 2010-12-13 Nicolas Crouseilles , Thomas Respaud , Eric Sonnendrücker

We present a novel implementation of an iterative solver for the solution of the Poisson equation in the PLUTO code for astrophysical fluid dynamics. Our solver relies on a relaxation method in which convergence is sought as the…

Instrumentation and Methods for Astrophysics · Physics 2023-09-15 Ankush Mandal , Dipanjan Mukherjee , Andrea Mignone

In this paper, we develop an EXCMG method to solve the three-dimensional Poisson equation on rectangular domains by using the compact finite difference (FD) method with unequal meshsizes in different coordinate directions. The resulting…

Numerical Analysis · Mathematics 2016-09-04 Kejia Pan , Dongdong He , Hongling Hu

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 consider the isogeometric analysis for fractional PDEs involving the fractional Laplacian in two dimensions. An isogeometric collocation method is developed to discretize the fractional Laplacian and applied to the fractional Poisson…

Numerical Analysis · Mathematics 2020-05-12 Kailai Xu , Eric Darve

This paper introduces the basic concepts for physics-compatible discretization techniques. The paper gives a clear distinction between vectors and forms. Based on the difference between forms and pseudo-forms and the $\star$-operator which…

Numerical Analysis · Mathematics 2015-05-14 Artur Palha , Pedro Pinto Rebelo , René Hiemstra , Jasper Kreeft , Marc Gerritsma

We have developed an adaptive multigrid code for solving the Poisson equation in gravitational simulations. Finer rectangular subgrids are adaptively created in locations where the density exceeds a local level-dependent threshold. We…

Astrophysics · Physics 2015-06-24 I. Suisalu , E. Saar

The study of fractional order differential operators is receiving renewed attention in many scientific fields. In order to accommodate researchers doing work in these areas, there is a need for highly scalable numerical methods for solving…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-28 Max Carlson , Robert M. Kirby , Hari Sundar

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-11 Soumyadip Ghosh , Jiacai Lu , Vijay Gupta , Gretar Tryggvason

Bertaut's equivalent electric density idea (E. F. Bertaut, Journal de Physique {\bf 39}, 1331 (1978)) is applied to the case of two dimensional periodic continuous charge density distributions. The following derivation differs from what was…

Materials Science · Physics 2007-05-23 F. Tasnadi

In this paper, Particle-in-Cell algorithms for the Vlasov-Poisson system are presented based on its Poisson bracket structure. The Poisson equation is solved by finite element methods, in which the appropriate finite element spaces are…

Numerical Analysis · Mathematics 2022-08-10 Anjiao Gu , Yang He , Yajuan Sun

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson