Complexity of approximation of functions of few variables in high dimensions

4Citations
Citations of this article
21Readers
Mendeley users who have this article in their library.

Abstract

In DeVore et al. (2011) [7] we considered smooth functions on [0,1]N which depend on a much smaller number of variables ℓ or continuous functions which can be approximated by such functions. We were interested in approximating those functions when we can calculate point values at points of our choice. The number of points we needed for non-adaptive algorithms was higher than that in the adaptive case. In this paper we improve on DeVore et al. (2011) [7] and show that in the non-adaptive case one can use the same number of points (up to a multiplicative constant depending on ℓ) that we need in the adaptive case. © 2011 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Wojtaszczyk, P. (2011). Complexity of approximation of functions of few variables in high dimensions. Journal of Complexity, 27(2), 141–150. https://doi.org/10.1016/j.jco.2011.01.004

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free