Все выпуски

[ Switch to English ]

Взаимосвязь и реализация квазиньютоновских и ньютоновских методов безусловной оптимизации

Свириденко А.Б., Зеленков Г.А.
 pdf (626K)  / Список литературы / Дополнительные материалы

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

Ключевые слова: ньютоновские методы, квазиньютоновские методы, факторизация Холесского, масштабирование шагов, метод доверительной окрестности, конечно-разностная аппроксимация, алгоритм, численные исследования, безусловная оптимизация
Цитата: Свириденко А.Б., Зеленков Г.А. Взаимосвязь и реализация квазиньютоновских и ньютоновских методов безусловной оптимизации // Компьютерные исследования и моделирование, 2016, т. 8, № 1, с. 55-78
Citation in English: Sviridenko A.B., Zelenkov G.A. Correlation and realization of quasi-Newton methods of absolute optimization // Computer Research and Modeling, 2016, vol. 8, no. 1, pp. 55-78
DOI: 10.20537/2076-7633-2016-8-1-55-78
URL: http://crm.ics.org.ru/journal/article/2411/

 

Дополнительные материалы:

 

Приложение KNmbm – программная реализация квазиньютоновских методах оптимизации с регулировкой шага, основанных на факторизации Холесского. Алгоритм реализован на языке Visual Basic .NET, среда разработки – Microsoft Visual Studio 2010. Варианты квазиньютоновского метода: симметричная формула ранга один, BFGS, DFP, PSB.

KNMBM.zip

 

 

Приложение KNmbmApp – программная реализация квазиньютоновских методах оптимизации с регулировкой шага, основанных на факторизации Холесского. KNmbmApp отличается от своего классического прототипа KNmbm конечно-разностной аппроксимацией первых производных. Алгоритм реализован на языке Visual Basic .NET, среда разработки – Microsoft Visual Studio 2010. Варианты квазиньютоновского метода: симметричная формула ранга один, BFGS, DFP, PSB.

KNMBMApp.zip

 

 

Приложение Nmbm (Свириденко А.Б. Свидетельство №2015610399 от 12.01.2015) – программная реализация ньютоновских методов оптимизации с регулировкой шага, основанных на факторизации Холесского. Алгоритм реализован на языке Visual Basic .NET, среда разработки – Microsoft Visual Studio 2010.

NMBM.zip

 

 

Приложение NmbmApp (Свириденко А.Б., Зеленков Г.А. Свидетельство №2015610347 от 12.01.2015) – программная реализация ньютоновских методов оптимизации с регулировкой шага, основанных на факторизации Холесского. NmbmApp отличается от своего классического прототипа Nmbm (Свириденко А.Б. Свидетельство №2015610399 от 12.01.2015) конечно-разностной аппроксимацией первых и вторых производных. Алгоритм реализован на языке Visual Basic .NET, среда разработки – Microsoft Visual Studio 2010.

NMBMApp.zip

 

Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Информация о цитировании статьи по данным Crossref:
  • Anastasiya Borisovna Sviridenko. Direct multiplicative methods for sparse matrices. Newton methods. // Computer Research and Modeling. — 2017. — V. 9, no. 5. — P. 679. DOI: 10.20537/2076-7633-2017-9-5-679-703
Сведения о цитировании могут быть существенно неполными, так как они базируется только на информации, полученной от партнёров программы Crossref cited-by.
Просмотров за год: 7. Цитирований: 5 (РИНЦ).

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований