Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється величина штрафного параметра. Для розв’язування останньої пропонується в...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2010 |
| Автори: | Стецюк, П.И., Нурминский, Е.А. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45125 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / П.И. Стецюк, Е.А. Нурминский // Кибернетика и системный анализ. — 2010. — № 1. — С. 59–63. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Гибридные алгоритмы решения линейных систем для конечно-элементного моделирования процессов фильтрации
за авторством: Баранов, А.Ю., та інші
Опубліковано: (2015)
за авторством: Баранов, А.Ю., та інші
Опубліковано: (2015)
Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)
Задача балансной компоновки 3D-объектов: математическая модель и методы решения
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
за авторством: Воронцова, Е.А., та інші
Опубліковано: (2015)
за авторством: Воронцова, Е.А., та інші
Опубліковано: (2015)
Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
за авторством: Свириденко, А.В., та інші
Опубліковано: (2013)
за авторством: Свириденко, А.В., та інші
Опубліковано: (2013)
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)
Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе
за авторством: Стецюк, П.И.
Опубліковано: (2016)
за авторством: Стецюк, П.И.
Опубліковано: (2016)
Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания
за авторством: Яджак, М.С., та інші
Опубліковано: (2013)
за авторством: Яджак, М.С., та інші
Опубліковано: (2013)
Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
Арифметическое моделирование случайных процессов и r-алгоритмы
за авторством: Глазунов, Н.М.
Опубліковано: (2012)
за авторством: Глазунов, Н.М.
Опубліковано: (2012)
Некоторые задачи для модели Кларка. II. Решение задачи Р. Мертона
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2013)
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2013)
Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
Периодические решения для класса нелинейных эволюционных уравнений гиперболического типа
за авторством: Касьянов, П.О., та інші
Опубліковано: (2009)
за авторством: Касьянов, П.О., та інші
Опубліковано: (2009)
Некоторые задачи для модели Кларка. І. Оценка вероятности неразорения страховой компании
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2013)
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2013)
Максимальное сингулярное число матрицы и его экономическая интерпретация
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)
Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)
Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
О трех научных идеях Н. З. Шора
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
за авторством: Николаевская, Е.А., та інші
Опубліковано: (2009)
за авторством: Николаевская, Е.А., та інші
Опубліковано: (2009)
Игровые задачи сближения для динамических процессов с импульсными воздействиями
за авторством: Химич, А.Н., та інші
Опубліковано: (2009)
за авторством: Химич, А.Н., та інші
Опубліковано: (2009)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)
за авторством: Березовский, О.А.
Опубліковано: (2008)
Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
за авторством: Кравченко, А.Н.
Опубліковано: (2009)
за авторством: Кравченко, А.Н.
Опубліковано: (2009)
Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2014)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2014)
Модели и информационные технологии для поддержки принятия решений при проведении структурно-технологических преобразований
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
Эволюционно-фрагментарная модель задачи трассировки
за авторством: Козин, И.В., та інші
Опубліковано: (2015)
за авторством: Козин, И.В., та інші
Опубліковано: (2015)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Неклассическая математическая модель геоинформатики для решения задач динамики неравновесных неизотермических геофильтрационных полей
за авторством: Булавацкий, В.М.
Опубліковано: (2011)
за авторством: Булавацкий, В.М.
Опубліковано: (2011)
Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
за авторством: Киселёва, Е.М., та інші
Опубліковано: (2008)
за авторством: Киселёва, Е.М., та інші
Опубліковано: (2008)
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
Особые управления в классическом смысле для задачи оптимального управления с нелокальными граничными условиями
за авторством: Шарифов, Я.А.
Опубліковано: (2013)
за авторством: Шарифов, Я.А.
Опубліковано: (2013)
Схожі ресурси
-
Гибридные алгоритмы решения линейных систем для конечно-элементного моделирования процессов фильтрации
за авторством: Баранов, А.Ю., та інші
Опубліковано: (2015) -
Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009) -
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015) -
Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012) -
Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)