Reducing the construction cost of the component-by-component construction of good lattice rules |
| |
Authors: | J Dick F Y Kuo |
| |
Institution: | School of Mathematics, The University of New South Wales, Sydney, New South Wales 2052, Australia ; Department of Mathematics, The University of Waikato, Private Bag 3105, Hamilton, New Zealand |
| |
Abstract: | The construction of randomly shifted rank- lattice rules, where the number of points is a prime number, has recently been developed by Sloan, Kuo and Joe for integration of functions in weighted Sobolev spaces and was extended by Kuo and Joe and by Dick to composite numbers. To construct -dimensional rules, the shifts were generated randomly and the generating vectors were constructed component-by-component at a cost of operations. Here we consider the situation where is the product of two distinct prime numbers and . We still generate the shifts randomly but we modify the algorithm so that the cost of constructing the, now two, generating vectors component-by-component is only operations. This reduction in cost allows, in practice, construction of rules with millions of points. The rules constructed again achieve a worst-case strong tractability error bound, with a rate of convergence for . |
| |
Keywords: | Quasi--Monte Carlo numerical integration lattice rules |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |
|