Метод покоординатного спуску з евристикою середньозваженого напрямку

Скорочена інформація про документ
dc.contributor.authorКасіцький, О. В.
dc.date.accessioned2020-09-15T09:52:12Z
dc.date.available2020-09-15T09:52:12Z
dc.date.issued2012
dc.description.abstractenIn this paper, we propose the heuristic for the coordinate descent method. It dramatically enhances the method convergence on “bad” functions for it. Also, we describe the theoretical foundation of the heuristic effectiveness. Furthermore, we propose the effective C++ implementation of the coordinate descent method with average weighted heuristic. Through experiments conducted, we assess the quality of the method under study as compared to gradient descent methods and Rosenbrock method. We show the strengths and weaknesses of this method. Finally, we draw the conclusions on appropriateness of using the method under various conditionsuk
dc.description.abstractruПредложена эвристика для метода покоординатного спуска, существенно улучшающая сходимость метода на “плохих” для его функциях. Описано теоретическое обоснование эффективности эвристики. Предложена эффективная реализация метода покоординатного спуска с эвристикой средневзвешенного направления на языке программирования C++. На примере известных тестовых функций экспериментально получены оценки качества работы данного алгоритма по сравнению с градиентными методами и методом Розенброка. Показаны сильные и слабые стороны предложенного метода. Сделаны выводы о целесообразности использования алгоритма в различных условияхuk
dc.description.abstractukЗапропоновано евристику для методу покоординатного спуску, що істотно покращує збіжність методу на “поганих” для нього функціях. Описано теоретичне обґрунтування ефективності евристики. Запропоновано ефективну реалізацію методу покоординатного спуску з евристикою середньозваженого напрямку на мові програмування C++. На прикладі відомих тестових функцій експериментально отримано оцінки якості роботи досліджуваного методу порівняно з градієнтними методами та методом Розенброка. Показано сильні і слабкі сторони запропонованого методу. Зроблено висновки щодо доцільності використання методу в різних умовахuk
dc.format.pagerangeС. 69–75uk
dc.identifier.citationКасіцький, О. В. Метод покоординатного спуску з евристикою середньозваженого напрямку / О. В. Касіцький // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2012. – № 1(81). – С. 69–75. – Бібліогр.: 8 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/36210
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, 2010, № 1(81)uk
dc.subject.udc519.6uk
dc.titleМетод покоординатного спуску з евристикою середньозваженого напрямкуuk
dc.title.alternativeCoordinate Descent Method with Average Weighted Direction Heuristicuk
dc.title.alternativeМетод покоординатного спуска с эвристикой средневзвешенного направленияuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2012-1-9.pdf
Розмір:
312.49 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 1(81)