A fast adaptive multipole algorithm in three dimensions

被引：492

作者：

Cheng, H

Greengard, L

Rokhlin, V

机构：

[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA

[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 1999年 / 155卷 / 02期

关键词：

Laplace equation; translation operators; fast multipole method; adaptive algorithms;

D O I：

10.1006/jcph.1999.6355

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost. (C) 1999 Academic Press.

引用

页码：468 / 498

页数：31

共 34 条

[1] A METHOD OF LOCAL CORRECTIONS FOR COMPUTING THE VELOCITY-FIELD DUE TO A DISTRIBUTION OF VORTEX BLOBS [J].

ANDERSON, CR .

JOURNAL OF COMPUTATIONAL PHYSICS, 1986, 62 (01) :111-123

[2] AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION [J].

APPEL, AW .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :85-103

[3] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].

BARNES, J ;

HUT, P .

NATURE, 1986, 324 (6096) :446-449

[4] A RENORMALIZATION METHOD FOR THE EVALUATION OF LATTICE SUMS [J].

BERMAN, CL ;

GREENGARD, L .

JOURNAL OF MATHEMATICAL PHYSICS, 1994, 35 (11) :6036-6048

[5]

Biedenharn L. S., 1981, ANGULAR MOMENTUM QUA

[6] ACCELERATED MOLECULAR-DYNAMICS SIMULATION WITH THE PARALLEL FAST MULTIPOLE ALGORITHM [J].

BOARD, JA ;

CAUSEY, JW ;

LEATHRUM, JF ;

WINDEMUTH, A ;

SCHULTEN, K .

CHEMICAL PHYSICS LETTERS, 1992, 198 (1-2) :89-94

[7] MULTILEVEL MATRIX MULTIPLICATION AND FAST SOLUTION OF INTEGRAL-EQUATIONS [J].

BRANDT, A ;

LUBRECHT, AA .

JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 90 (02) :348-370

[8] A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS [J].

CARRIER, J ;

GREENGARD, L ;

ROKHLIN, V .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :669-686

[9]

CHENG H, 1999, UNPUB COMPRESSION TR

[10]

CHENG H, 1995, THESIS NY U

← 1 2 3 4 →