Gratis lattice points for multidimensional integration (Q1086975)

The computation of optimal coefficients for higher dimensions s and larger modules N by means of the methods known hitherto leads to practically insurmountable problems regarding the computing time needed. In this note we give a method for computing ''useful coefficients'', where the computation of these coefficients is immediate and where the computing time is practically negligible for any s and N. Whereas the theoretical efficiency of those ''useful coefficients'' is roughly speaking half the efficiency of the best possible coefficients, all practical tests indicate that our methods lead to optimal performance too. A series of computational comparisons between the ''useful coefficients'' and the optimal ones is enclosed.