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

  Повний текст PDF - 793.117 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"