The Robin Hood method - A novel numerical method for electrostatic problems based on a non-local charge transfer

  title={The Robin Hood method - A novel numerical method for electrostatic problems based on a non-local charge transfer},
  author={Predrag Lazic and Hrvoje Stefancic and Hrvoje Abraham},
  journal={J. Comput. Phys.},
We introduce a novel numerical method, named the Robin Hood method, of solving electrostatic problems. The approach of the method is closest to the boundary element methods, although significant conceptual differences exist with respect to this class of methods. The method achieves equipotentiality of conducting surfaces by iterative non-local charge transfer. For each of the conducting surfaces, non-local charge transfers are performed between surface elements, which differ the most from the… 
The Robin Hood method¿A new view on differential equations.
A novel, efficient and numerically cheap approach to problems in electrostatics is presented. The core principle of this approach, named the Robin Hood (RH) method, is achieving equipotentiality of
The Application Of The Robin Hood Method InElectrostatic Problems
A novel numerical method of solving electrostatic problems based on a nonlocal charge transfer, named the Robin Hood method, is introduced, which has many advantages such as small memory requirements, stability, absence of Critical Slowing Down and fast and global convergence.
A novel technique by which highly-segmented electrostatic configurations can be solved by studying two distinct geometry scales: the electrostatic potential of a large volume beta-detector and the field enhancement present at surface of electrode nano-structures.
A study of three-dimensional edge and corner problems using the neBEM solver
The previously reported neBEM solver has been used to solve electrostatic problems having three-dimensional edges and corners in the physical domain. Both rectangular and triangular elements have
Electric potential and field calculation of charged BEM triangles and rectangles by Gaussian cubature
It is a widely held view that analytical integration is more accurate than the numerical one. In some special cases, however, numerical integration can be more advantageous than analytical
New approach to 3D electrostatic calculations for micro-pattern detectors
We demonstrate nearly approximation-free electrostatic calculations of micromesh detectors that can be extended to any other type of micropattern detectors. Using a newly developed Boundary Element
Accelerated floating random walk algorithm for the electrostatic computation with 3-D rectilinear-shaped conductors
The techniques of importance sampling and stratified sampling are presented to accelerate the FRW algorithm by improving the convergence rate of the Monte Carlo procedure and GPU-friendly algorithmic flow and data structure are designed to reduce the divergence among random walks and the time of accessing the device memory.
A gentle introduction to the boundary element method in Matlab/Freemat
The Boundary Element Method is developed in its most simple form; for the solution of Laplace's equation in an interior domain with a straight line approximation to the boundary. The direct and
Fast texture mapping for triangle soups using electrostatic monopole field lines
An efficient approach for the parameterization of triangle soups is presented by first approximating the triangle soup by a watertight 2-manifold offset mesh proxy and establishing point correspondences between the triangle Soup and the shape proxy by tracing electrostatic field lines in time O(Kn) instead of O(kn2.
From Electrostatic Potentials to Yet Another Triangle Center
We study the problem of finding a point of maximal electrostatic po- tential inside an arbitrary triangle with homogeneous surface charge distribution. In this article we derive several synthetic and


Multigrid method for electronic structure calculations
A general real-space multigrid algorithm for the self-consistent solution of the Kohn-Sham equations ap- pearing in the state-of-the-art electronic-structure calculations is described. The most
An efficient method for solving electrostatic problems
It is shown that the dual boundary element method (DBEM) provides fast, accurate, and efficient solutions to electrostatic problems that have singularity due to degenerate boundaries and is strongly recommend for industrial applications.
Real-space mesh techniques in density-functional theory
This review discusses progress in efficient solvers which have as their foundation a representation in real space, either through finite-difference or finite-element formulations. The relationship of
MIKA - a multigrid-based program package for electronic structure calculations
A general real-space multigrid-based program package MIKA (Multigrid Instead of the K-spAce) for the self-consistent solution of the Kohn–Sham equations appearing in the state-of-the-art electronic
Solving singularities in electrostatics with high-order FEM
We propose a method to discretize the Poisson equation accurately with nonsmooth areas. This method can simulate the discontinuity of the electric field correctly and has good efficiency compared
A pFFT Accelerated Linear Strength BEM Potential Solver
A linear strength, Galerkin Boundary Element Method (BEM) for the solution of the three dimensional, direct potential boundary integral equation is presented. The method incorporates node based
Multiscale techniques for electrostatics and eigenvalue problems in real space
This chapter discusses methods for efficiently solving Poisson and eigenvalue problems on grids in real space using multigrid techniques. The purpose of the chapter is to provide an introduction to
A node-centered local refinement algorithm for Poisson's equation in complex geometries
This paper presents a method for solving Poisson's equation with Dirichlet boundary conditions on an irregular bounded three-dimensional region. The method uses a nodal-point discretization and
Ewald summation techniques in perspective: a survey
Abstract The simulation of large macromolecular systems has been and remains a challenging problem. There is a general presumption that simulations carried in periodic boundary conditions (PBC) are
A parallel fast Fourier transform on multipoles (FFTM) algorithm for electrostatics analysis of three-dimensional structures
  • E. Ong, H. Lee, K. Lim
  • Computer Science
    IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
  • 2004
The results of using the FFTM algorithm for solving large-scale three-dimensional electrostatic problems are presented and it is demonstrated that the method can give accurate results with relatively low order of expansion.