RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2008 Volume 84, Issue 4, Pages 602–608 (Mi mzm6139)

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.

UDC: 517.518.85

Received: 10.08.2004
Revised: 25.09.2007

DOI: 10.4213/mzm6139


 English version:
Mathematical Notes, 2008, 84:4, 561–567

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026