Optimal recovery of isotropic classes of twice-differentiable multivariate functions (Q609738)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal recovery of isotropic classes of twice-differentiable multivariate functions |
scientific article |
Statements
Optimal recovery of isotropic classes of twice-differentiable multivariate functions (English)
0 references
1 December 2010
0 references
The authors consider functions defined on a convex body \(G\subset\mathbb R^d\), \(d\in\mathbb N\), i.e., a compact convex set with non-empty interior, and define two classes of functions. \(W_G\) is the class of continuously differentiable functions \(f:G\rightarrow\mathbb R\), such that the directional derivative of order \(2\) exists inside \(G\) for every direction (at least in a generalized sense) and has an essential supremum on \(G\) bounded by \(1\). \(\widetilde{W}_ {\mathcal L}\) is the class of \(\mathcal L\)-periodic continuous differentiable functions \(f:\mathbb R^d \rightarrow\mathbb R\), such that the directional derivative of order \(2\) exists on \(\mathbb R^d\) for every direction (at least in a generalized sense) and has an essential supremum on the fundamental parallelepiped, bounded by \(1\). Using the so-called central algorithm [c.f., \textit{J. F. Traub} and \textit{H. Wozniakowski}, A general theory of optimal algorithms. ACM Monograph Series. New York etc.: Academic Press (1980; Zbl 0441.68046)], the authors address three problems with respect to optimal recovery operators. The results are stated in 5 theorems (\S3) which are proved in \S\S5--9.
0 references
optimal recovery of functions
0 references
worst-case error
0 references
\(C^2\) functions
0 references
optimal covering
0 references