# Efficient solution of Poisson's equation with free boundary conditions.

@article{Genovese2006EfficientSO, title={Efficient solution of Poisson's equation with free boundary conditions.}, author={Luigi Genovese and Thierry Deutsch and Alexey I. Neelov and Stefan Goedecker and Gregory Beylkin}, journal={The Journal of chemical physics}, year={2006}, volume={125 7}, pages={ 074105 } }

Interpolating scaling functions give a faithful representation of a localized charge distribution by its values on a grid. For such charge distributions, using a fast Fourier method, we obtain highly accurate electrostatic potentials for free boundary conditions at the cost of O(N log N) operations, where N is the number of grid points. Thus, with our approach, free boundary conditions are treated as efficiently as the periodic conditions via plane wave methods.

## 169 Citations

Efficient and accurate three-dimensional Poisson solver for surface problems.

- Computer ScienceThe Journal of chemical physics
- 2007

This Poisson solver is primarily intended for real space methods where the charge density and the potential are given on a uniform grid and has an O(N log N) computational cost.

Particle-particle, particle-scaling function algorithm for electrostatic problems in free boundary conditions.

- Computer ScienceThe Journal of chemical physics
- 2007

An algorithm for fast calculation of the Coulombic forces and energies of point particles with free boundary conditions is proposed, which has lower crossover point with the full O(N(2)) direct summation than the fast multipole method.

A generalized Poisson solver for first-principles device simulations.

- MathematicsThe Journal of chemical physics
- 2016

A plane-wave based algorithm for solving the generalized Poisson equation subject to periodic or homogeneous Neumann conditions on the boundaries of the simulation cell and Dirichlet type conditions imposed at arbitrary subdomains is presented.

Efficient and accurate solver of the three-dimensional screened and unscreened Poisson's equation with generic boundary conditions.

- Computer ScienceThe Journal of chemical physics
- 2012

An explicit solver of the three-dimensional screened and unscreened Poisson's equation is presented, which combines accuracy, computational efficiency, and versatility, and is tailored for leading-edge computer simulations of materials.

Exact Artificial Boundary Condition for the Poisson Equation in the Simulation of the 2D Schrödinger-Poisson System

- Mathematics
- 2014

We study the computation of ground states and time dependent solutions of the Schrodinger-Poisson system (SPS) on a bounded domain in 2D (i.e. in two space dimensions). For a disc-shaped domain and…

Multipole-preserving quadratures for the discretization of functions in real-space electronic structure calculations.

- Computer SciencePhysical chemistry chemical physics : PCCP
- 2015

A new quadrature scheme is presented that is able to exactly preserve the moments of a given analytic function even for large grid spacings, while reconciling with the traditional collocation method when the grid spacing is small enough.

A customized 3D GPU Poisson solver for free boundary conditions

- Computer Science, PhysicsComput. Phys. Commun.
- 2013

Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation

- MathematicsJ. Comput. Phys.
- 2016

Electrostatic interactions in finite systems treated with periodic boundary conditions: application to linear-scaling density functional theory.

- Computer ScienceThe Journal of chemical physics
- 2011

We present a comparison of methods for treating the electrostatic interactions of finite, isolated systems within periodic boundary conditions (PBCs), within density functional theory (DFT), with…

Linear scaling solution of the all-electron Coulomb problem in solids

- Physics
- 2010

We present a linear scaling formulation for the solution of the all-electron Coulomb problem in crystalline solids. The resulting method is systematically improvable and well suited to large-scale…

## References

SHOWING 1-10 OF 42 REFERENCES

Multiresolution quantum chemistry: basic theory and initial applications.

- MathematicsThe Journal of chemical physics
- 2004

A multiresolution solver for the all-electron local density approximation Kohn-Sham equations for general polyatomic molecules to a user-specified precision and the computational cost of applying all operators scales linearly with the number of parameters.

Algorithms for Numerical Analysis in High Dimensions

- Computer ScienceSIAM J. Sci. Comput.
- 2005

This paper further develops the separated representation by discussing the variety of mechanisms that allow it to be surprisingly efficient; addressing the issue of conditioning; and presenting algorithms for solving linear systems within this framework.

Fast evaluation of the Coulomb energy for electron densities

- Physics
- 1997

The evaluation of the Coulomb interaction of the electron density with itself dominates the cost of a density-functional theory calculation, due to its quadratic scaling with the size of the system.…

Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach

- Computer Science
- 1999

An approach to solid-state electronic-structure calculations based on the finite-element method that combines the significant advantages of both real-space-grid and basis-oriented approaches and so promises to be particularly well suited for large, accurate calculations.

A reciprocal space based method for treating long range interactions in ab initio and force-field-based calculations in clusters

- Physics
- 1999

A new reciprocal space based formalism for treating long range forces in clusters is presented. It will be shown how the new formalism can be incorporated into plane-wave based density function…

A dual length scale method for plane-wave-based, simulation studies of chemical systems modeled using mixed ab initio/empirical force field descriptions

- Chemistry
- 2001

Mixed ab initio/empirical force-field simulation studies, calculations in which one part of the system is treated using a fully ab initio description and another part is treated using an empirical…

Accurate molecular integrals and energies using combined plane wave and Gaussian basis sets in molecular electronic structure theory

- Chemistry
- 2002

This paper introduces two developments for the application of plane wave basis sets for accurate molecular calculations. (1) An analytical formula is introduced for the momentum space representation…