RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия // Архив

Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2023, том 10, выпуск 2, страницы 226–235 (Mi vspua238)

МАТЕМАТИКА

Отделение корней систем нелинейных уравнений. Стохастический подход

С. М. Ермаковa, С. Н. Леораb

a Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9
b Санкт-Петербургский государственный экономический университет, Российская Федерация, 191023, Санкт-Петербург, наб. канала Грибоедова, 30-32

Аннотация: Работа посвящена актуальной задаче отделения корней нелинейных систем уравнений в случае многих переменных. Использован известный метод сведения задачи решения системы к эквивалентной экстремальной задаче, которую предполагается решать одним из методов стохастической оптимизации. В качестве последнего выбран метод моделирования имитации отжига и его модификация, которые особенно интересны тем, что они допускают эффективную реализацию на квантовых вычислителях. Поскольку квантовые вычислители, основанные на имитации отжига, демонстрируют квантовое превосходство, полученные результаты могут быть полезны при решении систем уравнений на этих вычислителях.

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

УДК: 519.245

MSC: 65C05

Поступила в редакцию: 08.07.2022
Исправленный вариант: 17.11.2022
Принята в печать: 17.11.2022

DOI: 10.21638/spbu01.2023.204


 Англоязычная версия: Vestnik St. Petersburg University, Mathematics, 2023, 10:2, 226–235


© МИАН, 2024