|
Optimal Recovery of Linear Functionals on Sets of Finite Dimension
S. P. Sidorov Saratov State University named after N. G. Chernyshevsky
Abstract:
Suppose that XX is a linear space and L1,…,LnL1,…,Ln is a system of linearly independent functionals on PP,
where P⊂XP⊂X is a bounded set of dimension n+1n+1. Suppose that the linear functional L0L0 is defined in XX. In this paper, we find an algorithm that recovers the functional L0L0 on the set PP with the least error among all linear algorithms using the information L1f,…,LnfL1f,…,Lnf, f∈Pf∈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
|
Statistics & downloads: |
Abstract page: | 415 | Full-text PDF : | 135 | References: | 66 | First page: | 5 |
|