English
Related papers

Related papers: A Lightweight, Geometrically Flexible Fast Algorit…

200 papers

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 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

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

The Poisson equation governing a planet's gravitational field is posed on the unbounded domain, $\mathbb{R}^3$, whereas finite-element computations require bounded meshes. We implement and compare three strategies for handling the infinite…

Earth and Planetary Astrophysics · Physics 2026-02-13 Ziheng Yu , Alex D. C. Myhill , David Al-Attar

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

In this work, we propose efficient and accurate numerical algorithms based on Difference Potentials Method for numerical solution of chemotaxis systems and related models in 3D. The developed algorithms handle 3D irregular geometry with the…

Numerical Analysis · Mathematics 2019-02-12 Yekaterina Epshteyn , Qing Xia

We present a quasi-linearly scaling, first order polynomial finite element method for the solution of the magnetostatic open boundary problem by splitting the magnetic scalar potential. The potential is determined by solving a Dirichlet…

Computational Physics · Physics 2014-04-25 Lukas Exl , Thomas Schrefl

This paper generalizes the non-conforming FEM of Crouzeix and Raviart and its fundamental projection property by a novel mixed formulation for the Poisson problem based on the Helmholtz decomposition. The new formulation allows for ansatz…

Numerical Analysis · Mathematics 2016-01-25 Mira Schedensack

We introduce an accurate and efficient method for a class of nonlocal potential evaluations with free boundary condition, including the 3D/2D Coulomb, 2D Poisson and 3D dipolar potentials. Our method is based on a Gaussian-sum approximation…

Computational Physics · Physics 2016-12-09 Lukas Exl , Norbert J. Mauser , Yong Zhang

Reciprocal space methods for solving Poisson's equation for finite charge distributions are investigated. Improvements to previous proposals are presented, and their performance is compared in the context of a real-space density functional…

Computational Physics · Physics 2007-05-23 Alberto Castro , Angel Rubio , M. J. Stott

The Poisson equation has wide applications in many areas of science and engineering. Although there are some quantum algorithms that can efficiently solve the Poisson equation, they generally require a fault-tolerant quantum computer which…

Quantum Physics · Physics 2021-08-25 Hailing Liu , Yusen Wu , Linchun Wan , Shijie Pan , Sujuan Qin , Fei Gao , Qiaoyan Wen

We propose two easy-to-implement fast algorithms based on moment-matching to compute the nonlocal potential $\varphi(\textbf{x})=(U\ast \rho)(\textbf{x})$ on bounded domain, where the kernel $U$ is singular at the origin and the density…

Numerical Analysis · Mathematics 2026-02-16 Xin Liu , Qinglin Tang , Yong Zhang

In this paper, we propose and analyze a high-order finite volume method for the Poisson problem based on the reduced discontinuous Galerkin (RDG) space. The main idea is to employ the RDG space as the trial space and the piecewise constant…

Numerical Analysis · Mathematics 2025-12-11 Wenbo Hu , Yinhua Xia

We present a fast and accurate algorithm for the evaluation of nonlocal (long-range) Coulomb and dipole-dipole interactions in free space. The governing potential is simply the convolution of an interaction kernel $U(\bx)$ and a density…

Numerical Analysis · Mathematics 2014-10-07 Shidong Jiang , Leslie Greengard , Weizhu Bao

We present an efficient and accurate algorithm for solving the Poisson equation in spherical polar coordinates with a logarithmic radial grid and open boundary conditions. The method employs a divide-and-conquer strategy, decomposing the…

Instrumentation and Methods for Astrophysics · Physics 2025-07-10 Jeonghyeon Ahn , Woong-Tae Kim , Yonghwi Kim

In this work, we explore the numerical solution of geometric shape optimization problems using neural network-based approaches. This involves minimizing a numerical criterion that includes solving a partial differential equation with…

Optimization and Control · Mathematics 2025-01-08 Amaury Bélières--Frendo , Emmanuel Franck , Victor Michel-Dansac , Yannick Privat

In the present work, we investigate the computational efficiency afforded by higher-order finite-element discretization of the saddle-point formulation of orbital-free density functional theory. We first investigate the robustness of viable…

Computational Physics · Physics 2015-05-30 Phani Motamarri , Mrinal Iyer , Jaroslaw Knap , Vikram Gavini

A solver for the Poisson equation for 1D, 2D and 3D regular grids is presented. The solver applies the convolution theorem in order to efficiently solve the Poisson equation in spectral space over a rectangular computational domain.…

Mathematical Software · Computer Science 2023-01-04 Joseph Saverin

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

The solution of the Poisson equation is a ubiquitous problem in computational astrophysics. Most notably, the treatment of self-gravitating flows involves the Poisson equation for the gravitational field. In hydrodynamics codes using…

Instrumentation and Methods for Astrophysics · Physics 2019-01-16 Bernhard Müller , Conrad Chan