
- •1. Математические модели, их создание
- •1.1 Этапы решения задачи на компьютере.
- •1.2 Примеры используемых подходов
- •2. Погрешности результатов
- •2.1 Источники и классификация погрешностей.
- •2.2 Абсолютная и относительная
- •2.3 Действия над приближенными
- •2.4 Погрешности вычисления значений функции.
- •3. Решение системы линейных
- •3.1 Основные понятия алгебры матриц.
- •3.2 Действия с матрицами
- •3.3 Обратные матрицы
- •3.4 Решение систем линейных уравнений
- •4. Приближение функции. Интерполяция.
- •4.1 Постановка задачи приближения функции.
- •4.2 Конечные разности различных порядков.
- •4.3 Интерполяционная формула ньютона.
- •4.4 Интерполяционная формула
- •4.5 Линейная и квадратичная
- •5. Определение параметров эмпирических
- •5.1 Подбор эмпирических формул.
- •5.2 Метод выбранных точек.
- •5.3 Метод средних.
- •5.4 Метод средних.
- •6. Приближенное дифференцирование
- •6.1 Использование конечных разностей для
- •6.2 Использование интерполяционных
- •6.3 Численное интегрирование.
- •1) Метод прямоугольников.
- •2) Метод трапеций.
- •3) Метод симпсона.
- •7. Приближенное решение
- •7.1 Использование конечных разностей для
- •7.2 Погрешность приближнного значения
- •7.3 Графическое решение уравнений.
- •7.4 Метод половинного деления
- •7.5 Метод хорд
- •7.6 Метод ньютона
- •8. Приближенное решение обыкновенных дифференциальных уравнений.
- •8.1 Метод последовательного дифференцирования.
- •8.2 Метод эйлера
- •9.Вычисление значений функции.
- •9.1 Постановка задачи.
- •9.2 Схема горнера для вычисления
- •9.3 Определение границ действительных корней
8. Приближенное решение обыкновенных дифференциальных уравнений.
Обыкновенными дифференциальными уравнениями называются такие уравнения, которые содержат одну или несколько производных от искомой функции y=y(x)
F(x,y,y1,…,y(n)) = 0, где x-независимая переменная.
Решением
дифференциального уравнения называется
функция,
которая после её подстановки в уравнение
превращает его в торжество.
Некоторые методы решения известны по курсу дифференциальных уравнений. Для ряда уравнений первого порядка ( с разделяющимися переменных однородных, линейных и др) удается получить решение в виде формул путем аналитических преобразований.
В большинстве случаев для решения дифференциальных уравнений используются приближенные методы, которые можно разделить на две группы:
1)аналитические методы, дающие решение в виде аналитического выражения;
2)численные методы, дающие приближенное решение в виде таблицы.
Рассмотрим перечисленные методы в виде следующих примеров.
8.1 Метод последовательного дифференцирования.
Рассмотрим уравнение:
с
начальными условиями ,
где
–
заданные
числа.
Предположим, что искомое решение y=f(x) может быть решено в ряд Тейлора по степеням разности (x-x0):
2
n+….
Начальные условия (8.2) дают нам значения y(k)(x0) при k=0,1,2,...,(n-1). Значения y(n)(x0) найдем из уравнения (8.1), подставляя (x-x0) и используя начальные условия (8.2):
y(n)(x0) = f(x0,y0,y'0,...,y0(n-1))
Значения y(n+1)(x0), y(n+2)(x0)... последовательно определяются дифференцированием уравнение (8.1) и подстановкой x=x0, y(k)(x0)=y0k (k – 0,1,2).
ПРИМЕР: Найти первые семь членов разложения в степенной ряд решения y=y(x) уравнения y''+0,1(y')2+(1+0,1x)y=0 с начальными условиями y(0)=1; y'(0)=2.
РЕШЕНИЕ: Решение уравнения ищем в виде ряда:
y(x)=y(0)+y'(0)x/1!+y''(0)x2/2!+...+y(n)(0)xn/n!...
Из начальных условий имеем y(0)=1, y'(0)=2. Для определения y''(0) разрешим данное уравнение относительно y'':
y''(0)= – 0,1(y')2 – (1+0,1x)y (8.3)
Используя начальные условия, получим
y''(0)= –0,1*4 – 1*1= –1,4
Дифференцируя по x левую и правую части уравнения (8.3)
y'''= – 0,2y'y'' – 0,1(xy'+y) – y',
y(4)= – 0,2(y'y'''+y''2) – 0,1(xy''+2y') – y'',
y(5)= – 0,2(y'y(4)+3y''y''') – 0,1(xy'''+3y'') – y''',
y(6)= – 0,2(y'y(5)+4y''y(4)+3y'''2) – 0,1(xy(4)+4y''' – y(4))
Подставляя начальные условия и значение y''(0), находим y'''(0)= – 1,54;
y(4)(0)= – 1,224; y(5) (0)=0,1768; y(6)(0)= – 0,7308. Таким образом, искомое приближенное решение запишется в виде: y(x) ≈ 1 + 2x – 0,7x2 – 0,2567x3 + 0,051x4 + 0,00147x5 – 0,00101x6.
8.2 Метод эйлера
Простейшими из численных методов решения дифференциальных уравнений является метод Эйлера, который основан на замене искомой функции многочленом первой степени, т.е. линейной экстраполяцией. Речь идет о нахождении значений функции в соседних точках аргумента x не между ними.
Выберем шаг h малым, чтобы для всех x между x0 и x1=x0+h значение функции y мало отличалось от линейной функции. Тогда на указанном интервале y = y0 + (x – x0)y' = y0 + (x –
|
– x0)f'(x0y0), где y'0 = f'(x0,y0) – значение производной в точке х=х0 (см. Рисунок) Таким образом, кривая на этом участке заменяется отрезком прямой (касательной к кривой в начале участка). Для точки x1=x0+h, y1=y0+hy'0. Для точки x2=x1+h, y2=y1+hy'0. |
Продолжая таким же способом определять значения функции, убеждаемся, что метод Эйлера представляется в виде последовательного выполнения формул:
∆
(8.4)
yk+1 = yk + ∆yk
ПРИМЕР
Решим методом Эйлера уравнения y' = x – y с начальным условием х0=0, у0=0 на отрезке [0,1] с шагом h=0,1.
Вычисления приведены в таблице.
Первая строка в столбцах 1 и 2 заполнена по начальным данным. Затем вычисляется у' по заданному уравнению (в столбце 4), затем ∆y = y'h – в столбце (4).
Столбец (5) содержит таблицу значений точного решения заданного уравнения.
|
Из таблицы видно что при х=1 относительная ошибка метода Эйлера составляет δ=0,37 — 0,35/0,37*100%≈5,4% |
УТОЧНЕННЫЙ МЕТОД ЭЙЛЕРА
При том же объеме вычислительной работы дает более высокую точность.
Ранее мы считали подынтегральную функцию постоянной, равной её значению f(xk,yk) на левом конце участка. Более точное значение получится если полагать f(x,y(x)) равной значению в центре участка. Для этого надо брать двойной участок (xk-1,xk+1), заменив формулу
yk+1=yk+∆yk на yk+1=yk-1+2hy'k (8.5)
Эта формула и выражает уточненный метод Эйлера. Но в этом случае надо придерживать следующей последовательности действий:
|
y1/2=y0+h/2y' y1=y0+hy' y2=y0+2hy' Далее расчёты вести по формуле (8.5). ПРИМЕР Для сравнения рассмотрим то же уравнение y' = x – y с начальными условиями x0=0, y0=0. Уточненный метод, как видно из таблицы дает более высокую точность относительная погрешность при х=1, у=0,370, а уточн 0,368. |