- •Часть 1 Числовые методы
- •Раздел 1
- •Тема 1.1 Точность вычислительного эксперимента на эвм.
- •§ 1.1.1 Приближенные числа
- •§ 1.1.2. Погрешность приближенных чисел.
- •§ 1.1.3. Погрешность математических операций над приближенными числами.
- •§ 1.1.4 Характеристики методов вычислений.
- •§ 1.2.1 Табличное представление функций. Система обозначений. Операторы.
- •§ 1.2.2. Разностные операторы. Таблицы конечных разностей.
- •§ 1.2.3. Разностные уравнения
- •Раздел 2
- •Тема 2.1. Прикладные задачи интерполяции и аппроксимации и их алгоритмизация. Методы и алгоритмы решения линейных алгебраических уравнений
- •§ 2.1.1. Основные понятия теории приближения функций.
- •Раздел 1
- •Тема 2. Исчисление конечных разностей. Разностные уравнения.
- •§ 2.1.2. Интерполяция многочленами с неравномерными и кратными узлами.
- •Можно и не вычислять коэффициенты Pn(X), а записать интерполяционную формулу, в виде уравнения прямой, проходящей через две координаты точки на плоскости, координаты которых известны.
- •§ 2.1.3. Аппроксимация функций. Метод наименьших квадратов.
- •Раскроем знак суммы относительно неизвестных a0 и a1
- •§ 2.1.4 Методы и алгоритмы решения системы линейных алгебраических уравнений.
- •Раздел 2. Методы и алгоритмы многочленного и немногочленного приближения
- •Тема 2.2.Прикладные задачи численного дифференцирования и интегрирования.
- •§ 2.2.1 Методы численного дифференцирования
- •§ 2.2.2.Методы численного интегрирования
- •Метод трапеций
- •Метод Симпсона
- •Раздел 2
- •Тема 2.3 Системы линейных дифференциальных уравнений и их решение на эвм
- •§ 2.3.1 Основные понятия и определения
- •§ 2.3.2 Алгоритмы решения задачи Коши
- •§ 2.3.3 Алгоритм решения краевой задачи оду.
- •Раздел 2
- •Тема 2.4 Дифференциальные уравнения в частных производных и их численное решение на эвм.
- •§ 2.4.1. Классификация дифференциальных уравнений в частных производных
- •§ 2.4.2 Метод сеток и алгоритмы его реализации
- •§ 2.4.3 Алгоритмы решения параболического уравнения
- •Раздел 3 Численное определение нулей и экстремумов функций
- •Тема 3.1. Методы и алгоритмы нахождение нулей функций
- •§ 3.1.1. Численное решение рациональных и трансцендентных уравнений
- •Пример 1
- •Метод простых итераций
- •Пример 3
- •§ 3.1.2. Нахождение действительных и комплексных корней многочленов
- •§ 3.2.1. Основные понятия и определения
- •Пример 1
- •§ 3.2.2 Методы решения задач оптимизации
- •§ 3.2.3. Задача поиска одномерного, локального безусловного оптимума.
- •§ 3.2.4 Задачи многомерной оптимизации
§ 2.3.3 Алгоритм решения краевой задачи оду.
Если кроме начальных условий задаются граничные условия, то задача называется краевой. Краевые задачи существуют для уравнений порядка выше первого.
Например, для линейного дифференциального уравнения второго порядка
y" + p(x)y' + g(x)y = f(x)
Решение y(x) должно удовлетворять условию на отрезке [a , b] y(a) = A, y(b) = B (3.43)
Граничные условия могут быть заданы и в общем, виде
1y(a) + 1y'(a) = A
2 (b) + 2 y'(b) = B
Численные методы решения уравнения вида (3.42) делятся на две группы: сведение решения краевой задачи к последовательности решений задачи Коши и использование конечно-разностных методов.
Конечно-разностные методы решения краевой задачи сводят ее решение путем алгебраизации производных к решению системы алгебраических уравнений относительно значений искомой функции на заданном множестве точек. Алгоритм решения рассмотрим на конкретном примере.
Пусть требуется решить уравнение
y" + x·y' - 0.5y/x = 1
на интервале [2, 2.3] при заданных краевых условиях
y(2) + 2y'(2) = 1
y(2.3) = 2.15
Выберем шаг h = 0.1, тогда множество точек решения будет x0 = 2,0; x1 = 2,1; x2 = 2,2; x3 = 2,3;
Точки x1 и x2 лежат внутри интервала, на котором ищется решение, x0 x3 точки граничных условий.
Запишем, конечно- разностное представление граничных условий и уравнения для всех точек.
В первом уравнении первая производная представлена конечно-разностным выражением по трех точеченой схеме для точки x0 = 2,0 (численное дифференцирование с помощью полинома Лагранжа).
Во второй и третьей точках решения - x1 ; x2 в конечных разностях записывается выражение ОДУ. Для представления первых производных использованы центральные разности, а для второй производной вторые разности. После преобразований получим
Подставив значение y3 в третье уравнение, получим систему из трех уравнений
Система представляет собой СЛАУ, которая решается известными методами. Его решение дает следующий результат.
y0= 2.235, y1= 2.185, y2= 2.158, y3= 2.15
Для решения краевой задачи используют и другие методы, описанные в рекомендованной литературе и в частности метод "стрельбы".
Тестовые задания для проверки усвоения темы.
Дифференциальное уравнение T22 y" + T1y' +y = kx представить в виде системы из двух ОДУ первого порядка.
yi+1 = yi + 1/6(k0 + 2k1 +2k3 + k4) – это выражение для численного решения ОДУ методом Эйлера?
Решить уравнение 1.52 y" + 6y' +y = 2x на отрезке [0 5] y(0) = 0 c шагом h = 0.5 методом Эйлера.
Какие задачи встречаются при решении ОДУ?
Существует ли краевая задача решения ОДУ для уравнения, содержащего производную третьего порядка?
Решить краевую задачу. y" + 2x2y' +y = x 2y(0.5) - y' (0.5) = 1; y(0.8) =3; h= 0.1.
7. 1y(a) + 1 y'(a) = A
2 (b) + 2 y'(b) = B
Это форма задания начальных условий при решении краевой задачи ОДУ?
Раздел 2
Методы и алгоритмы многочленного и немногочленного приближения
