Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. MATHICSE Technical Report : Function integration, reconstruction and approximation using rank-1 lattices
 
working paper

MATHICSE Technical Report : Function integration, reconstruction and approximation using rank-1 lattices

Kuo, Frances
•
Migliorati, Giovanni  
•
Nobile, Fabio  
Show more
December 18, 2019

We consider rank-1 lattices for integration and reconstruction of functions with series expansion supported on a finite index set. We explore the connection between the periodic Fourier space and the non-periodic cosine space and Chebyshev space, via tent transform and then cosine transform, to transfer known results from the periodic setting into new insights for the non-periodic settings. Fast discrete cosine transform can be applied for the reconstruction phase. To reduce the size of the auxiliary index set in the associated component-by-component (CBC) construction for the lattice generating vectors, we work with a bi-orthonormal set of basis functions, leading to three methods for function reconstruction in the non-periodic settings. We provide new theory and efficient algorithmic strategies for the CBC construction. We also interpret our results in the context of general function approximation and discrete least-squares approximation.

  • Details
  • Metrics
Type
working paper
DOI
10.5075/epfl-MATHICSE-273331
Author(s)
Kuo, Frances
Migliorati, Giovanni  
Nobile, Fabio  
Nuyens, Dirk
Corporate authors
MATHICSE Group
Date Issued

2019-12-18

Publisher

MATHICSE

URL

ArXiv

https://arxiv.org/abs/1908.01178
Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
CSQI  
RelationURL/DOI

IsPreviousVersionOf

https://infoscience.epfl.ch/record/286998?
Available on Infoscience
December 18, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/164068
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés