|
Записки научных семинаров ПОМИ, 2020, том 490, страницы 25–48
(Mi znsl6934)
|
|
|
|
$\mathcal{L}$-алгоритм аппроксимации диофантовых систем линейных форм
В. Г. Журавлев Владимирский государственный университет 600024, Владимир, Строителей, 11, Россия
Аннотация:
Предлагается $\mathcal{L}$-алгоритм построения бесконечной последовательности целочисленных решений систем линейных неравенств от $d+1$ переменной. Решения получаются с помощью рекуррентного соотношения порядка $d+1$. Скорость приближения осуществляется с диофантовой экспонентой $\theta=\frac{m}{n} - \varrho$, где $1\leq n \leq d$ — число неравенств, $m=d+1-n$ — число свободных переменных и отклонение $\varrho>0$ можно сделать сколь угодно малым за счет подходящего выбора рекуррентного соотношения. Библ. — 9 назв.
Ключевые слова:
диофантовы приближения линейных форм, cимплекс-модульный алгоритм, наилучшие приближения.
Поступило: 24.03.2020
Образец цитирования:
В. Г. Журавлев, “$\mathcal{L}$-алгоритм аппроксимации диофантовых систем линейных форм”, Алгебра и теория чисел. 3, Зап. научн. сем. ПОМИ, 490, ПОМИ, СПб., 2020, 25–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6934 https://www.mathnet.ru/rus/znsl/v490/p25
|
|