Квазиградиентные методы решения задач оптимального управления тема автореферата и диссертации по математике, 01.01.09 ВАК РФ

Введение.

Глава 1. Задачи с выпуклым и замкнутым ограничением на управление

1.1. Основная задача оптимального управления.

1.2. Формулы приращения функционала.

1.3. Процедуры улучшения в задаче без ограничений.

1.4. Разрывные процедуры улучшения в задаче без ограничений.

1.5. Проективные методы улучшения в задаче с ограничением.

Глава 2. Задачи с выпуклым и компактным ограничением на управление

2.1. Постановка задачи.

Оптимизация процедуры варьирования.

2.2. Квазиградиентные методы первого порядка

2.3. Квазиградиентные методы второго порядка

2.4. Метод квадратичной аппроксимации.

Глава 3. Вычислительный эксперимент

3.1. Вопросы численного интегрирования разрывных систем.

3.2. Задачи без ограничений на управление

3.3. Задачи с ограничениями на управление

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

Необходимые условия оптимальности традиционно составляют приоритетное направление исследований в теории управления. По прежнему, ведущим результатом в этой области является принцип максимума Л.С.Понтря-гина [51], который на протяжении многих лет служит активным стимулом для исследований по оптимальному управлению. Теория принципа максимума для неклассических (анормальных, вырожденных, разрывных, импульсных) задач оптимального управления оформилась как самостоятельное научное направление с широким спектром фундаментальных результатов (9], [10], [11], [29], [30], [47]. Альтернативно примыкающее направление исследований связано с достаточными условиями оптимальности в общих нелинейных задачах [28], [36], [69] и невыпуклых задачах специальной структуры [58], [59].

Проблема вычислительных (итерационных) методов оптимального управления традиционно связана с условиями оптимальности и ориентирована на использование типовых конструкций и аппроксимаций, полученных в рамках качественной теории.

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

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

В первую очередь, выделим методы, полученные на основе необходимых условий оптимальности. Здесь наиболее эффективным средством для построения вычислительных процедур служит принцип максимума Понтря-гина. Первоисточником соответствующего класса методов является, конечно, метод последовательных приближений Крылова И.А., Черноусько Ф.Л. [38], [39], который заложил основу для процедур игольчатого варьирования в задачах оптимального управления. Дальнейшие исследования в этом направлении привели к своеобразным процедурам варьирования управления, которые позволили обеспечить свойство монотонности метода по функционалу и обосновать сходимость последовательных приближений по невязке принципа максимума (Габасов Р., Кирилова Ф.М. [23], Кирин Н.Е. [34],[35], Васильев О.В., Тятюшкин А.И., Терлецкий В.А., Аргучинцев А.В [6]-[8], [12], [16]-[20], [85], Любушин A.A., Черноусько Ф.Л. [40], [65], Mayne D., Polak Е. [77], Тео K.L., Yeo L.T. [84] и др.). Проведенные разработки явились заметным достижением в области вычислительных методов оптимального управления. В результате сложился комплекс алгоритмов игольчатого варьирования с единой операцией поиска вспомогательного управления (направление спуска) из условия максимума функции Понтрягина. Определенный итог этому направлению исследований подведен в работах Срочко В.А. [52], [54], где обоснован оптимальный способ игольчатого варьирования управлений в методах, основанных на принципе максимума.

Следующую группу методов составляют градиентные процедуры оптимального управления, имеющие в своей основе следствия принципа максимума (дифференциальный принцип максимума, условие стационарности гамильтониана) и использующие классический способ слабого варьирования управлений. В этой связи укажем работы [12], [15], [19], [21], [48]-[50], [62], [66], [71]-[73], [75], [78], [79]. Обстоятельный численный анализ методов градиентного типа (решение прикладных задач) проведен Федоренко Р.П. [62]. Вопросы обоснования градиентных процедур в задачах оптимального управления (сходимость, регуляризация) рассмотрены в монографии Васильева Ф.П. [21].

По части сопоставления методов игольчатого и слабого варьирования отметим следующее.

1) Методы игольчатого варьирования действуют в условиях дифферен-цируемости задачи только по состоянию (предположения принципа максимума). Методы слабого варьирования требуют гладкости задачи по состоянию и по управлению.

2) Множество стационарных управлений для методов игольчатого варьирования (управления, удовлетворяющие принципу максимума) является минимальным (по включению) в сравнении с классами стационарных режимов для методов слабого варьирования.

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

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

В целом, методы игольчатого и слабого варьирования хорошо дополняют друг друга. Опыт практических расчетов показывает целесообразность их комбинированного использования в процессе решения задачи.

Отметим, что градиентные процедуры и методы принципа максимума являются, по-существу, методами линеаризации и основаны на результатах теории необходимых условий оптимальности. Достаточные условия оптимальности в форме Кротова В.Ф. [36], которые в последнее время интерпретируются в рамках принципа расширения, послужили источником для построения целого ряда алгоритмов сильного и слабого улучшения допустимых управлений, представленных в работах Гурмана В.И., Батурина В.А., Урбановича Д.Е., Фельдмана И.Н. [14], [28], [36], [37]. Основные характеристики этого подхода: линейно-квадратичная аппроксимация разрешающей функции, работа с гладкой функцией Гамильтона и максимизирующими управлениями в форме обратной связи, регуляризация целевого функционала как способ варьирования управлений.

Необходимые и достаточные условия оптимальности нестандартного типа в невыпуклых задачах специальной структуры (задачи на максимум выпуклого терминального функционала, задачи на максимум разности двух выпуклых терминальных функционалов и др.) являются конструктивной основой для построения и обоснования своеобразных методов глобальной оптимизации в работах Стрекаловского A.C. [59], [60], [81]-[83] .

Вопросы алгоритмической и программной реализации методов оптимального управления вместе с численным решением конкретных задач прикладного содержания рассмотрены в монографии Тятюшкина А.И. [61].

В работах [31], [32], [50] излагается конечно-разностный подход к решению задач оптимального управления. Суть его в переходе от дифференциальных уравнений и интегральных функционалов, описывающих задачу, к их дискретным аналогам с последующим применением идей и методов нелинейного программирования. Наиболее основательно этот подход реализован в монографии Евтушенко Ю.Г. [31].

Следует выделить также цикл работ Габасова Р., Кирилловой Ф.М. [25]-[27] по развитию неклассических методов поиска программных и позиционных решений определенных классов задач оптимального управления. Эффективность подхода определяется тем, что в основе итераций лежат не традиционные фазовые и сопряженные переменные, а моменты переключения управлений (опорное управление, опорный принцип максимума, процедуры замены управления и опоры).

Существенный прогресс в проблеме вычислительных методов связан, в первую очередь, с задачами оптимального управления без фазовых и терминальных ограничений. В этих задачах фигурирует только один (целевой) функционал и присутствуют только поточечные (понтрягинские) ограничения на управление, поэтому процедуры улучшения имеют здесь однозначную направленность: построить допустимое управление с меньшим значением функционала. Разнообразие методов определяется типом варьирования (игольчатое, слабое) и характером используемых аппроксимаций функционала (фазовая, игольчатая, слабая вариации). Наряду с традиционными методами последовательных приближений, основанными на теории принципа максимума, в последнее время в этой области разработан целый комплекс процедур улучшения и соответствующих итерационных методов, использующих нестандартные аппроксимации функционала вместе с конструктивной техникой игольчатого варьирования и обладающих повышенными характеристиками эффективности (Срочко В.А., Антоник В.Г. [53]-[58]).

В данной диссертационной работе проводится дальнейшее развитие этого направления исследований. Основным объектом численного анализа являются градиентные аппроксимации функционала и соответствующие процедуры варьирования.

Общие характеристики развиваемого подхода состоят в следующем:

- в качестве базовой основы для построения методов используются неклассические аппроксимации целевого функционала (квазивариации), которые определены на паре допустимых процессов (два управления, две фазовые траектории) и обеспечивают более высокий порядок точности, чем стандартная вариация функционала;

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

- нестандартным элементом процедур варьирования является конструктивное использование специальных функций (вместо параметров), которые существенно расширяют потенциал и повышают эффективность варьирования;

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

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

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

Проблема конструктивного улучшения стационарных управлений является в теории итерационных методов достаточно актуальной в плане глобального решения невыпуклых задач оптимизации. Абсолютное большинство известных методов последовательного улучшения ориентировано на поиск стационарных управлений (локальных решений) и не в состоянии преодолеть барьер стационарности. В разделе 1.4 проблема стационарности в определенной степени решается на основе конструирования разрывных по фазовым переменным процедур варьирования. Эти процедуры получаются в рамках вспомогательной задачи на минимум квазивариаций функционала при условии негладкой нормировки (максимум модулей) для вариации управления. Результатом является' разрывная (sign) процедура варьирования, которой соответствует разрывная фазовая система. Возможность улучшения стационарного режима обусловлена возможностью неединственного решения такой системы. Эффективность предлагаемой процедуры иллюстрируется примерами, в которых производится улучшение стационарных управлений различной природы (строгий принцип максимума, особые управления). В рамках итерационного процесса полученную процедуру рекомендуется применять разовым образом в критических ситуациях, когда основной вычислительный метод исчерпывает свои возможности в окрестности стационарного решения.

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

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

В разделе 2.1 проводится сравнительный анализ процедур варьирования, связанных с различными нормировками (параметризациями) функции варьирования. Нормировка в пространствах L^, L\ приводит к стандартным вариациям слабого и игольчатого типа. В результате применения ¿2-нормы построена неклассическая процедура смешанного варьирования, сочетающая в себе элементы стандартных процедур (участки слабого и игольчатого варьирования) и расширяющая конструктивные возможности улучшения управлений. Эффективность новой схемы варьирования иллюстрируются на примерах.

В разделе 2.2 проводится разработка и исследование квазиградиентных методов на основе первой квазивариации функционала в совокупности с процедурами слабого и смешанного варьирования. Методы используют только первые производные функциональных элементов задачи по управляющим и фазовым переменным. Основные качественные характеристики предлагаемых процедур состоят в следующем:

- локальное улучшение нестационарных управлений в общих задачах;

- нелокальный спуск в билинейных задачах со свойством сходимости по модифицированной невязке дифференциального принципа максимума;

- возможность улучшения стационарных управлений вследствие разрывного характера процедуры варьирования.

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

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

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

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

Оценка эффективности итерационных методов во многом определяется результатами вычислительного эксперимента по решению характерных тестовых и прикладных задач. Глава 3 диссертации содержит информацию по численной реализации предлагаемых методов и модификаций для приближенного решения ряда задач прикладного содержания, известных по литературе (химическая технология, электротехника, маркетинг). Предварительно была проведена алгоритмическая и программная проработка методов (схема численного интегрирования дифференциальных уравнений, выбор констант, стратегия поиска параметров варьирования, условия остановки, компьютерная программа и т.д.). Конечная цель эксперимента состояла, как обычно, в сравнении различных методов (предлагаемых и известных) по некоторым показателям, характеризующим процесс и качество решения задачи (эволюция уменьшения функционала, рекордное значение функционала и соответствующее число задач Коши, итоговые реализации управления и фазовых траекторий). Результирующая картина расчетов не является однозначно определенной, однако доминирующий вывод связан с нетривиальным преимуществом разработанных методов в сравнении с известными процедурами (наилучшее значение функционала, затраты на решение). Кроме того, результаты расчетов показали необходимость коррекции итоговых управлений в некоторых задачах в плане сглаживания на участках пошаговых переключений, которые возникают вследствие некорректности вспомогательной задачи методов условного квазиградиента (градиента). В этой процедуре доводки ("зачистки") решающее значение имеют методы проекции квазиградиента, которые используют вполне корректную вспомогательную задачу и позволяют построить достаточно приемлемую реализацию итогового управления без потери в значении функционала.

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

Основные результаты диссертационной работы опубликованы в [2]-[5], [41]-[46], [68] и докладывались на:

- XI международной Байкальской школе "Методы оптимизации и их приложения" (Иркутск, 1998);

- международной конференции "Dynamical systems: stability, control, optimization" (Минск, 1998);

- международной конференции "Нелинейные науки на рубеже тысячелетий" (Санкт-Петербург, 1999):

- международной конференции по проблемам управления (Москва, 1999);

- международной конференции "Математика в Восточных регионах Сибири" (Улан - Удэ, 2000);

- 3-ей Азиатской конференции по управлению (Шанхай, 2000);

- XII Байкальской международной конференции "Методы оптимизации и их приложения"(Иркутск, 2001);

- ежегодной научно-теоретической конференции молодых ученых ИГУ (Иркутск, 2001).

Материалы диссертации неоднократно обсуждались на семинарах кафедры вычислительной математики и механики ИГУ и кафедры математики ИГЭА. Основные результаты нашли отражение в отчетах по гранту РФФИ (проект № 99-01-00400), программе "Университеты России - фундаментальные исследования "(проект № 990345), Федеральной целевой программе "Интеграция"(проект А0037).

В диссертации используется стандартная система обозначений и ссылок. Структурная схема работы отражена в оглавлении. Формулы имеют двойную нумерацию: номер главы и порядковый номер формулы в главе. Ссылки на литературу оформляются квадратными скобками. Список литературы приведен в алфавитном порядке.

Автор приносит глубокую благодарность своему научному руководителю профессору Срочко Владимиру Андреевичу за большую помощь в работе над диссертацией и выражает признательность доценту Антонику Владимиру Георгиевичу за помощь в проведении вычислительного эксперимента.

Основные результаты:

1) задачи без ограничений на управление - градиентная процедура с переменным шагом, квазиградиентные методы спуска первого и второго порядков в непрерывном и разрывном вариантах;

2) задачи с выпуклым замкнутым ограничением на управление - методы проекции квазиградиента первого и второго порядков фазовой аппроксимации;

3) задачи с выпуклым компактным ограничением на управление - процедура смешанного варьирования, квазиградиентные методы с постоянным и функциональным параметрами варьирования, метод полной квадратичной аппроксимации.

Проведенный вычислительный эксперимент подтверждает теоретический прогноз в отношении эффективности разработанных методов.

Заключение

В диссертации с позиций итерационного решения рассматриваются следующие классы задач оптимального управления:

- общая нелинейная задача,

- билинейная задача,

- билинейно-квадратичная задача.

На основе неклассических аппроксимаций целевого функционала и нестандартных процедур варьирования проведена модернизация известных методов градиентного типа. Предлагаемые модификации характеризуются более высоким уровнем эффективности и соответствуют новому поколению вычислительных методов оптимального управления.

1. Алексеев В.М., Тихомиров В.М., Фомин С.В. Оптимальное управление. М.: Наука, 1979. - 432 с.

2. Антоник В.Г., Мамонова Н.В. Квазиградиентные методы решения задач оптимального управления // Труды XI международной Байкальской школы-семинара "Методы оптимизации и их приложения". Иркутск.1998. -Т.2. С. 23-26.

3. Антоник В.Г., Мамонова Н.В. Квазиградиентный метод численного решения задач оптимального управления // International Conference "Dynamical systems: Stability, Control, Optimization". Abstracts. Минск, 1998. - T.l. -C. 35-36.

4. Антоник В.Г., Мамонова Н.В. Модифицированные варианты градиентных методов в задачах оптимального управления // Нелинейные науки на рубеже тысячелетий: Тезисы международной конференции. С.-Петербург,1999. С. 98.

5. Антоник В.Г., Мамонова Н.В. Модификация градиентной процедуры в задачах оптимального управления // Математика в Восточных регионах Сибири. Материалы международной конференции. Улан-Удэ, 2000. - С. 90-91.

6. Аргучинцев А.В. К поиску оптимальных граничных управлений в двумерных полулинейных гиперболических уравнениях // Модели и методы исследования операций. Новосибирск: Наука. Сиб. отделение, 1988. - С. 50-58.

7. Аргучинцев А.В., Васильев О.В. Итерационные процессы принципа максимума и их модификации в системах с распределенными параметрами // Дифференц. уравнения. 1996. - Т.32, №6. - С.797-803.

8. Аргучинцев А.В., Крутикова О.А. Оптимизация полулинейных гиперболических систем с гладкими граничными управлениями // Изв. вузов.

9. Математика. 2001. - № 2. - С.3-10.

10. Арутюнов A.B. Условия экстремума. Анормальные и вырожденные задачи. м.: йзд-во "Факториал", 1997. - 256 с.

11. Афанасьев А.П., Дикусар В.В., Милютин A.A., Чуканов С.А. Необходимое условие в оптимальном управлении. М.: Наука, 1990. - 319с.

12. Ащепков JI.T. Оптимальное управление разрывными системами. Новосибирск: Наука, 1987. - 227 с.

13. Ащепков Л.Т., Булатов В.П., Васильев О.В. и др. Методы решения задач математического программирования и оптимального управления. -Новосибирск: Наука, 1984. 212 с.

14. Ащепков Л.Т., Баранчикова Н.И. Принцип максимума для позиционных управлений и проблема синтеза оптимальных систем // Прикладная матем. и механ., 1996. Т.60, вып.2. - С.179-188.

15. Батурин В.А., Урбанович Д.Е. Приближенные методы оптимального управления, основанные на принципе расширения. Новосибирск: Наука, 1997. - 175 с.

16. Брайсон А., Хо Ю-Ши. Прикладная теория оптимального управления. М.: Мир, 1972. - 544 с.

17. Васильев О.В., Тятюшкин А.И. Об одном методе решения задач оптимального управления, основанном на принципе максимума // Журн. вычислит. математики и мат.физики. 1981. - Т.21, №6. - С.1376-1384.

18. Васильев О.В., Срочко В.А., Терлецкий В.А. Методы оптимизации и их приложения. 4.2. Оптимальное управление. Новосибирск: Наука, 1990. -151 с.

19. Васильев О.В., Бельтюков Н.Б., Терлецкий В.А. Алгоритмы оптимизации динамических систем, основанные на принципе максимума//Вопросы кибернетики. Модели и методы анализа больших систем. М., 1991. - С.17-38.

20. Васильев О.В. Лекции по методам оптимизации. Иркутск: Изд-во Иркут. ун-та, 1994. 344 с.

21. Васильев Ф.П. Методы решения экстремальных задач. М.: Наука, 1981. - 400 с.

22. Васильев Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1988. - 552 с.

23. Габасов Р., Кириллова Ф.М. Качественная теория оптимальных процессов. М.: Наука, 1971. - 508 с.

24. Габасов Р., Кириллова Ф.М. Особые оптимальные управления. М.: Наука, 1973. - 256 с.

25. Габасов Р., Кириллова Ф.М. Конструктивные методы оптимального управления // Изв. АН СССР. Техн.кибернетика. 1983. - №2. - С.169-185.

26. Габасов Р., Кириллова Ф.М. Конструктивные методы оптимизации. 4.2. Задачи управления. Минск: Изд-во "Университетское", 1984. - 207 с.

27. Габасов Р., Кириллова Ф.М., Костюкова О.И., Ракецкий В.М. Конструктивные методы оптимизации. 4.5. Нелинейные задачи. Минск: Изд-во "Университетское", 1998. - 390 с.

28. Гурман В.И. Принцип расширения в задачах управления. М.: Наука, 1997.- 288 с.

29. Дикусар В.В., Милютин A.A. Качественные и численные методы в принципе максимума. М.: Наука, 1989. - 141с.

30. Дыхта В.А., Самсонюк О.Н. Оптимальное импульсное управление с приложениями. Москва: Физматлит, 2000. - 256 с.

31. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982. - 432 с.

32. Ермольев Ю.М., Гуленко В.П., Царенко Т.И. Конечно-разностный метод в задачах оптимального управления. Киев: Наук.думка, 1978. - 164 с.

33. Иоффе А.Д.; Тихомиров B.IvI. Теория экстремальных задач. Ivi.: Наука, 1974. - 480 с.

34. Кирин Н.Е. Вычислительные методы теории оптимального управления.- Л.: Изд-во ЛГУ, 1968. 144 с.

35. Кирин Н.Е. Методы последовательных оценок в задачах оптимизации управляемых систем. Л.:Изд-во ЛГУ, 1975. -160 с.

36. Кротов В.Ф., Гурман В.И. Методы и задачи оптимального управления.- М.: Наука, 1973.-446 с.

37. Кротов В.Ф., Фельдман И.Н. Итерационный метод решения задач оптимального управления // Изв.АН СССР. Техн.киберентика. 1983. - №2.- С.160-168.

38. Крылов H.A., Черноусько Ф.Л. О методе последовательных приближений для решения задач оптимального управления // Журн.вычислит.матем. и матем.физики. 1962. - Т.2, №6. - С.1132-1138.

39. Крылов И.А., Черноусько Ф.Л. Алгоритм метода последовательных приближений для задач оптимального управления // Журн.вычислит.матем и матем.физики. 1972. - Т.12, М. - С.14-34.

40. Любушин A.A., Черноусько Ф.Л. Метод последовательных приближений для расчета оптимального управления//Изв.АН СССР. Техн.кибернетика. - 1983. - №. - С. 147-159.

41. Мамонова Н.В. Квазиградиентный подход для численного решения задач оптимального управления // Международная конференция по проблемам управления. Тезисы докладов. М, 1999. - Т.1. - С. 131-133.

42. Мамонова Н.В. Модификация метода проекции градиента в задачах оптимального управления // Оптимизация, управление, интеллект. Иркутск, ИДСТУ СО РАН, 2000. - №4. - С. 72-76.

43. Мамонова Н.В., Срочко В.А. Квазиградиентный метод решения задачоптимального управления // Изв. ВУЗов. Математика. 1996. - №12. -С.84-91.

44. Мамонова К.В. Срочко В.А. Квазиградиентные процедуры решения задач оптимального управления. // Труды XII Байкальской между народ, конференции "Методы оптимизации и их приложения". Секция 2. Оптимальное управление. Иркутск, 2001. - С. 156-161.

45. Мамонова Н.В., Срочко В.А. Итерационные процедуры решения задач оптимального управления на основе квазиградиентных аппроксимаций // Изв. ВУЗов. Математика. 2001. - №12. - С.55-67.

46. Мамонова Н.В., Срочко В.А. Процедуры улучшения в задачах оптимального управления // Вестник Ирк.Универ. Материалы ежегодной научно-теоретической конференции молодых ученых. Иркутск, 2001. - С.79-81.

47. Милютин A.A., Илютович А.Е., Осмоловский Н.П., Чуканов С.В. Оптимальное управление в линейных системах. // М.: Наука, 1993. 286 с.

48. Моисеев H.H. Численные методы в теории оптимальных систем // М.: Наука, 1971. 424 с.

49. Моисеев H.H. Элементы теории оптимальных систем. // М.: Наука, 1975. 528 с.

50. Полак Э. Численные методы оптимизации. Единый подход. // М.: Мир, 1974. 376 с.

51. Понтрягин J1.C., Болтянский В.Г., Гамкрелидзе Р.В., Мищенко Е.Ф. Математическая теория оптимальных процессов. М.: Наука, 1969. - 384 с.

52. Срочко В.А. Вариационный принцип максимума и методы линеаризации в задачах оптимального управления. Иркутск: Изд-во Иркут.ун-та, 1989. - 160 с.

53. Срочко В.А. Метод квадратичной фазовой аппроксимации для решения задач оптимального управления // Изв. ВУЗов. Математика. 1993. -№12. - С.81-88.

54. Срочко В.А. Итерационные методы решения задач оптимального управления. М.: Физматлит, 2000. - 160 с.

55. Срочко В.А. Антоник В.Г. К решению задач оптимального управления на основе методов линеаризации // Журн.вычисл.матем. и матем.физики.- 1992. Т.32, т. - С.979-991.

56. Срочко В.А., Антоник В.Г. Метод проекций в линейно-квадратичных задачах оптимального управления // Журн. вычисл.матем. и мат.физики.- 1998. Т.38, т. - С.564-572.

57. Срочко В.А., Захарченко B.C. Метод приращений для решения квадратичных задач оптимального управления // Изв. РАН. Теория и системы управления. 1995. - №6. - С.145-154.

58. Срочко В.А., Пудалова Е.И., Душутина С.Н. Регуляризация принципа максимума и методов улучшения в квадратичных задачах оптимального управления // Изв. ВУЗов. Математика, 1998. №12. - С.82-92.

59. Стрекаловский A.C. О невыпуклых задачах оптимального управления // Вестник Московского университета, сер. Вычислит, математика и кибернетика. 1993. - Ж. - С. 9-13.

60. Стрекаловский A.C. О поиске глобального максимума выпуклого функционала на допустимом множестве // Журн. вычислит, матем. и матем. физики. 1993. - Т.ЗЗ, №3. - С. 9-13.

61. Тятюшкин А.И. Численные методы и программные средства оптимизации управляемых систем. Новосибирск: Наука, 1992. - 193с.

62. Федоренко Р.П. Приближенное решение задач оптимального управления. М.: Наука, 1978. - 408 с.

63. Филиппов А.Ф. Дифференциальные уравнения с разрывной правой частью. М.: Наука, 1985. - 224 с.

64. Филлипов А.Ф. О приближенном вычислении решений обыкновенных дифференциальных уравнений с разрывными правыми частями// Вестник МГУ, сер. 15. Вычисл. матем. и киберн. 2001. - № 2,- С.18-20.

65. Черноусько Ф.Л., Ваничук Н.В. Вариационные задачи механики и управления. Численные методы. М.: Наука, 1973. - 283 с.

66. Черноусько Ф.Л., Колмановский В.Б. Вычислительные и приближенные методы оптимального управления//Математический анализ. Итоги науки и техники. М., 1977. - Т. 14. - С.101-166.

67. Aganovic Z., Gajic Z. The successive approximation procedure for finite -time optimal control of bilinear systems // IEEE Transactions on Automatic Control. 1994. - Vol.39, Э9. - P. 1932-1935.

68. Antonik V.G., Mamonova N.V., Srochko V.A. Phase Regularization Method for Quadratic Problems of Optimal Control// Proceedings of the Third Asian Control Conference, Shanghai, China. 2000. - P.51-53.

69. Clarke F.H., Hiriart-Umity J.-B. and Ledyaev Yu.S. On Global Optimality Conditions for Nonlinear Optimal Control Problems // Journal of Global Optimiza- 1998. 13. - P. 109-122.

70. Dorroh J.R., Ferreyra G. A multistate, multicontrol problem with unbounded controls // SIAM J.Contr. and Optim. -1999. Vol.32, №5. - P.1322-1331.

71. Dunn J.C. A projected Newton method for minimization problems with nonlinear inequality constraints // Numer. Math. 1988. - Vol.53. - P.377-409.

72. Dunn J.C. On L2 sufficient conditions and the gradient projection method for optimal control problems// SIAM J. Control and Optimization. 1996. -Vol.34, №4. - P. 1270-1290.

73. Fukushima M., Yamamoto Y. A second-order algorithm for continuoustime nonliniar optimal control problems // IEEE. Trans. Automat. Contr. 1986. -Vol.AC-31, №7. - P.673-676.

74. Hofer E.P., Tibken B. An iterative method for the finite-time bilinear -quadratic control problem // Journ. Optimiz. Theory and Applications. 1988.- Vol.57, m. P.411-426.

75. Jones D.I., Finch J.W. Comparison of optimization algorithms // Intern. Journal of Control. 1984. - Vol.40, №4. - P.747-761.

76. Krotov V.F. Global methods in optimal control. N.Y.: Marcel Dekker, 1996.

77. M ay ne D.Q., Poiak E. First order strong variation algorithms for optimal control // Journ. Optimiz. Theory and Applications. 1975. - Vol.16, №3-4. -P.277-301.

78. Pytlak R. Numerical Methods for Optimal Control Problems with State Constraints. Springer. Lecture Notes in Mathematics, №1707. 1999. - 215p.

79. Sakawa Y., Shindo Y. On global convergence of an algorithm for optimal control // IEEE Trans. Automat. Contr. 1980. - Vol.AC-25, №6. - P. 11491158.

80. Sethi S.P., Thomson G.L. Optimal control theory. Application to management science. USA. Boston. - 1981. - 370p.

81. Strekalovsky A.S. On global maximum of a convex terminal functional in optimal control problems// Journal of Global Optimization. 1995. - №7. -P.75-91.

82. Strekalovsky A.S., Vasiliev I.L. On global search for non-convex optimal control problems // Developments in Global Optimization and its Applications. Kluwer Academic Publishers, 1997. P.121-133.

83. Strekalovsky A.S. On Global Optimality Conditions for Nonconvex Optimizati // Journal of Global Optimization. 1998. - v. 13. - P. 109-122.

84. Teo K.L., Yeo L.T. On the computational methods of optimal control problems // Intern.Journ. Systems Science. 1979. - Vol.10, №1. - P. 51-76.

85. Vasiliev O.V. Optimization methods. Atlanta: World Federation Publishers Company INC, 1996. - 276 p.