Информация о статье
2017 г., Том 22, № 5, с.47-57
Забиняко Г.И.
Применение квазиньютоновских алгоритмов для решения больших задач
В статье представлены алгоритмы для решения задач безусловной минимизации на основе квазиньютоновских алгоритмов. В одном алгоритме на итерациях строится матрица, являющаяся приближением к гессиану. В квазиньютоновском алгоритме с ограниченной памятью строятся аппроксимации для обращенной матрицы Гессе, но матрица явно не формируется, а запоминается по ходу итерации некоторое количество векторов, определяющих квазиньютоновские поправки. Проведено сопоставление алгоритмов относительно точности и трудоемкости. Для решения задач большой размерности разработан параллельный вариант квазиньютоновского алгоритма с ограниченной памятью на основе технологии OpenMP. Выполнена проверка эффективности параллельного алгоритма на тестовых задачах большой размерности.
[полный текст] Ключевые слова: квазиньютоновские алгоритмы, квазиньютоновские алгоритмы с ограниченной памятью, безусловная минимизация, технология OpenMP
Библиографическая ссылка: Забиняко Г.И. Применение квазиньютоновских алгоритмов для решения больших задач // Вычислительные технологии. 2017. Т. 22. № 5. С. 47-57
|
|
|