Interval Arithmetic and Computational Science: Rounding and Truncation Errors in N-Body Methods
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...[Show more]
|Collections||ANU Research Publications|
|Source:||Proceedings of ICCSA 2007|
|01_Rendell_Interval_Arithmetic_and_2007.pdf||352.78 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.