|
Записки научных семинаров ПОМИ, 2018, том 469, страницы 32–63
(Mi znsl6605)
|
|
|
|
Ядерный алгоритм разложения в многомерные цепные дроби
В. Г. Журавлевab a Математический институт им. В.А. Стеклова РАН, Москва
b Владимирский государственный университет, пр. Строителей, 11, 600024, Владимир, Россия
Аннотация:
В настоящей работе предлагается универсальный ядерный алгоритм, применимый к любым наборам вещественных чисел $(\alpha_1,\dots,\alpha_d)$ и являющийся модификацией симплекс-ядерного алгоритма. Основное отличие состоит в том, что вместо последовательности симплексов рассматривается бесконечная последовательность $\mathbf T=\mathbf T_0,\mathbf T_1, \dots,\mathbf T_n,\dots$ $d$-мерных параллелоэдров $\mathbf T_n$, в общем случае не связанных отношениями включения. Каждый параллелоэдр $\mathbf T_n$ получается из предыдущего $\mathbf T_{n-1}$ с помощью операции дифференцирования $\mathbf T_n=\mathbf T^{\sigma_n}_{n-1}$. Параллелоэдры $\mathbf T_n$ предствляют собою ядра некоторых индуцированных торических разбиений.
Указан некоторый алгоритм ($\varrho$-стратегия) выбора бесконечной последовательности $\sigma_1,\sigma_2,\dots,\sigma_n,\dots$ дифференцирований $\sigma_n$, обеспечивающий сходимость $\varrho(\mathbf T_n)\to0$ при $n\to+\infty$, где $\varrho(\mathbf T_n)$ обозначает радиус параллелоэдра $\mathbf T_n$ в метрике $\varrho$, выбираемой в указанном алгоритме в качестве целевой функции. Доказано, что указанные параллелоэдры $\mathbf T_n$ обладают свойством минимальности, эквивалентному тому, что получающиеся в результате применения ядерного алгоритма приближения являются наилучшими относительно $\mathbf T_n$-норм, являющихся ядерными нормами. Также получена количественная оценка скорости приближения вещественных чисел $(\alpha_1,\dots,\alpha_d)$ многомерными подходящими цепными дробями. Библ. – 18 назв.
Ключевые слова:
многомерные цепные дроби, наилучшие приближения, симплекс-ядерный алгоритм.
Поступило: 09.02.2018
Образец цитирования:
В. Г. Журавлев, “Ядерный алгоритм разложения в многомерные цепные дроби”, Алгебра и теория чисел. 1, Посвящается памяти Олега Мстиславовича ФОМЕНКО, Зап. научн. сем. ПОМИ, 469, ПОМИ, СПб., 2018, 32–63; J. Math. Sci. (N. Y.), 242:4 (2019), 487–508
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6605 https://www.mathnet.ru/rus/znsl/v469/p32
|
|