Об одном алгоритме отыскания решений системы линейных неравенств
An efficient algorithm for finding a solution to system of linear inequalities is proposed. It is based on the procedure of cutting a simplex by a plane and of embedding an obtained “semisimplex ” into a new simplex of minimal volume. The computational experiment results are provided.
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2005 |
| Автор: | Ненахов, Э.И. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2005
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84923 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об одном алгоритме отыскания решений системы линейных неравенств / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 42-48. — Бібліогр.: 4 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Об одном алгоритме ε-субградиентного типа минимизации выпуклой функции
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2004)
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2004)
Об одном методе решения задачи выпуклого программирования
за авторством: Ненахов, Э.И.
Опубліковано: (2018)
за авторством: Ненахов, Э.И.
Опубліковано: (2018)
Об одном алгоритме решения задачи выбора режимов энергосистемы
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2010)
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2010)
Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій
за авторством: Тимошкин, А.И.
Опубліковано: (2019)
за авторством: Тимошкин, А.И.
Опубліковано: (2019)
Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
за авторством: Грищенко, А.Е., та інші
Опубліковано: (2011)
за авторством: Грищенко, А.Е., та інші
Опубліковано: (2011)
Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2010)
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2010)
Системы линейных неравенств в математическом программировании и распознавании образов
за авторством: Еремин, И.И., та інші
Опубліковано: (1988)
за авторством: Еремин, И.И., та інші
Опубліковано: (1988)
Об одном робастном алгоритме эллипсоидального оценивания параметров ориентации искусственного спутника Земли
за авторством: Шолохов, А.В.
Опубліковано: (2018)
за авторством: Шолохов, А.В.
Опубліковано: (2018)
Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
Алгоритмы отыскания стабилизирующего и антистабилизирующего решений дискретного алгебраического уравнения Риккати
за авторством: Ларин, В.Б.
Опубліковано: (2006)
за авторством: Ларин, В.Б.
Опубліковано: (2006)
Метод доказательства инвариантности линейных неравенств для линейных циклов
за авторством: Львов, М.С.
Опубліковано: (2014)
за авторством: Львов, М.С.
Опубліковано: (2014)
О некоторых итерационных методах отыскания периодических решений неавтономных систем дифференциальных уравнений
за авторством: Самойленко, А.М., та інші
Опубліковано: (1984)
за авторством: Самойленко, А.М., та інші
Опубліковано: (1984)
О решении экстремальных задач при квадратичных условиях
за авторством: Ненахов, Э.И.
Опубліковано: (2014)
за авторством: Ненахов, Э.И.
Опубліковано: (2014)
Численно-аналитический метод отыскания решений систем с распределёнными параметрами с интегральным условием
за авторством: Ткач, Б.П., та інші
Опубліковано: (2009)
за авторством: Ткач, Б.П., та інші
Опубліковано: (2009)
Алгебраический подход к задаче решения систем линейных неравенств
за авторством: Львов, М.С.
Опубліковано: (2010)
за авторством: Львов, М.С.
Опубліковано: (2010)
Об одном случае существования однородных решений
за авторством: Дороговцев, А.Я.
Опубліковано: (2002)
за авторством: Дороговцев, А.Я.
Опубліковано: (2002)
Об одном свойстве устойчивых систем линейных стохастических уравнений
за авторством: Бобрик, Р.В.
Опубліковано: (1990)
за авторством: Бобрик, Р.В.
Опубліковано: (1990)
Об одном методе исследования линейных функционально-дифференциальных уравнений
за авторством: Черепенников, В.Б., та інші
Опубліковано: (2013)
за авторством: Черепенников, В.Б., та інші
Опубліковано: (2013)
Об одной линейной модели обмена
за авторством: Ненахов, Э.И.
Опубліковано: (2009)
за авторством: Ненахов, Э.И.
Опубліковано: (2009)
О методе А. М. Самойленко отыскания периодических решений квазилинейных дифференциальных уравнений в банаховом пространстве
за авторством: Евхута, Н.А., та інші
Опубліковано: (1985)
за авторством: Евхута, Н.А., та інші
Опубліковано: (1985)
Об одном алгоритме повышения достоверности выяления событий в системе автоматического констроля и слежения за нераспространением радиоктивних материалов
за авторством: Буртняк, В.М.
Опубліковано: (2010)
за авторством: Буртняк, В.М.
Опубліковано: (2010)
Сильная разрешимость и сильная допустимость нечетких линейных систем неравенств
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Об одном способе оценки решений квазилинейных систем
за авторством: Мартынюк, А.А.
Опубліковано: (2015)
за авторством: Мартынюк, А.А.
Опубліковано: (2015)
Об одном подходе к решению плохо обусловленной системы линейных алгебраических уравнений, описывающих физический объект
за авторством: Волобоев, В.П., та інші
Опубліковано: (2014)
за авторством: Волобоев, В.П., та інші
Опубліковано: (2014)
Об одном классе бесконечномерных линейных групп конечной линейной ширины
за авторством: Дашкова, О.Ю.
Опубліковано: (2008)
за авторством: Дашкова, О.Ю.
Опубліковано: (2008)
Об одном решении Харламовой–Мозалевской уравнений движения гиростата
за авторством: Гашененко, И.Н., та інші
Опубліковано: (2012)
за авторством: Гашененко, И.Н., та інші
Опубліковано: (2012)
Построение полиномиальных решений системы линейных дифференциальных уравнений
за авторством: Файзиев, С.
Опубліковано: (1983)
за авторством: Файзиев, С.
Опубліковано: (1983)
Устойчивость нечетких импульсных систем Такаги–Сугено: метод линейных матричных неравенств
за авторством: Денисенко, В.С.
Опубліковано: (2008)
за авторством: Денисенко, В.С.
Опубліковано: (2008)
Методы исключения неизвестных из систем линейных неравенств и их приложения
за авторством: Остапенко, В.В., та інші
Опубліковано: (2001)
за авторством: Остапенко, В.В., та інші
Опубліковано: (2001)
Об асимптотическом решении системы линейных дифференциальных уравнений второго порядка с иррегулярной особой точкой
за авторством: Шкиль, Н.И., та інші
Опубліковано: (1984)
за авторством: Шкиль, Н.И., та інші
Опубліковано: (1984)
Об одном автомодельном решении уравнений движения вязкой жидкости
за авторством: Пальти, А.М.
Опубліковано: (2001)
за авторством: Пальти, А.М.
Опубліковано: (2001)
Об алгоритме синтеза реляционного каркаса. Постановка задачи и формализация
за авторством: Панченко, Б.Е.
Опубліковано: (2012)
за авторством: Панченко, Б.Е.
Опубліковано: (2012)
Об одном методе интегрирования неавтономных систем линейных дифференциальных уравнений второго порядка
за авторством: Павлюк, И.А.
Опубліковано: (1985)
за авторством: Павлюк, И.А.
Опубліковано: (1985)
Об одной задаче распределения земляных масс и алгоритме ее решения
за авторством: Билецкий, В.И.
Опубліковано: (2009)
за авторством: Билецкий, В.И.
Опубліковано: (2009)
О невесовом условии суммируемости T-решений вырождающихся анизотропных вариационных неравенств
за авторством: Горбань, Ю.С.
Опубліковано: (2010)
за авторством: Горбань, Ю.С.
Опубліковано: (2010)
Существование решений вырождающихся анизотропных вариационных неравенств L¹ - правыми частями
за авторством: Горбань, Ю.С.
Опубліковано: (2003)
за авторством: Горбань, Ю.С.
Опубліковано: (2003)
Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
за авторством: Клименко, В.М., та інші
Опубліковано: (2005)
за авторством: Клименко, В.М., та інші
Опубліковано: (2005)
Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием
за авторством: Львов, М.С., та інші
Опубліковано: (2012)
за авторством: Львов, М.С., та інші
Опубліковано: (2012)
Фундаментальная система решений эллиптической системы линейных диференциальных уравнений
за авторством: Лoпатинский, Я. Б., та інші
Опубліковано: (1951)
за авторством: Лoпатинский, Я. Б., та інші
Опубліковано: (1951)
О существовании и связности глобального аттрактора для решений трехмерной системы Бенарда, удовлетворяющих системе энергетических неравенств
за авторством: Капустян, О.В., та інші
Опубліковано: (2012)
за авторством: Капустян, О.В., та інші
Опубліковано: (2012)
Схожі ресурси
-
Об одном алгоритме ε-субградиентного типа минимизации выпуклой функции
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2004) -
Об одном методе решения задачи выпуклого программирования
за авторством: Ненахов, Э.И.
Опубліковано: (2018) -
Об одном алгоритме решения задачи выбора режимов энергосистемы
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2010) -
Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій
за авторством: Тимошкин, А.И.
Опубліковано: (2019) -
Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
за авторством: Грищенко, А.Е., та інші
Опубліковано: (2011)