1887
banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
An error-controlled fast multipole method
Rent:
Rent this article for
USD
10.1063/1.3264952
/content/aip/journal/jcp/131/24/10.1063/1.3264952
http://aip.metastore.ingenta.com/content/aip/journal/jcp/131/24/10.1063/1.3264952

Figures

Image of FIG. 1.
FIG. 1.

The positions of the two box centers. Subscript 1 refers to box 1 and subscript 2 to box 2, respectively.

Image of FIG. 2.
FIG. 2.

as a function of the level of poles.

Image of FIG. 3.
FIG. 3.

The minimal and maximal ratio of the exact far field energy and the multipole approximation of for . The minimal ratio is illustrated in (a). The maximal ratio is illustrated in (b). The charges and are located in box 1 with origin and box 2 with origin , respectively.

Image of FIG. 4.
FIG. 4.

The terms and as functions of .

Image of FIG. 5.
FIG. 5.

The positions of the two box centers along the axis. Subscript 1 refers to box 1 and subscript 2 to box 2, respectively.

Image of FIG. 6.
FIG. 6.

2D representation of a particle system as a result of a laser-induced Coulomb explosion. The two axes range (a) from 0 to 1, all 114 537 particles in 100% of the volume, (b) from 0.4375 to 0.5625, 78 946 particles (68.9% of all particles) in 1/512 of the volume, (c) from 0.492 187 5 to 0.507 812 5, 41 684 particles (36.4% of all particles) in 1/262 144 of the volume, and (d) from 0.499 023 437 5 to 0.500 976 562 5, 21 892 particles (19.1% of all particles) in 1/134 217 728 of the volume of the simulation box are shown.

Image of FIG. 7.
FIG. 7.

Levels of poles for three different error estimators depending on user-requested absolute energy errors for a system consisting of 100 000 particles each with charge 1 distributed along the axis . The solid line shows the level of poles as a result of our FMM error estimation scheme. The dashed and dot-dashed line show the level of poles due to the truncation of the expansions and the use of operator , respectively (Ref. 4). The FMM separation criterion is equal to 1. The solid and dashed line show a crossover point at a user-requested absolute energy error of .

Tables

Generic image for table
Table I.

depending on the level of poles for .

Generic image for table
Table II.

The terms and for .

Generic image for table
Table III.

Comparison of user-requested absolute energy errors with the absolute energy errors of FMM calculations for a system consisting of 100 000 particles each with charge 1 distributed along the axis . .

Generic image for table
Table IV.

Comparison of user-requested absolute energy errors with the absolute energy errors of FMM calculations for a system consisting of 114 537 inhomogeneously distributed positive charges. .

Generic image for table
Table V.

Levels of poles for three different error estimators depending on user-requested absolute energy errors for a system consisting of 100 000 particles each with charge 1 distributed along the axis . The second column shows the levels of poles as a result of our FMM error estimation scheme. The next two columns show the levels of poles due to the truncation of the expansions and the use of operator , respectively, (Ref. 4). The FMM separation criterion is equal to 1.

Generic image for table
Table VI.

Levels of poles for two different error estimators depending on user-requested relative energy errors and the resulting ratios of the number of floating point operations in the multipole-to-local translations of the rotation based FMM for homogeneously distributed particles each with charge 1. The Cartesian coordinates are given by .

Generic image for table
Table VII.

The first coefficients of the continuous Chebyshev expansion.

Generic image for table
Table VIII.

Levels of poles for two different error estimators depending on user-requested relative energy errors and the resulting ratios of the number of floating point operations in the multipole-to-local translations of the rotation based FMM for homogeneously distributed particles each with charge 1. The standard error estimation is improved by Chebyshev economization. The Cartesian coordinates are given by .

Generic image for table
Table IX.

Comparison of the levels of poles determined by the first and second stage of the FMM error estimation scheme for homogeneously distributed particles each with charge 1. The requested errors are user-requested relative energy errors. The Cartesian coordinates are given by .

Generic image for table
Table X.

Scaling of the two stages of the FMM error estimation scheme with respect to the number of particles for homogeneously distributed particles each with charge 1. The numbers in columns 2–4 show the increase in the number of floating point operations with respect to the eight times smaller particle system. The scaling is .

Generic image for table
Table XI.

Comparison of relative errors of two FMM calculations, one with use of the operator (local-to-local translation) and the second one without for single, double, and quadruple precision. The threshold depends on the length of the mantissa in the binary floating point representation.

Generic image for table
Table XII.

The utilization of precision increase of the binary floating point representation. The relative errors of energies, potential, and gradient decrease in the same manner as the length of the mantissa increases from 52 (double precision ) to 112 (quadruple precision ).

Loading

Article metrics loading...

/content/aip/journal/jcp/131/24/10.1063/1.3264952
2009-12-22
2014-04-16
Loading

Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: An error-controlled fast multipole method
http://aip.metastore.ingenta.com/content/aip/journal/jcp/131/24/10.1063/1.3264952
10.1063/1.3264952
SEARCH_EXPAND_ITEM