Title | ||
---|---|---|
Interval Arithmetic and Computational Science: Rounding and Truncation Errors in N-Body Methods |
Abstract | ||
---|---|---|
Interval arithmetic is an alternative computational paradigm that enables arithmetic operations to be performed with guarantee error bounds. In this paper interval arithmetic is used to compare the accuracy of various methods for computing the electrostatic energy for a system of point charges. A number of summation approaches that scale as O(N2) are considered, as is an O(N) scaling Fast Multipole Method (FMM). Results are presented for various sizes of water cluster in which each water molecule is described using the popular TIP3P water model. For FMM a subtle balance between the dominance of either rounding or truncation errors is demonstrated. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ICCSA.2007.49 | ICCSA Workshops |
Keywords | Field | DocType |
computational science,water molecule,truncation errors,various size,n-body methods,fast multipole method,alternative computational paradigm,interval arithmetic,water cluster,various method,paper interval arithmetic,arithmetic operation,tip3p water model,electric fields,computational complexity,computational sciences,truncation error,floating point arithmetic,electrostatic energy | Mathematical optimization,Floating point,Affine arithmetic,Algorithm,Rounding,Truncation error (numerical integration),Fast multipole method,Interval arithmetic,Scaling,Mathematics,Computational complexity theory | Conference |
ISBN | Citations | PageRank |
0-7695-2945-3 | 1 | 0.43 |
References | Authors | |
5 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alistair P. Rendell | 1 | 209 | 34.55 |
Bill Clarke | 2 | 21 | 2.90 |
Pete P. Janes | 3 | 34 | 3.38 |
Josh Milthorpe | 4 | 28 | 4.67 |
Rui Yang | 5 | 18 | 2.91 |