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