- •Элементы вариационного исчисления. Задачи, приводящие к вариационному исчислению.
- •Элементы вариационного исчисления. Основные понятия (функционал, вариация функционала)
- •Простейшая вариационная задача с закрепленными границами. Понятие об экстремуме функционала.
- •Вариационная задача с подвижными границами. Задача с подвижными концами.
- •Вариационная задача с подвижными границами. Задача с подвижными границами.
- •Вариационные задачи на условный экстремум.
- •Постановка задачи оптимального управления.
- •Линейная стационарная задача оптимального быстродействия.
- •О возможности решения задач оптимального управления с помощью вариационного исчисления.
- •Принцип максимума Понтрягина в линейной стационарной задаче оптимального управления.
- •Множества. Операции над множествами.
- •Высказывания. Предикаты. Виды предикатов.
- •Операции над высказываниями (отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция, штрих Шеффера, сумма по модулю два).
- •Конъюнктивная и дизъюнктивная нормальные формы. Их свойства. Приведение формул логики к кнф, днф.
- •Булевы функции. Булева алгебра.
- •Многочлен Жегалкина.
- •Предполные классы.
- •Теорема Поста (критерий полноты системы булевых функций).
- •Основные понятия теории графов.
- •Обход графа (алгоритмы «оптимиста» и «пессимиста»).
- •Нахождение кратчайшего пути (алгоритмы Флойда и Дийкстра).
- •Деревья. Построение сети дорог минимальной стоимости.
- •Построение максимального потока грузов по транспортной сети.
- •Автоматы.
- •Элементы комбинаторики.
- •События. Виды событий. Операции над ними.
- •Классическое определение вероятности события
- •Теоремы сложения и умножения вероятностей.
- •Формула полной вероятности. Формула Байеса.
- •Формула Бернулли
- •Локальная и интегральная теоремы Муавра- Лапласа.
- •Дискретные случайные величины. Закон распределения дсв. Законы биномиальный и Пуассона.
- •Числовые характеристики дсв.
- •Непрерывные случайные величины. Плотность распределения непрерывной случайной величины.
- •Числовые характеристики непрерывные случайных величин.
- •Функция случайного аргумента.
- •Закон распределения двумерной случайной величины.
- •Выборочный метод. Статистическое распределение выборки.
- •Выборочный метод. Эмпирическая функция распределения.
- •Выборочный метод. Полигон и гистограмма
- •Статистические оценки параметров распределения. Точечные оценки.
- •Статистические оценки параметров распределения. Интервальные оценки.
- •Методы расчета сводных характеристик выборки. Метод произведений вычисления выборочной средней и дисперсии.
- •Методы расчета сводных характеристик выборки. Метод сумм вычисления выборочной средней и дисперсии.
- •Элементы теории корреляции.
- •Статистическая проверка статистических гипотез.
- •Проверка гипотезы о нормальном распределении генеральной совокупности по критерию Пирсона в случае эмпирического распределения, заданного в виде последовательности равноотстоящих вариант.
Элементы вариационного исчисления. Задачи, приводящие к вариационному исчислению.
Вариацио́нное исчисле́ние — это раздел функционального анализа, в котором изучаются вариации функционалов. Самая типичная задача вариационного исчисления состоит в том, чтобы найти функцию, на которой заданный функционал достигает экстремального значения. Задача вариационного исчисления состоит в следующем: дан функционал J с областью определения D(J); требуется найти элемент u0 є D(J), сообщающий функционалу либо минимальное значение :
либо максимальное значение:
Будем считать, что D(J) есть часть некоторого пространства Х. Чтобы сформулировать дальнейшие ограничения, введем понятие линейного многообразия. Пусть М – линейное множество элементов пространства Х и ū – некоторый фиксированный элемент этого пространства. Линейным многообразием в пространстве Х назовем совокупность элементов, каждый из которых можно представить в виде: u = ū + η, ηєМ
Введем понятие об абсолютном и относительном минимуме функционала. Функционал J достигает на элементе u0 є D(J) абсолютного минимума, если: J(u0) = J(u).
При нахождении минимума функционала находится первая вариация функционала и приравнивается к нулю. В результате получаем необходимое условие экстремума функционала. Для проверки достаточного условия экстремума функционала находится вторая вариация функционала.
Элементы вариационного исчисления. Основные понятия (функционал, вариация функционала)
Вариацио́нное исчисле́ние — это раздел функционального анализа, в котором изучаются вариации функционалов.
Функциона́л — числовая функция, заданная на векторном пространстве. Функционал берёт в качестве аргумента элемент линейного пространства (вектор) и возвращает в качестве результата скаляр. Функционал — это функция от функций, переводящая функцию в число (действительное или комплексное).
Самый простой функционал — проекция (сопоставление вектору одной из его координат).
Виды функционалов: интегральный: , терминальный: , смешанный (функционал Больца):
Вариация функционала- обобщение понятия дифференциала функции одного переменного, главная линейная часть приращения функционала вдоль определенного направления. Используется в теории экстремальных задач для получения необходимых и достаточных условий экстремума.
Простейшая вариационная задача с закрепленными границами. Понятие об экстремуме функционала.
В. з. с закрепленными границами - задача вариационного исчисления, в к-рой границы кривой, доставляющей экстремум, зафиксированы. Напр., в простейшей задаче вариационного исчисления с закрепленными границами заданы начальная и конечная точки через к-рые должна проходить искомая кривая . Учитывая, что общее решение Эйлера уравнения простейшей задачи зависит от двух произвольных постоянных кривая, доставляющая экстремум, ищется среди решений соответствующей краевой задачи. При этом может оказаться, что краевая задача имеет единственное решение, неединственное или не имеет решения.
Понятие об экстремуме функционала.
Пусть e – окрестностью кривой x*(t) являются всевозможные кривые x(t), которые в промежутке [t0,t1] удовлетворяют неравенству:
Функция x*(·) доставляет слабый экстремум min (max) в задаче ,
где x(t0) = x0, x(t1) = x1, причем x0, x1ÎRn (n-мерное пространство)
если существует окрестность и выполняется условие:
- условие min, - условие max
причем, если равенство имеет место при x(·) = x*(·), то на кривой x*(·) достигается строгий экстремум. Экстремум функционала на всей совокупности функций, на которой он определен называется абсолютным экстремумом.