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

Касіцький, О. В.

Повний запис метаданих

Поле DC	Значення	Мова
dc.contributor.author	Касіцький, О. В.	-
dc.date.accessioned	2020-09-15T09:52:12Z	-
dc.date.available	2020-09-15T09:52:12Z	-
dc.date.issued	2012	-
dc.identifier.citation	Касіцький, О. В. Метод покоординатного спуску з евристикою середньозваженого напрямку / О. В. Касіцький // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2012. – № 1(81). – С. 69–75. – Бібліогр.: 8 назв.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/36210	-
dc.language.iso	uk	uk
dc.source	Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, 2010, № 1(81)	uk
dc.title	Метод покоординатного спуску з евристикою середньозваженого напрямку	uk
dc.title.alternative	Coordinate Descent Method with Average Weighted Direction Heuristic	uk
dc.title.alternative	Метод покоординатного спуска с эвристикой средневзвешенного направления	uk
dc.type	Article	uk
dc.format.pagerange	С. 69–75	uk
dc.publisher.place	Київ	uk
dc.subject.udc	519.6	uk
dc.description.abstractuk	Запропоновано евристику для методу покоординатного спуску, що істотно покращує збіжність методу на “поганих” для нього функціях. Описано теоретичне обґрунтування ефективності евристики. Запропоновано ефективну реалізацію методу покоординатного спуску з евристикою середньозваженого напрямку на мові програмування C++. На прикладі відомих тестових функцій експериментально отримано оцінки якості роботи досліджуваного методу порівняно з градієнтними методами та методом Розенброка. Показано сильні і слабкі сторони запропонованого методу. Зроблено висновки щодо доцільності використання методу в різних умовах	uk
dc.description.abstracten	In 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 conditions	uk
dc.description.abstractru	Предложена эвристика для метода покоординатного спуска, существенно улучшающая сходимость метода на “плохих” для его функциях. Описано теоретическое обоснование эффективности эвристики. Предложена эффективная реализация метода покоординатного спуска с эвристикой средневзвешенного направления на языке программирования C++. На примере известных тестовых функций экспериментально получены оценки качества работы данного алгоритма по сравнению с градиентными методами и методом Розенброка. Показаны сильные и слабые стороны предложенного метода. Сделаны выводы о целесообразности использования алгоритма в различных условиях	uk
dc.publisher	НТУУ «КПІ»	uk
Розташовується у зібраннях:	Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 1(81)

Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.