
- •Алгебра и геометрия
- •I.1. Матрицы и операции над ними. Обратная матрица.
- •I.2. Линейные преобразования и их матрицы. Собственные значения и собственные векторы.
- •I.3. Основная теорема алгебры и её следствия.
- •I.4. Векторы, операции над ними (сложение, умножение на число, скалярное, векторное и смешанное произведения), коллинеарность и компланарность векторов.
- •I.5. Линейная зависимость системы векторов.
- •I.6. Взаимное расположение прямых и плоскостей в пространстве.
- •II.1. Формула нахождения обратной матрицы.
- •II.2. Критерий совместности системы линейных уравнений.
- •II.3. Соотношения между размерностями ядра и образа линейного оператора в конечномерном пространстве.
- •II.4. Экстремальное свойство проекции вектора на линейное подпространство.
- •I.1. Определение множества. Операции над множествами. Равенство множеств. Включение, строгое включение. Свойства.
- •I.2. Отношения, декартово произведение, отношение эквивалентности. Операции над отношениями. Способы задания отношений.
- •I.3. Рекуррентные последовательности. Последовательность чисел Фибоначчи.
- •I.4. Булевы функции от двух переменных. Способы задания булевых функций.
- •I.5. Основные замкнутые классы во множестве булевых функций.
- •II.1. Биномиальная формула:
- •II.2. Перестановки, размещения и сочетания с повторениями.
- •II.3. Перестановки, размещения и сочетания без повторений.
- •II.4. Рекуррентные соотношения. Решение линейных рекуррентных соотношений второго порядка.
- •II.5. Эйлеровы графы. Критерий эйлеровости графов.
- •I.1. Постановка задачи Коши для оду n-го порядка. Достаточные условия разрешимости
- •I.2. Линейные уравнения n-го порядка. Фундаментальная система решений. Структура общего решения. Определитель Вронского. Система линейных уравнений.
- •I.3. Первая краевая задача для лоу 2-го порядка. Функция Грина.
- •I.4. Устойчивость по Ляпунову. Теорема Ляпунова об устойчивости по первому приближению.
- •II.1. Гильберта разрешимости 1 краевой задачи для обыкновенного дифференциального уравнения 2-го порядка.
- •II.2. Теорема о структуре общего решения лин-го ду n-го порядка.
- •II.3.Теорема Пикара и Пеано.
- •I.1. Производная, дифференцируемость и дифференциал. Правила дифференцирования.
- •I.2. Неопределённый интеграл. Основные методы интегрирования.
- •I.3. Числовой ряд. Сходимость.
- •I.4. Криволинейный интеграл. Формула Грина.
- •I.5. Формулы и ряд Тейлора.
- •I.6. Примеры разложения функции в ряд Тейлора.
- •I.7. Интеграл Римана и его свойства.
- •I.8. Тригонометрический ряд. Ряд Фурье.
- •I.9. Двойной интеграл. Вычисление интеграла.
- •I.10. Функциональный ряд. Точечная и равномерная сходимости.
- •II.1. Непрерывные функции. Свойства функций непрерывных на компакте.
- •II.2. Локальный экстремум функций одной переменной. Необходимые условия. Достаточные условия.
- •II.3. Интеграл Римана. Формула Ньютона-Лейбница.
- •II.4. Дифференцируемость функции нескольких переменных. Необходимые условия. Достаточные условия.
- •II.5. Формула Тейлора. Ряд Тейлора. Необходимые и достаточные условия представления функции рядом Тейлора.
- •I.1. План злп. Опорный план.
- •I.2. Канонический вид злп.
- •I.3. Двойственная злп.
- •I.4. Методы возможных направлений.
- •II.1. Теоремы двойственности в линейном программировании.
- •II.2. Теорема об оптимальности в симплекс-методе.
- •I.1. Переменные, массивы и указатели базовых и производных типов, инициализация, допустимые операции над ними.
- •I.2. Циклы, вложенные циклы, операторы циклов, подготовка и изменение переменных в циклах.
- •I.3. Функции, их определение, формальные параметры, прототипы. Методы передачи информации в функцию и из функции. Проектирование и составление программ модульной структуры.
- •I.4. Классы, секции доступа. Данные-члены, функции-члены, дружественные функции.
- •I.5. Объекты, их массивы, указатели на них.
- •I.6. Конструкторы и деструкторы.
- •I.7. Полиморфизм в программировании. Перегрузка функций, знаков операций. Действия над объектами.
- •II.1. Методика проектирования и составления программ модульной структуры.
- •II.2. Выражения, операции над величинами базовых типов.
- •II.3. Методика программирования простых и вложенных типов.
- •Численные методы
- •I.1. Задача теории интерполирования функции. Система функций Чебышева.
- •I.2. Интерполяционные квадратурные формулы Ньютона-Котеса.
- •I.3. Методы итераций для нелинейного ур-ия (хорд и Ньютона).
- •I.4. Методы итераций для систем лин. Ур-ий. Условия сходимости.
- •I.5. Задача Коши для оду. Методы Рунге-Кутта (принцип построения, пример).
- •II.1. Интерполяционный многочлен Лагранжа. Геометр-ий смысл.
- •II.2. Вывод простой и обобщённой формулы трапеции. Погрешность формулы.
- •II.3. Метод хорд для решения нелинейных уравнений. Условие применимости метода, сходимость.
- •II.4. Метод касательных для решения нелинейных уравнений, условие применимости метода.
- •II.5. Метод итераций для решения систем линейных алгебраических уравнений. Сходимость метода.
- •II.6. Одношаговые методы решения задач Коши. Метод Эйлера.
- •II.7. Одношаговые методы решения задачи Коши. Формулы Рунге-Кутта.
I.3. Первая краевая задача для лоу 2-го порядка. Функция Грина.
Опр.
Функцией Грина краевой задачи (1)(2)
называется
удовлетворяющая условиям 1)
по
Х при
и при
является
решением ЛОУ:
по Х при
удовлетворяющая
краевым условиям (2), 4) При
имеет
разрыв 1-го рода с величиной равной
I.4. Устойчивость по Ляпунову. Теорема Ляпунова об устойчивости по первому приближению.
Положение равновесия а наз-ся устойчивым по Ляпунову, если:
если
то решение
при
для >0 =(): если
то
Это означает, что если в начальный момент времени точка находится достаточно близко к положению равновесия (т.е. величина x0–a мала), то и во все последующие моменты времени, двигаясь по траектории, точка будет оставаться вблизи положения равновесия.
Теорема Ляпунова об устойчивости по первому приближению.
Пусть
имеется нормальная система уравнений
где
А
– постоянная матрица, все собственные
значения которой имеют отрицательные
действительные части, и при
и
достаточно малом |x|:
где
и М
– положительные постоянные. Тогда
положение равновесия х=0
системы уравнений (1) асимптотически
устойчиво.
II.1. Гильберта разрешимости 1 краевой задачи для обыкновенного дифференциального уравнения 2-го порядка.
Если
неоднородная краевая задача (1), (2)
удовлетворяет
условиям регулярности (3)
и соответствующая однородная краевая
задача (1(0)), (2)
и имеет только нулевое решение, то
решение краевой задачи (1), (2)
.
Докво.
При доказательстве будем пользоваться
формулой диф-ния по параметру
,
при условии, что
.
Проверим, что (4) решение краевой задачи (1), (2). Для этого подставим (4) в (1), (2)
.
Подставим в (1)
- решение (1) с правой частью.
Подставим
(4) в (2(0)) пользуясь (**)
,
Аналогично
на правом конце. Доказали, что (4)- решение
(1), (2(0)). Докажем единственность краевой
задачи (1), (2(0), которая даётся в (4)).
-
решение (1),(2).
,
1)
-решение(1(0));
2)
-удовлетворяет
(2(0)), следовательно по условиям теоремы
II.2. Теорема о структуре общего решения лин-го ду n-го порядка.
Теорема (о структуре общего решения ЛНУ)
Общее решение ЛНУ n-го порядка
(1)
Док-во:
1.
2.Пусть
y=ψ(x)-реш-е
L[y]=yn+p1(x)yn-1+.+pn(x)y=f(x),(2),
(1)->(3)
ЛНС с ∆=W(a) не равен 0.
Теорема (о структуре общего решения ЛОУ)
Пусть М - лин. множ.
О.
р. ур-я y=Ф(x,c1,c2,…,cn)
c
непр. на [а,b]
коэф. Представимо в виде лин. комбинации
в виде ФСР
При любом сi=const (4)-реш-е ур-я (1),при i=1,n
Докажем
общность формулы (4): Пусть y=ψ(x)-реш-е
ур-я (1) на [a,b],
удовл. усл-ям Коши:
Подставим
(4) в (5):
Рассмотрим:
реш. (1), удовл. (5)
в силу единственности, они должны совпадать
ч.т.д.
II.3.Теорема Пикара и Пеано.
Рассмотрим
задачу коши для уравнения 1-го порядка
разрешимую относительно старшей
производной
Теорема Пикара
Пусть
и
и
удовлетворяет условиям
.
Тогда
,
что при всех х в этой окрестности
решение у(х) ЗК(1)(2) которая непрерывна,
т.е.
.
Теорема Пеано
Пусть . Тогда , что при всех х в этой окрестности решение у(х) ЗК(1)(2) которая непрерывна, т.е. .
Докво.
1.
Сводим ЗК (1)(2) к интегральному уравнению
и доказательство леммы об эквивалентности
решения ЗК (1)(2) и получения интегрального
уравнения. Интегрируем (1) по
.
,
.
Воспользуемся условием Коши (2) :
.
Лемма об эквивалентности З.К. (1)(2) и интегрального уравнения (4).
Каждое решение ЗК (1)(2) является решением уравнения (4) и наоборот.
2. Доказываем существование решения интегрального уравнения (4) с помощью метода неподвижных точек. Для Пикара – принцип сжимающихся отображений.
Для
Пеано – теорема Шаудера. Запишем
уравнение (4) следующим образом: Введём
оператор
.
Решение уравнения (5) называется
неподвижными токами оператора F.
Основной вопрос заключается в том,
какими свойствами должен обладать
оператор F,
чтобы у него существовала неподвижная
точка. Ответ на этот вопрос даёт принцип
сжимающихся отображения в условии
теоремы Пикара, и теоремы Шаудера в
условии теоремы Пеано.
Принцип сжимающихся отображений.
Пусть
Х- некоторое банаховое пространство.
Есть некоторый шар В радиуса R
т.е.
-
шар в Х и пусть F-отображение
удовлетворяющее условию.
1.
F-непрерывно.
2.
.
3. Отображение F
является сжат.
.
Тогда у отображения F
в шаре существует единственная неподвижная
точка. Единственность существования
неподвижной точки является следствием
свойства (3), а именно сжимаемостью
оператора F.
Проверим условие принципа сжимающихся
отображений, при условии, что
-удовлетворяет
условию теоремы Пикара.
Теорема Шаудера.
Пусть
Х- банаховое пространство, и
-шар
в Х. И пусть F
–отображены, удовлетворяют условиям:
1. F-непрерывно.
2.
.
3. F-компактные
отображения.
Тогда
у отображения F
существует неподвижная точка в шаре
,
но она не единственная. Отображение
(4)(5) удовлетворяют условиям теоремы
Шаудера. В качестве Банахова пространства
Х выберем
,
тогда
в Х задаётся как
МАН