RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 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 назв.

Ключевые слова: многомерные цепные дроби, наилучшие приближения, симплекс-ядерный алгоритм.

УДК: 511.3

Поступило: 09.02.2018


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2019, 242:4, 487–508

Реферативные базы данных:


© МИАН, 2024