On Minimal Absorption Index for an n-Dimensional Simplex

被引:0
作者
Nevskii, M. V. [1 ]
Ukhalov, A. Yu. [1 ]
机构
[1] Demidov Yaroslavl State Univ, Ctr Integrable Syst, Yaroslavl 150003, Russia
关键词
n-dimensional simplex; n-dimensional cube; homothety; absorption index; interpolation; numerical methods;
D O I
10.3103/S0146411618070209
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let and let be the unit cube . For a nondegenerate simplex , by denote the homothetic copy of with center of homothety in the center of gravity of and ratio of homothety Put We call an absorption index of simplex . In the present paper we give new estimates for minimal absorption index of the simplex contained in , i.e., for the number In particular, this value and its analogues have applications in estimates for the norms of interpolation projectors. Previously the first author proved some general estimates of . Always . If there exist an Hadamard matrix of order , then . The best known general upper estimate have the form . There exist constant not depending on such that, for any simplex of maximum volume, inequalities take place. It motivates the making use of maximum volume simplices in upper estimates of . The set of vertices of such a simplex can be consructed with application of maximum -determinant of order or maximum -determinant of order . In the paper we compute absorption indices of maximum volume simplices in constructed from known maximum -determinants via special procedure. For some , this approach makes it possible to lower theoretical upper bounds of . Also we give best known upper estimates of for n <= 118.
引用
收藏
页码:680 / 687
页数:8
相关论文
共 14 条
[1]  
Hall M., 1967, COMBINATORIAL THEORY
[2]  
Hudelson M, 1996, LINEAR ALGEBRA APPL, V243, P519
[3]  
Klimov V. S., 2014, RESHENIE ZADACH MATE
[4]   Parallelotopes of maximum volume in a simplex [J].
Lassak, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (03) :449-462
[5]  
Mangano S., 2010, MATH COOKBOOK
[6]   On Numerical Characteristics of a Simplex and Their Estimates [J].
Nevskii M.V. ;
Ukhalov A.Y. .
Automatic Control and Computer Sciences, 2017, 51 (7) :757-769
[7]   New Estimates of Numerical Values Related to a Simplex [J].
Nevskii M.V. ;
Ukhalov A.Y. .
Automatic Control and Computer Sciences, 2017, 51 (7) :770-782
[8]   On a property of n-dimensional simplices [J].
Nevskii, M. V. .
MATHEMATICAL NOTES, 2010, 87 (3-4) :543-555
[9]  
Nevskii M.V., 2012, GEOMETRICHESKIE OTSE
[10]   Properties of Axial Diameters of a Simplex [J].
Nevskii, Mikhail .
DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 46 (02) :301-312