Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Код ВАК 01.01.09
Тема работы Автор Год
Разностный метод в конфликтно управляемых системах

Одной из важнейших проблем теории дифференциальных антагонистических игр является построение приближенных методов нахождения оптимальных стратегий и функции значения. Хорошо известны общие методы ранения, например, катод программных итераций и различные попятные конструкции. Дальнейшее развитие и разработка новых эффективных численных методов и…

Троева, Марианна Степановна 1994
Разработка и применение методов, алгоритмов интервальной математики и символьных вычислений на ЭВМ к задачам управления динамическими системами

Наряду с кс с лед о и агагея линейных систем управления а овнях неопределённости важное научвоз я ярактняеехое знаке Lveer автоиатЕОчрсвгннсе хоютьютерное нроехтзрованке гватных нелиЕетгаых математических моделей механических тем, а тагжа алгоритмов управления наложение:.! з нрост-¡стзе, дзнжением и стгбяляоации. Б свяси со сложностью…

Захаров, Александр Владимирович 1994
Разработка численных методов решения для вариационных неравенств и задачи нелинейной дополнительности

В силу кзлоаэкного, разработка численных алгоритмов решения указанных задач является актуальной проблемой, имеющей не только теоретическое, но и большое практическое значение. При этом важное значение и болъшьй интерес представляет реализация полученных алгоритмов в виде программ для .персональных ЗВМ (учитывая возрастаняую тенденции проникновения…

Калжанов, Марат Умирбекович 1994
Разработки методов уменьшения размерности и параллельных алгоритмов для задач дискретного и линейного программирования

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОМ Актупльность^теш. Известно, что задачи дискретного Программирования принадлокить к классу универсальных переборных задач. Это означает,-что с увеличением числа ограничений и переменных сложность решения задачи растет экспоненциально. Поэтому при потребности широких научных н практических приложений задач декретного…

Марданов, Сахиб Сахраб оглы 1994
Расширение понятия дедуктивной системы на случай немонотонных рассуждений

В течение ряда лет общепринятый подход к проблеме формализации рассуждений заключался в использовании различных дедуктивных систем, таких как классическая логика первого порядка, модальная логика, динамическая логика и т. я. При таком подходе отношение -еяедазакая а человеческая рассужден .ях моделировалось отношением вдаодаасга "й-** в какой-либо…

Бондаренко, Андрей Геннадьевич 1994
Синтез и сложность синтеза графов выпуклых 3-многогранников

Лнятогиччсне исспе.аования в теории натуральных чисел, Kai: иэьеспю, приведи к выделению щостых чисел, с помощью кого-рух w-roiu представить, любое натуральное число. Такого рода иссяедснанил проводились к в метрической теории выпуклых многогранников, где г. к?чесш? операция гэсскцтришл&сь сунна Минковского…

Битюцкая, Наталья Ивановна 1994
Синтез оптимальных управлений в линейно-квадратичных задачах для нестационарной системы с внешней помехой

Рассмотрены задачи синтеза оптимальных управлений в лшейш>-квадратичной дифференциальной игре (ЛШШ) для нестационарной системы. Для нестационарной системы изучены задача, аналогичная задаче Н«, -теории (ос будем называть задачей оптимизации по Н^-критерию). Рассмот1>ена задача оптимизации в некотором смысле аналогичная линейно-квадратичной…

Чэнь Янчжоу 1994
Сложность приближения иррациональных чисел рациональными

В работе изучаются задачи о сложности реализации рациональных чисел формулами в некоторых базисах, состоящих из арк^йшескн операций, и о сложности приближения иррациональных чисел рациональными. В качестве базисов будем рассматривать следунге множества операций В = { &у,х-у,ху,х/у,х~'1},В0= < х+у.гм/.гуд"1,! }, В1 = {х+у,ху,х'\ц, Вг = В3…

Марзук эль, Овейхан 1994
Среднеквадратичный анализ на допустимых множествах, определяемых условиями реализации

Учет специфики конкретной ситуации, дополнительных условий и ограничений, возникающих в практических приложениях, ложег дать существенно лучший результат как при реализации синтьзируемых регуляторов, так и при формировании вычислительных схем их расчета. Это определяет возникновение новых проблем в рассматриваемом направлении, а следовательно и…

Шаганова, Ольга Игоревна 1994
Среднеквадратичный синтез на допустимых множествах, определяемых условиями реализации

Учет специфики конкретной ситуации, дополнительных условий и ограничений, возникающих в практических приложениях, может дать существенно лучший результат как при реализации синтезируемых регуляторов, так и при формировании вычислительных схем их расчета. Это определяет возникновение новых проблем в рассматриваемом направлении, а следовательно и…

Шаганова, Ольга Игоревна 1994
Стохастические модели неопределенностизадания функциональной зависимости и их приложения

К классу такт задач, связанных с неопределенностью задания функциональных зависимостей, относятся, например, и вопроси описания класса допустимых траекторий дипамический системы при неопределенности задания начальных и/или краевых условий решения соответствующих дифференциальных уравнений, и вопросы выбора априорной функции распределения в…

Серегин, Игорь Анатольевич 1994
Строение и раскраска плоских графов

Большое число работ за последние сто лет было посвящено изучению плоских графов специального вида, а именно, класса Т5 плоских триангуляции с минимальной степенью 5. Дело в том, что фактически именно Т^ является объектом исследования в известной задаче о четырех красках, поставленной в 1654 г. Гатри. Полученное Аппелем и Хакеном в 1976 г. решение…

Бородин, Олег Вениаминович 1994
Функциональная мера сложности вычислений в автоматных схемах

Рассматривается задача реализации последовательностнкх опе-заторзв посредством автоматных схем. Эта задача возникает при раз-габотке СБИС и б исследованиях по опткжззции используемых для ее мщения процедур, и поэтому имеет большое прикладное значение…

Аль-Доври Абдул Саттар Абдул Джабар 1994
Функциональная мера сложности вычисления в автоматных схемах

Рассматривается задача реализации последоЕательностнкх операторов посредством автоматных схем. Эта задача возникает при разработке СБИС и б исследованиях по оптимизации используемых для ее ведения процедур, и поэтому имеет больное прикладное значение…

Ал-Доври Абдул, Саттар Абдул Джабар 1994
Функция риска в задаче поиска глобального экстремума

Практическая ценность. Результаты работы могут быть использованы при решении экстремальных: задач глобальной оптимизации невысокой размерности (п < 3…

Ковалев, Сергей Владимирович 1994
Численное решение задачи Коши с алгебраической связью на фазовые переменные (с приложениями в медицинской кибернетике)

В настоящее время известно значительное число работ, эсвященных исследованию дифференциально-алгебраических систем равнений. Для примера достаточно назвать монографии (Бояринцев…

Куликов, Геннадий Юрьевич 1994
Численные методы решения задач импульсного управления на основе вариационного принципа максимума

Меззду тем успехи в разработке численных методов решения задач импульсного управления значительно скромнее, а публикации на эту тему единичны и носят незавершенный характер по своей конструктивности. Если говорить о нелокальных методах…

Деренко, Николай Васильевич 1994
Абсолютная устойчивость нелинейных систем в вырожденных случаях и оптимальные линейные пассивные системы

С другой стороны, теория пассивных систем является одним из важных современных направлений теории операторов. В этой теории известно понятие Р -пассивной системы, однако это понятие до.сих ¡хор не было ;;сслодог;а::с. В ::астс.™с2 лдссортзггп до…

Нудельман, Марк Адольфович 1993
Алгоритмические вопросы построения оптимальных кодов для многих приемников

Пусть Е(Н) - «позестсо всех двоичных слов длины Н. Любое нно-зостбо из Е(Н)> каждое слово которого при данном типе ошибок допускает однозначное восстановление по полученный на приемном конце словам, называется кодом с исправлением опивок. На практике часто встречается капали, отлкчаюншеся асимметрическим характером ошибок, например, такие, в…

Алиев, Шамил Магомедович 1993
Алгоритмы решения задач маршрутизации в условиях дефицита транспортных средств

При решоии ряда ираиггических задач управления дашеувршся обгекта^л(трапспортш.,.гае ърэдстаемп) п их использования для обхода (обслуштотш) заданного 'шелл пунктов, возникает необходимость определения сптж'гзлыгого соотношения кэдду числом объектов,числом пунктов, которнэ шкет обслустть один объект. и а не рго ют к с\агкл шзкогзостяуа се?.юго…

Оглих, Валентина Валериевна 1993