English
Related papers

Related papers: Rapid evaluation of Newtonian potentials on planar…

200 papers

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

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

Particular solutions of the Poisson equation can be constructed via Newtonian potentials, integrals involving the corresponding Green's function which in two-dimensions has a logarithmic singularity. The singularity represents a significant…

Numerical Analysis · Mathematics 2025-06-04 Sheehan Olver

We present an accurate and efficient method to calculate the gravitational potential of an isolated system in three-dimensional Cartesian and cylindrical coordinates subject to vacuum (open) boundary conditions. Our method consists of two…

Instrumentation and Methods for Astrophysics · Physics 2021-06-15 Sanghyuk Moon , Woong-Tae Kim , Eve C. Ostriker

Three algorithm are proposed to evaluate volume potentials that arise in boundary element methods for elliptic PDEs. The approach is to apply a modified fast multipole method for a boundary concentrated volume mesh. If $h$ is the meshwidth…

Numerical Analysis · Mathematics 2021-12-03 Sasan Mohyaddin , Johannes Tausch

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

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's…

Numerical Analysis · Mathematics 2022-10-20 Thomas G. Anderson , Hai Zhu , Shravan Veerapaneni

We present an effective harmonic density interpolation method for the numerical evaluation of singular and nearly singular Laplace boundary integral operators and layer potentials in two and three spatial dimensions. The method relies on…

Numerical Analysis · Mathematics 2019-03-25 Carlos Pérez-Arancibia , Luiz M. Faria , Catalin Turc

The modified Poisson-Boltzmann (MPB) equations are often used to describe equilibrium particle distribution of ionic systems. In this paper, we propose a fast algorithm to solve MPB equations with the self Green's function as the self…

Computational Physics · Physics 2023-07-04 Yihui Tu , Zhenli Xu , Haizhao Yang

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than…

Numerical Analysis · Mathematics 2022-11-29 Fredrik Fryklund , Leslie Greengard

We present a simple yet accurate method to compute the adjoint double layer potential, which is used to solve the Neumann boundary value problem for Laplace's equation in three dimensions. An expansion in curvilinear coordinates leads us to…

Numerical Analysis · Mathematics 2023-10-03 J. Thomas Beale , Michael Storm , Svetlana Tlupova

We introduce an efficient way, called Newton algorithm, to study arbitrary ideals in C[[x,y]], using a finite succession of Newton polygons. We codify most of the data of the algorithm in a useful combinatorial object, the Newton tree. For…

Algebraic Geometry · Mathematics 2014-02-26 Pierrette Cassou-Noguès , Willem Veys

The accurate and efficient evaluation of potentials is of great importance for the numerical solution of partial differential equations. When the integration domain of the potential is irregular and is discretized by an unstructured mesh,…

Numerical Analysis · Mathematics 2022-06-20 Zewen Shen , Kirill Serkh

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

We calculate electrostatic potential landscapes for an external probe charge in the presence of a set of metallic islands. Our numerical calculation in three dimensions (3D)uses an efficient grid relaxation technique. The well-known…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 A. Weichselbaum , S. E. Ulloa

This paper describes a node relocation algorithm based on nonlinear optimization which delivers excellent results for both unstructured and structured plane triangle meshes over convex as well as non-convex domains with high curvature. The…

Numerical Analysis · Computer Science 2014-10-23 Daniel Aubram

With the aid of Hensel Lemma, we refine the 2-adic Newton polygon algorithm proposed by Magron, Koprowski, and Vaccon at ISSAC 2023 to express computationally a given positive univariate polynomial with rational coefficients as a sum of…

We present a fast, direct and adaptive Poisson solver for complex two-dimensional geometries based on potential theory and fast multipole acceleration. More precisely, the solver relies on the standard decomposition of the solution as the…

Numerical Analysis · Mathematics 2017-05-24 Travis Askham , Antoine J Cerfon

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

This study proposes a Newton based multiple objective optimization algorithm for hyperparameter search. The first order differential (gradient) is calculated using finite difference method and a gradient matrix with vectorization is formed…

Optimization and Control · Mathematics 2024-01-09 Qinwu Xu
‹ Prev 1 2 3 10 Next ›