link to homepage

Institute for Advanced Simulation (IAS)

Navigation and service

Fast Coulomb Solvers

There is an ever-growing demand for efficient algorithms to overcome the bottleneck posed by long-range interactions in N-body problems which are found in a broad range of strategic areas in physics, chemistry and electrical engineering. At JSC, a number of these so-called fast Coulomb solvers are being pursued to speed up the Coulomb force calculation in such N-body systems. These algorithms reduce the computational effort from O(N2), to O(N log N) or O(N), enabling system sizes to be considered which would otherwise be simply intractable.

Since different physical systems have widely varying precision and geometry requirements, a priority of this work is to establish a library where fast electrostatic solvers can be linked to existing programs. This includes a standardised interface, provide a choice of parallel algorithms with good processor scaling, and aims to allow for different boundary conditions (e.g. periodic, open, mixed).

Several Coulomb solvers currently being developed at JSC form the core of the library: the Barnes-Hut tree algorithm (PEPC), the Fast Multipole Method, a Multigrid Poisson solver and a Wavelet based method. Other algorithms based on lattice sums are also currently being investigated.

Additional Information

Information on the research groups

ScaFaCos library









Dear visitor,

To make our website suit your needs even more and to give it a more appealing design, we would like you to answer a few short questions.

Answering these questions will take approx. 10 min.

Start now Close window

Thank you for your support!


In case you have already taken part in our survey or in case you have no time to take part now, you can simply close the window by clicking "close".

If you have any questions on the survey, please do not hesitate to contact:


Your Team at Forschungszentrum Jülich


Note: Forschungszentrum Jülich works with the market research institute SKOPOS to anonymously conduct and analyze the survey. SKOPOS complies with the statutory requirements on data protection as well as with the regulations of ADM (Arbeitskreis Deutscher Markt- und Sozialforschungsinstitute e.V.) and ESOMAR (Europäische Gesellschaft für Meinungs- und Marketingforschung). Your data will not be forwarded to third parties.