Optimal Lower Estimates for the Worst Case cubature Error and the Approximation by Hyperinterpolation Operators in the Sobolev Space Setting on the Sphere.
Heping WangPublished in: Int. J. Wavelets Multiresolution Inf. Process. (2009)
Keyphrases
- worst case
- error bounds
- approximation algorithms
- error tolerance
- worst case analysis
- estimation error
- constant factor
- error estimates
- closed form
- lower bound
- approximation error
- upper bound
- expected error
- average case
- finite dimensional
- greedy algorithm
- theoretical analysis
- unit sphere
- minimum error
- np hard
- maximum error
- relative error
- slightly higher
- asymptotically optimal
- sample size
- space time
- scale space
- dynamic programming
- image interpolation
- error rate
- low dimensional
- search space
- computational complexity
- optimal solution