Minimal projections and largest simplices
Abstract
It is proved that the minimal norm On of a projection in linear interpolation on the n-dimensional cube On = [0,1]n satisfies the condition On = 0(n1/2), n G N. With the previous results of the author it means that On ~ n1/2. The upper estimates are provided by the projection with knots of interpolation in vertices of а largest simplex in On.
References
1. Невский, М. В. Некотоpые вопpосы теоpии пpиближения функций: учебное пособие / M. В. Невский, И. П. Иродова; Яросл. гос. ун-т. - Яpославль: ЯpГУ, 1999. - 92 с.
2. Невский, М. В. Оценки для минимальной ноpмы пpоектоpа пpи линейной интеpполяции по веpшинам n-меpного куба / М. В. Невский // Моделиpование и анализ инфоpмационных систем. - 2003. -Т. 10, № 1. - C. 9 - 19.
3. Невский, М. В. Геометрические методы в задаче о минимальном проекторе / М. В. Невский // Моделиpование и анализ инфоpмационных систем. - 2006. - Т. 13, № 2. - C. 16 - 29.
4. Невский, М. В. Геометрические конструкции в задаче об оптимальной линейной интерполяции на n-мерном кубе / М. В. Невский; Яросл. гос. ун-т. - Яpославль, 2006. - 21 с. - Деп. в ВИНИТИ 13.06.2006, № 785-В2006.
5. Hudelson, M. Largest j'-simplices in d-cubes: some relatives of the Hadamard maximum determinant problem / M. Hudelson, V. Klee, D. Larman // Linear Algebra Appl. - 1996. - V. 241 - 243. -P. 519 - 598.
6. Lassak M. Parallelotopes of maximum volume in a simplex / M. Lassak // Discrete Comput. Geom. -1999. - V. 21. - P. 449 - 462.
Review
For citations:
Nevskij M.V. Minimal projections and largest simplices. Modeling and Analysis of Information Systems. 2007;14(1):3-10. (In Russ.)
Views:
402
Email this article 