Оптимизация параметров субградиентного метода на основе двухранговой коррекции матриц метрики : научное издание

Крутиков Владимир Николаевич; Станимирович Предраг; Инденко Оксана Николаевна; Товбис Елена Михайловна; Казаковцев Лев Александрович

Дополнительные ссылки: eLibrary

База данных: Каталог библиотеки СФУ

Библиографическое описание: Оптимизация параметров субградиентного метода на основе двухранговой коррекции матриц метрики : научное издание / В. Н. Крутиков [и др.]. - Текст : непосредственный // Дискретный анализ и исследование операций. - 2022. - Т. 29, № 3. - С. 24-44. - Исследование выполнено при финансовой поддержке Министерства науки и высшего образования России (гос. контракт № FEFE-2020-0013). Работа второго автора выполнена при поддержке Научного фонда Республики Сербия (грант № 7750185) и Министерства образования, науки и технологического развития Республики Сербия (контракт № 451-03-68/2020-14/200124). - ISSN 1560-7542, DOI 10.33048/daio.2022.29.739.

Аннотация: Предлагается релаксационный субградиентный метод, включающий оптимизацию параметров с использованием коррекции матриц метрики второго ранга, со структурой, аналогичной квазиньютоновским методам. Преобразование матрицы метрики заключается в подавлении ортогональных и усилении коллинеарных компонентов вектора субградиента минимальной длины. Задача построения матрицы метрики формулируется как задача решения системы неравенств. Решение такой системы основано на новом алгоритме обучения. Получена оценка скорости его сходимости в зависимости от параметров множества субградиентов. На этой основе разработан и исследован новый релаксационный субградиентный метод. Вычислительные эксперименты над сложными функциями большой размерности подтверждают эффективность предложенного алгоритма. Табл. 4, библиогр. 32.
We establish a relaxation subgradient method (RSM) that includes parameter optimization utilizing metric rank-two correction matrices with a structure analogous to quasi-Newtonian (QN) methods. The metric matrix transformation consists of suppressing orthogonal and amplifying collinear components of the minimal length subgradient vector. The problem of constructing a metric matrix is formulated as a problem of solving an involved system of inequalities. Solving such system is based on a new learning algorithm. An estimate for its convergence rate is obtained depending on the parameters of the subgradient set. A new RSM has been developed and investigated on this basis. Computational experiments on complex large-scale functions confirm the effectiveness of the proposed algorithm. Tab. 4, bibliogr. 32.

Год издания: 2022

Авторы: Крутиков Владимир Николаевич , Станимирович Предраг , Инденко Оксана Николаевна , Товбис Елена Михайловна , Казаковцев Лев Александрович

Издательство: Институт математики им. С.Л. Соболева СО РАН, Сибирское отделение РАН, Новосибирск

Источник: Дискретный анализ и исследование операций

Выпуск: Т. 29, № 3

Номера страниц: 24-44

Держатель оригинала документа: Кемеровский гос. университет, Нишский университет, Сибирский гос. университет науки и технологий им. акад. Решетнёва

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

Глобальная оптимизация на основе гибридного метода усреднения координат и метода роя частиц : статья из журнала

Кошур Владимир Дмитриевич
2013 год

ГИБРИДИЗАЦИЯ ДИФФЕРЕНЦИАЛЬНОЙ ЭВОЛЮЦИИ С СУБГРАДИЕНТНЫМ МЕТОДОМ ДЛЯ ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ : научное издание

Егорова Л.Д. и др.
2023 год

Гибридный эвристический параллельный метод глобальной оптимизации : научное издание

Пушкарев К.В. и др.
2015 год

Глобальная оптимизация на основе нейросетевой аппроксимации инверсных зависимостей с эволюционным… : научное издание

Пушкарев Кирилл Владимирович
2019 год

Оптимизация конструктивных параметров сосуда высокого давления c использованием гибридного метода… : статья из журнала

Лю Ц. и др.
2024 год

Двойственный градиентный метод с частичной регуляризацией для задач выпуклой оптимизации : статья из журнала

Коннов И. В.
2026 год

Методы одномерной оптимизации : учебное пособие

Медведева Мария Ивановна и др.
2025 год

Ортогонально-степенной метод решения частичной проблемы собственных значений и векторов для… : научное издание

Киреев И.В.
2016 год

Метод Вайды для задач выпуклой стохастической оптимизации небольшой размерности : статья из журнала

Гладин Е. Л. и др.
2022 год

ИНТЕЛЛЕКТУАЛИЗАЦИЯ ПРОЦЕССА ПОИСКА В ГИБРИДНЫХ ЭВРИСТИЧЕСКИХ МЕТОДАХ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ : статья из журнала

Кошур В.Д.
2015 год

МЕТОД ВЕТВЕЙ И ГРАНИЦ ДЛЯ ЗАДАЧ УСЛОВНОЙ ПСЕВДОБУЛЕВОЙ ОПТИМИЗАЦИИ С АЛГОРИТМИЧЕСКИ ЗАДАННЫМИ… : научное издание

Антамошкин А.Н. и др.
2014 год

Методы оптимизации : учебно-методическое пособие

Иконников Олег Александрович и др.
2019 год

Схема метода ветвей и границ для Задач условной оптимизации с алгоритмически заданными… : научное издание

Масич И.С.
2013 год

АЛГОРИТМ ПЕРЕМЕННОГО ПОРЯДКА НА ОСНОВЕ СТАДИЙ МЕТОДА ЧЕСКИНО : научное издание

НОВИКОВ Евгений Александрович и др.
2013 год

АЛГОРИТМ ПЕРЕМЕННОЙ СТРУКТУРЫ НА ОСНОВЕ МЕТОДА ЧЕСКИНО И L-УСТОЙЧИВОЙ (2,2)-СХЕМЫ : научное издание

Новиков Евгений Александрович
2013 год

Выбор аналитического метода расчета индуктивности рассеяния при оптимизации конструкции… : статья из журнала

Сахно Людмила Ивановна и др.
2024 год

Библиотечно-издательский комплекс СФУ

Оптимизация параметров субградиентного метода на основе двухранговой коррекции матриц метрики : научное издание
статья из журнала

Похожие публикации