КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер 15-11-10018

НазваниеРазвитие теории и методов решения задач динамической оптимизации

РуководительУшаков Владимир Николаевич, Доктор физико-математических наук

Организация финансирования, регион Федеральное государственное бюджетное учреждение науки Институт математики и механики им.Н.Н.Красовского Уральского отделения Российской академии наук, Свердловская обл

Период выполнения при поддержке РНФ 2015 г. - 2017 г. 

Конкурс№7 - Конкурс 2015 года «Проведение фундаментальных научных исследований и поисковых научных исследований с привлечением молодых исследователей».

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах, 01-204 - Математические проблемы теории управления

Ключевые словадифференциальные игры, управляемая система, дифференциальное включение, инвариантность, слабая инвариантность, целевое множество, управление, оптимальное управление, постоянный параметр.

Код ГРНТИ27.37.17


СтатусУспешно завершен


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Проект направлен на развитие теории и методов конструирования решений новых задач управления и дифференциальных игр, на разработку соответствующих алгоритмов и программ на базе современных достижений негладкого и выпуклого анализа. Основным объектом исследований в проекте являются динамические системы, описываемые обыкновенными дифференциальными, функционально-дифференциальными уравнениями, дифференциальными включениями, уравнениями в частных производных. Для многих задач, рассматриваемых в проекте, характерно наличие параметра. Возникающие в приложениях многочисленные задачи динамики стимулируют необходимость разработки методов конструирования решений, основанных на использовании последних достижений современного математического анализа и теории оптимизации. Получение аналитических решений сложных задач динамики управляемых систем возможно в редких случаях. В связи с этим особую актуальность приобретают исследования и разработки, направленные на конструирование приближенных решений и численных методов, ориентированных на современную высокопроизводительную вычислительную технику. В проекте для нахождения приближенных решений задач управления и дифференциальных игр привлекается теория, включающая в себя положения и методы, базирующиеся на использовании современных конструкций инвариантности, негладкого и выпуклого анализа. Это обстоятельство придает научную значимость проекту. В проекте будут разработаны методы идентификации постоянного параметра в нелинейной управляемой системе, стесненной определенными условиями. Будут разработаны и обоснованы методы приближенного вычисления множеств разрешимости задач о сближении. Будет проведена разработка алгоритмов приближенного вычисления разрешающего управления в задачах о сближении. Получат развитие аналитические и численные методы построения решений задач о быстродействии и геометрической оптики, допускающих формализацию в виде краевых задач Дирихле для уравнений в частных производных первого порядка. Будут найдены аналитические формулы для сингулярных кривых для случая плоского невыпуклого краевого множества с кусочно-гладкой границей. Будут разработаны аппроксимационные процедуры приближенного построения функции оптимального результата в плоской задаче о быстродействии с невыпуклой целью. Будут исследованы асимптотики решений некоторых сингулярно возмущенных задач для уравнений математической физики: задач об асимптотике магнитосопротивления, задач об асимптотике решения начальной задачи для слабо возмущенного уравнения Лапласа, задач об асимптотике многомерных интегралов, сингулярно зависящих от малого параметра. Будут исследованы новые задачи динамической оптимизации функционально-дифференциальных уравнений в системах нейтрального типа с применением модификаций метода экстремального прицеливания Н.Н. Красовского. Системы нейтрального типа обладают характерными особенностями не только дифференциальных, но и алгебраических уравнений, подобные задачи для них ранее не изучались. Ранее подобный подход был успешно применен авторами для решения аналогичных задач для систем запаздывающего типа. Для задач конфликтного управления линейными системами с нетерминальными показателями качества, оценивающими движение по совокупности отклонений в заданные моменты времени от заданных целей, планируется разработка универсальных методов численного решения. Предполагается разработка численных методов решения новых задач управления с неантагонистической помехой. Современные элементы в конструкции моделей экономического роста связаны с построением решений для многомерных систем, которые функционируют в изменяющихся условиях, включая структурные сдвиги, резкие скачки и кризисы. Предлагаемые в проекте многоуровневые оптимизационные схемы построения оптимальных стратегий управления представляют собой новый шаг в развитии методов решения задач динамической оптимизации в многофакторных экономических моделях. Решение поставленной задачи обеспечивается применением мощных математических и алгоритмических средств в области построения множеств достижимости, анализа свойств гамильтоновых систем и разработки методов многоуровневой динамической оптимизации. Многие задачи проекта в идейном плане объединяет тот факт, что в них присутствует в том или ином виде параметр, влияющий на динамику объекта. Таких задач динамической оптимизации с параметром, в которых требуется не только найти решение, но и провести анализ его зависимости от параметра, очень много, в особенности, в экономике, экологии, физике и механике. Существующая ныне настоятельная потребность в их решении стимулирует дальнейшее развитие математической теории управления, теории дифференциальных игр, теории уравнений в частных производных. Для участников проекта это дает возможность применения и развития уже известных методов решения, базирующихся на конструкциях инвариантности и слабой инвариантности в теории управления, на позиционном подходе Н.Н. Красовского к конструированию решений в теории дифференциальных игр, а также на конструкциях обобщенных (минимаксных) решений А.И. Субботина в теории уравнений в частных производных первого порядка.

Ожидаемые результаты
Будет разработана теория конструирования решений в игровых задачах о сближении для нелинейных управляемых систем с неопределенным постоянным (т. е. не зависящим от времени) параметром. Конструирование решений предполагает выделение в пространстве позиций множеств разрешимости и вычисление разрешающих управлений. Будут предложены и обоснованы методы и алгоритмы приближенного построения решений таких игровых задач о сближении. Основу этих методов и алгоритмов составят попятные пошаговые (во времени) процедуры в сочетании с использованием понятий инвариантности и слабой инвариантности множеств. Будут разработаны алгоритмы построения решений в задачах об оптимальном быстродействии. Будут изучены задачи о сближении наборов дифференциальных включений с целевым множеством в фиксированный момент времени. В частности, в качестве наборов будут рассмотрены дифференциальные включения, зависящие от параметра. В таких задачах будут разработаны методы приближенного вычисления множеств разрешимости – множеств, состоящих из всех тех исходных позиций, из которых возможно сближение всех дифференциальных включений из набора. В связи с конструированием множества разрешимости будет введено важное понятие квазигамильтониана набора дифференциальных включений, с помощью которого можно в ряде случаев существенно упростить построение множеств разрешимости. Понятие квазигамильтониана приводит к унификации набора дифференциальных включений, подобной унификации Н.Н. Красовского в дифференциальных играх, получившей широкое распространение в теории дифференциальных игр и теории обобщенных решений уравнений Гамильтона-Якоби. Фактически эти исследования проекта представляют собой развитие унификационных конструкций Н.Н. Красовского и теории обобщенных (мимнимаксных) решений А.И. Субботина. Представленные в проекте задачи о сближении систем с неопределенным постоянным параметром относятся к кругу дифференциальных игр. В них первый игрок стремится осуществить сближение систем с целью, а второй препятствует ему. Класс стратегий второго игрока представлен набором значений параметра, при этом выбор конкретного значения параметра в системе неизвестен первому игроку. Как известно, в приложениях (в экономике, экологии, механике) весьма много задач такого сорта. Эти задачи не менее важны, чем игровые задачи управления, в которых второй игрок выбирает в качестве класса стратегий позиционные стратегии. К таким задачам относятся, например, многочисленные задачи управления механическими системами в условиях наличия вязкой среды или наличия трения, где коэффициенты вязкости и трения известны приближенно. Отметим, что запланированные результаты предполагается получить, опираясь на современные достижения негладкого анализа и теории инвариантности динамических систем. Эти результаты, по мнению участников проекта, будут соответствовать мировому уровню исследований в тематике управления. Возможность их использования в приложениях, в том числе, в экономике, не вызывает сомнения.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2015 году
Рассмотрено дифференциальное включение (д.в.) с постоянным параметром и для него изучена задача о сближении. Предложены схемы конструирования множества разрешимости и максимального α-слабо инвариантного множества в задаче. Введено понятие квазигамильтониана д.в. с параметром и осуществлена унификация д.в., важная для теории и приложений. Выявлены свойства бесконечных наборов д.в. в дифференциальной игре сближения, полезные при конструировании решения задачи о сближении. В задаче о сближении нелинейной управляемой системы в конечномерном евклидовом пространстве предложена попятная (во времени) процедура приближенного вычисления множества разрешимости и обоснована ее сходимость. Предложен алгоритм построения разрешающих управлений и на его базе проведено моделирование задач о сближении нестационарных нелинейных механических систем. Для класса задач оптимального управления на бесконечном интервале времени с аффинной по управлению системой и не обязательно ограниченным множеством геометрических ограничений на управление доказана теорема о непустоте и ограниченности множества оптимальных управлений. Полученный результат применен к исследованию простейшей модели оптимального экономического роста с возобновляемым ресурсом. В качестве следствия получен критерий устойчивости оптимального экономического роста в данной модели. Изучена структура сингулярного множества в плоской задаче о быстродействии с круговой индикатрисой для случая невыпуклого целевого множества. Разработаны и реализованы в виде вычислительных программ алгоритмы построения негладкой аппроксимации функции оптимального результата. Предложены алгоритмы аппроксимирующих покрытий плоских ограниченных множеств объединением конечного числа кругов равного радиуса, позволяющие упростить задачу аппроксимации разрешающих конструкций при численном решении динамических задач управления. В области исследований моделей экономического роста разработаны алгоритмы для построения оптимальных траекторий в условиях адаптивного пропорционального развития. Выполнен анализ чувствительности фазовых портретов гамильтоновых систем для моделей роста ресурсозависимой экономики в рамках конструкций решения задач управления с интегральными ограничениями. Проведена оценка структуры гамильтоновых систем, возникающих в принципе максимума Понтрягина для задач оптимального управления с бесконечным горизонтом. В теории динамических игр разработаны декомпозиционные алгоритмы поиска равновесных решений, сочетающих конкурентные характеристики по Нэшу и кооперативную оптимизацию по Парето. Предложены методы построения равновесных траекторий в эволюционных биматричных играх на основе конструкций обобщенных решений уравнений Гамильтона-Якоби и оценки сопряженных производных в рамках негладкого анализа. Разработаны аппроксимации конфликтно-управляемых функционально-дифференциальных систем запаздывающего и нейтрального типов при помощи систем обыкновенных дифференциальных уравнений высокого порядка. Предложена процедура взаимного отслеживания между движениями исходной и аппроксимирующей систем. Доказана устойчивость процедуры к структурным возмущениям, вычислительным и измерительным погрешностям. С использованием разработанной процедуры доказано существование цены и оптимальных стратегий управления в классе стратегий с поводырем в дифференциальной игре для динамической системы, движение которой описывается функционально-дифференциальными уравнениями нейтрального типа в форме Дж. Хейла, и показателя качества, который оценивает историю движения, реализовавшуюся к терминальному моменту времени. Рассмотрена задача об управлении в условиях помех движением линейной функционально-дифференциальной системы с запаздыванием при показателе качества, который оценивает историю движения системы и реализации управления и помехи. Предложены два метода для вычисления величины оптимального гарантированного результата управления и построения схемы управления, которая обеспечивает этот результат. Первый метод основан на подходящей аппроксимации показателя качества, второй – на разработанной конечномерной аппроксимации динамической системы. Рассмотрены примеры, приведены результаты численных экспериментов. Получена асимптотическая формула для вычисления магнетосопротивления анизотропного проводника, подключенного по схеме, указанной для измерения коэффициента Холла в работе Н.Н. Поляков, Об измерении коэффициента Холла и электропроводимости анизотропных проводников // Заводская лаборатория, 1989. № 3, С. 20-22. Разработаны методы нахождения асимптотики некоторых многомерных интегралов, сингулярно зависящих от малого параметра.

 

Публикации

1. Ushakov V.N., Lebedev P.D. Algorithms for Construction of Optimal Nets in Metric Spaces International Workshop Networking Games and Management. Extended Abstracts. Petrozavodsk, P. 24-27 (год публикации - 2015)

2. Асеев С.М. Об ограниченности оптимальных управлений в задачах на бесконечном интервале времени Труды Математического института им. В.А.Стеклова (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 291, С. 45-55 (год публикации - 2015) https://doi.org/10.1134/S0371968515040044

3. Гомоюнов М.И., Плаксин А.Р. On a Problem of Guarantee Optimization in Time-Delay Systems IFAC-PapersOnLine, Vol. 48, Issue 25, P. 172-177 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.079

4. Ершов А.А., Крутова Ю.А. Асимптотика магнетосопротивления Вестник ЮУрГУ. Серия: Вычислительная математика и информатика, Том 5, № 1, С. 5-12 (год публикации - 2016) https://doi.org/10.14529/cmse160101

5. Ершов А.А., Русанова М.И. Асимптотика многомерных интегралов Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Том 22, № 1, С 84-92 (год публикации - 2016)

6. Лебедев П.Д., Успенский А.А. Применение многоточечных дифференциальных отношений для выявления сингулярностей решений уравнений гамильтонова типа Вестник Тамбовского государственного университета. Серия: Естественные и технические науки, Т. 20, Вып. 5, С. 1261-1263 (год публикации - 2015)

7. Лукоянов Н.Ю., Плаксин А.Р. Дифференциальные игры для систем нейтрального типа: аппроксимационная модель Труды Математического института им. В.А.Стеклова (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 291, С. 1-13 (год публикации - 2015) https://doi.org/10.1134/S0371968515040159

8. Лукоянов Н.Ю., Плаксин А.Р. On approximations of time-delay control systems IFAC-PapersOnLine, Vol. 48, Issue 25, P. 178-182 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.080

9. Матвийчук А.Р., Паршиков Г.В., Зимовец А.А. On some method of constructing the reachability set in Rn IFAC-PapersOnLine, Vol. 48, Issue 25, P. 223-226 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.090

10. Тарасьев А.М., Усова А.А. Structure of the Jacobian in economic growth models IFAC-PapersOnLine, Vol. 48, Issue 25, P. 191-196 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.083

11. Ушаков В.Н., Брыкалов С.А., Паршиков Г.В. α-наборы дифференциальных включений и их унификация Математическая теория игр и её приложения (англ. версия Automation and Remote Control), Т. 7, Вып. 2, С. 85-116 (год публикации - 2015)

12. Ушаков В.Н., Лебедев П.Д., Тарасьев А.М., Ушаков А.В. Optimization of the Hausdorff distance between convex polyhedrons in R3 IFAC-PapersOnLine, Vol. 48, Issue 25, P. 197-201 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.084

13. Ушаков В.Н., Малев А.Г. One estimation of the stability defect of sets in an approach game problem IFAC-PapersOnLine, Vol. 48, Issue 25, P. 162-165 (год публикации - 2015) https://doi.org/10.1016/j.ifacol.2015.11.077

14. Ушаков В.Н., Ухоботов В.И., Ушаков А.В., Паршиков Г.В. К решению задач о сближении управляемых систем Труды Математического института им. В.А.Стеклова (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 291, С. 276-291 (год публикации - 2015) https://doi.org/10.1134/S0371968515040214

15. Krasovskii N.A., Kryazhimskiy A.V., Tarasyev A.M. Solution of evolutionary games via Hamilton-Jacobi-Bellman equations Book of Abstracts of the IIASA Conference "Systems Analysis 2015" SA2015 in Celebration of Howard Raiffa, Laxenburg, Austria, November 11-13, 2015, - (год публикации - 2015)


Аннотация результатов, полученных в 2016 году
В задаче о сближении в фиксированный момент времени нелинейных управляемых систем с неопределенным постоянным параметром и наборов дифференциальных включений развита теория и предложены методы построения приближенного решения. Предложен алгоритм приближенного восстановления значения параметра, присутствующего в управляемой системе. Продолжено изучение задач о сближении в фиксированный момент времени управляемых систем, не содержащих неопределенного параметра. В этих задачах существующие алгоритмы построения разрешающих управлений модифицированы за счет введения так называемых управлений-компенсаторов, улучшающих качество управления. Проведено моделирование ряда конкретных задач механики, в том числе, - задач управления обратным (однозвенным, двухзвенным) маятником с точкой подвеса, находящейся на подвижной тележке. Рассмотрен класс задач оптимального управления на бесконечном интервале времени с возможно неограниченным множеством ограничений на управление. При помощи конечно-временных аппроксимаций и аппарата принципа максимума Понтрягина в общем нелинейном случае получены новые достаточные условия существования оптимального управления, а также условия, гарантирующие равномерную локальную ограниченность оптимальных управлений. Полученные результаты применены к исследованию модели оптимальной эксплуатации возобновляемого ресурса. Доказаны теоремы о необходимых условиях существования псевдовершин целевого множества в плоской задаче о быстродействии при ослабленных предположениях о гладкости границы невыпуклой цели. Предложены комбинированные алгоритмы конструирования функции оптимального результата, объединяющие аналитические процедуры выявления негладких особенностей функции и численные процедуры ее формирования в областях дифференцируемости. Осуществлено численное моделирование разрешающих конструкций – сингулярного множества, волновых фронтов (линий уровня обобщенного решения), функции оптимального результата. Разработаны новые итерационные алгоритмы построения оптимальных покрытий и упаковок для множеств со сложной криволинейной геометрией на основе выделения так называемых характерных точек. Модернизированы алгоритмы отыскания чебышевского центра компактного множества за счет привлечения процедур сдвига. Доказаны теоремы о том, что алгоритмы при определенных условиях улучшают свойство покрытия. Проведено численное моделирование построения аппроксимации оптимального покрытия для фигур, ограниченных алгебраическими кривыми третьего и четвертого порядков. Для задач управления и динамических игр с бесконечным горизонтом исследованы свойства равновесных траекторий и функций цены. Разработаны алгоритмы построения оптимальных стратегий управления на основе теории обобщенных минимаксных решений уравнений Гамильтона-Якоби и принципа максимума Л.С. Понтрягина. Показано, что эти стратегии синтезируют траектории устойчивого развития системы. Проведено моделирование траекторий на реальных статистических данных в целях прогнозирования трендов экономического роста и анализа динамики финансовых рынков. Доказано существование цены и седловой точки в классах чистых позиционных стратегий игроков для антагонистической дифференциальной игры, в которой движение конфликтно-управляемой системы описывается функционально-дифференциальными уравнениями нейтрального типа в форме Дж. Хейла, а показатель качества оценивает историю движения и соответствующие реализации управлений игроков. В линейном случае предложен численный метод для нахождения цены и построения оптимальных стратегий, основанный на сведении задачи к дифференциальной игре для системы без запаздывания и с терминальной оценкой движения. Теоретические результаты подтверждены численным моделированием. Проведено сравнение метода с разработанными ранее процедурами оптимального управления с использованием конечномерных аппроксимирующих поводырей. Рассмотрены некоторые типичные процессы изгибаний стержня при сильном продольном сжатии. Установлено, что для данных процессов расширяющиеся области быстрых нарастаний изгибаний начинаются в малых окрестностях точек сингулярностей решений предельного уравнения Лапласа. Начальные стадии этих нарастаний описаны с помощью интеграла Харди. Вычислено точное значение контактного сопротивления малого квадратного контакта в случае постоянной плотности тока на его поверхности, что соответствует случаю, когда поверхность контакта покрыта плохо проводящей пленкой. В процессе решения была рассмотрена асимптотика суммы ряда, сингулярно зависящего от малого параметра.

 

Публикации

1. Асеев С.М. Существование оптимального управления в задачах на бесконечном интервале времени с неограниченным множеством ограничений на управления Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Том 22, № 2, С 18-27 (год публикации - 2016) https://doi.org/10.21538/0134-4889-2016-22-2-18-27

2. Асеев С.М., Манзур Т. Optimal Growth, Renewable Resources and Sustainability IIASA Working Paper. IIASA, Laxenburg, Austria, 29 pp., IIASA WP-16-017 (год публикации - 2016) https://doi.org/10.13140/RG.2.2.33742.46403

3. Багно А.Л., Тарасьев А.М. Свойства функции цены в задачах управления с бесконечным горизонтом Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. (англ. версия Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science), Том 26, № 1, С 3-14 (год публикации - 2016) https://doi.org/10.20537/vm160101

4. Гомоюнов М.И., Лукоянов Н.Ю., Плаксин А.Р. Существование цены и седловой точки в позиционных дифференциальных играх для систем нейтрального типа Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Том 22, № 2, С. 101-112 (год публикации - 2016) https://doi.org/10.21538/0134-4889-2016-22-2-101-112

5. Зимовец А.А., Матвийчук А.Р., Ушаков В.Н. On Some Methods for Improving Computation Time of Reachability Sets for the Dynamic System Control Problem AIP Conference Proceedings, - (год публикации - 2016)

6. Лебедев П.Д., Тарасьев А.М., Успенский А.А. Construction of Solution for Optimal-Time Problem under Variable Border Smoothness for Nonconvex Target Set IFAC-PapersOnLine, - (год публикации - 2016)

7. Лебедев П.Д., Успенский А.А. Построение функции оптимального результата и рассеивающих линий в задачах быстродействия с невыпуклым целевым множеством Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Том 22, № 2, С. 188–198 (год публикации - 2016) https://doi.org/10.21538/0134-4889-2016-22-2-188-198

8. Тарасьев А.М., Усова А.А. Cyclic Behavior of Optimal Trajectories in Growth Models IFAC-PapersOnLine, - (год публикации - 2016)

9. Тарасьев А.М., Усова А.А., Шмотина Ю.В. Расчет прогнозных траекторий развития экономики при наличии структурных изменений Математическая теория игр и её приложения (англ. версия Automation and Remote Control), Том 8, № 3, С. 34-66 (год публикации - 2016)

10. Успенский А.А., Лебедев П.Д. Построение сингулярных кривых для обобщенных решений уравнений типа эйконала в условиях разрыва кривизны границы краевого множества Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Том 22, № 1, С. 282-293 (год публикации - 2016)

11. Ушаков В.Н., Брыкалов С.А., Паршиков Г.В. Задача о сближении для дифференциального включения с параметром Доклады академии наук (англ. версия Doklady Mathematics), Том 468, № 4, С. 376-379 (год публикации - 2016) https://doi.org/10.7868/S0869565216160076

12. Ушаков В.Н., Ершов А.А. K решению задач управления с фиксированным моментом окончания Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. (англ. версия Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science), Том 26, № 4, С. 543-564 (год публикации - 2016)

13. Ушаков В.Н., Лебедев П.Д. Алгоритмы оптимального покрытия множеств на плоскости $R^2$ Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. (англ. версия Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science), Том 26, № 2, С. 258-270 (год публикации - 2016) https://doi.org/10.20537/vm160212

14. Ушаков В.Н., Паршиков Г.В., Матвийчук А.Р. On Some Questions in Computer Modeling of the Reachability Sets Constructing Problems AIP Conference Proceedings, Том 1773, P. 110015-1 - 110015-5 (год публикации - 2016) https://doi.org/10.1063/1.4965019

15. Ушаков В.Н., Ухоботов В.И., Ушаков А.В., Паршиков Г.В. On Solution of Control Problems for Nonlinear Systems on Finite Time Interval IFAC-PapersOnLine, - (год публикации - 2016)

16. Гомоюнов М.И., Лукоянов Н.Ю. Метод выпуклых сверху оболочек в задачах динамической оптимизации гарантии Сборник тезисов V Международной школы-семинара «Нелинейный анализ и экстремальные задачи», г. Иркутск, 20–25 июня 2016 г., С. 13 (год публикации - 2016)

17. Лукоянов Н.Ю. On Guarantee Optimization in Dynamical Systems Abstracts of the International Conference in memory of Academician Arkady Kryazhimskiy «System Analysis: Modeling and Control», Ekaterinburg, Russia, 3-8 October, 2016, P. 79-81 (год публикации - 2016)

18. Лукоянов Н.Ю. Конечномерные поводыри систем нейтрального типа Международная конференция «Динамические системы: обратные задачи, устойчивость и процессы управления», посвященная восьмидесятилетию академика Ю.С. Осипова, Москва, 22-23 сентября 2016 г.: Тезисы докладов, С. 67-70 (год публикации - 2016)

19. Тарасьев А.М. Decompositional Algorithms for Construction of Control Strategies in Dynamical Games Abstracts of the 10-th International Conference “Game Theory and Management” GTM 2016, St. Petersburg, 07-09 July, 2016, P. 161-163 (год публикации - 2016)

20. Тарасьев А.М., Красовский Н.А. Dynamical Equilibria in Bimatrix Coordination Games Abstracts of the 10-th International Conference "Game Theory and Management" GTM 2016, St. Petersburg, 07-09 July, 2016, P. 164-166 (год публикации - 2016)

21. Тарасьев А.М., Усова А.А. Cyclical Trends in Models of Proportional Economic Growth Abstracts of the International Conference in memory of Academician Arkady Kryazhimskiy «System Analysis: Modeling and Control», Ekaterinburg, Russia, 3-8 October, 2016, P. 110-112. (год публикации - 2016)


Аннотация результатов, полученных в 2017 году
Разработаны теория и метод построения приближенного решения задачи о сближении нелинейной управляемой системы, содержащей неопределенный параметр. Основу теории и метода составило использование конструкций инвариантности и попятных пошаговых процедур. Разработаны алгоритмы приближенного конструирования множества разрешимости задачи о сближении, адаптированные для параллельных вычислений. Проведено моделирование на ЭВМ конкретных задач из механики и физики. Проведено полное аналитическое исследование модели оптимального экономического роста с возобновляемым ресурсом. Для всех возможных значений параметров задачи доказано существование оптимальных режимов. При помощи соответствующего варианта принципа максимума Понтрягина приведено их полное аналитическое описание. Доказаны критерии устойчивости и сильной устойчивости оптимального экономического роста. Исследована задача о минимизация хаусдорфова расстояния между двумя выпуклыми многоугольниками. Считается, что один из них может совершать произвольные движения на плоскости, включая параллельный перенос и вращение с центром в любой точке. Другой многоугольник считается при этом неподвижным. Разработаны и программно реализованы итерационные алгоритмы поэтапного сдвига и вращения многоугольника, обеспечивающие уменьшение хаусдорфова расстояния между ним и неподвижным многоугольником. Доказаны теоремы о корректности алгоритмов для широкого класса случаев. При этом по существу используются геометрические свойства чебышёвского центра компактного множества и дифференциальные свойства функции евклидова расстояния до выпуклого множества. При реализации программного комплекса предусмотрена возможность многократного запуска с целью выявления наилучшего из найденных положений многоугольника. Проведено моделирование ряда примеров. Для динамических биматричных игр с интегральными показателями, дисконтированными на бесконечном интервале времени, построены оптимальные стратегии игроков и равновесные траектории. Получены аналитические формулы для кривых переключения оптимальных стратегий управления. Проведен анализ чувствительности равновесных решений в зависимости от параметра дисконтирования в интегральных функционалах выигрыша. Рассмотрено приложение полученных результатов к динамическим моделям инвестирования на финансовых рынках и к моделям финансирования долгосрочных энергетических проектов. Изучена модель неоклассического экономического роста в случае нелинейного уравнения Рэмзи, моделирующего динамику капитала, и соответствующей замены Бернулли, приводящей к линейной динамике. Предложен алгоритм построения траекторий роста, сочетающий методы программного управления и регулирование по принципу обратной связи. Продемонстрировано влияние технологических изменений на динамику экономического равновесия. Исследована задача оптимального управления в гибридной линейной системе с переключениями в динамике, возникающих в результате структурных изменений. Результаты подтверждены компьютерными вычислениями с эконометрической идентификацией параметров моделей экономического роста. Исследована функция цены в задаче оптимального управления на бесконечном горизонте с подынтегральным индексом, входящим в функционал качества с дисконтирующим множителем. Проведен анализ ее свойств для случая, когда функционал платы управляемой системы содержит индекс качества, который представлен неограниченной функцией. Дана верхняя оценка роста функции цены. Получены необходимые и достаточные условия, при которых функция цены обладает свойствами стабильности в инфинитезимальной форме. Дано описание асимптотики роста функции цены для функционалов качества логарифмического, степенного и экспоненциального видов, встречающихся в экономическом и финансовом моделировании. Установлена связь между дифференциальной игрой для системы нейтрального типа и подходящим функциональным уравнением Гамильтона-Якоби-Айзекса-Беллмана с коинвариантными производными. В гладком случае доказано совпадение функционала цены и классического решения этого уравнения. В общем негладком случае введено понятие обобщенного (минимаксного) решения полученного уравнения Гамильтона-Якоби-Айзекса-Беллмана и доказано, что функционал цены игры совпадает с таким обобщенным решением. Указаны оптимальные стратегии игроков. Методом согласования асимптотических разложений построено и обосновано асимптотическое разложение решения внешней второй краевой задачи для уравнения Лапласа во внешности трехмерного тонкого диска. Физической интерпретацией решения этой краевой задачи является потенциал скоростей идеальной жидкости при обтекании тонкого диска ламинарным потоком жидкости. Построено асимптотическое разложение решения смешанной краевой задачи для уравнения Лапласа в ограниченной трехмерной области со сменой типа граничного условия на двух малых участках. В качестве примера применения получена асимптотическая формула для электрического сопротивления цилиндра в случае небольшой потери заряда через изоляцию.

 

Публикации

1. Асеев С.М., Манзур Т. Optimal exploitation of renewable resources: lessons in sustainability from an optimal growth model of natural resource consumption Control Systems and Mathematical Methods in Economics: Essays in Honor of Vladimir M. Veliov, Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, Heidelberg, 2018, - (год публикации - 2018)

2. Багно А.Л., Тарасьев А.М. Свойства стабильности функции цены в задаче управления с бесконечным горизонтом Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 23, № 1. С. 43–56. (год публикации - 2017) https://doi.org/10.21538/0134-4889-2017-23-1-43-56

3. Гомоюнов М.И., Лукоянов Н.Ю. К вопросу численного решения дифференциальных игр для линейных систем нейтрального типа Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 23, № 1. С. 75-87. (год публикации - 2017) https://doi.org/10.21538/0134-4889-2017-23-1-75-87

4. Ершов А.А. Контактное сопротивление квадратного контакта Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 23, № 3, С. 105-113. (год публикации - 2017) https://doi.org/10.21538/0134-4889-2017-23-3-105-113

5. Ершов А.А., Крутова Ю.А. Асимптотика потенциала скоростей идеальной жидкости при обтекании тонкого диска Труды Института математики и механики УрО РАН (англ. версия Proceedings of the Steklov Institute of Mathematics), Т. 23, № 2. С. 77–93. (год публикации - 2017) https://doi.org/10.21538/0134-4889-2017-23-2-77-93

6. Ершов А.А., Русанова М.И. Асимптотика решения краевой задачи для уравнения Лапласа со сменой типа граничного условия на двух малых участках Челябинский физико-математический журнал, Т. 2, вып. 3. С. 266-281. (год публикации - 2017)

7. Ершов А.А., Сулейманов Б.И. Some features of bending of a rod under a strong longitudinal compression Russian Journal of Mathematical Physics, Vol. 24, Issue 2. P. 216–233. (год публикации - 2017) https://doi.org/10.1134/S1061920817020078

8. Ершов А.А., Ушаков В.Н. О сближении управляемой системы, содержащей неопределённый параметр Математический сборник (англ. версия Sbornik: Mathematics), Т. 208, № 9, С. 56-99. (год публикации - 2017) https://doi.org/10.4213/sm8761

9. Красовский А.А., Лебедев П.Д., Тарасьев А.М. Замена Бернулли в модели Рэмзи: Оптимальные траектории при ограничениях на управления Журнал вычислительной математики и математической физики (англ. версия Computational Mathematics and Mathematical Physics), Т. 57, № 5, С. 768–782. (год публикации - 2017) https://doi.org/10.7868/S0044466917050052

10. Красовский А.А., Лебедев П.Д., Тарасьев А.М. Application of optimal control and stabilization to an infinite time horizon problem under constraints IFAC-PapersOnLine, Vol. 50, Issue 1. P. 4057-4062. (год публикации - 2017) https://doi.org/10.1016/j.ifacol.2017.08.788

11. Лебедев П.Д., Успенский А.А., Ушаков В.Н. Construction of nonsmooth solutions in one class of velocity problems Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov) - Proceedings; Saint-Petersburg, Russia, 22 - 27 May, 2017, P. 185-188. (год публикации - 2017) https://doi.org/10.1109/CNSA.2017.7973981

12. Лукоянов Н.Ю., Гомоюнов М.И., Плаксин А.Р. Функциональные уравнения Гамильтона-Якоби и дифференциальные игры для систем нейтрального типа Доклады Академии наук (англ. версия Doklady Mathematics), Т. 477, № 3. С. 287-290. (год публикации - 2017) https://doi.org/10.7868/S0869565217330064

13. Паршиков Г.В., Матвийчук А.Р. On resource-efficient algorithm for non-linear systems approximate reachability set construction AIP Conference Proceedings, Vol. 1895, Issue 1, Art. No. 120007. (год публикации - 2017) https://doi.org/10.1063/1.5007424

14. Тарасьев А.М., Усова А.А., Турыгина В.Ф. Structural changes in economic growth models IFAC-PapersOnLine, Vol. 50, Issue 1. P. 4875-4880. (год публикации - 2017) https://doi.org/10.1016/j.ifacol.2017.08.977

15. Ушаков В.Н., Лебедев П.Д. Итерационные методы минимизации хаусдорфова расстояния между подвижными многоугольниками Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. (англ. версия Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science), Т. 27, вып. 1. С. 86-97. (год публикации - 2017) https://doi.org/10.20537/vm170108

16. Ушаков В.Н., Матвийчук А.Р., Ушаков А.В. On one algorithm for solution to the control problem using sets of guides AIP Conference Proceedings, Vol. 1895, Issue 1, Art. No. 110008. (год публикации - 2017) https://doi.org/10.1063/1.5007414

17. Ушаков В.Н., Паршиков Г.В. Унификация дифференциального включения с параметром в задаче о сближении Доклады Академии наук (англ. версия Doklady Mathematics), Т. 477, № 4. С. 406-409. (год публикации - 2017) https://doi.org/10.7868/S0869565217340047

18. Ушаков В.Н., Успенский А.А., Ершов А.А. Alpha sets in finite-dimensional euclidean spaces and their properties Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov) - Proceedings; Saint-Petersburg, Russia, 22 - 27 May, 2017, P. 338-341. (год публикации - 2017) https://doi.org/10.1109/CNSA.2017.7974026

19. Гомоюнов М.И., Лукоянов Н.Ю. К вопросу численного решения задач управления в условиях помех Материалы Международной научной конференции «Актуальные проблемы прикладной математики и физики». Нальчик, ИПМА КБНЦ РАН, 2017., С. 68. (год публикации - 2017)

20. Красовский Н.А., Тарасьев А.М. Equilibrium trajectories in dynamical bimatrix games with discounted integral payoffs Abstracts of the 11-th International Conference «Game Theory and Management» (GTM 2017), St. Petersburg, Russia, 28–30 June, 2017, P. 85-87. (год публикации - 2017)


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