English
Related papers

Related papers: A novel fast solver for Poisson equation with the …

200 papers

We present a new high-order accurate spectral element solution to the two-dimensional scalar Poisson equation subject to a general Robin boundary condition. The solution is based on a simplified version of the shifted boundary method…

Numerical Analysis · Mathematics 2023-10-27 Jens Visbech , Allan Peter Engsig-Karup , Mario Ricchiuto

The initial condition problem for a binary neutron star system requires a Poisson equation solver for the velocity potential with a Neumann-like boundary condition on the surface of the star. Difficulties that arise in this boundary value…

General Relativity and Quantum Cosmology · Physics 2021-07-07 Bing-Jyun Tsao , Roland Haas , Antonios Tsokaros

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

Interpolating scaling functions give a faithful representation of a localized charge distribution by its values on a grid. For such charge distributions, using a Fast Fourier method, we obtain highly accurate electrostatic potentials for…

Materials Science · Physics 2009-11-11 Luigi Genovese , Thierry Deutsch , Alexey Neelov , Stefan Goedecker , Gregory Beylkin

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

A method is described to solve the Poisson problem for a three dimensional source distribution that is periodic into one direction. Perpendicular to the direction of periodicity a free space (or open) boundary is realized. In beam physics,…

Accelerator Physics · Physics 2016-03-23 M. Dohlus , Ch. Henning

A fast method for solving boundary integral equations with the generalized Neumann kernel and the adjoint generalized Neumann kernel is presented. The method is based on discretizing the integral equations by the Nystr\"om method with the…

Numerical Analysis · Mathematics 2015-04-10 Mohamed M. S. Nasser

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

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

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, we study fully nonlinear second-order elliptic and parabolic equations with Neumann boundary conditions on compact Riemannian manifolds with smooth boundary. We derive oscillation bounds for admissible solutions with Neumann…

Analysis of PDEs · Mathematics 2020-01-06 Sheng Guo

We present a new framework for the fast solution of inhomogeneous elliptic boundary value problems in domains with smooth boundaries. High-order solvers based on adaptive box codes or the fast Fourier transform can efficiently treat the…

Numerical Analysis · Mathematics 2025-01-31 Daniel Fortunato , David B. Stein , Alex H. Barnett

We present an efficient numerical method, inspired by transformation optics, for solving the Poisson equation in complex and arbitrarily shaped geometries. The approach operates by mapping the physical domain to a uniform computational…

Numerical Analysis · Mathematics 2026-02-03 Deepak Gautam , Bhooshan Paradkar

For the finite element solution of Poisson's equation, a local a posteriori error estimation based on the Hypercircle method is proposed. Even for the solution of Poisson's equation without the $H^2$ regularity, this method can provide…

Numerical Analysis · Mathematics 2019-05-24 Taiga Nakano , Xuefeng Liu

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

We present an explicit solver of the three-dimensional screened and unscreened Poisson's equation which combines accuracy, computational efficiency and versatility. The solver, based on a mixed plane-wave / interpolating scaling function…

Materials Science · Physics 2013-03-27 Alessandro Cerioni , Luigi Genovese , Alessandro Mirone , Vicente Armando Sole

In this paper, two numerical approaches based on the Newton iteration method with spectral algorithms are introduced to solve the Thomas-Fermi equation. That Thomas-Fermi equation is a nonlinear singular ordinary differential equation (ODE)…

The local relaxation algorithm is promising for fast solution of Poisson's equations, which computes the electric field distribution in a stepwise manner via local curl-free updates while strictly enforcing Gauss's law. We propose a novel…

Numerical Analysis · Mathematics 2026-03-04 Zhenli Xu , Qian Yin , Hongyu Zhou

This work proposes a fast iterative method for local steric Poisson--Boltzmann (PB) theories, in which the electrostatic potential is governed by the Poisson's equation and ionic concentrations satisfy equilibrium conditions. To present the…

Numerical Analysis · Mathematics 2023-04-05 Minhong Chen , Wei Dou , Shenggao Zhou

We present a hybrid numerical-quantum method for solving the Poisson equation under homogeneous Dirichlet boundary conditions, leveraging the Quantum Fourier Transform (QFT) to enhance computational efficiency and reduce time and space…

Numerical Analysis · Mathematics 2025-06-10 G. Intoccia , U. Chirico , G. Pepe , S. Cuomo