Gaussian sum truncation bound
ID: gaussian-sum-truncation-bound
For and a nonnegative integer , define the symmetric partial sum and its positive remainder bySuccessive omitted terms have ratio for . Bounding them by a geometric series givesConsequently the physical approximation to has error at most , while the dual approximation has error at most . The prefactor must be included when setting an absolute error tolerance.
For a truncation error below , at the physical side first passes this bound with : lattice points give , whereas gives . The dual side needs only . At the physical side needs only , whereas the dual side first passes the bound with : lattice points give . These counts measure symmetric lattice terms; using the even function symmetry reduces the distinct exponential function evaluations to . Truncation bounds do not include rounding error in a numerical implementation.
Positive Gaussian tails and rigorous bounds versus retained lattice points, showing the efficient side at reciprocal scales
. Details. New to topics? Read the docs here!
