Numerical calculations of the potential due to an arbitrary charge density using the fast Fourier transform

The Green's function method of finding the voltage due to an arbitrary charge density is related to a convolution integral for simple geometries. The fast Fourier transform (FFT) algorithm is used to calculate the voltages on the grid points and it is argued that significant reduction of computer time is achieved for a large number of grid points.