Orthogonal polynomial expansions on sparse grids

DOI10.1016/J.JCO.2014.04.001MaRDI QIDQ457562zbMATH OpenOpenAlexFDO

Authors Yanzhao Cao, Ying Jiang, Yuesheng Xu

Publication date 29 September 2014

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2014.04.001

zbMATH Keywords

stabilityalgorithmnumerical experimentscollocation methodexponential convergenceanalytic functionorthogonal polynomialsparse gridspectral methodfast cosine transform

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Algorithms for approximation of functions (65D15) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Real-analytic functions (26E05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
• On expansions in orthogonal polynomials
• Rapidly computing sparse Legendre expansions via sparse Fourier transforms
• scientific article; zbMATH DE number 1210426
• A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions

Cites work

• scientific article; zbMATH DE number 1817650 (Why is no real title available?)
• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• scientific article; zbMATH DE number 3110365 (Why is no real title available?)
• A Fast Algorithm for the Evaluation of Legendre Expansions
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Approximation of infinitely differentiable multivariate functions is intractable
• B-spline quasi-interpolation on sparse grids
• Chebyshev and Fourier spectral methods.
• Efficient spectral sparse grid methods and applications to high-dimensional elliptic problems
• Fast Algorithms for Periodic Spline Wavelets on Sparse Grids
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs
• Fast algorithms for discrete polynomial transforms
• Fast algorithms for discrete polynomial transforms on arbitrary grids
• Fast conversion algorithms for orthogonal polynomials
• Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
• Fouriertransform on sparse grids with hierarchical bases
• High dimensional polynomial interpolation on sparse grids
• Sparse grids
• Spectral methods. Algorithms, analysis and applications.
• The Discrete Cosine Transform

Cited in

(3)

• Computing the Newton potential in the boundary integral equation for the Dirichlet problem of the Poisson equation
• A Fast Matrix-free Algorithm for Spectral Approximations to the Schrödinger Equation
• A fast discrete spectral method for stochastic partial differential equations

This page was built for publication: Orthogonal polynomial expansions on sparse grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q457562)