Страница публикации

Численное исследование задач оптимизации больших размерностей с использованием модификации метода Б.Т. Поляка

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Андрианов А.Н., Аникин А.С., Горнов А.Ю.

Журнал: Журнал вычислительной математики и математической физики

Язык публикации: russian

Том: 61

Номера страниц: 1059-1069

Количество страниц: 11

Номер: 7

Год публикации: 2021

Отчетный год: 2021

Переводная версия: {"id":6068,"authors":"Gornov A. Yu., Anikin A. S. , Andrianov A. N.","authors_count":3,"title":"Numerical Study of High-Dimensional Optimization Problems Using a Modification of Polyak\u2019s Method","journal":"Computational Mathematics and Mathematical Physics","year":2021,"reportYear":2021,"volume":"61","number":"","month":null,"url":"","pages":"1053\u20131062","address":"","type":"\u0422\u0435\u043a\u0441\u0442","publisher":"","edition":"","language":"english","classification":"\u0421\u0442\u0430\u0442\u044c\u0438 \u0432 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043d\u044b\u0445 \u0436\u0443\u0440\u043d\u0430\u043b\u0430\u0445","annotation":"A modification of Polyak\u2019s special method of convex optimization is proposed. The properties of the corresponding algorithm are studied by computational experiments for convex separable and nonseparable optimization problems, nonconvex optimization problems for the potentials of atomic-molecular clusters, and a model optimal control problem. Sequential and parallel versions of the algorithm have been implemented, which made it possible to solve problems with dimensions of up to one hundred billion variables.","published_at":null,"doi":"10.1134\/S0965542521070034","is_to_print":0,"is_special":0,"is_wos":1,"is_scopus":1,"is_risc":1,"is_editable":0,"publication_type_id":1,"added_by_rb_user_id":null,"notes":"","created_at":"2021-08-30 11:29:36","updated_at":"2021-11-09 05:59:38","translated_id":null,"quartile":"Q4","series":"","is_vak":0,"conference":null,"is_public_pdf":0,"eid":null,"wosid":null,"quartile_scopus":null,"report_type":null,"speaker":0,"is_wl":0,"quartile_wl":null,"count_pages":10,"date_event_start":null,"date_event_end":null,"location_event":null,"lvl_event":null,"link_event":null,"title_event":null,"is_affiliation_idstu":null,"is_expert_opinion":null,"quartile_vak":null,"id_author_reference":null,"is_cr":null,"quartile_cr":null,"registration_number":null}

DOI: 10.31857/S0044466921070036

Аннотация: Предложена модификация специального метода выпуклой оптимизации Б.Т. Поляка. Свойства соответствующего алгоритма исследованы путем вычислительных экспериментов для задач выпуклой сепарабельной и несепарабельной оптимизации, невыпуклых задач оптимизации потенциалов атомно-молекулярных кластеров и модельной задачи оптимального управления. Реализованы последовательные и параллельные версии алгоритма, позволившие решить задачи с размерностями до ста миллиардов переменных. Библ. 10. Фиг. 4. Табл. 6.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет