Информация о статье

2017 г., Том 22, № 5, с.47-57

Забиняко Г.И.

Применение квазиньютоновских алгоритмов для решения больших задач

В статье представлены алгоритмы для решения задач безусловной минимизации на основе квазиньютоновских алгоритмов. В одном алгоритме на итерациях строится матрица, являющаяся приближением к гессиану. В квазиньютоновском алгоритме с ограниченной памятью строятся аппроксимации для обращенной матрицы Гессе, но матрица явно не формируется, а запоминается по ходу итерации некоторое количество векторов, определяющих квазиньютоновские поправки. Проведено сопоставление алгоритмов относительно точности и трудоемкости. Для решения задач большой размерности разработан параллельный вариант квазиньютоновского алгоритма с ограниченной памятью на основе технологии OpenMP. Выполнена проверка эффективности параллельного алгоритма на тестовых задачах большой размерности.

[полный текст]
Ключевые слова: квазиньютоновские алгоритмы, квазиньютоновские алгоритмы с ограниченной памятью, безусловная минимизация, технология OpenMP

Библиографическая ссылка:
Забиняко Г.И. Применение квазиньютоновских алгоритмов для решения больших задач // Вычислительные технологии. 2017. Т. 22. № 5. С. 47-57
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск