Interpolation lattices for hyperbolic cross trigonometric polynomials (Q657653)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interpolation lattices for hyperbolic cross trigonometric polynomials
scientific article

    Statements

    Interpolation lattices for hyperbolic cross trigonometric polynomials (English)
    0 references
    0 references
    0 references
    0 references
    10 January 2012
    0 references
    Sparse grid discretisations allow for a severe decrease in the number of degrees of freedom for high dimensional problems. The corresponding hyperbolic cross fast Fourier transform exhibits numerical instabilities already for moderate problem sizes. Therefore, the authors propose the use of oversampled lattice rules known from multivariate numerical integration, which allows for the highly effcient and perfectly stable evaluation and reconstruction of trigonometric polynomials using only one ordinary fast Fourier transform (FFT). Given is numerical evidence that reasonable small lattices exist such that this new method outperforms the sparse grid based hyperbolic cross FFT for realistic problem sizes.
    0 references
    0 references
    interpolation lattices
    0 references
    sparse grid
    0 references
    hyperbolic cross fast Fourier transform
    0 references
    multivariate numerical integration
    0 references
    trigonometric polynomials
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references