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

Зап. научн. сем. ПОМИ, 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имплекс-модульный алгоритм, наилучшие приближения.

УДК: 511.3

Поступило: 24.03.2020



© МИАН, 2024