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

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

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


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




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

Дискретный анализ и исследование операций, 2024, том 31, выпуск 4, страницы 168–185
DOI: https://doi.org/10.33048/daio.2024.31.799 (Mi da1366) 		 
Методы негладкого анализа в задаче минимизации суммы модулей от аффинных функций

Г. Ш. Тамасянab, Г. С. Шульгаcb

a Военно-космическая академия им. А. Ф. Можайского, ул. Ждановская, 13, 197082 Санкт-Петербург, Россия
b Институт проблем машиноведения, Большой пр., 61, В. О., 199178 Санкт-Петербург, Россия
c Санкт-Петербургский гос. университет, Университетская наб., 7--9, 199034 Санкт-Петербург, Россия
PDF полного текста (393 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2024.31.799
Аннотация: Демонстрируется применение аппарата конструктивного негладкого анализа на задаче минимизации выпуклой кусочно аффинной функции, заданной в виде суммы модулей от аффинных. Для общего случая использовалось гиподифференциальное исчисление, в скалярном  — субдифференциальное. Из анализа критерия оптимальности получено, что точку, доставляющую глобальный минимум, можно найти, решая соответствующую задачу линейного программирования. В скалярном же случае решением задачи является взвешенная медиана узлов ломаной. Библиогр. 30.
Ключевые слова: кусочно аффинная функция, ломаная, метод наименьших модулей, субдифференциал, гиподифференциал, взвешенная медиана.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации
Российский научный фонд 23-41-00060
Результаты разд. 3–5 получены в Институте проблем машиноведения РАН за счёт Российского научного фонда (проект № 23–41–00060). В остальном исследование выполнено за счёт бюджетов организаций, указанных авторами на первой странице статьи.
Статья поступила: 26.03.2024
Переработанный вариант: 20.04.2024
Принята к публикации: 22.06.2024
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 4, Pages 876–886
DOI: https://doi.org/10.1134/S1990478924040203
Тип публикации: Статья
УДК: 519.8+518.25
Образец цитирования: Г. Ш. Тамасян, Г. С. Шульга, “Методы негладкого анализа в задаче минимизации суммы модулей от аффинных функций”, Дискретн. анализ и исслед. опер., 31:4 (2024), 168–185; J. Appl. Industr. Math., 18:4 (2024), 876–886
Цитирование в формате AMSBIB
\RBibitem{TamShu24}
\by Г.~Ш.~Тамасян, Г.~С.~Шульга
\paper Методы негладкого анализа в~задаче минимизации суммы модулей от~аффинных~функций
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 4
\pages 168--185
\mathnet{http://mi.mathnet.ru/da1366}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 4
\pages 876--886
\crossref{https://doi.org/10.1134/S1990478924040203}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1366
  • https://www.mathnet.ru/rus/da/v31/i4/p168
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025