9 research outputs found
Interpolation by Linear Functions on an -Dimensional Ball
By we denote the Euclidean ball in given by
the inequality . Here ,
. We mean by the space of
continuous functions with the norm
and by
the set of polynomials in variables of degree , i.e., linear
functions on . Let be the vertices
of -dimensional nondegenerate simplex . The interpolation
projector
corresponding to is defined by the
equalities We obtain the
formula to compute the norm of as an operator from into via
, and coefficients of basic Lagrange polynomials of . In more
details we study the case when is a regular simplex inscribed into
.Comment: 17 pages, 6 figures, 1 tabl
О минимальном коэффициенте поглощения для n-мерного симплекса
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 the 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 n\leq\xi_n< n+1. If there exists an Hadamard matrix of order , then . The best known general upper estimate has the form (n>2). There exists a constant c>0 not depending on such that, for any simplex of maximum volume, inequalities take place. It motivates the 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 a 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\leq\xi_n< n+1. Если существует матрица Адамара порядка , то .Лучшая из известных общих оценок сверху имеет вид (n>2).Cуществует не зависящая от константа c>0, такая что для любого симплекса , имеющего максимальный объём, выполняются неравенства . Это мотивиpует применение для оценивания сверху симплексов максимального объёма в . Для построения набора вершин такого симплекса могут применяться максимальный -определитель порядка или максимальный -определитель порядка . В работе вычисляются коэффициенты поглощения для симплексов максимального объёма, построенных с использованием специальной процедуры из известных максимальных -определителей. Для ряда значений c помощью этого подхода удалось понизить верхние границы , полученные теоретическим путём.Приводятся лучшие известные оценки cверху для
О некоторых задачах для симплекса и шара в Rn
Let be a convex body and let be a nondegenerate simplex in . Denote by the image of under homothety with a center of homothety in the center of gravity of and the ratio . We mean by the minimal \tau>0 such that is a subset of the simplex . Define as the minimal \tau>0 such that is contained in a translate of . Earlier the author has proved the equalities (if ), Here are the linear functions that are called the basic Lagrange polynomials corresponding to . The numbers are the barycentric coordinates of a point . In his previous papers, the author investigated these formulae in the case when is the -dimensional unit cube . The present paper is related to the case when coincides with the unit Euclidean ball where We establish various relations for and , as well as we give their geometric interpretation. For example, if then . The minimal possible value of each characteristics and for is equal to . This value corresponds to a regular simplex inscribed into . Also we compare our results with those obtained in the case .Пусть --- выпуклое тело, невырожденный симплекс в . Через обозначим образ при гомотетии относительно центра тяжести с коэффициентом . Под понимается минимальное \tau>0, для которого является подмножеством симплекса . По определению, есть минимальное \tau>0, такое что принадлежит трансляту симплекса . Ранее автор доказал, что справедливы равенства (если ), Здесь --- линейные функции, называемые базисными многочленами Лагранжа симплекса . Они таковы, что числа являются барицентрическими координатами точки . В предыдущих работах автора указанные формулы исследовались в ситуации, когда представляет собой -мерный единичный куб . В статье рассматривается случай, когда есть единичный евклидов шар где Устанавливаются различные соотношения для и~, а также приводится их геометрическая интерпретация. Например, если то . Минимальное возможное значение каждой из величин , для равно и соответствует правильному симплексу, вписанному в . Даётся сравнение с результатами, полученными ранее для
Oб оптимальной интерполяции линейными функциями на n-мерном кубе
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 -dimnsional nondegenerate simplex . An interpolation projector corresponding to the simplex is defined by equalities The norm of as an operator from to may 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 may be written in the form \linebreak <\theta_n <3\sqrt{n}. If the nodes of the projector coincide with vertices of an arbitrary simplex with maximum possible volume, we have When an Hadamard matrix of order exists, holds In the paper, we give more precise upper bounds of numbers for . These estimates were obtained with the 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 numbers for a concrete Пусть , . Через обозначим пространство непрерывных функций с нормой через - совокупность многочленов от переменных степени (или линейных функций). Пусть --- вершины -мерного невырожденного симплекса . Интерполяционный проектор , соответствующий симплексу , определяется равенствами Норма как оператора из в может быть вычислена по формуле Здесь - базисные многочлены Лагранжа, соответствующие - совокупность вершин . Через обозначим минимальную величину Ранее первым автором были доказаны различные соотношения и оценки для величин и , в том числе имеющие геометрический характер.Справедлива эквивалентность Подходящими по размерности неравенствами являются, например, \frac{1}{4}\sqrt{n}<\theta_n<3\sqrt{n}. Для проектора , узлы которого совпадают с вершинами произвольного симплекса максимального объёма в~кубе, выполняется Если существует матрица Адамара порядка , то В настоящей статье приводятся уточнённые верхние границы чисел для , полученные с применением симплексов максимального объёма в~кубе. Для построения этих симплексов применяются максимальные определители, элементы которых равны Мы также систематизируем и комментируем лучшие на настоящий момент верхние и нижние оценки чисел для конкретных \(n.\
On Minimal Absorption Index for an n-Dimensional Simplex
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 the 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 n\leq\xi_n< n+1. If there exists an Hadamard matrix of order , then . The best known general upper estimate has the form (n>2). There exists a constant c>0 not depending on such that, for any simplex of maximum volume, inequalities take place. It motivates the 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 a 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\leq 118\
Matrices having the largest known determinant in machine-readable form
The data set contains matrices having maximal known determinant of various orders (up to 119).
Data taken from the site
http://www.indiana.edu/~maxdet/
In our dataset, matrices are presented in machine-readable form, convenient for use in programs.
We used these data in the preparation of articles
1) Nevskii, M.V. & Ukhalov, A.Y. On Minimal Absorption Index for an n-Dimensional Simplex.
Automatic Control and Computer Sciences. 2018. Volume 52, Issue 7, pp 680–687.
https://doi.org/10.3103/S0146411618070209
In Russian:
Nevskii M.V., Ukhalov A.Y. On Minimal Absorption Index for an n-Dimensional Simplex.
Modeling and Analysis of Information Systems. 2018. Volume 25, No 1, pp. 140-150. (In Russ.)
https://doi.org/10.18255/1818-1015-2018-1-140-150
2) Nevskii, M.V. & Ukhalov, A.Y. On Optimal Interpolation by Linear Functions on n-Dimensional Cube.
Automatic Control and Computer Sciences. 2018. Volume 52, Issue 7, pp 828–842.
https://doi.org/10.3103/S0146411618070283
In Russian:
Nevskii M.V., Ukhalov A.Y. On Optimal Interpolation by Linear Functions on an n-Dimensional Cube.
Modeling and Analysis of Information Systems. 2018. Volume 25, No 3, pp. 291-311. (In Russ.)
https://doi.org/10.18255/1818-1015-2018-3-291-311
3) Nevskii, M. and Ukhalov, A.
Properties of (0, 1)-matrices of order n having maximal determinant.
Mathematical notes of NEFU. 2019. Volume 26, No 2, pp. 109-115.
https://doi.org/10.25587/SVFU.2019.102.31516
Definitions, basic facts and formulas can be found in the listed works.
See also the bibliography in these articles.
We also present some programs in the Wolfram Language that were used in the above researches.
Each file is presented in three formats: Wolfram Mathematica Notebook, PDF, and Plain Text.
Files:
1) Matrices_Plus_Minus_One_MaxDet - matrices of various order
2) Hadamard_24 - sixty Hadamard matrices of order 24
3) Calculating_Procedures - some functions for processing matrices
4) Tests - examples of using functions and calculations with dat
Matrices having the largest known determinant in machine-readable form
The data set contains matrices having maximal known determinant of various orders (up to 119).
Data taken from the site
http://www.indiana.edu/~maxdet/
In our dataset, matrices are presented in machine-readable form, convenient for use in programs.
We used these data in the preparation of articles
1) Nevskii, M.V. & Ukhalov, A.Y. On Minimal Absorption Index for an n-Dimensional Simplex.
Automatic Control and Computer Sciences. 2018. Volume 52, Issue 7, pp 680–687.
https://doi.org/10.3103/S0146411618070209
In Russian:
Nevskii M.V., Ukhalov A.Y. On Minimal Absorption Index for an n-Dimensional Simplex.
Modeling and Analysis of Information Systems. 2018. Volume 25, No 1, pp. 140-150. (In Russ.)
https://doi.org/10.18255/1818-1015-2018-1-140-150
2) Nevskii, M.V. & Ukhalov, A.Y. On Optimal Interpolation by Linear Functions on n-Dimensional Cube.
Automatic Control and Computer Sciences. 2018. Volume 52, Issue 7, pp 828–842.
https://doi.org/10.3103/S0146411618070283
In Russian:
Nevskii M.V., Ukhalov A.Y. On Optimal Interpolation by Linear Functions on an n-Dimensional Cube.
Modeling and Analysis of Information Systems. 2018. Volume 25, No 3, pp. 291-311. (In Russ.)
https://doi.org/10.18255/1818-1015-2018-3-291-311
3) Nevskii, M. and Ukhalov, A.
Properties of (0, 1)-matrices of order n having maximal determinant.
Mathematical notes of NEFU. 2019. Volume 26, No 2, pp. 109-115.
https://doi.org/10.25587/SVFU.2019.102.31516
Definitions, basic facts and formulas can be found in the listed works.
See also the bibliography in these articles.
We also present some programs in the Wolfram Language that were used in the above researches.
Each file is presented in three formats: Wolfram Mathematica Notebook, PDF, and Plain Text.
Files:
1) Matrices_Plus_Minus_One_MaxDet - matrices of various order
2) Hadamard_24 - sixty Hadamard matrices of order 24
3) Calculating_Procedures - some functions for processing matrices
4) Tests - examples of using functions and calculations with dat