|
МАТЕМАТИКА
Отделение корней систем нелинейных уравнений. Стохастический подход
С. М. Ермаковa, С. Н. Леораb a Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9
b Санкт-Петербургский государственный экономический университет, Российская Федерация, 191023, Санкт-Петербург, наб. канала Грибоедова, 30-32
Аннотация:
Работа посвящена актуальной задаче отделения корней нелинейных систем уравнений в случае многих переменных. Использован известный метод сведения задачи решения системы к эквивалентной экстремальной задаче, которую предполагается решать одним из методов стохастической оптимизации. В качестве последнего выбран метод моделирования имитации отжига и его модификация, которые особенно интересны тем, что они допускают эффективную реализацию на квантовых вычислителях. Поскольку квантовые вычислители, основанные на имитации отжига, демонстрируют квантовое превосходство, полученные результаты могут быть полезны при решении систем уравнений на этих вычислителях.
Ключевые слова:
абсолютный экстремум, имитация отжига, системы уравнений, отделение корней, квантовые вычисления.
Поступила в редакцию: 08.07.2022 Исправленный вариант: 17.11.2022 Принята в печать: 17.11.2022
Образец цитирования:
С. М. Ермаков, С. Н. Леора, “Отделение корней систем нелинейных уравнений. Стохастический подход”, Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 10:2 (2023), 226–235; Vestn. St. Petersbg. Univ., Math., 10:2 (2023), 226–235
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspua238 https://www.mathnet.ru/rus/vspua/v10/i2/p226
|
|