|
Optimal Recovery of Linear Functionals on Sets of Finite Dimension
S. P. Sidorov Saratov State University named after N. G. Chernyshevsky
Abstract:
Suppose that $X$ is a linear space and $L_1,\dots,L_n$ is a system of linearly independent functionals on $P$,
where $P\subset X$ is a bounded set of dimension $n+1$. Suppose that the linear functional $L_0$ is defined in $X$. In this paper, we find an algorithm that recovers the functional $L_0$ on the set $P$ with the least error among all linear algorithms using the information $L_1f,\dots,L_nf$, $f\in P$.
Keywords:
optimal recovery of a linear functional, optimal interpolation, optimal complexity, information operator, information radius, problem complexity, Chebyshev polynomial.
Received: 10.08.2004 Revised: 25.09.2007
Citation:
S. P. Sidorov, “Optimal Recovery of Linear Functionals on Sets of Finite Dimension”, Mat. Zametki, 84:4 (2008), 602–608; Math. Notes, 84:4 (2008), 561–567
Linking options:
https://www.mathnet.ru/eng/mzm6139https://doi.org/10.4213/mzm6139 https://www.mathnet.ru/eng/mzm/v84/i4/p602
|
|