Тип работы:
Предмет:
Язык работы:


ИТЕРАЦИОННОЕ РЕШЕНИЕ ЛИНЕЙНОЙ ЗАДАЧИ БЫСТРОДЕЙСТВИЯ

Работа №67802

Тип работы

Магистерская диссертация

Предмет

математика

Объем работы67
Год сдачи2017
Стоимость5000 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
174
Не подходит работа?

Узнай цену на написание


ВВЕДЕНИЕ 3
ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ 6
ГЛАВА 2. МЕТОДЫ ПОСТРОЕНИЯ ОПТИМАЛЬНЫХ ПО БЫСТРОДЕЙСТВИЮ УПРАВЛЕНИЙ ДЛЯ КАНОНИЧЕСКИХ УПРАВЛЯЕМЫХ СИСТЕМ 10
2.1 Канонические переменные 11
2.2 Уравнения для нахождения моментов переключения 18
2.3 Непрерывная зависимость моментов переключения от
спектра матрицы в линейной задаче быстродействия 34
ГЛАВА 3. ИТЕРАЦИОННЫЙ ПОДХОД К РЕШЕНИЮ НЕКОТОРЫХ ЛИНЕЙНЫХ ЗАДАЧ БЫСТРОДЕЙСТВИЯ 39
3.1 Итерационный метод решения канонической задачи
быстродействия 39
3.2 Условия сходимости итерационного процесса для 41
решения канонической задачи быстродействия
ЗАКЛЮЧЕНИЕ 48
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ 50
ПРИЛОЖЕНИЕ. ЛИСТИНГ ПРОГРАММНЫХ МОДУЛЕЙ 54


Математическая теория оптимального управления возникла в середине 50-х годов XX столетия. Ее возникновение связано с необходимостью решения новых в тот период задач управления движущимися объектами, движения которых описывается дифференциальными уравнениями.
Выдающуюся роль в развитии теории оптимального управления сыграло открытие принципа максимума (Понтрягин, В. Г. Болтянский, Р. В. Гамкралидзе, Е. Ф. Мищенко [1]), который дает необходимое условие оптимальности.
В настоящее время теория оптимального управления имеет большое число различных приложений и является активно разрабатываемым разделом современной математики. Проблема вычислительных методов оптимального управления имеет устойчивую актуальность, которая определяется, в первую очередь, потребностями надежного и обоснованного решения новых, всё более сложных прикладных задач (динамика полета, физико-технические процессы, экономические модели, экология, медицина и др.).
С другой стороны, не менее важной является необходимость проведения фундаментальных исследований по дальнейшему развитию теории вычислительных методов оптимального управления (расширение классов рассматриваемых задач, поиск глобальных решений в невыпуклых задачах, обоснованная работа с вырожденными задачами и др.). Разработка вычислительных методов решения задач оптимального управления органично связана с условиями оптимальности и традиционно использует типовые конструкции, аппроксимации и процедуры варьирования, полученные в рамках качественной теории.
В современной теории оптимального управления одно из центральных мест занимает проблема быстродействия, в частности линейная проблема быстродействия. Поскольку время быстродействия является наиболее естественным критерием оптимальности, задачи на быстродействие стали одним из наиболее распространенных объектов применения различных методов оптимального управления. В последнее время существенное развитие теории линейного быстродействия было достигнуто на основе изучения ее связи с классической проблемой моментов, в частности, с min- проблемой моментов. Одним из центральных пунктов в таком подходе стало исследование задачи быстродействия для канонической управляемой системы.
Важным звеном, связывающим теоретическое исследование с практикой, является разработка для решения задач быстродействия численных методов, ориентированных на комплексное применение. Большой интерес представляет решение задач быстродействия для систем с большой размерностью.
Из приведенного обзора видно, что создание численных методов решения линейных задач быстродействия представляет интерес как для развития решения линейных задач быстродействия, так и служит основой для создания методов решения нелинейных задач быстродействия.
Целью работы является исследование применения метода итерации к решению канонической задачи быстродействия, основанном на min- проблеме моментов Маркова.
В работе поставлены следующие задачи:
Исследовать возможности применения метода итерации к решению канонической задачи быстродействия;
Получить условия сходимости итерационного процесса для решения канонической задачи быстродействия;
Реализовать численно метод итерации для решения канонической задачи быстродействия.
Научная новизна исследовательской работы заключается в том, что получены достаточные условия сходимости метода итерации для нелинейной системы; построена численная реализация метода итерации для решения канонической задачи быстродействия

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


Мы постоянно встречаемся с управляемыми объектами, к числу которых относится, например, автомобиль, корабль, летательный аппарат, технологический процесс на производстве и т.п. У всех этих объектов есть органы управления ("рули"), изменением положения которых можно влиять на движение объекта. Возникает вопрос о том, как управлять объектом наилучшим образом (оптимально), как применять для этих целей математические методы системы-
Математическое моделирование реальных процессов является ответственным этапом исследования
К настоящему времени оформились как в результативном, так и в методическом плане основные подходы к численному решению задач оптимального управления в обыкновенных динамических системах. Существенный прогресс в проблематике вычислительных методов связан, в первую очередь, с классическими задачами без смешанных, фазовых и терминальных ограничений, которые являются характер- ной моделью для демонстрации и реализации разнообразных идей и принципов построения итерационных методов с целью их дальнейшего обобщения. В этих задачах фигурирует только один (целевой) функционал и присутствуют только поточечные (явные) ограничения на управление, поэтому процедуры улучшения имеют здесь однозначную направленность: построить
допустимое управление с меньшим значением функционала. Разнообразие методов определяется характером используемых аппроксимаций функционала (игольчатая, фазовая, слабая вариации первого и второго порядка) и типом варьирования управлений (игольчатое, слабое, смешанное, внутреннее, комбинированное). В первую очередь здесь закономерно выделяются методы и алгоритмы, связанные с необходимыми условиями оптимальности. Наиболее эффективным средством для построения вычислительных процедур служит min-проблема Маркова.
В настоящей работе рассмотрено решение канонической задачи быстродействия на примере решения метода простой итерации и метода Зейделя. Написан и разработан комплекс решения этих методов при помощи комплекса Matlab.
В работе были решены следующие задачи:
Исследованы возможности применения метода итерации к решению
канонической задачи быстродействия;
Получены условия сходимости итерационного процесса для решения канонической задачи быстродействия;
Реализованы численно метод итерации для решения канонической задачи быстродействия.
Проведен анализ работ по данной тематике.
Научная новизна исследовательской работы заключается в том, что получен новые достаточные условия сходимости итерационного процесса для нелинейных систем. Рассмотренное применение метода итерации для канонических систем может быть распространено и для решения некоторых неканонических управляемых систем.
Построена численная реализация метода итерации для решения канонической задачи быстродействия


1. Благодатских В.И. Линейная теория оптимального управления.- М.: Изд- во МГУ, 1978.
2. Благодатских В.И. Введение в оптимальное управление (линейная теория):М.:Высш.шк., 2001.-239 с.
3. Коробов В.И., Скляр Г.М. Оптимальное быстродействие и степенная проблема моментов // Математический сборник. - 1987. -134(176), № 2 (10). - С. 186 - 206.
4. Коробов В.И., Скляр Г.М., Флоринский В.В. Методы построения оптимальных по быстродействию управлений для канонических управляемых систем // Математическая физика, анализ, геометрия. - 1999. - Т.6, № 3 / 4. - С. 264 - 287.
5. Коробов В.И., Флоринский В.В. О нахождении оптимального времени и моментов переключения в задаче быстродействия // Вестник Харьковского университета. Серия математика, прикладная математика и механика. -
1999. - № 444. - С. 24 - 43.
6. Понтрягин Л.С., Болтянский В.Г., Гамкрелидзе Р.В., Мищенко Е.Ф. Математическая теория оптимальных процессов. М.: Наука, 1976. - 362 с.
7. Ли Э.Б., Маркус JI. Основы теории оптимального управления. -М.: Наука, 1971. 574 с.
8. Коробов В.И., Скляр Г.М. min-проблема моментов Маркова и быстродействия// Сибирский математический журнал. - 1991.-Т.32, №1.-с.60- 71.
9. Флоринский В.В. Итерационный подход к решению некоторых линейных задач быстродействия //Научные ведомости Белгородского государственного университета. Серия физико-математических наук.№6 (37) Вып.13, 2007. - с.56-61.
10. Флоринский В.В. Решение задач быстродействия методом итераций// IX Крымская международная математическая школа «Метод функций Ляпунова и его приложения», Тез.докладов, Алушта, 15-20 сентября 2008 г. /Таврический национальный университет.-2008.-с.170.
11. Коробов В.И., Иванова Т.И. Отображение нелинейных управляемых систем специального вида на каноническую систему // Математическая физика, анализ, геометрия. - 2001. Т. 8, №1. С. 42 - 57.
12. Коробова Е.В., Скляр Г.М. Один конструктивный метод отображения нелинейных систем на линейные // теория функций, функциональный анализ и их приложения. - 1991. №55. - С. 68 - 74.
13. Крейн М.Г., Нудельман A.A. Проблема моментов Маркова и экстремальные задачи. М.: Наука, 1973. - 551 с.
14. Минюк С.А. О точном решении задачи быстродействия в случае линейных стационарных систем // Дифференциальные уравнения. 1996. - Т. 32, №12. - С. 1645 - 1652.
15. Скляр E.B. О классе нелинейных управляемых систем, отображающихся на линейные // Математическая физика, анализ, геометрия. 2001. - Т. 8, №2. - С. 205 - 214
16. Хайлов E.H. О моментах переключения экстремальных управлений в линейной задаче оптимального быстродействия // Тр. Ин-та матем. и мех. УрО РАН. 1996. -4. - С. 225 - 265.
17. Скляр Е.В., Флоринский B.B. Новые способы нахождения моментов переключения для некоторых задач быстродействия //IV Крымская Международная математическая школа "Метод функций Ляпунова и его приложения". Тезисы докладов. Симферополь. - 1998. - С. 61.
18. Коробов В.И. Метод функции управляемости. - М., - Ижевск: НИЦ «Регулярная и хаотическая динамика», Институт компьютерных исследований, 2007. - 576 с.
19. Гамкрелидзе Р.В. Теория оптимальных по быстродействию процессов в линейных системах // Известия АН СССР. Серия математическая. - 1958. - Т.22, №4. - С. 447 - 474.
20. Васильев Ф. П., Иванов Р. П., “О приближенном решении задачи быстродействия с запаздыванием”, Журнал вычислительной математики и математической физики, 10:5 (1970), 1124-1140.
21. Болтянский В. Г., Математические методы оптимального управления, Наука, М., 1969, 408 с.
22. Квакернаак Х., Сиван Р., Линейные оптимальные системы управления, Мир, М., 1977, 650 с.
23. Шевченко Г. В., “Численный алгоритм решения линейной задачи оптимального быстродействия”, Журнал вычислительной математики и математической физики, 42:8 (2002), 1166-1178.
24. Шевченко Г. В., “Численное решение нелинейной задачи оптимального быстродействия”, Журнал вычислительной математики и математической физики, 51:4 (2011), 580-593.
25. Понтрягин Л. С., Болтянский В. Г., Гамкрелидзе Р. В., Мищенко Е. Ф., Математическая теория оптимальных процессов, Физматгиз, М., 1983, 393 с.
26. von Hohenbalken B., “A finite algorithm to maximize certain pseudoconcave functions on polytopes”, Math. Program., 9 (1975), 189-206.
27. Моисеев Н. Н. Элементы теории оптимальных систем / Н. Н. Моисеев. - М. : Наука, 1975. - 528 с.
28. Атанс, М. Оптимальное управление / М. Атанс,П. Фалб. - М. : Машиностроение, 1968. - 764 с.
29. Карагодин В. В. Метод последовательных опорныхрешений в задачах оптимального быстродействия В. В. Карагодин. - МО РФ, 2013. - 144 с.
30. Герасимов А. Н. Оптимальная по быстродействию переориентация объекта с астатизмом второго порядка А. Н. Герасимов, В. В. Карагодин // Электромеханика. -1987. - № 8. - С. 59 - 63. - (Изв. высш. учеб. заведений).
31. Герасимов А. Н. Построение оптимального по быст¬родействию управления в задачах переориентации /
А. Н. Герасимов, В. В. Карагодин // Приборостроение. - 1989. - XXXII. - № 8. - С. 9 - 13. - (Изв. высш. учеб. заведений).
32.. В.В. Карагодин, В.А. Горин, Е.П. Вишняков // Метод численного решения задач оптимального быстродействия // Вопросы электромеханики Т. 135. 2013. - С. 43-49.
33. Бахвалов Н. С., Жидков Н. П., Кобельков Г. М., Численные методы, Бином. Лаборатория знаний, М., 2003, 632 c
34. В.И. Крылов ., В.В.Бобков., П.И.Монастырский Вычислительные методы высшей математики, Вышэйшая школа, 1973, 585
35. Б. П. Демидовича и И. А. Марона «Основы вычислительной математики» М., 1966 г. 664 с


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2024 Cервис помощи студентам в выполнении работ