Аннотация:
В статье устанавливается новое свойство выпуклых функций, позволяющее добиться геометрической скорости сходимости метода Ньютона в процессе минимизации. А именно, установлено, что даже в случае вырождения Гессиана в решении, ньютоновская система разрешима в окрестности точки минимума, т. е. градиент целевой функции принадлежит образу матрицы вторых производных и поэтому можно применять аналоги метода Ньютона.
Библ. 10.
Ключевые слова:выпуклая функция, метод Ньютона, разрешимость, сходимость, скорость сходимости, регулярность.
УДК:519.615
Поступила в редакцию: 10.08.2023 Исправленный вариант: 07.11.2023 Принята в печать: 07.11.2023