One method for minimization a convex Lipschitz-continuous function of two variables on a fixed square

In the article we have obtained some estimates of the rate of convergence for the recently proposed by Yu. E.Nesterov method of minimization of a convex Lipschitz-continuous function of two variables on a square with a fixed side. The idea of the method is to divide the square into smaller parts and...

Full description

Bibliographic Details
Main Authors: Dmitry Arkad'evich Pasechnyuk, Fedor Sergeevich Stonyakin
Format: Article
Language:Russian
Published: Institute of Computer Science 2019-06-01
Series:Компьютерные исследования и моделирование
Subjects:
Online Access:http://crm.ics.org.ru/uploads/crmissues/crm_2019_3/2019_03_03.pdf