English

Space-filling lattice designs for computer experiments

Methodology 2026-02-18 v1 Numerical Analysis Numerical Analysis Number Theory

Abstract

This paper investigates the construction of space-filling designs for computer experiments. The space-filling property is characterized by the covering and separation radii of a design, which are integrated through the unified criterion of quasi-uniformity. We focus on a special class of designs, known as quasi-Monte Carlo (QMC) lattice point sets, and propose two construction algorithms. The first algorithm generates rank-1 lattice point sets as an approximation of quasi-uniform Kronecker sequences, where the generating vector is determined explicitly. As a byproduct of our analysis, we prove that this explicit point set achieves an isotropic discrepancy of O(N1/d)O(N^{-1/d}). The second algorithm utilizes Korobov lattice point sets, employing the Lenstra--Lenstra--Lov\'{a}sz (LLL) basis reduction algorithm to identify the generating vector that ensures quasi-uniformity. Numerical experiments are provided to validate our theoretical claims regarding quasi-uniformity. Furthermore, we conduct empirical comparisons between various QMC point sets in the context of Gaussian process regression, showcasing the efficacy of the proposed designs for computer experiments.

Cite

@article{arxiv.2602.15390,
  title  = {Space-filling lattice designs for computer experiments},
  author = {Naoki Sakai and Takashi Goda},
  journal= {arXiv preprint arXiv:2602.15390},
  year   = {2026}
}

Comments

24 pages, 5 figures

R2 v1 2026-07-01T10:39:35.195Z