English

Reconstruction Plans and Efficient Rank-1 Lattice Construction for Chebyshev Expansions Over Lower Sets

Numerical Analysis 2025-01-14 v2 Numerical Analysis Number Theory

Abstract

This study focuses on constructing efficient rank-1 lattices that enable the exact integration and reconstruction of functions within Chebyshev spaces, based on finite lower index sets. We establish the equivalence of different reconstruction plans under specific conditions for certain lower sets. Furthermore, we introduce a heuristic component-by-component (CBC) algorithm that efficiently identifies admissible generating vectors and suitable numbers of nodes nn, optimizing both memory usage and computational time.

Keywords

Cite

@article{arxiv.2406.10145,
  title  = {Reconstruction Plans and Efficient Rank-1 Lattice Construction for Chebyshev Expansions Over Lower Sets},
  author = {Abdelqoddous Moussa and Moulay Abdellah Chkifa},
  journal= {arXiv preprint arXiv:2406.10145},
  year   = {2025}
}