Методы решения обыкновенных дифференциальных уравнений
Изучение методов решения обыкновенных дифференциальных уравнений. Характеристика метода Эйлера, его модификация и условия для использования. Описание и отличительные черты метода Рунге-Кутта, его применение при расчете дифференциального уравнения.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 14.06.2015 |
Размер файла | 99,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Федеральное государственное автономное
образовательное учреждение
высшего профессионального образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
Институт космических и информационных технологий
институт
Информационные системы
кафедра
Контрольная работа
по Математическому моделированию
наименование дисциплины
Методы решения обыкновенных дифференциальных уравнений
Красноярск 2014
1. Цель работы: Изучение методов решения обыкновенных дифференциальных уравнений
Задание: Задание 1. Для охлаждения микропроцессора используется металлический теплоотводящий радиатор. Процесс передачи тепла от радиатора в окружающий воздух описывается дифференциальным уравнением
,
где m и c - масса и удельная теплоемкость материала радиатора, T - температура радиатора, t- время, P - выделяемая микропроцессором мощность,
- отводимое тепло, - коэффициент теплоотдачи конвекцией,
S - площадь поверхности радиатора, ТС - температура окружающей среды.
Радиатор снабжен вентилятором, который автоматически включается если температура процессора и радиатора превышает допустимый предел, то есть Т>Тmax, и останавливается, если Т<Тmin. Включение обдува эквивалентно изменению коэффициента теплоотдачи по следующему закону:
где 0 - коэффициент теплоотдачи при выключенном вентиляторе, 1 - коэффициент теплоотдачи при обдуве.
Рассчитайте участок зависимости Т(t), на котором система охлаждения выходит на рабочий режим Tmin<Т(t)<Tmax. Параметры радиатора:
c = 950 Дж/кг·К, m = 0,05 кг, S = 0,04 м2. Начальную температуру процессора примите равной Т(t=0) = Тc = 293 K. Прочие данные указаны в таблице.
Параметр |
В а р и а н т |
||||||
1-1 |
1-2 |
1-3 |
1-4 |
1-5 |
1-6 |
||
P, Вт |
42 |
55 |
27 |
65 |
43 |
22 |
|
0, Вт/м2·K |
17 |
15 |
12 |
25 |
21 |
9 |
|
1, Вт/м2·K |
80 |
95 |
35 |
82 |
160 |
75 |
|
Тmin, K |
313 |
308 |
313 |
313 |
308 |
303 |
|
Тmax, K |
353 |
343 |
343 |
353 |
343 |
343 |
Для решения данной воспользуемся методом Эйлера, модифицированным методом Эйлера и методом Рунге-Кутта.
2. Описания методов решения:
2.1 Метод Эйлера
Расчетную формулу метода Эйлера можно получить, используя разложение функции u(x) в ряд Тейлора в окрестности некоторой точки xi:
. (1)
Если приращение h мало (то есть h<<xi), то члены ряда, начиная со слагаемого, включающего h во второй степени, могут быть отброшены как малые величины. Тогда из (3)в первом приближении получим
. (2)
Воспользуемся формулой (4), применив ее к единственной известной из условия задачи точкеx0. Найдем в x0 производную du(x0)/dx, подставив (2) в (1):
.
Подставив последнее выражение в (4) и полагая xi= x0, получим
или, сокращая обозначения, в окончательном виде
.
Таким образом, (4) при известном значении функции u0= u(x0) в начальной точке x0 позволяет найти приближенное значение u1= u(x1) при малом смещении h от x0. На рис. 1 графически показан начальный шаг решения методом Эйлера.
Рис. 1. Метод Эйлера
Решение можно продолжить, используя найденное значение функции u1 для вычисления следующего значения - u2. Распространяя эти рассуждения на последующие точки, запишем расчетную формулу метода Эйлера в виде
. (5)
Из рис. 1 видно, что ошибка метода Эйлера на шаге связана с используемой линейной аппроксимацией u(x). Хотя тангенс угла наклона касательной к кривой точного решения в точке (x0,u0) известен и равен du(x0)/dx, он изменяется при смещении от x0 до x1. Следовательно, при сохранении начального наклона касательной на всем интервале h расчет u1выполняется с погрешностью.
Ошибка метода Эйлера на каждом шаге имеет порядок h2, так как члены, содержащие h во второй и более высоких степенях, отбрасываются - см. (3) и (4). Уменьшая h можно снизить локальную ошибку на шаге.
2.2 Модифицированный метод Эйлера
Точность метода Эйлера можно существенно повысить, улучшив аппроксимацию u(x) на рассчитываемом шаге. Для этого при разложении u(x) в ряд Тейлора учтем дополнительно слагаемое, содержащее h2 и d2u(xi)/dx2 в (3). Определим вторую производную, аппроксимировав ее конечной разностью:
, (6)
гдеДx= h, и .
Подставляя полученное выражение в (3) и отбрасывая члены ряда,
начиная со слагаемого, содержащего h3, запишем
.
Заменяя в последнем выражении производные с помощью (1) так же, как это было сделано в п.1.2.1, и, используя сокращенные обозначения, получим расчетную формулу модифицированного метода Эйлера
. (7)
Соотношение (7) дает решение для ui+1 в неявном виде, поскольку ui+1 присутствует одновременно в левой и правой его частях. Следует отметить, что использование неявных методов оправдано тем, что они, как правило, более устойчивы, чем явные. дифференциальное уравнение эйлер рунге
Графически модифицированный метод Эйлера представлен на рис. 2. Из рис. 2 видно, что поправка, учитывающая изменение наклона кривой u(x) заметно уменьшает ошибку на шаге h.
Модифицированный метод Эйлера обеспечивает второй порядок точности. Ошибка на каждом шаге при использовании этого метода пропорциональна h3. Повышение точности достигается за счет дополнительных затрат машинного времени при расчете каждого шага.
Рис. 2. Модифицированный метод Эйлера
2.3 Метод Рунге-Кутта
В модифицированном методе Эйлера для получения второй производной d2u(xi)/dx2 используется конечно-разностная формула (6), включающая значения первой производной u'(xi) и u'(xi+h) в начальной и конечной
точках шага. Если подобным же образом вычислить третью производную, рассчитав предварительно вторую производную в двух точках шага, то можно с помощью (3) построить расчетную формулу метода третьего порядка точности. Для этого потребуется определить первую производную u'(x) в дополнительной промежуточной точке между xi и xi + h.
Аналогичные рассуждения позволяют вывести расчетные формулы методов более высоких порядков, обеспечивающих заметное снижение погрешности решения. Однако на практике их реализация требует существенного повышения объема вычислений с использованием дополнительных промежуточных точек на каждом шаге.
Существуют и другие способы построения численных методов с высоким порядком точности. Один из них, применяемый при построении группы методов Рунге-Кутта, заключается в аппроксимации решения дифференциального уравнения суммой
, (8)
где An - коэффициенты разложения, kn - последовательность функций
(9)
бn,вnm, 0 <m<n ? p - некоторые параметры.
Неизвестные параметрыAn,бn ивnmможно выбрать из условия
, (10)
где функция ш(h)= u(xi+h) - о(xi,h) показывает отклонение приближенного решения о(xi,h) от точного u(xi+h). Увеличение параметраp в (8) позволяет сделать погрешность, связанную с заменой точного решения приближенным, как угодно малой.
Предположим, что p = 1. Тогда, подставляя (8) в (10), из условия
ш(0) = ш'(0) = 0 получим A1 = 1 и ш''(0) ? 0, откуда
,
что соответствует формуле Эйлера (5). Таким же образом можно получить формулы более высоких порядков точности, которые называют методами Рунге-Кутта.
Одним из наиболее известных является вариант метода Рунге-Кутта, соответствующий p = 4. Это метод четвертого порядка точности, для которого ошибка на шаге имеет порядок h5. Его расчетные формулы имеют следующий вид:
,
где
Рассмотренные выше метод Эйлера и его модификация по сути дела являются методами Рунге-Кутта первого и второго порядка соответственно. Несмотря на увеличение объема вычислений метод четвертого порядка имеет преимущество перед методами первого и второго порядков, так как он обеспечивает малую локальную ошибку. Это позволяет увеличивать шаг интегрирования h и, следовательно, сокращать время расчета.
3. Решение задачи в MathCAD
Для охлаждения микропроцессора используется металлический теплоотводящий радиатор. Процесс передачи тепла от радиатора в окружающий воздух описывается дифференциальным уравнением:
где m иc масса и удельная теплоемкость материала радиатора ,
T температура радиатора ,
t время ,
P выделяемая микропроцессором мощность
Радиатор снабжен вентилятором , который автоматически включается если температура процессора и радиатора превышает допустимый предел, то есть Т >Т max, и останавливается , если Т <Т min. Включение обдува эквивалентно изменению коэффициента теплоотдачи по следующему закону :отводимое тепло , коэффициент теплоотдачи конвекцией , S площадь поверхности радиатора , Т С температура окружающей среды.
Рассчитайте участок зависимости Т (t), на котором система охлаждения выходит на рабочий режим Tmin<Т (t)<Tmax. Параметры радиатора : c = 950 Д ж /к г ·К , m = 0,05 к г , S = 0,04 м 2. Начальную температуру процессора примитеравной Т (t=0) = Т c = 293 K. P=65 Вт , б 0=25 Вт /м3К , б1=82 В т /м 3К , Tmin=313 K, Tmax=353 K.
Размещено на Allbest.ru
Подобные документы
Анализ диапазона частот и амплитуд собственных колебаний. Определение жесткости рессорного подвешивания тележки. Разработка математической модели колебаний вагона на рессорном подвешивании. Выбор метода решения обыкновенных дифференциальных уравнений.
курсовая работа [230,6 K], добавлен 18.04.2014Анализ вопросов теории дифференциальных уравнений. Применение дифференциальных уравнений в экономике. Геометрический и экономический смысл производной, ее использование для решения задач по экономической теории. Определение числовой последовательности.
контрольная работа [456,9 K], добавлен 19.06.2015Численные методы решения трансцедентных уравнений. Решение с помощью метода жордановых исключений системы линейных алгебраических уравнений. Симплексный метод решения задачи линейного программирования. Транспортная задача, применение метода потенциалов.
методичка [955,1 K], добавлен 19.06.2015Применение математических методов в моделировании физических процессов, распределение информации и использование языка программирования Pascal. Построение графиков функций, решение уравнений в MathCAD, геометрический смысл методов Эйлера и Рунге-Кутта.
курсовая работа [158,1 K], добавлен 15.11.2009Рост общественного благосостояния, модель Золотаса. Пример анализа производительности труда. Динамика рыночной цены, модель Самуэльсона. Применение дифференциальных уравнений в процессе естественного роста выпуска продукции и динамике рыночной цены.
контрольная работа [501,7 K], добавлен 25.02.2014Представление матрицы в виде произведения унитарной и верхнетреугольной матрицы. Листинг программы. Зависимость погрешности от размерности матрицы на примере метода Холецкого. Приближенные методы решения алгебраических систем. Суть метода Зейделя.
контрольная работа [630,5 K], добавлен 19.05.2014Cистема дифференциальных уравнений, связывающая значение заданной функции в некоторой точке и её производных различных порядков в той же точке. Расчет фазовых переменных зависимости погрешности, трудоемкости от шага, выраженного процессом x в степени n+1.
лабораторная работа [431,0 K], добавлен 01.12.2011Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания.
лабораторная работа [234,0 K], добавлен 21.07.2012Описание задачи линейного целочисленного программирования. Общий алгоритм решения задач с помощью метода границ и ветвей, его сущность и применение для задач календарного планирования. Пример использования метода при решении задачи трех станков.
курсовая работа [728,8 K], добавлен 11.05.2011Связь стохастических процессов и дифференциальных уравнений. Алгоритм Бюффона для определения числа Пи. Геометрический алгоритм Монте-Карло интегрирования. Применение метода Монте-Карло в логистике. Алгоритм Метрополиса, квантовый метод Монте-Карло.
курсовая работа [258,0 K], добавлен 26.12.2013