Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2022, том 29, выпуск 3, страницы 24–44
DOI: https://doi.org/10.33048/daio.2022.29.739 (Mi da1301) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

В. Н. Крутиковa, П. С. Станимировичb, О. Н. Инденкоa, Е. М. Товбисc, Л. А. Казаковцевc

a Кемеровский гос. университет, ул. Красная, 6, 650043 Кемерово, Россия
b Факультет естественных наук и математики, Нишский университет, ул. Вышеградска, 33, 18000 Ниш, Сербия
c Сибирский гос. университет науки и технологий им. акад. Решетнёва, пр. Красноярский рабочий, 31, 660031 Красноярск, Россия
PDF полного текста (354 kB) Список цитирования (4)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2022.29.739
Аннотация: Предлагается релаксационный субградиентный метод, включающий оптимизацию параметров с использованием коррекции матриц метрики второго ранга, со структурой, аналогичной квазиньютоновским методам. Преобразование матрицы метрики заключается в подавлении ортогональных и усилении коллинеарных компонентов вектора субградиента минимальной длины. Задача построения матрицы метрики формулируется как задача решения системы неравенств. Решение такой системы основано на новом алгоритме обучения. Получена оценка скорости его сходимости в зависимости от параметров множества субградиентов. На этой основе разработан и исследован новый релаксационный субградиентный метод. Вычислительные эксперименты над сложными функциями большой размерности подтверждают эффективность предложенного алгоритма. Табл. 4, библиогр. 32.
Ключевые слова: выпуклая оптимизация, негладкая оптимизация, релаксационный субградиентный метод.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FEFE-2020-0013
Science Fund of the Republic of Serbia 7750185
Ministarstvo prosvete, nauke i tehnološkog razvoja Republike Srbije 451–03–68/2020–14/200124
Исследование выполнено при финансовой поддержке Министерства науки и высшего образования России (гос. контракт № FEFE–2020–0013). Работа второго автора выполнена при поддержке Научного фонда Республики Сербия (грант № 7750185) и Министерства образования, науки и технологического развития Республики Сербия (контракт № 451–03–68/2020–14/200124).
Статья поступила: 10.05.2022
Переработанный вариант: 10.05.2022
Принята к публикации: 12.05.2022
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2022, Volume 16, Issue 3, Pages 427–439
DOI: https://doi.org/10.1134/S1990478922030073
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
Образец цитирования: В. Н. Крутиков, П. С. Станимирович, О. Н. Инденко, Е. М. Товбис, Л. А. Казаковцев, “Оптимизация параметров субградиентного метода на основе двухранговой коррекции матриц метрики”, Дискретн. анализ и исслед. опер., 29:3 (2022), 24–44; J. Appl. Industr. Math., 16:3 (2022), 427–439
Цитирование в формате AMSBIB
\RBibitem{KruStaInd22}
\by В.~Н.~Крутиков, П.~С.~Станимирович, О.~Н.~Инденко, Е.~М.~Товбис, Л.~А.~Казаковцев
\paper Оптимизация параметров субградиентного метода на~основе двухранговой коррекции матриц метрики
\jour Дискретн. анализ и исслед. опер.
\yr 2022
\vol 29
\issue 3
\pages 24--44
\mathnet{http://mi.mathnet.ru/da1301}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4497550}
\transl
\jour J. Appl. Industr. Math.
\yr 2022
\vol 16
\issue 3
\pages 427--439
\crossref{https://doi.org/10.1134/S1990478922030073}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1301
  • https://www.mathnet.ru/rus/da/v29/i3/p24
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025