Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice
- Авторы: Veselov S.1, Gribanov D.1, Zolotykh N.1, Chirkov A.1
-
Учреждения:
- Institute of Information Technology, Mathematics, and Mechanics
- Выпуск: Том 12, № 3 (2018)
- Страницы: 587-594
- Раздел: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/213104
- DOI: https://doi.org/10.1134/S199047891803016X
- ID: 213104
Цитировать
Аннотация
We consider the minimization problem for a symmetric quasiconvex function defined by an oracle on the set of integer points of a square. We formulate an optimality criterion for the solution, obtain a logarithmic lower bound for the complexity of the problem, and propose an algorithm for which the number of inquiries to the oracle is at most thrice the lower bound.
Ключевые слова
Об авторах
S. Veselov
Institute of Information Technology, Mathematics, and Mechanics
Автор, ответственный за переписку.
Email: sergey.veselov@itmm.unn.ru
Россия, pr. Gagarina 23, Nizhny Novgorod, 603950
D. Gribanov
Institute of Information Technology, Mathematics, and Mechanics
Email: sergey.veselov@itmm.unn.ru
Россия, pr. Gagarina 23, Nizhny Novgorod, 603950
N. Zolotykh
Institute of Information Technology, Mathematics, and Mechanics
Email: sergey.veselov@itmm.unn.ru
Россия, pr. Gagarina 23, Nizhny Novgorod, 603950
A. Chirkov
Institute of Information Technology, Mathematics, and Mechanics
Email: sergey.veselov@itmm.unn.ru
Россия, pr. Gagarina 23, Nizhny Novgorod, 603950