Optimized general sparse grid approximation spaces for operator equations

DOI10.1090/S0025-5718-09-02248-0zbMath1198.65053OpenAlexW2024729723MaRDI QIDQ3055197

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-09-02248-0

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Rate of convergence, degree of approximation (41A25) Approximation by other special function classes (41A30) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical approximation and computational geometry (primarily algorithms) (65D99)

Related Items

Spectral convergence of probability densities for forward problems in uncertainty quantification ⋮ Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) ⋮ ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs ⋮ Numerical quadrature for high-dimensional singular integrals over parallelotopes ⋮ Sparse high-dimensional FFT based on rank-1 lattice sampling ⋮ A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method ⋮ Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids ⋮ On the Convergence of Adaptive Stochastic Collocation for Elliptic Partial Differential Equations with Affine Diffusion ⋮ Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness ⋮ A note on the construction of \(L\)-fold sparse tensor product spaces ⋮ Regularity for eigenfunctions of Schrödinger operators ⋮ Optimal scaling parameters for sparse grid discretizations ⋮ Musings on multilinear fitting ⋮ On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions ⋮ Sparse grid quadrature on products of spheres ⋮ Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings ⋮ Deep ReLU neural networks in high-dimensional approximation ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness ⋮ Wavelet approximation in weighted Sobolev spaces of mixed order with applications to the electronic Schrödinger equation ⋮ \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations ⋮ Helmholtz Scattering by Random Domains: First-Order Sparse Boundary Element Approximation ⋮ A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives ⋮ Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces ⋮ Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity ⋮ Suboptimal feedback control of PDEs by solving HJB equations on adaptive sparse grids ⋮ Sampling and cubature on sparse grids based on a B-spline quasi-interpolation ⋮ On the construction of sparse tensor product spaces ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Multivariate approximation by translates of the Korobov function on Smolyak grids ⋮ Sparse grid approximation spaces for space-time boundary integral formulations of the heat equation ⋮ Analysis and computation of the elastic wave equation with random coefficients ⋮ B-spline quasi-interpolation on sparse grids ⋮ Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations ⋮ Sharp estimates for approximation numbers of non-periodic Sobolev embeddings ⋮ Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation ⋮ Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces ⋮ On \(N\) -termed approximations in \(H^s\)-norms with respect to the Haar system ⋮ Multi-index stochastic collocation for random PDEs ⋮ A sparse-grid isogeometric solver ⋮ Comparison of Clenshaw–Curtis and Leja Quasi-Optimal Sparse Grids for the Approximation of Random PDEs ⋮ Generalized sparse grid interpolation based on the fast discrete Fourier transform ⋮ Fast Discrete Fourier Transform on Generalized Sparse Grids ⋮ Adjoint Error Estimation for Stochastic Collocation Methods ⋮ Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form

Cites Work