A RAPID FINITE-DIFFERENCE ALGORITHM, UTILIZING SUCCESSIVE OVER-RELAXATION TO SOLVE THE POISSON-BOLTZMANN EQUATION

An efficient algorithm is presented for the numerical solution of the Poisson-Boltzmann equation by the finite difference method of successive over-relaxation. Improvements include the rapid estimation of the optimum relaxation parameter, reduction in number of operations per iteration, and vector-oriented array mapping. The algorithm has been incorporated into the electrostatic program DelPhi, reducing the required computing time by between one and two orders of magnitude. As a result the estimation of electrostatic effects such as solvent screening, ion distributions, and solvation energies of small solutes and biological macromolecules in solution, can be performed rapidly, and with minimal computing facilities.