RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2021, том 110, выпуск 3, страницы 386–404 (Mi mzm12436)

О минимизационной задаче Шаллита

С. Ю. Садов

г. Москва

Аннотация: В задаче Дж. Шаллита из SIAM Review 1994 г. предлагалось обосновать двучленную асимптотику минимума рациональной функции $n$ переменных, определенной как сумма специального вида с числом слагаемых порядка $n^2$ при $n\to\infty$. Особый интерес представляет второй член асимптотики (“постоянная Шаллита”). Опубликованное в SIAM Review решение содержало итерационный алгоритм вычисления этой постоянной, включающий вспомогательные последовательности, обладающие определенными свойствами монотонности. Однако строгое обоснование упомянутых свойств, необходимое для заключения о сходимости итерационного процесса, было заменено ссылками на численные данные. В настоящей работе пробелы в доказательстве восполнены на основании анализа траекторий двумерной динамической системы с дискретным временем, соответствующих точкам минимума $n$-х сумм. Кроме того, получена точная экспоненциальная оценка остатка в асимптотической формуле Шаллита.
Библиография: 9 названий.

Ключевые слова: постоянная Шаллита, минимизация, гиперболическая точка, локальная линеаризация, скорость сходимости.

УДК: 517.272+517.521.1+517.938

Поступило: 07.05.2019
Исправленный вариант: 29.05.2021

DOI: 10.4213/mzm12436


 Англоязычная версия: Mathematical Notes, 2021, 110:3, 375–392

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


© МИАН, 2024