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. Journal articles
  4. Function Integration, Reconstruction And Approximation Using Rank-1 Lattices
 
research article

Function Integration, Reconstruction And Approximation Using Rank-1 Lattices

Kuo, Frances Y.
•
Migliorati, Giovanni  
•
Nobile, Fabio  
Show more
July 1, 2021
Mathematics Of Computation

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2021_Kuo_Migliorati_Nobile_Nuyens_MCOMP_Rank1Lattices.pdf

Type

Publisher's Version

Version

Published version

Access type

restricted

License Condition

Copyright

Size

527.6 KB

Format

Adobe PDF

Checksum (MD5)

bbf269e61c9bfa9218038fd87d5e18fd

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