English
Related papers

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

200 papers

This paper presents a fast algorithm to solve a spectral estimation problem for two-dimensional random fields. The latter is formulated as a convex optimization problem with the Itakura-Saito pseudodistance as the objective function subject…

Numerical Analysis · Mathematics 2021-10-01 Bin Zhu , Jiahao Liu

Based upon elements of the modern Pseudoanalytic Function Theory, we analyse a new method for numerically approaching the solution of the Dirichlet boundary value problem, corresponding to the two-dimensional Electrical Impedance Equation.…

Mathematical Physics · Physics 2012-02-23 M. P. Ramirez T. , C. M. A. Robles G. , R. A. Hernandez-Becerril

In this paper a method is presented for evaluating the convolution of the Green's function for the Laplace operator with a specified function $\rho(\vec x)$ at all grid points in a rectangular domain $\Omega \subset {\mathrm R}^{d}$ ($d =…

Numerical Analysis · Mathematics 2021-08-27 Christopher R. Anderson

With already demonstrated in previous work the equations that describe the space dependence of the electric potential are determined by the solution of the equation of Poisson-Boltzmann. In this work we consider these solutions for the…

Biological Physics · Physics 2008-09-30 M. A. G. Soares , F. A. O. Cruz , C. M. Cortez

The parqueting-reflection principle is shown to also work for constructing harmonic Green functions and harmonic Neumann functions for a class of domains, which are bounded by two arcs in $\mathbb{C}$ with a special intersecting angle…

Complex Variables · Mathematics 2020-10-13 Hanxing Lin

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

In this article, we report on an exact closed-form solution for the displacement at the surface of an elastic half-space elicited by a buried point source that acts at some point underneath that surface. This is commonly referred to as the…

Geophysics · Physics 2025-05-14 Xi Feng , Haiming Zhang

A new, momentum preserving fast Poisson solver for N-body systems sharing effective O(N) computational complexity, has been recently developed by Dehnen (2000, 2002). We have implemented the proposed algorithms in a Fortran-90 code, and…

Astrophysics · Physics 2007-05-23 P. Londrillo , C. Nipoti , L. Ciotti

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

We consider the problem of simultaneously inferring the heterogeneous coefficient field for a Robin boundary condition on an inaccessible part of the boundary along with the shape of the boundary for the Poisson problem. Such a problem…

Optimization and Control · Mathematics 2022-01-05 Ruanui Nicholson , Matti Niskanen

As more and more numerical and analytical solutions to the linear neutron transport equation become available, verification of numerical results is increasingly important. This presentation concerns the development of another benchmark for…

Computational Physics · Physics 2024-06-21 Barry Ganapol

We demonstrate how meshfree finite difference methods can be applied to solve vector Poisson problems with electric boundary conditions. In these, the tangential velocity and the incompressibility of the vector field are prescribed at the…

Numerical Analysis · Mathematics 2023-08-17 Dong Zhou , Benjamin Seibold , David Shirokoff , Prince Chidyagwai , Rodolfo Ruben Rosales

The Poisson-Boltzmann equation is a widely used model to study the electrostatics in molecular solvation. Its numerical solution using a boundary integral formulation requires a mesh on the molecular surface only, yielding accurate…

Numerical Analysis · Mathematics 2020-09-25 Vicente Ramm , Jehanzeb H. Chaudhry , Christopher D. Cooper

The very weak solution of the Poisson equation with $L^2$ boundary data is defined by the method of transposition. The finite element solution with regularized boundary data converges in the $L^2(\Omega)$-norm with order $1/2$ in convex…

Numerical Analysis · Mathematics 2016-02-18 Thomas Apel , Serge Nicaise , Johannes Pfefferer

In this work we design and analyze a free energy satisfying finite difference method for solving Poisson-Nernst-Planck equations in a bounded domain. The algorithm is of second order in space, with numerical solutions satisfying all three…

Numerical Analysis · Mathematics 2015-06-17 Hailiang Liu , Zhongming Wang

The paper suggests a preconditioning type method for fast solving of elliptic equations with oscillating quasiperiodic coefficients $A_\epsilon$ specified by the small parameter $\epsilon>0$. We use an iteration method generated by an…

Numerical Analysis · Mathematics 2015-10-02 Boris N. Khoromskij , Sergey I. Repin

In this paper, asymptotic compatibility error estimates of a finite element discretization is presented for 2D nonlocal Poisson problems with Neumann boundary conditions. To this end, we begin with deriving two kind of nonlocal Neumann…

Numerical Analysis · Mathematics 2025-12-02 Yuchen Shi , Jihong Wang , Jiwei Zhang

In this paper we describe a new approach to implement the O(N) fast multipole method and $O(N\log N)$ tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson's method, which uses the…

Astrophysics · Physics 2009-10-30 Junichiro Makino

In this paper we propose and study a new complexity model for approximation algorithms. The main motivation are practical problems over large data sets that need to be solved many times for different scenarios, e.g., many multicast trees…

Data Structures and Algorithms · Computer Science 2010-06-18 Marek Cygan , Lukasz Kowalik , Marcin Mucha , Marcin Pilipczuk , Piotr Sankowski

We propose an energy-stable parametric finite element method (ES-PFEM) for simulating solid-state dewetting of thin films in two dimensions via a sharp-interface model, which is governed by surface diffusion and contact line (point)…

Numerical Analysis · Mathematics 2020-06-08 Quan Zhao , Wei Jiang , Weizhu Bao