Optimized tensor-product approximation spaces

DOI10.1007/S003650010010zbMath0969.65107OpenAlexW2042587009WikidataQ126778510 ScholiaQ126778510MaRDI QIDQ1584546

S. Knapek, Michael Griebel

Publication date: 18 February 2001

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003650010010

zbMATH Keywords

Sobolev spacesfinite element spacestensor-product approximationsymmetric elliptic variational problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Boundary value problems for second-order elliptic equations (35J25) 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) Existence theories for optimal control problems involving partial differential equations (49J20) Complexity and performance of numerical algorithms (65Y20) Variational methods for second-order elliptic equations (35J20)

Related Items (44)

Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) ⋮ Numerical Methods for Integral Equations of the Second Kind with NonSmooth Solutions of Bounded Variation ⋮ Principal manifold learning by sparse grids ⋮ Numerical homogenization: survey, new results, and perspectives ⋮ An adaptive wavelet method for solving high-dimensional elliptic PDEs ⋮ Numerical quadrature for high-dimensional singular integrals over parallelotopes ⋮ Divergence-free wavelets on the hypercube: general boundary conditions ⋮ Numerical solution of parabolic equations in high dimensions ⋮ Fast discrete algorithms for sparse Fourier expansions of high dimensional functions ⋮ On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Divergence-free wavelet bases on the hypercube ⋮ Sparse grid quadrature on products of spheres ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Sparse grid approximation in weighted Wiener spaces ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Wavelet approximation in weighted Sobolev spaces of mixed order with applications to the electronic Schrödinger equation ⋮ Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness ⋮ \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations ⋮ Widths between the anisotropic spaces and the spaces of functions with mixed smoothness ⋮ Fast sparse nonlinear Fourier expansions of high dimensional functions ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique ⋮ Fourier pseudospectral method on generalized sparse grids for the space-fractional Schrödinger equation ⋮ A fast numerical solution for the first kind boundary integral equation for the Helmholtz equation ⋮ On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives ⋮ B-spline quasi-interpolation on sparse grids ⋮ Adaptive wavelet algorithms for elliptic PDE's on product domains ⋮ Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition ⋮ Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems ⋮ Sharp estimates for approximation numbers of non-periodic Sobolev embeddings ⋮ Space-time adaptive wavelet methods for parabolic evolution problems ⋮ Optimized general sparse grid approximation spaces for operator equations ⋮ On the construction of stochastic fields with prescribed regularity by wavelet expansions ⋮ Sparse grids for the Schrödinger equation ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Optimal recovery on the classes of functions with bounded mixed derivative ⋮ Generalized sparse grid interpolation based on the fast discrete Fourier transform ⋮ Fast Discrete Fourier Transform on Generalized Sparse Grids ⋮ Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form ⋮ Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling ⋮ Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators

This page was built for publication: Optimized tensor-product approximation spaces