Geodesic
On the error of optimal interpolation by linear shape-preserving algorithms
Sibirskij žurnal industrialʹnoj matematiki, Tome 15 (2012) no. 2, pp. 119-127

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : optimal interpolation
Keywords: shape-preserving approximation, conic programming. 
@article{SJIM_2012_15_2_a11,
     author = {S. P. Sidorov},
     title = {On the error of optimal interpolation by linear shape-preserving algorithms},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {119--127},
     publisher = {mathdoc},
     volume = {15},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2012_15_2_a11/}
}
TY  - JOUR
AU  - S. P. Sidorov
TI  - On the error of optimal interpolation by linear shape-preserving algorithms
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2012
SP  - 119
EP  - 127
VL  - 15
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2012_15_2_a11/
LA  - ru
ID  - SJIM_2012_15_2_a11
ER  - 
%0 Journal Article
%A S. P. Sidorov
%T On the error of optimal interpolation by linear shape-preserving algorithms
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2012
%P 119-127
%V 15
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2012_15_2_a11/
%G ru
%F SJIM_2012_15_2_a11
S. P. Sidorov. On the error of optimal interpolation by linear shape-preserving algorithms. Sibirskij žurnal industrialʹnoj matematiki, Tome 15 (2012) no. 2, pp. 119-127. http://geodesic.mathdoc.fr/item/SJIM_2012_15_2_a11/