Sparse Spectral Approximations of High-Dimensional Problems Based on Hyperbolic Cross

DOI10.1137/090765547zbMath1215.65179OpenAlexW2165083863MaRDI QIDQ5392402

Jie Shen, Li-Lian Wang

Publication date: 11 April 2011

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090765547

zbMATH Keywords

convergenceorthogonal polynomialsoptimal error estimateshigh-dimensional problemsweighted Korobov spaceshyperbolic cross approximationssparse spectral methods

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Error bounds for boundary value problems involving PDEs (65N15) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (27)

Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations ⋮ Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ A Fast Petrov--Galerkin Spectral Method for the Multidimensional Boltzmann Equation Using Mapped Chebyshev Functions ⋮ A new collocation method using near-minimal Chebyshev quadrature nodes on a square ⋮ A fast discrete spectral method for stochastic partial differential equations ⋮ Analysis of multivariate Gegenbauer approximation in the hypercube ⋮ О двух асимптотических формулах в теории гиперболической дзета-функции решёток ⋮ A Legendre Petrov-Galerkin method for fourth-order differential equations ⋮ On the fundamental conjecture of HDMR: a Fourier analysis approach ⋮ Some progress in spectral methods ⋮ Error analysis of the Wiener-Askey polynomial chaos with hyperbolic cross approximation and its application to differential equations with random input ⋮ Intrusive generalized polynomial chaos with asynchronous time integration for the solution of the unsteady Navier-Stokes equations ⋮ Better Approximations of High Dimensional Smooth Functions by Deep Neural Networks with Rectified Power Units ⋮ A sparse grid method for the Navier-Stokes equations based on hyperbolic cross ⋮ Fourier pseudospectral method on generalized sparse grids for the space-fractional Schrödinger equation ⋮ Sparse pseudospectral approximation method ⋮ Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables ⋮ Approximations by orthonormal mapped Chebyshev functions for higher-dimensional problems in unbounded domains ⋮ Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time ⋮ Efficient Spectral-Element Methods for the Electronic Schrödinger Equation ⋮ Efficient Scaling and Moving Techniques for Spectral Methods in Unbounded Domains ⋮ Optimal truncations for multivariate Fourier and Chebyshev series: mysteries of the hyperbolic cross. I: bivariate case ⋮ Sparse Grid Central Discontinuous Galerkin Method for Linear Hyperbolic Systems in High Dimensions ⋮ Exact solutions to a nonlinear partial differential equation: the Product-of-Curvatures Poisson \((u_{x x} u_{y y} = 1)\) ⋮ Fast Discrete Fourier Transform on Generalized Sparse Grids ⋮ New Error Bounds for Deep ReLU Networks Using Sparse Grids

This page was built for publication: Sparse Spectral Approximations of High-Dimensional Problems Based on Hyperbolic Cross