Задачи управления параметрами и их приложение к развитию методов улучшения тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат физико-математических наук Черемных, Светлана Викторовна

• Черемных, Светлана Викторовна
• кандидат физико-математических наук
• 2006

Оглавление диссертации кандидат физико-математических наук Черемных, Светлана Викторовна

Введение.

Глава 1. Необходимые сведения о задачах оптимального управления.

1.1. Постановка задачи и достаточные условия оптимальности.

1.2. Алгоритмы последовательных улучшений.

1.3. Задача с параметром.

Глава 2. Задача управления параметрами в алгоритмах слабого улучшения.

2.1. Автоматизация выбора значений параметров алгоритма в задаче оптимального управления.

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

2.3. Новые алгоритмы слабого улучшения 2-го порядка.

2.4. Свойства алгоритма с astart =

Глава 3. Задача управления параметрами в алгоритмах сильного улучшения.

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

3.2. Новый алгоритм сильного улучшения 2-го порядка.

Глава 4. Программно-алгоритмическая реализация.

4.1. Описание программного комплекса.

4.2. Тестовые примеры.

4.3. Задача управления эколого-экономической моделью.

Введение диссертации (часть автореферата) на тему «Задачи управления параметрами и их приложение к развитию методов улучшения»

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

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

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

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

Большую группу составляют методы градиентного типа [Брайсон, Хо Ю-Ши, 1972; Васильев О.В., 1994; Васильев О.В., Аргучинцев, 1999; Келли, 1965; Кротов, Гурман, 1973; Полак, 1974; Сеа, 1973; Федоренко, 1978; Шатровский, 1962; Энеев, 1966]. При наличии ограничений на управление и фазовые переменные в градиентных методах первого порядка возникают трудности, которые преодолеваются путем модификации алгоритмов. Некоторые модификации связаны с методом штрафных функций [Гермейер, 1971], другие — это методы спуска в пространстве управлений, представляющие собой аналоги методов конечномерной оптимизации: условного градиента, проекции градиента [Демьянов, Рубинов, 1968; Федоренко, 1975], возможных направлений [Зойтендейк, 1963; Гюрджиев, 1980]; сопряженных градиентов [Брайсон, Хо Ю-Ши, 1972; Федоренко, 1978].

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

Евтушенко, 1982; Моисеев, 1975; Мордухович, 1980; Пшеничный, Данилин, 1975].

Еще одну группу составляют метод вариаций в фазовом пространстве [Васильев Ф.П., 1980; Моисеев, 1964, 1966, 1975; Федоренко, 1978] и его разновидности: метод локальных вариаций [Крылов, Черноусько, 1966; Черноусько, Баничук, 1973] и метод блуждающей трубки [Моисеев, 1966].

Открытый JI.C. Понтрягиным принцип максимума широко используется для построения вычислительных методов решения задач оптимального управления [Аргучинцев, Васильев О.В., 1996; Васильев О.В., 1994; ВасильевО.В., Бельтюков, Терлецкий, 1991; Васильев О.В., Надежкина, 1996; ВасильевО.В., Срочко В.А., Терлецкий, 1990; Васильев О.В., Тятюшкин, 1981, 1983; Васильев Ф.П., 1980, 1981; Любушин, Черноусько, 1983; Моисеев, 1975; Срочко, 1989; Федоренко, 1978; Черноусько, Колмановский, 1977]. Эти работы наиболее полное отражение нашли в монограмме В.А. Срочко [Срочко, 2000]. Простейший алгоритм предложен в работе [Крылов, Черноусько, 1962], он предусматривает последовательное интегрирование исходной и сопряженной систем и выбор управления из условия максимума функции Понтрягина. Метод далеко не всегда сходится, однако известны его модификации, обладающие релаксационностью и сходимостью [Крылов, Черноусько, 1972; Любушин, 1979, 1982; Цирлин, Балакирев, Дудников, 1976].

Для линейных и выпуклых задач оптимального управления принцип максимума Л.С. Понтрягина является не только необходимым, но и достаточным условием оптимальности. Поэтому во всех случаях, когда управляемые процессы можно с достаточной степенью точности моделировать (аппроксимировать) линейными уравнениями, целесообразно применять методы, ориентированные на решение задач оптимального управления для линейных систем [Габасов, Кириллова, 1973, 1981, 1983;

Еремин, Астафьев, 1976; Оптимальное управление ., 1993] и методы линеаризации [Федоренко, 1978].

В работах [Аэродинамика, 1968; Jacobson, 1968] предложены методы, основанные на разложении до второго порядка включительно функции Беллмана и левой части уравнения Беллмана. Для обеспечения близости соседних приближений предлагается применять процедуру не на всем отрезке [а на последней его части [г,?,], при этом г выступает в алгоритме как регулятор.

Развитие методов, основанных на принципе расширения, началось с теоремы В.Ф. Кротова, указывающей достаточные условия оптимальности. В этих условиях присутствует функция, получившая название функции Кротова (Кротова-Беллмана), которая определяется неединственным способом, что дает возможность создавать различные алгоритмы для решения задач оптимального управления. Первые такие алгоритмы описаны в работах [Кротов, 1962-1965, 1975; Кротов, Букреев, Гурман, 1969; Кротов, Гурман, 1973]. В трудах В.И. Гурмана метод Кротова получил дальнейшее развитие и название «принципа расширения». В работах [Кротов, Фельдман, 1978, 1983] представлен алгоритм последовательных улучшений управления, основанный на достаточных условиях оптимальности. На каждой итерации этого алгоритма выполняется интегрирование сопряженной и линейной матричной систем и замыкание исходной системы синтезирующим управлением с линейно-квадратической аппроксимацией функции Кротова.

Следует отметить работы А.И. Москаленко по теоремам сравнения в динамических системах, которые дали толчок для разработки методов решения задач оптимального управления распределенными системами [Москаленко, 1983].

В.И. Гурманом и его учениками были созданы алгоритмы последовательных улучшений первого и второго порядка [Батурин, Урбанович, 1997; Гурман, 1997; Гурман, Батурин, Расина, 1983; Гурман,

Расина, 1979; Новые методы 1987], в которых используется тейлоровское представление с точностью до первого или второго порядка функции Кротова в окрестности текущего приближения. При этом может оказаться, что траектория следующего приближения удаляется от текущей в область, где линейно-квадратическое приближение функции Кротова «не работает», так что улучшение происходить не будет. Для преодоления этой трудности в алгоритмах применены специальные регуляторы близости: в [Гурман, Батурин, Расина, 1983] - аддитивный квадратический функционал с регулируемым весом, в [Батурин, Урбанович, 1997] строится вспомогательный функционал, состоящий из суммы исходного и квадратического функционалов, умноженных на весовые коэффициенты. Если требование близости накладывается на обе компоненты процесса -состояние и управление, то такой алгоритм называют алгоритмом слабого улучшения, если требование близости накладывается только на компоненту состояния, то это алгоритм сильного улучшения. Для алгоритмов сильного и слабого улучшения второго порядка доказаны свойства релаксационности и сходимости [Батурин, Урбанович, 1997], они улучшают любую не оптимальную в локальном смысле программу управления, в том числе и экстремаль Понтрягина.

Среди методов, основанных на принципе расширения, можно выделить в отдельную группу методы, которые основаны на локальных аппроксимациях множества достижимости управляемой дифференциальной системы [Батурин, Гончарова, 1999; Гончарова, Гуркало, 2004; Гурман, Батурин, 1985; Гурман, Константинов, 1981; Константинов, 1983].

При практическом решении задач оптимального управления с помощью наиболее распространенных методов (принципа максимума Понтрягина, принципа оптимальности Беллмана и модификаций классических методов) исследователи столкнулись с различными трудностями: отсутствие искомого оптимального режима в классе сравниваемых, множественность решений, отвечающих необходимым условиям, неприменимость известных достаточных условий. Задачи, в которых встречались подобные трудности, были выделены в отдельный класс задач оптимального управления, получивший название «вырожденные задачи». На основе принципа расширения создано немало эффективных методов для решения вырожденных задач оптимального управления [Гурман, 1967, 1977; Гурман, Батурин, 1980, 1981; Гурман, Расина, 1979; Дыхта, 1991, 1994; Дыхта, Деренко, 1994; Дыхта, Самсонюк, 2000; Казаков, Кротов, 1987; Колокольникова, 1992; Baturin, Verkhozina, 2003].

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

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

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

Структура работы. Работа состоит из четырех глав, введения, заключения и списка литературы.

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

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

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

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

В заключении излагаются основные результаты диссертации.

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

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

Апробация работы. Основные результаты работы докладывались и обсуждались на первой конференции молодых ученых Иркутского государственного университета (Иркутск, 1983), на второй конференции молодых ученых ИГУ (Иркутск, 1984), на Всероссийской конференции «Инфокоммуникационные и вычислительные технологии и системы» (Улан-Удэ, 2003), на Ляпуновских чтениях (Иркутск, 2003), на региональной конференции молодых ученых «Филология и современное лингвистическое образование» (Иркутск, 2004), на семинаре «Приближенные методы и алгоритмы оптимального управления», проводимого в рамках симпозиума IFAC по обобщенным решениям в задачах управления (GSCP-2004) (Переславль-Залесский, 2004), на Международной конференции «Вычислительные и информационные технологии в науке, технике и образовании» (Алматы, 2004), на VII школе-семинаре «Математическое моделирование и информационные технологии» (Иркутск, 2005), на IV Всероссийской конференции «Математика, информатика, управление» (Иркутск, 2005), на семинарах лаборатории «Системного анализа и методов оптимального управления» и Объединенном семинаре ИДСТУ СО РАН.

Основное содержание диссертации опубликовано в работах [Батурин, Черемных, 1983, 1984, 2002, 2003, 2004, 2006; Черемных, 2004; Baturin, Cheremnykh, 2004].

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Черемных, Светлана Викторовна

выход

II III

X := х II /я и := и

Возврат от x"'(t), u'"(t) к x"(t), и" (/) и значению а перед минимизацией. FL:=FLR

Рис. 4.2. Блок-схема управляющей процедуры модифицированного алгоритма улучшения

Начальное управление и1 it) = 0.

Этот пример был решен как методом слабого, так и методом сильного улучшения. Во всех случаях были выбраны: шаг интегрирования h = 0,001, точность вычисления функционала £ = 0,0001. Начальное значение параметра алгоритма а задавалось равным единице и 0,7.

Результаты вычислений алгоритмами слабого улучшения представлены: при astart = 1 - в таблице 4.1, при ахшг, =0,7 - в таблице 4.2.

Заключение

В диссертационной работе получены следующие результаты и выводы.

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

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

3. Разработаны новые алгоритмы 2-го порядка слабого и сильного улучшения. Особенностями этих алгоритмов являются: 1) разложение по параметру решений вспомогательной векторно-матричной системы дифференциальных уравнений, что позволяет избежать ее многократного интегрирования на каждой итерации; 2) возможность применять эффективно процедуры одномерной задачи минимизации (в отличие от базовых алгоритмов второго порядка), т.е. выбирать наилучшие значения параметров на каждой итерации. Доказаны теоремы о релаксационности новых алгоритмов.

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

5. Создано программно-алгоритмическое обеспечение, реализующее предложенные в работе методы улучшения.

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

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

Список литературы диссертационного исследования кандидат физико-математических наук Черемных, Светлана Викторовна, 2006 год

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

2. Аэродинамика. Ч. 1 / M.JI. Миль и др.. М. : Машиностроение, 1968. -265 с.

3. Батурин В.А. Метод улучшения, основанный на приближенном представлении множества достижимости. Теорема о релаксации / В.А. Батурин, Е.В. Гончарова // Автоматика и телемеханика. 1999. -№11. — С. 19-29.

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

5. Батурин В.А. Метод последовательных улучшений в задаче идентификации / В.А. Батурин, С.В. Черемных // Первая конференция молодых ученых : тез. докл. (г. Иркутск, ИГУ им. А.А. Жданова). Иркутск, 1983. - С. 19.

6. Батурин В.А. О методе последовательных улучшений второго порядка /

7. B.А. Батурин, С.В. Черемных // Вторая конференция молодых ученых : тез. докл. (г. Иркутск, ИГУ им. А.А. Жданова). Иркутск, 1984. - Ч. 1.1. C. 8.

8. П.Батурин В.А. Управление выбором параметров в алгоритмах слабого улучшения второго порядка для задач оптимального управления / В.А. Батурин, С.В. Черемных // Изв. РАН. Теория и системы управления. 2006. - №2. - С. 54-60.

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

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

11. Н.Васильев О.В. Методы оптимизации в задачах и упражнениях / О.В. Васильев, А.В. Аргучинцев. М.: ФИЗМАТЛИТ, 1999. - 208 с.

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

13. Васильев О.В. Об одном классе обратных задач оптимального управления / О.В. Васильев, Н.В. Надежкина // Изв. ВУЗов. Математика. 1996. -№ 3. -С. 14-20.

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

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

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

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

18. Габасов Р. Оптимизация линейных систем / Р. Габасов, Ф.М. Кириллова. -Минск : Белорус, гос. ун-т, 1973. 248 с.

19. Габасов Р. Методы оптимизации / Р. Габасов, Ф.М. Кириллова. Минск : Белорус, гос. ун-т, 1981. — 350 с.

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

21. Гермейер Ю.Б. Введение в теорию исследования операций / Ю.Б. Гермей-ер. -М. : Наука, 1971.-383 с.

22. Гончарова Е.В. Численная реализация алгоритмов улучшения, основанных на локальных оценках множеств достижимости / Е.В. Гончарова, Е.Н. Гуркало // Вычислительные технологии. 2004. - Т.9, Ч. 2. - С. 113119.

23. Гурман В.И. Метод кратных максимумов и условия относительной оптимальности вырожденных режимов // Автоматика и телемеханика. 1967. -№ 11.-С. 38-45.

24. Гурман В.И. Вырожденные задачи оптимального управления / В.И. Гурман. М. : Наука, 1977. - 304 с.

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

26. Гурман В.И. Улучшение и локальный синтез управления в вырожденных задачах с ограниченным множеством скоростей / В.И. Гурман, В.А. Батурин. Иркутск, 1980.-14 с.-Деп. в ВИНИТИ, 1981, №618-81 Деп.

27. Гурман В.И. Улучшение и локальный синтез управления. Вырожденные задачи / В.И. Гурман, В.А. Батурин. 24 с. - Деп. в ВИНИТИ, 1981, №618а-81 Деп.

28. Гурман В.И. Алгоритм улучшения управления, основанный на оценках областей достижимости / В.И. Гурман, В.А. Батурин. Деп. в ВИНИТИ, 1985, №651-85.

29. Гурман В.И. Приближенные методы оптимального управления / В.И. Гурман, В.А. Батурин, И.В. Расина. Иркутск : Изд-во Иркут. ун-та, 1983.-178 с.

30. Гурман В.И. Множества достижимости управляемых систем. Связь с управлением Беллмана / В.И. Гурман, Г.Н. Константинов. Иркутск, 1981. - 14 с.-Деп. в ВИНИТИ 14.08.1981, № 4038-81 Деп.

31. Гурман В.И. О практических приложениях достаточных условий сильного относительного минимума / В.И. Гурман, И.В. Расина // Автоматика и телемеханика. 1979. -№10. - С. 12-18.

32. Гюрджиев В.Г. Метод возможных направлений для решения задачи оптимального управления с фазовыми ограничениями / В.Г. Гюрджиев. М., 1980. - 13 с. - Деп. в ВИНИТИ 18.09.1980, № 4099-80 Деп.

33. Демьянов В.Ф. Приближенные методы решения экстремальных задач / В.Ф. Демьянов, A.M. Рубинов. -Л. : ЛГУ, 1968. -179 с.

34. Дыхта В.А. Вариационный принцип максимума и квадратичные условия оптимальности импульсных и особых режимов / В.А. Дыхта ; Препринт Иркут. ВЦ АН СССР. Иркутск, 1991. - 7. - 42 с.

35. Дыхта В.А. Вариационный принцип максимума и квадратичные условия оптимальности импульсных и особых режимов // Сиб. матем. журн. -1994.-Т. 35, 1.-С. 70-82.

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

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

38. Еремин И.И. Введение в теорию линейного и выпуклого программирования / И.И. Еремин, Н.Н. Астафьев. М.: Наука, 1976. - 191с.44.3ойтендейк Г. Методы возможных направлений / Г. Зойтендейк. — М. : Изд-во иностр. лит., 1963. 176 с.

39. Казаков В.А. Оптимальное управление взаимодействием света с веществом / В.А. Казаков, В.Ф. Кротов // Автоматика и телемеханика. 1987. -№4.-С. 9-15.

40. Келли Г. Метод градиентов // Методы оптимизации с приложениями к механике космического полета. — М.: Наука, 1965. С. 101 -116.

41. Колокольникова Г.А. Исследование обобщенных решений задач оптимального управления с линейными неограниченными управлениями на основе кратных преобразований // Дифференциальные уравнения. 1992. -Т. 28, № 11.-С. 1919-1932.

42. Константинов Г.Н. Нормирование воздействий на динамические системы / Г.Н. Константинов. Иркутск : Изд-во Иркут. ун-та, 1983. - 187 с.

43. Кротов В.Ф. Вычислительные алгоритмы решения и оптимизации управляемых систем уравнений : (I, II) // Техн. кибернетика. 1975. -№ 5. - С.З-15; №6.- С. 3-13.

44. Кротов В.Ф. Новые методы вариационного исчисления в динамике полета / В.Ф. Кротов, В.З. Букреев, В.И. Гурман. М. : Машиностроение, 1969. -288 с.

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

46. Кротов В.Ф. Итерационный метод решения экстремальных задач / В.Ф. Кротов, И.Н. Фельдман // Моделирование технико-экономических процессов. М. : МЭСИ, 1978. - С. 54-65.

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

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

49. Крылов И.А. Решение задач оптимального управления методом локальных вариаций / И.А. Крылов, Ф.Л. Черноусько //Журн. вычисл. математики и мат. физики. 1966. -Т. 6, № 2. - С. 203-217.

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

51. Любушин А.А. Модификации и исследование сходимости метода последовательных приближений для задач оптимального управления // Журн. вычисл. математики и мат. физики. 1979. - Т. 19, № 6. — С. 1414-1421.

52. Любушин А.А. О применении модификации метода последовательных приближений для решения задач оптимального управления //Журн. вычисл. математики и мат. физики. 1982. - Т. 22, № 1. - С. 30-35.

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

54. Моисеев Н.Н. Методы динамического программирования в теории оптимальных управлений : I. — II // Журн. вычисл. математики и мат. физики. — 1964. Т.4, № 3. - С. 485-494; Т. 5, № 1. - С. 44-56.

55. Моисеев Н.Н. Численные методы теории оптимального управления, использующие вариации в пространстве состояний // Кибернетика. 1966. -Т. 5, № 3. - С. 1-23.

56. Моисеев Ы.Н. Элементы теории оптимальных систем / Н.Н. Моисеев. М. : Наука, 1975.-488 с.

57. Мордухович Б.Ш. Некоторые свойства многозначных отображений и дифференциальных включений с приложением к вопросам существования оптимальных управлений / Б.Ш. Мордухович. Минск, 1980. - 38 с. — Деп. в ВИНИТИ 12.12.1980, № 5268-80 Деп.

58. Москаленко Л.И. Методы нелинейных отображений в оптимальном управлении / А.И. Москаленко. Новосибирск : Наука, 1983. - 222 с.

59. Новые методы улучшения управляемых процессов./ В.И. Гурман и др.. -Новосибирск : Наука, 1987. 183 с.

60. Оптимальное управление в линейных системах / А.А. Милютин и др.. -М. : Наука, 1993.-267 с.

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

62. Пшеничный Б.М. Численные методы в экстремальных задачах / Б.М. Пшеничный, Ю.М. Данилин. М. : Наука, 1975. — 320 с.

63. Сеа Ж. Оптимизация. Теория и алгоритмы /Ж. Сеа. М. : Мир, 1973. -244с.

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

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

66. Федоренко Р.П. Метод проекции градиента в задачах оптимального управления / Р.П. Федоренко ; Препринт Ин-т прикл. математики АН СССР, № 45 .-М., 1975.-70 с.

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

68. Цирлин A.M. Вариационные методы управляемых объектов / A.M. Цир-лин, B.C. Балакирев, Е.Г. Дудников. — М.: Энергия, 1976. 448 с.

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

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

71. Шатровский Л.И. Об одном численном методе решения задач оптимального управления // Журн. вычисл. математики и мат. физики. — 1962. Т.2, № 3. - С. 488-491.

72. Энеев Т.М. О применении градиентного метода в задачах теории оптимального управления // Косм, исслед. 1966. - Т. 4, вып. 5. - С. 651 -669.

73. Baturin V.A. The Technique of Improving High-order Impulse Modes in the Optimal Control Problem / V.A. Baturin, Y.Y. Nie, I.O. Verkhozina // Mini-micro Systems. 2003. - Vol. 24. - N 2. - pp. 169-173.

74. Jacobson D.H. New second-order and first-ofder algorithms for determining optimal control. A differential programming approach // J. Optimivization Theory and Applications. 1968. -Vol. 2. - N 4. - pp. 411 -440.

75. Ortega J.M. Iterative Solution of Nonlinear Equations in Several Variables / J.M. Ortega, W.C. Rheinboldt. NY : Academic Press, 1970.