Описание:В курсе рассматриваются основные задачи теории автоматического управления, обладающие высокой численной сложностью их решения, в том числе NP-трудные задачи. Для данных задач рассматриваются распространенные способы и подходы к их решению. Для полноценного изложения материала в курсе затрагиваются элементы теории сложности вычислений (классы задач P и NP, и некоторые другие), элементы численных методов (метод ветвей и границ, методы интервального анализа, гомотопические методы, методы барьерных, или штрафных, функций, методы LMI и некоторые другие). Рассматриваемые задача относятся как к практической стороне, так и к теоретической стороне ТАУ: задача одновременной стабилизации, задача синтез стабилизатора минимальной размерности, задача синтеза функционального наблюдателя, задача поиска устойчивого полинома в том или ином семействе полиномов, задачи присвоения спектра замкнутой системы (в том числе для систем высокой размерности и с помощью статической обратной связи), задача синтеза фильтра пониженной размерности, задача синтеза регулятора пониженной размерности и др. Для придания объемности изложению материала трудные задачи рассматриваются на фоне простых, которые обычно находятся в определенном смысле по соседству с трудными задачами.
Курс сопровождается семинарскими занятиями, на которых предлагаются для решения простые задачи ТАУ, задачи на доказательство NP трудности задачи, алгоритмы и их реализация на MATLAB.