A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces

Jiarui Du, Josef Dick

Approximating multivariate periodic functions in weighted Korobov spaces via rank-1 lattices is fundamentally limited by frequency aliasing. Existing optimal-rate methods rely on r…