Good lattice rules based on the general weighted star discrepancy |
| |
Authors: | Vasile Sinescu Stephen Joe |
| |
Institution: | Department of Mathematics, University of Waikato, Hamilton, New Zealand ; Department of Mathematics, University of Waikato, Hamilton, New Zealand |
| |
Abstract: | We study the problem of constructing rank- lattice rules which have good bounds on the ``weighted star discrepancy'. Here the non-negative weights are general weights rather than the product weights considered in most earlier works. In order to show the existence of such good lattice rules, we use an averaging argument, and a similar argument is used later to prove that these lattice rules may be obtained using a component-by-component (CBC) construction of the generating vector. Under appropriate conditions on the weights, these lattice rules satisfy strong tractability bounds on the weighted star discrepancy. Particular classes of weights known as ``order-dependent' and ``finite-order' weights are then considered and we show that the cost of the construction can be very much reduced for these two classes of weights. |
| |
Keywords: | Rank-$1$ lattice rules weighted star discrepancy component-by-component construction |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |