RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 3, страницы 598–609 (Mi zvmmf6419)

Эта публикация цитируется в 1 статье

Об одном классе алгоритмов минимизации со сверхлинейной сходимостью

Ю. М. Данилин

Киев

Аннотация: Изучаются итерационные процессы вида $x_{k+1}=x_k+\alpha_kp_k$ для отыскания точки минимума $x_*$ выпуклой функции $f(x)$. Вектор $p_k$ при увеличении к с возрастающей степенью точности аппроксимирует решение задачи минимизации квадратичной функции $f(x_k)+(f'(x_k),x-x_k)+1/2(f''(x_k)(x-x_k),x-x_k)$. Для построения вектора $p_k$ используются лишь вычисления функции $f(x)$ и ее градиента.

УДК: 518:517.948

MSC: Primary 90C30; Secondary 65K05

Поступила в редакцию: 31.01.1973
Исправленный вариант: 15.10.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:3, 59–71

Реферативные базы данных:


© МИАН, 2024