Sampling inequalities for sparse grids (Q530083): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
The authors use a construction technique (Smolyak algorithm) to build a multivariate operator on a sparse grid having almost the same convergence properties as the univariate operator from which it was constructed. Polynomial reproductions are used. Then some sampling inequalities for functions from mixed regularity Sobolev spaces on sparse grids are derived. For classical sparse grids built from Chebyshev points, both cases of oversampling and non-oversampling are taken into account. In the end, the derived sampling inequalities are used for obtaining error estimates for stable reconstruction processes as norm-minimal kernel-based interpolation and penalized least-squares approximation in mixed order Sobolev spaces. | |||
Property / review text: The authors use a construction technique (Smolyak algorithm) to build a multivariate operator on a sparse grid having almost the same convergence properties as the univariate operator from which it was constructed. Polynomial reproductions are used. Then some sampling inequalities for functions from mixed regularity Sobolev spaces on sparse grids are derived. For classical sparse grids built from Chebyshev points, both cases of oversampling and non-oversampling are taken into account. In the end, the derived sampling inequalities are used for obtaining error estimates for stable reconstruction processes as norm-minimal kernel-based interpolation and penalized least-squares approximation in mixed order Sobolev spaces. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Nicoleta Breaz / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D07 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A63 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6728588 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sampling inequalities | |||
Property / zbMATH Keywords: sampling inequalities / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse grids | |||
Property / zbMATH Keywords: sparse grids / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00211-016-0845-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2537590198 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5318420 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extension of a bound for functions in Sobolev spaces, with applications to \((m, s)\)-spline interpolation and smoothing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: High dimensional polynomial interpolation on sparse grids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5543516 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4273944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fitting multidimensional data using gradient penalties and the sparse grid combination technique / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3421277 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error estimates for scattered data interpolation on spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Support vector regression for the solution of linear integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sobolev error estimates and a priori parameter selection for semi-discrete Tikhonov regularization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An estimate for multivariate interpolation. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Selected Recent Applications of Sparse Grids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sampling and Stability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2880966 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved exponential convergence rates by oversampling near the boundary / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2744190 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5600030 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3001708 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3996207 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Explicit cost bounds of algorithms for multivariate tensor product problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Scattered Data Approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate interpolation with applications to selecting smoothing parameters / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23:24, 13 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sampling inequalities for sparse grids |
scientific article |
Statements
Sampling inequalities for sparse grids (English)
0 references
9 June 2017
0 references
The authors use a construction technique (Smolyak algorithm) to build a multivariate operator on a sparse grid having almost the same convergence properties as the univariate operator from which it was constructed. Polynomial reproductions are used. Then some sampling inequalities for functions from mixed regularity Sobolev spaces on sparse grids are derived. For classical sparse grids built from Chebyshev points, both cases of oversampling and non-oversampling are taken into account. In the end, the derived sampling inequalities are used for obtaining error estimates for stable reconstruction processes as norm-minimal kernel-based interpolation and penalized least-squares approximation in mixed order Sobolev spaces.
0 references
sampling inequalities
0 references
sparse grids
0 references
0 references
0 references
0 references
0 references