Function integration, reconstruction and approximation using rank-1 lattices

08/03/2019
by   Frances Y. Kuo, et al.
0

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.

READ FULL TEXT

page 24

page 25

research
06/15/2023

ANOVA approximation with mixed tensor product basis on scattered points

In this paper we consider an orthonormal basis, generated by a tensor pr...
research
09/01/2023

Adaptive function approximation based on the Discrete Cosine Transform (DCT)

This paper studies the cosine as basis function for the approximation of...
research
12/06/2019

Efficient multivariate approximation on the cube

For the approximation of multivariate non-periodic functions h on the hi...
research
02/01/2021

A note on transformed Fourier systems for the approximation of non-periodic signals

A variety of techniques have been developed for the approximation of non...
research
11/23/2016

Generalized Fourier-Bessel operator and almost-periodic interpolation and approximation

We consider functions f of two real variables, given as trigonometric fu...
research
02/04/2020

On the generation of periodic discrete structures with identical two-point correlation

Strategies for the generation of periodic discrete structures with ident...
research
03/21/2020

A Deterministic Algorithm for Constructing Multiple Rank-1 Lattices of Near-Optimal Size

In this paper we present the first known deterministic algorithm for the...

Please sign up or login with your details

Forgot password? Click here to reset