Research output: Contribution to journal › Article › peer-review
Отделение корней систем нелинейных уравнений. Стохастический подход. / Ермаков, Сергей Михайлович; Леора, Светлана Николаевна.
In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ, Vol. 10(68), No. 2, 10.05.2023, p. 226-235.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Отделение корней систем нелинейных уравнений. Стохастический подход
AU - Ермаков, Сергей Михайлович
AU - Леора, Светлана Николаевна
PY - 2023/5/10
Y1 - 2023/5/10
N2 - Работа посвящена актуальной задаче отделения корней нелинейных систем уравнений в случае многих переменных. Использован известный метод сведения задачи решения системы к эквивалентной экстремальной задаче, которую предполагается решать одним из методов стохастической оптимизации. В качестве последнего выбран метод моделирования имитации отжига и его модификация, которые особенно интересны тем, что они допускают эффективную реализацию на квантовых вычислителях. Поскольку квантовые вычислители, основанные на имитации отжига, демонстрируют квантовое превосходство, полученные результаты могут быть полезны при решении систем уравнений на этих вычислителях.Ключевые слова: абсолютный экстремум, имитация отжига, системы уравнений, отделение корней, квантовые вычисления
AB - Работа посвящена актуальной задаче отделения корней нелинейных систем уравнений в случае многих переменных. Использован известный метод сведения задачи решения системы к эквивалентной экстремальной задаче, которую предполагается решать одним из методов стохастической оптимизации. В качестве последнего выбран метод моделирования имитации отжига и его модификация, которые особенно интересны тем, что они допускают эффективную реализацию на квантовых вычислителях. Поскольку квантовые вычислители, основанные на имитации отжига, демонстрируют квантовое превосходство, полученные результаты могут быть полезны при решении систем уравнений на этих вычислителях.Ключевые слова: абсолютный экстремум, имитация отжига, системы уравнений, отделение корней, квантовые вычисления
KW - абсолютный экстремум
KW - имитация отжига
KW - системы уравнений
KW - отделение корней
KW - квантовые вычисления
UR - https://www.mendeley.com/catalogue/b61609ad-e725-3ede-9a9d-390de5f8008b/
U2 - 10.21638/spbu01.2023.204
DO - 10.21638/spbu01.2023.204
M3 - статья
VL - 10(68)
SP - 226
EP - 235
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
SN - 1025-3106
IS - 2
ER -
ID: 104966808