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

@article{Lazic2006TheRH, 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.}, year={2006}, volume={213}, pages={117-140} }

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…

## Figures and Topics from this paper

## 18 Citations

The Robin Hood method¿A new view on differential equations.

- Mathematics
- 2008

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

- Computer Science
- 2005

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.

SOLVING FOR MICRO- AND MACRO-SCALE ELECTROSTATIC CONFIGURATIONS USING THE ROBIN HOOD ALGORITHM

- Physics, Mathematics
- 2011

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

- Mathematics, Physics
- 2008

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

- Mathematics, Physics
- 2016

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

- Physics
- 2011

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

- Computer ScienceSimul. Model. Pract. Theory
- 2013

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

- Mathematics
- 2008

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

- Computer ScienceComput. Graph.
- 2018

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

- Physics, Mathematics
- 2013

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…

## References

SHOWING 1-10 OF 28 REFERENCES

Multigrid method for electronic structure calculations

- Physics
- 2001

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

- Mathematics, Computer ScienceComput. Sci. Eng.
- 2003

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

- Physics
- 2000

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

- Computer Science, Physics
- 2002

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

- MathematicsProceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498)
- 2003

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

- Mathematics
- 2004

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

- Mathematics
- 1999

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

- Mathematics
- 2004

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

- Mathematics
- 1996

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

- Computer ScienceIEEE 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.