|
Sibirskii Zhurnal Industrial'noi Matematiki, 2012, Volume 15, Number 2, Pages 119–127
(Mi sjim731)
|
|
|
|
On the error of optimal interpolation by linear shape-preserving algorithms
S. P. Sidorov Saratov State University, Saratov, Russia
Abstract:
We consider the problem of optimal linear interpolation by algorithms positive on a cone describing the properties of the shape of the functions being approximated. We show that such linear shape-preserving methods have a negative property connected with the inability to identically approximate algebraic polynomials of at least the given degree. We also show that the estimation of the error of the problem of linear shape-preserving interpolation can be reduced to the problem of conic optimization. This makes it possible to use the duality principle for obtaining an estimate of the error of the shape-preserving interpolation.
Keywords:
optimal interpolation, shape-preserving approximation, conic programming.
Received: 04.07.2011
Citation:
S. P. Sidorov, “On the error of optimal interpolation by linear shape-preserving algorithms”, Sib. Zh. Ind. Mat., 15:2 (2012), 119–127
Linking options:
https://www.mathnet.ru/eng/sjim731 https://www.mathnet.ru/eng/sjim/v15/i2/p119
|
|