On Optimal Interpolation by Linear Functions on n-Dimensional Cube

被引:4
|
作者
Nevskii, M. V. [1 ]
Ukhalov, A. Yu. [1 ]
机构
[1] Demidov Yaroslavl State Univ, Yaroslavl 150003, Russia
关键词
n-dimensional simplex; n-dimensional cube; interpolation; projector; norm; numerical methods;
D O I
10.3103/S0146411618070283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let , and let be the unit cube . By we denote the space of continuous functions with the norm by - the set of polynomials of variables of degree (or linear functions). Let be the vertices of an -dimnsional nondegenerate simplex . The interpolation projector corresponding to the simplex is defined by the equalities The norm of as an operator from to can be calculated by the formula Here are the basic Lagrange polynomials with respect to is the set of vertices of . Let us denote by the minimal possible value of Earlier the first author proved various relations and estimates for values and , in particular, having geometric character. The equivalence takes place. For example, the appropriate according to dimension inequalities can be written in the form If the nodes of a projector coincide with vertices of an arbitrary simplex with maximum possible volume, then we have When an Hadamard matrix of order exists, holds In the present paper, we give more precise upper bounds of for . These estimates were obtained with application of maximum volume simplices in the cube. For constructing such simplices, we utilize maximum determinants containing the elements Also we systematize and comment the best nowaday upper and low estimates of for concrete n.
引用
收藏
页码:828 / 842
页数:15
相关论文
共 50 条
  • [42] BASE-LINE CORRECTION IN N-DIMENSIONAL NMR-SPECTRA BY SECTIONALLY LINEAR INTERPOLATION
    SAFFRICH, R
    BENEICKE, W
    NEIDIG, KP
    KALBITZER, HR
    JOURNAL OF MAGNETIC RESONANCE SERIES B, 1993, 101 (03): : 304 - 308
  • [43] n-Dimensional cube and simplex: A glimpse into the concept of multi-dimensional spaces
    G. S. S. Murthy
    Resonance, 2007, 12 (8) : 76 - 81
  • [44] A geometric approach to maximum-speed n-dimensional continuous linear interpolation in rectangular grids
    Rovatti, R
    Borgatti, M
    Guerrieri, R
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (08) : 894 - 899
  • [45] N-Dimensional Gaussians for Fitting of High Dimensional Functions
    Diolatzis, Stavros
    Zirr, Tobias
    Kuznetsov, Alexander
    Kopanas, Georgios
    Kaplanyan, Anton
    PROCEEDINGS OF SIGGRAPH 2024 CONFERENCE PAPERS, 2024,
  • [46] Constructing independent spanning trees with height n on the n-dimensional crossed cube
    Cheng, Baolei
    Fan, Jianxi
    Lyu, Qiang
    Zhou, Jingya
    Liu, Zhao
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 87 : 404 - 415
  • [48] On the existence of optimal n-dimensional cyclic packings
    Xu, Dandan
    Cao, Haitao
    ARS COMBINATORIA, 2019, 142 : 13 - 25
  • [49] 2-Factors Without Close Edges in the n-Dimensional Cube
    Bykov I.S.
    Journal of Applied and Industrial Mathematics, 2019, 13 (03) : 405 - 417