Зображення обкладинки

Теория и программные реализации r-алгоритмов Шора

Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -а...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2017
Автор:	Стецюк, П.И.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:	Системний аналіз
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/144789
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)

К геометрическим основам дифференциальной реализации динамических процессов в гильбертовом пространстве
за авторством: Русанов, В.А., та інші
Опубліковано: (2017)

Обобщенный метод эллипсоидов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)

Брэгмановский экстраградиентный метод с монотонной регулировкой шага
за авторством: Денисов, С.В., та інші
Опубліковано: (2019)

О трех научных идеях Н. З. Шора
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)

Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021)

Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування
за авторством: Романова, Т.Є., та інші
Опубліковано: (2019)

Побудова зовнішнього контуру сопла Франкля з використанням S-подібних кривих із квадратичним законом розподілу кривини
за авторством: Стецюк, П.I., та інші
Опубліковано: (2020)

Состоятельность и свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля при неоднородных и однородных наблюдениях
за авторством: Кнопов, П.С., та інші
Опубліковано: (2021)

Развитие и приложение метода Коши–Пуассона в эластодинамике слоя и уравнение Тимошенко
за авторством: Селезов, И.Т.
Опубліковано: (2018)

Формальные и неархимедовы структуры динамических систем на многообразиях
за авторством: Харченко, В.П., та інші
Опубліковано: (2019)

Ранжирование элементов системы на основе нечеткого отношения влияния и транзитивного замыкания
за авторством: Ротштейн, А.П.
Опубліковано: (2017)

Специальные транспозиции элементов перестановок и свойства композиции
за авторством: Гребенник, И.В., та інші
Опубліковано: (2017)

Системный подход к математическому и компьютерному моделированию геомиграционных процессов с использованием пакета FreeFem++ и распараллеливания вычислений
за авторством: Герус, В.А., та інші
Опубліковано: (2018)

Факторизация в задачах управления и динамики протяженных систем
за авторством: Калюх, Ю.И., та інші
Опубліковано: (2019)

Идентификация личности на основе индивидуальных эхографических свойств ушной раковины с использованием кепстрального анализа и формулы Байеса
за авторством: Сулавко, А.Е., та інші
Опубліковано: (2021)

Обобщенные градиенты в задачах динамической оптимизации, оптимального управления и машинного обучения
за авторством: Норкин, В.И.
Опубліковано: (2020)

Методы робастного разукрупнения данных и проекций при неопределенностях: исследования изменений земельного покрова и землепользования
за авторством: Ермольев, Ю.М., та інші
Опубліковано: (2017)

Динамическое слияние глобальной и локальной моделей для устойчивого планирования землепользования с учетом глобальных проекций GLOBIOM и локальных технико-экономических и ресурсных ограничений
за авторством: Ермольева, Т.Ю., та інші
Опубліковано: (2017)

Существование и единственность взвешенных псевдообратных матриц с невырожденными индефинитными весами
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2020)

Качественный и количественный анализ слабых решений энергобалансных климатологических моделей
за авторством: Згуровский, М.З., та інші
Опубліковано: (2019)

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
за авторством: Галба, Е.Ф., та інші
Опубліковано: (2018)

О стробоскопической стратегии в игровых задачах динамики с терминальной функцией платы и интегральными ограничениями на управления
за авторством: Раппопорт, И.С.
Опубліковано: (2019)

Асимптотические решения ступенчатого типа для уравнения Кортевега–де Фриза с переменными коэффициентами и малым параметром при старшей производной
за авторством: Ляшко, С.И., та інші
Опубліковано: (2020)

Совершенные паросочетания и полиматроиды
за авторством: Шарифов, Ф.А.
Опубліковано: (2017)

Марковские модели систем с двумя типами заявок и различными политиками пополнения запасов
за авторством: Меликов, А.З., та інші
Опубліковано: (2018)

Линейный классификатор и проекция на политоп
за авторством: Журбенко, Н.Г.
Опубліковано: (2020)

Существование и единственность взвешенного нормального псевдорешения
за авторством: Химич, А.Н., та інші
Опубліковано: (2020)

Полиэдральные когерентные меры риска и робастная оптимизация
за авторством: Кирилюк, В.С.
Опубліковано: (2019)

Рыночная оценка и учет стоимости производственного капитала
за авторством: Дунаев, Б.Б., та інші
Опубліковано: (2018)

Оптимальные оценки в задачах экстраполяции, фильтрации и интерполяции функционалов от случайных процессов со значениями из гильбертова пространства
за авторством: Шаташвили, А.Д., та інші
Опубліковано: (2018)

Сравнение по энергии сходимости одношагового и двухшагового итерационных методов
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2017)

Системы обслуживания с циклическим временем возвращения заявок и диспетчеризацией
за авторством: Коба, Е.В.
Опубліковано: (2019)

Об одной схеме расщепления в задачах диффузии и теплопроводности
за авторством: Гладкий, А.В., та інші
Опубліковано: (2019)

Технология ядра для решения задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2017)

Об условиях сходимости метода эмпирических средних в стохастическом программировании
за авторством: Кнопов, П.С., та інші
Опубліковано: (2018)

О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях с непрерывным временем
за авторством: Кнопов, П.С., та інші
Опубліковано: (2019)

Устойчивость стохастических систем случайной структуры с марковскими переключениями и возмущениями
за авторством: Лукашив, Т.О., та інші
Опубліковано: (2017)

Асимптотический анализ системы с сервером на «прогулке» и скоропортящимися запасами
за авторством: Королюк, В.С., та інші
Опубліковано: (2017)