|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
ЧИСЛЕННЫЕ МЕТОДЫ И ОСНОВЫ ИХ РЕАЛИЗАЦИИ
Взаимосвязь и реализация квазиньютоновских и ньютоновских методов безусловной оптимизации
А. Б. Свириденкоa, Г. А. Зеленковb a ФГБОУ ВПО «Кубанский государственный университет», филиал в г. Новороссийске, Россия, 353922, г. Новороссийск, ул. Героев Десантников д.87
b ФГБОУ ВПО "Морской государственный университет имени адмирала Ф.Ф. Ушакова", Россия, 353922, г. Новороссийск, пр. Ленина д. 93
Аннотация:
Рассмотрены ньютоновские и квазиньютоновские методы безусловной оптимизации, основанные на факторизации Холесского, с регулировкой шага и с конечно-разностной аппроксимацией первых и вторых производных. Для увеличения эффективности квазиньютоновских методов предложено модифицированное разложение Холесского квазиньютоновской матрицы, определяющее и решение проблемы масштабирования шагов при спуске, и аппроксимацию неквадратичными функциями, и интеграцию с методом доверительной окрестности. Предложен подход к увеличению эффективности ньютоновских методов с конечно-разностной аппроксимацией первых и вторых производных. Приведены результаты численного исследования эффективности алгоритмов.
Ключевые слова:
ньютоновские методы, квазиньютоновские методы, факторизация Холесского, масштабирование шагов, метод доверительной окрестности, конечно-разностная аппроксимация, алгоритм, численные исследования, безусловная оптимизация.
Поступила в редакцию: 09.10.2015 Исправленный вариант: 16.02.2016
Образец цитирования:
А. Б. Свириденко, Г. А. Зеленков, “Взаимосвязь и реализация квазиньютоновских и ньютоновских методов безусловной оптимизации”, Компьютерные исследования и моделирование, 8:1 (2016), 55–78
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/crm129 https://www.mathnet.ru/rus/crm/v8/i1/p55
|
Статистика просмотров: |
Страница аннотации: | 269 | PDF полного текста: | 118 | Список литературы: | 32 |
|