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(NlogN) 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.

1.
P.
Ewald
,
Ann. Phys.
64
,
251
(
1921
).
2.
L.
Greengard
and
V.
Rokhlin
,
J. Comput. Phys.
73
,
325
(
1987
);
H.
Cheng
,
L.
Greengard
, and
V.
Rokhlin
,
J. Comput. Phys.
155
,
468
(
1999
).
3.
M.
Strain
,
G.
Scuseria
, and
M.
Frisch
,
Science
271
,
51
(
1996
);
P.
Maslen
,
C.
Ochsenfeld
,
C.
White
,
M.
Lee
, and
M.
Head-Gordon
,
J. Phys. Chem.
102
,
2215
(
1998
);
J.
Perez-Jorda
and
W.
Yang
,
J. Chem. Phys.
107
,
1218
(
1997
).
4.
S.
Goedecker
and
O.
Ivanov
,
Solid State Commun.
105
,
665
(
1998
).
5.
R. W.
Hockney
,
Methods Comput. Phys.
9
,
135
(
1970
).
6.
L.
Füsti-Molnar
and
P.
Pulay
,
J. Chem. Phys.
116
,
7795
(
2002
).
7.
J. R.
Chelikowsky
,
N.
Troullier
, and
Y.
Saad
,
Phys. Rev. Lett.
72
,
1240
(
1994
).
8.
J. E.
Pask
,
B. M.
Klein
,
C. Y.
Fong
, and
P. A.
Sterne
,
Phys. Rev. B
59
,
12352
(
1999
).
9.
I.
Daubechies
,
Ten Lectures on Wavelets
(
SIAM
,
Philadelphia, PA
,
1992
);
S.
Goedecker
,
Wavelets and Their Application for the Solution of Differential Equations
(
Presses Polytechniques Universitaires et Romandes
,
Lausanne, Switzerland
,
1998
).
10.
G.
Deslauriers
and
S.
Dubuc
,
Constructive Approx.
5
,
49
(
1989
).
11.
S.
Goedecker
,
Comput. Phys. Commun.
76
,
294
(
1993
).
12.
G.
Beylkin
and
L.
Monzon
,
Appl. Comput. Harmon. Anal.
19
,
17
(
2005
);
G.
Beylkin
and
M. J.
Mohlenkamp
,
SIAM J. Sci. Comput. (USA)
26
,
2133
(
2005
);
G.
Beylkin
and
M. J.
Mohlenkamp
,
Proc. Natl. Acad. Sci. U.S.A.
99
,
10246
(
2002
).
[PubMed]
13.
The same expansion was used to find a wavelet representation of the entire integral operator in
R.
Harrison
,
G.
Fann
,
T.
Yanai
,
Z.
Gan
, and
G.
Beylkin
,
J. Chem. Phys.
121
,
11587
(
2004
).
14.
G. J.
Martyna
and
M. E.
Tuckerman
,
J. Chem. Phys.
110
,
2810
(
1999
).
15.
J.
Hutter
,
A.
Alavi
,
T.
Deutsch
,
M.
Bernasconi
,
S.
Goedecker
,
D.
Marx
,
M.
Tuckerman
, and
M.
Parrinello
, CPMD, Version 3.3, Max-Planck-Institut für Festkörperforschung and IBM Zürich Research Laboratory,
1995
1999
.
16.
D.
Marx
and
J.
Hutter
, in
Modern Methods and Algorithms of Quantum Chemistry
, edited by
J.
Grotendorst
(
John von Neumann Institute for Computing
,
Jülich
,
2000
).
17.
D. A.
Yarne
,
M. E.
Tuckerman
, and
G. J.
Martyna
,
J. Chem. Phys.
115
,
3531
(
2001
).
19.
N.
Saito
and
G.
Beylkin
,
IEEE Trans. Signal Process.
41
,
3584
(
1993
).
You do not currently have access to this content.