- Реферат.Справочник
- Решенные задачи по высшей математике
- Используя метод Эйлера составить таблицу десяти приближенных значений интеграла дифференциального уравнения y f (x,у)
- Условие
- Решение
- Приближенное решение обыкновенных дифференциальных уравнений. Метод Эйлера
- Приближенные методы решения обыкновенных дифференциальных уравнений: Методические указания к выполнению лабораторной работы № 11
- Страницы работы
- Содержание работы
- Лабораторная работа № 11
- Приближенные методы решения обыкновенных дифференциальных уравнений
- Содержание отчета
- Постановка задачи
- Краткие теоретические сведения
- 📸 Видео
Условие
Используя метод Эйлера, составить таблицу десяти приближенных значений интеграла дифференциального уравнения y f (x, y), удовлетворяющего начальным условиям y(x0) y0; шаг h = 0,1; результаты вычислений в таблицу записать с точностью 0,0001. y’=cosyx+2-0,3y2; y0=0
Решение
Значениями аргумента являются
x0=0, x1=x0+h=0+0,1=0,1;… x10=x9+h=0,9+0,1=1,0.
Согласно условию, при этом y0=y0=0
Из заданного уравнения y’=cosyx+2-0,3y2 вычислим значение производной y’ в точке x0=0, y0=0:
y’0;0=cos00+2-0,3∙02=12+0=0,5
Далее вычисляем
y1=y0+hy0’=0+0,1∙0,5=0,05
Результаты сводим в таблицу.
i x_i
y_i
y’_i
hy’_i
0 0,0 0,0 0,5 0,05
1 0,1 0,0500 0,19116 0,01912
2 0,2 0,0691 0,32585 0,03259
3 0,3 0,1017 0,48462 0,04846
4 0,4 0,1502 0,67074 0,06707
5 0,5 0,2172 0,8863 0,08863
6 0,6 0,3059 1,12986 0,11299
7 0,7 0,4189 1,39233 0,13923
8 0,8 0,5581 1,65154 0,16515
9 0,9 0,7232 1,86883 0,18688
10 1,0 0,9101
Результат следующий:
i x_i
y_i
0 0,0 0,0
1 0,1 0,0500
2 0,2 0,0691
3 0,3 0,1017
4 0,4 0,1502
5 0,5 0,2172
6 0,6 0,3059
7 0,7 0,4189
8 0,8 0,5581
9 0,9 0,7232
10 1,0 0,9101
Видео:Метод ЭйлераСкачать
Приближенное решение обыкновенных дифференциальных уравнений. Метод Эйлера
Практическое занятие №25
«Численное интегрирование с помощью формул прямоугольников, трапеций, Симпсона.
Приближенное решение дифференциальных уравнений с помощью формул Эйлера»
1. Цель: Выработать навыки и умения по применению методов приближённого
интегрирования – формул прямоугольников, трапеций и Симпсона, в решении
приближенными методами дифференциальных уравнений
Пояснения к работе
2.1 Краткие теоретические сведения:
Формула прямоугольников
Известно, что не для всякой непрерывной функции ее первообразная выражается через элементарные функции. Кроме того, на практике сталкиваются с необходимостью вычислять интегралы от функций, заданных табличным или графическим способами, а так же интегралы от функций, первообразные которых выражаются через элементарные очень сложно, что требует большой вычислительной работы и с практической точки зрения нерационально. В этих случаях вычисление определенного интеграла по формуле Ньютона – Лейбница затруднительно, поэтому прибегают к различным методам приближенного интегрирования. Наиболее простым методом приближенного вычисления определенного интеграла является метод прямоугольников, основанный на непосредственном определении интеграла:
,
где есть интегральная сумма, соответствующая некоторому разбиению отрезка и некоторому набору точек отрезка разбиения.
Вычисление определенного интеграла геометрически сводится к вычислению площади криволинейной трапеции, ограниченной неотрицательной функцией f(x), осью абсцисс и прямыми и .
Для точности численного интегрирования нужно отрезок разбить на несколько частей и для каждой из них вычислить приближенное значение площади криволинейной трапеции, основанием которой является отрезок , а высотой — число , т.е. значение функции в точке
, выбранное из условия минимума ошибки интегрирования. Тогда за приближенное значение
интеграла на отрезке принимают интегральную сумму:
Практически удобно делить отрезок на равные части , а точки совмещать с
левыми или правыми концами отрезков разбиения. Если точку совместить с левым концом отрезка , то приближенное значение интеграла геометрически равно площади заштрихованной нижней ступенчатой фигуры и может быть представлено формулой левых прямоугольников:
(1)
где — шаг разбиения. Если же в качестве точки . выбрать правый конец отрезка , приближенное значение интеграла графически равно площади верхней ступенчатой фигуры, и вычисляется по формуле правых прямоугольников:
(2)
, где — максимум на (3)
Пример 1. Используя формулу прямоугольников при , вычислить с тремя десятичными знаками . Оценить допущенную погрешность.
Решение: разделим отрезок на 10 равных частей точками и найдём значения функции в этих точках:
1 | 1.1 | 1.2 | 1.3 | 1.4 | 1.5 | 1.6 | 1.7 | 1.8 | 1.9 | 2 | |
1.000 | 0.909 | 0.833 | 0.769 | 0.714 | 0.667 | 0.625 | 0.588 | 0.556 | 0.526 | 0.5 |
Тогда получим и по формуле (1) находим
.
Оценим погрешность. Имеем ; функция монотонно убывает на отрезке , поэтому и .
Так как допущенная погрешность влияет уже на второй знак после запятой, то третий знак следует округлить. Значит, . Если вычислить этот интеграл по формуле Ньютона –
Лейбница, то получим . Таким образом, ответ является приближённым значением . Но ; следовательно, при вычислении допущена погрешность, меньшая .
Формула трапеций
Приближенное значение определенного интеграла можно вычислить и иным способом.
Заменим на отрезке дугу АВ графика подынтегральной функции у = f(x) стягивающей ее хордой (рис.2) и вычислим площадь трапеции АВbа. Примем значение определенного
интеграла численно равным площади этой трапеции.
(4)
Это и есть формула трапеций для приближенного вычисления интеграла. Погрешность вычисления
для формулы трапеций оценивается так:
, (5)
где точка . В случае, если , вычисление по формуле (4) даёт значение интеграла с избытком; если , то интеграл вычисляется с недостатком. Точность вычислений возрастает, если отрезок разделить на несколько частей и применить формулу трапеций к каждому отрезку (рис. 3). Тогда
Для простоты вычислений удобно делить отрезок на равные части, в этом случае длина каждого из отрезков разбиения есть . Тогда, численное значение интеграла на всем отрезке равно
Эта формула называется общей формулой трапеций. Общую формулу трапеций можно переписать в более удобном виде:
, где шаг (6)
Пример 2.Вычислить интеграл с помощью формулы трапеций при .
Решение: составим таблицу значений подынтегральной функции при и :
0,2 0,4 0,6 | 0,02 0,16 0,36 | 0,0000 0,0400 0,1593 0,3523 | 0, 1,0 1,2 1,4 1,6 | 0,64 1,0 1,44 1,96 2,56 | 0,5972 0,8415 0,9915 0,9249 0,5487 |
Используя формулу ,
Находим:
Примечание. Если данный интеграл вычислить при , то получим . Следовательно, точность вычислений увеличивается с возрастанием .
Формула Симпсона
Точность приближенного интегрирования заметно возрастает, если подынтегральную функцию на отрезке заменить квадратичной функцией (рис.5), принимающей в узлах х0 = а, х1, х2 = b значения и . В качестве интерполяционного многочлена используется многочлен Ньютона 2 степени. Тогда
(7)
Соотношение (7) называется формулой Симпсона. Формула Симпсона обладает повышенной точностью и является точной не только для многочленов второй степени, но и третьей. Погрешность формулы Симпсона оценивается следующим образом:
,где точка (8)
Для увеличения точности вычислений отрезок разбивают на п пар участков (рис. 4) и к каждому из них применяют формулу (7). Тогда численное значение определенного интеграла на всем отрезке будет равно
, где (9)
Соотношение (9) называется общей формулой Симпсона.
Пример 3. Вычислить по формуле Симпсона при .
По формуле (9) имеем . Подставляя в подынтегральную функцию значения , получим
.
Приближенное решение обыкновенных дифференциальных уравнений. Метод Эйлера
Простейшим обыкновенным дифференциальным уравнением является уравнение первого порядка, разрешенное относительно производной:
(10)
Основная задача, связанная с этим уравнением, известна как задана Коши:найти решение уравнения (10) в виде функции у(х), удовлетворяющей начальному условию
(11)
Геометрически это означает, что требуется найти интегральную кривую у = у(х), проходящую через
заданную точку M0(x0, .y0), при выполнении равенства (11) (см. рис.6). С численной точки зрения задача Коши выглядит следующим образом: требуется построить таблицу значений функции у=у(х), удовлетворяющей уравнению (10) и начальному условию (11) на отрезке [a;b]с некоторым шагом h. Обычно считается, что х0 = а, т.е. начальное условие задано в левом конце отрезка.
Простейшим из численных методов решения дифференциальных уравнений является метод Эйлера.В основе метода Эйлера лежит идея графического построения решения дифференциального уравнения, однако этот метод дает одновременно и способ нахождения искомой функции в численной (табличной) форме.
Пусть дано уравнение (10) с начальным условием (11) (т.е. поставлена задача Коши). Решим вначале следующую задачу: найти простейшим способом приближенное значение решения в некоторой точке x1 = х0 + h, где h — достаточно малый шаг.
Заметим, что уравнение (10) совместно с начальным условием (11) задают направление касательной к искомой интегральной кривой в точке М0(х0, у0). Уравнение касательной имеет вид
(12)
Двигаясь вдоль этой касательной (рис. 7), учитывая соотношения (10) и (12), получим приближенное значение решения в точке х1:
(13)
Располагая приближенным решением в точке М1 (х1,y1), можно повторить описанную ранее процедуру: построить прямую, проходящую через эту точку с угловым коэффициентом f (х1, y1) и по ней найти приближенное значение решения в точке х2 = х1 + h. Заметим, что в отличие от ситуации, изображенной на рис. 7, эта прямая не есть касательная к реальной интегральной кривой, поскольку точка M1, нам недоступна. Однако представляется интуитивно ясным, что если h достаточно мало, то получаемые приближения будут близки к точным значениям решения.
Продолжая эту идею, построим систему равноотстоящих точек
Получение таблицы значений искомой функции у(х) по методу Эйлера заключается в циклическом
, (15)
Геометрическая иллюстрация метода Эйлера приведена на рис. 8. Вместо интегральной кривой в реальности получается совокупность прямых (так называемая ломаная Эйлера).
Рис.8 Ломаная Эйлера
Методы численного интегрирования дифференциальных уравнений, в которых решение получается от одного узла к другому, называются пошаговыми. Метод Эйлера — простейший представитель семейства пошаговых методов.
Отметим, что оценка погрешности метода при таком элементарном рассмотрении невозможна даже на первом шаге. Кроме того, особенностью любого пошагового метода является то, что, начиная со второго шага исходное значение у, в формуле (13) само является приближенным, т.е. погрешность на каждом следующем шаге систематически возрастает.
Наиболее используемым эмпирическим методом оценки точности как метода Эйлера, так и других пошаговых методов приближенного численного интегрирования обыкновенных дифференциальных уравнений является способ двойного прохождения заданного отрезка — с шагом h и с шагом h/2. Совпадение соответствующих десятичных знаков в полученных двумя способами результатах дает эмпирические основание считать их верными (хотя полной уверенности в этом быть не может).
Одна из принципиальных трудностей всех пошаговых методов численного решения дифференциальных уравнений состоит в возможности столкнуться с неустойчивостью метода. Оценка погрешности неявно предполагает, что ломаная приближенного решения (см. рис. 8) хотя и не совпадает с интегральной кривой, но качественно на нее похожа. Чаще всего это именно так, но иногда (например, при неудачном выборе шага h) приближенное решение может быть качественно непохожим на точное (например, точное монотонно убывает, а приближенное монотонно возрастает).
Для эмпирического контроля того, не имеет ли места неустойчивость, следует численно интегрировать уравнение с несколькими, значительно отличающимися, значениями шага h, сравнивая качественно поведение решений.
Пример 4.Применяя метод Эйлера, составить таблицу значений решения дифференциального уравнения , с начальным условием на отрезке , приняв h=0,25. Вычисления проводить с 4-мя знаками после запятой.
Для удобства вычислений составим таблицу.
1-й шаг: по начальным условиям заполним первую строку во 2-м и 3-м столбцах ;
2-й шаг: из уравнения вычисляем ( i = 0, 1, 2, 3, 4, 5) в столбце (4);
3-й шаг: содержимое столбца (4) умножаем на h (вычисляем ) и
записываем результат в столбец (5) этой же строки;
4-й шаг: к содержимом столбца (3) прибавляем содержимое столбца (5) этой же строки
(вычисляеми результат записывает столбец (3)следующей
строки. Определяем хi+1 = xi + h и затем шаги 2-4 повторяем до тех пор, пока не будет пройден
весь отрезок .
i | xi | yi | ||
(1) | (2) | (3) | (4) | (5) |
1,5000 | 1,5000 | 0,3750 | ||
0,25 | 1,8750 | 1,6250 | 0,4062 | |
0,50 | 2,2812 | 1,7812 | 0,4453 | |
0,75 | 2,7265 | 1,9765 | 0,4951 | |
1,00 | 3,2206 | 2,2206 | 0,5552 | |
1,25 | 3,7758 | 2,5258 | 0,6314 | |
1,50 | 4,4072 |
Пример 5. Решить методом Эйлера дифференциальное уравнение с начальным значением у(0) = 1,3 на отрезке [0; 1], приняв шаг h = 0,2.
Решение: результаты вычислений с двумя знаками после запятой приведены в таблице:
i | xi | yi | ||
(1) | (2) | (3) | (4) | (5) |
0,0 | 1,3 | 0,27 | 0,05 | |
0,2 | 1,35 | 0,82 | 0,16 | |
0,4 | 1,51 | 1,25 | 0,25 | |
0,6 | 1,76 | 1,61 | 0,32 | |
0,8 | 2,08 | 1,91 | 0,38 | |
1,0 | 2,46 |
Задание
Вариант 1
1.По формуле левых прямоугольников для n=12 вычислить значение интеграла: .
2. По формуле трапеций n=10 вычислить значение интеграла с тремя десятичными
знаками: .
3. По формуле Симпсона для n=6 вычислить значение интеграла с тремя десятичными
знаками: .
4. Применяя методом Эйлера, составить таблицу значений решения дифференциального уравнения
с начальным условием у(2) = 1, 2 на отрезке [2; 3], приняв шаг h = 0,1.
Сделайте ручную прикидку графика интегральной кривой на бумаге.
Вариант 2
1.По формуле левых прямоугольников для n=12 вычислить значение интеграла: .
2.По формуле трапеций n=8 вычислить значение интеграла с тремя десятичными
знаками: .
3.По формуле Симпсона для n=6 вычислить значение интеграла с тремя десятичными
знаками: .
4. Применяя методом Эйлера, составить таблицу значений решения дифференциального уравнения
с начальным условием у(2,6) = 1, 8 на отрезке [2,6; 4,6], приняв шаг h = 0,2.
Сделайте ручную прикидку графика интегральной кривой на бумаге.
Вариант 3
1.По формуле правых прямоугольников для n=12 вычислить значение интеграла:
2.По формуле трапеций для n=10 вычислить значение интеграла с тремя десятичными
знаками:
3. По формуле Симпсона для n=6 вычислить значение интеграла с тремя десятичными
знаками:
4. Применяя методом Эйлера, составить таблицу значений решения дифференциального уравнения
с начальным условием у(0,6) = 3,4 на отрезке [0,6; 2,6], приняв шаг h = 0,2.
Сделайте ручную прикидку графика интегральной кривой на бумаге.
Вариант 4
1.По формуле правых прямоугольников для n=12 вычислить значение интеграла:
2. По формуле трапеций для n=10 вычислить значение интеграла с тремя десятичными знаками:
3. По формуле Симпсона для n=6 вычислить значение интеграла с тремя десятичными
знаками:
4. Применяя методом Эйлера, составить таблицу значений решения дифференциального уравнения
с начальным условием у(3) = 1,7 на отрезке [3; 5], приняв шаг h = 0,2.
Сделайте ручную прикидку графика интегральной кривой на бумаге.
4. Контрольные вопросы:
1. Какие методы приближенного вычисления определенных интегралов вы знаете? Назовите
формулы для вычислений. Какой из них дает наиболее точный результат?
2. На чем основан метод Эйлера приближенно решения дифференциальных уравнений?
5. Содержание отчёта:
5.1 Наименование работы
5.4 Формулы для расчета
5.5 Необходимые расчеты. Анализ результатов расчетов
5.6 Выводы по работе
5.7 Ответы на контрольные вопросы
1. Колягин Ю.М. , Луканкин Г.Л., Яковлев Г.Н. Математика в 2-х томах Учебное пособие — М.
Новая волна, 2005, ч.1, с.565-571;
2. Богомолов Н.В. «Практические занятия по математике» — Учебное пособие – М.:Высш. школа,
3. Лапчик М.П., Рагулина М.И., Хеннер Е.К. Элементы численных методов: учебник для студ. сред.
проф. образования -М.: Издательский центр «Академия», 2007, с.152-184
Видео:Дифференциальное уравнение. Формула ЭйлераСкачать
Приближенные методы решения обыкновенных дифференциальных уравнений: Методические указания к выполнению лабораторной работы № 11
Страницы работы
Содержание работы
Видео:Линейное дифференциальное уравнение Коши-ЭйлераСкачать
Лабораторная работа № 11
Видео:5. Метод последовательных приближенийСкачать
Приближенные методы решения обыкновенных дифференциальных уравнений
Цель работы: Получить практические навыки решения обыкновенных дифференциальных уравнений методами Эйлера и Рунге-Кутта.
Содержание отчета
1. Постановка задачи. Исходные данные.
2. Анализ решения задачи. Алгоритм решения (блок – схема алгоритма).
3. Текст программы.
4. Результат выполнения программы.
5. Выводы по работе.
Постановка задачи
1. Используя метод Эйлера и метод Рунге-Кутта, составить таблицу приближенных значений интеграла дифференциального уравнения y`=f(x, y), удовлетворяющего начальным условиям y(x0)=y0 на отрезке [a; b]; шаг h=0,1. Все вычисления вести с четырьмя десятичными знаками. Исходные данные для расчетов взять из таблицы 11.1.
2. Вывести полученные данные на экран в следующем виде:
, где Y1 – решение, полученное методом Эйлера;
Y2 – решение, полученное методом Рунге-Кутта;
E – погрешность расчета методом Эйлера.
3. Анализируя полученные значения сделать выводы о точности численного метода расчета методом Эйлера в зависимости от номера шага интегрирования.
Краткие теоретические сведения
Таким образом, численные методы позволяют вместо нахождения функции y=F(x) получить таблицу значений этой функции для заданной последовательности аргументов. Величина h=xk—xk—1 называется шагом интегрирования.
Рассмотрим некоторые из численных методов.
Данный метод является сравнительно грубым и применяется в основном для ориентировочных расчетов. Однако идеи, положенные в основу метода Эйлера, являются исходными для ряда других методов.
Пусть дано дифференциальное уравнение первого порядка
(1)
с начальным условием
. (2)
Требуется найти решение уравнения (1) на участке [a, b].
Выберем k-й участок [xk, xk+1] и проинтегрируем уравнение (1):
,
. (3)
Если в последнем участке подынтегральную функцию на участке [xk, xk+1] принять постоянной и равной начальному значению в точке x=xk, то получим
.
Тогда формула (3) примет вид
(3’)
Обозначив , т.е. , получим
. (4)
Продолжая этот процесс и каждый раз принимая подынтегральную функцию на соответствующем участке постоянной и равной ее значению в начале участка, получим таблицу решений дифференциального уравнения на заданном участке [a, b].
Для оценки погрешности на практике , как правило, используют метод «дойного просчета». Сначала расчет ведется с шагом h, затем шаг дробят и повторный расчет ведется с шагом h/2. погрешность более точного значения y * n оценивается формулой
. (5)
Метод Рунге-Кутта является одним из методов повышенной точности. Он имеет много общего с методом Эйлера.
Пусть на отрезке [a, b] требуется найти численное решение уравнения (1) с начальным условием (2).
h=(b—a)/n – шаг интегрирования. В методе Рунге-Кутта, так же и в методе Эйлера, последовательные значения yi искомой функции y определяют по формуле (4).
Если разложить функцию y в ряд Тейлора и ограничиться членами до h 4 включительно, то приращение функции Δy можно представить в виде:
, (6)
Вместо непосредственных вычислений по формуле (6) в методе Рунге-Кутта определяются четыре числа:
(7)
При этом, значение Δy, вычесленное по формуле (6), с точностью до четвертых степеней будет равно:
(8)
Таким образом, для каждой пары текущих значений xi, yi по формуле (7) определяются значения:
(9)
по формуле (8) находится , а затем .
Данный метод имеет порядок точности h 4 на всем отрезке [a, b]. Оценка точности метода очень затруднительна. Грубую оценку погрешности можно получить с помощью «двойного просчета» по формуле
, (10)
📸 Видео
Решение системы дифференциальных уравнений методом ЭйлераСкачать
6.1 Численные методы решения задачи Коши для ОДУСкачать
18+ Математика без Ху!ни. Дифференциальные уравнения.Скачать
Задача Коши ➜ Частное решение линейного однородного дифференциального уравненияСкачать
Дифференциальные уравнения. Задача Коши. Метод Эйлера.Скачать
Видеоурок "Системы диф. уравнений. Метод Эйлера"Скачать
Численное решение задачи Коши методом ЭйлераСкачать
Пример решения задачи Коши методом Эйлера. Метод Эйлера с пересчетом.Скачать
Метод Эйлера. Решение систем ДУСкачать
Дифференциальные уравнения. 11 класс.Скачать
12. Интегрирующий множитель. Уравнения в полных дифференциалахСкачать
Уравнение Эйлера - bezbotvyСкачать
5 Численное решение дифференциальных уравнений Part 1Скачать
16. Линейные неоднородные дифференциальные уравнения 2-го порядка с постоянными коэффициентамиСкачать
06. Формула ЭйлераСкачать