Решение дифференциального уравнения методом эйлера на паскале

Решение дифференциального уравнения методом эйлера на паскале

Nickolay.info. Алгоритмы. Решение задачи Коши методом Эйлера

1. Типы задач для обыкновенных дифференциальных уравнений

Обыкновенные дифференциальные уравнения (ОДУ) широко используются для математического моделирования процессов и явлений в различных областях науки и техники. Переходные процессы в радиотехнических цепях, кинетика химических реакций, динамика биологических популяций, движение космических объектов, модели экономического развития исследуются с помощью ОДУ.

В дифференциальное уравнение n-го порядка в качестве неизвестных величин входят функция у(х) и её первые n производных по аргументу х.

(1)

Из теории ОДУ известно, что уравнение (1) эквивалентно системе n уравнений первого порядка

(2)

Уравнение (1) и эквивалентная ему система (2) имеют бесконечное множество решений. Единственные решения выделяют с помощью дополнительных условий, которым должны удовлетворять искомые решения. В зависимости от вида таких условий рассматривают три типа задач, для которых доказано существование и единственность решений.

Первый тип — это задачи Коши, или задачи с начальными условиями. Для таких задач кроме исходного уравнения (1) в некоторой точке х₀ должны быть заданы начальные условия, т.е. значения функции у(х) и ее производных

Для системы ОДУ типа (2) начальные условия задаются в виде

(3)

Ко второму типу задач относятся так называемые граничные, или краевые задачи, в которых дополнительные условия задаются в виде функциональных соотношений между искомыми решениями. Количество условий должно совпадать с порядком n уравнения или системы. Если решение задачи определяется в интервале x принадлежит [х₀, х_k], то такие условия могут быть заданы как на границах, так и внутри интервала. Минимальный порядок ОДУ, для которых может быть сформулирована граничная задача, равен двум.

Третий тип задач для ОДУ — это задачи на собственные значения. Такие задачи отличаются тем, что кроме искомых функций у(х) и их производных в уравнения входят дополнительно m неизвестных параметров λ₁, λ₂, …, λ_m, которые называются собственными значениями. Для единственности решения на интервале [х₀, х_k] необходимо задать n+m граничных условий. В качестве примера можно назвать задачи определения собственных частот, коэффициентов диссипации, структуры электромагнитных полей и механических напряжений в колебательных системах, задачи нахождения фазовых коэффициентов, коэффициентов затухания, распределения напряженностей полей волновых процессов и т. д.

К численному решению ОДУ приходится обращаться, когда не удается построить аналитическое решение задачи через известные функции. Хотя для некоторых задач численные методы оказываются более эффективными даже при наличии аналитических решений.

Большинство методов решения ОДУ основано на задаче Коши, алгоритм решения которой рассматривается далее.

Систему ОДУ (2) часто удается представить в каноническом виде, в так называемой форме Коши

(4)

При формулировке задачи Коши система (4) дополняется начальными условиями (3). Для простоты рассмотрим задачу Коши для одного уравнения типа (4), а затем полученные алгоритмы обобщим на систему n уравнений

(5)

В окрестности точки х₀ функцию у(х) разложим в ряд Тейлора

(6)

который можно применить для приближенного определения искомой функции у(х). В точке х₀ + h при малых значениях h можно ограничиться двумя членами ряда (6), тогда

(7)

где O(h 2 ) — бесконечно малая величина порядка h 2 . Заменим производную у'(x₀), входящую в формулу (7), на правую часть уравнения (5):

(8)

Теперь приближенное решение в точке х₁ = х₀ + h можно вновь рассматривать как начальное условие и по формуле (8) найти значение искомой функции в следующей точке х₂ = x₁ + h₁. В результате получен простейший алгоритм решения задачи Коши, который называется методом Эйлера, или методом ломаных. Последнее название связано с геометрической интерпретацией процесса (см. рис.); искомую функцию у(х) мы заменяем ломаной линией, представляющей собой отрезки касательных к этой функции в узлах

Рис. Метод Эйлера

Формула (8) может быть получена из других соображений. Заменим производную в левой части уравнения (5) приближенным конечно-разностным отношением

Нетрудно видеть эквивалентность последнего выражения с алгоритмом Эйлера (8).

На каждом шаге метода Эйлера решение у(х) определяется с погрешностью за счет отбрасывания членов ряда Тейлора, пропорциональных h в степени выше первой. Это означает, что метод Эйлера имеет второй порядок локальной погрешности. Доказано, что глобальная погрешность метода имеет первый порядок; и при постоянном шаге h для оценки погрешности применима первая формула Рунге

, (9)

где y_h(x) — приближенное решение дифференциального уравнения в точке х, полученное с шагом h; у_kh(х) — приближенное решение того же уравнения с шагом kh; р — порядок метода.

Формула (9) позволяет опытным путем определить шаг h, обеспечивающий требуемую точность решения у(х). Так же, как и при вычислении определенных интегралов, можно осуществлять автоматическое изменение шага в процессе интегрирования дифференциального уравнения.

Для уточнения решения применима вторая формула Рунге

(10)

Формула Эйлера (8) обобщается для систем ОДУ, записанных в форме Коши (4) с начальными условиями (3)

(11)

Представленная ниже программа реализует метод Эйлера решения задачи Коши для системы дифференциальных уравнений. Функция уравнения задаётся подпрограммой f(x), точное решение – подпрограммой ft(x). Пользователь вводит интервал поиска решения [A,B], число шагов N, начальное значение Y(0). Программа выводит найденное решение и оценивает его максимальную погрешность.

Решение дифференциального уравнения методом эйлера на паскале

Извините — ничего не понял! Уравнение вполне себе легко решается аналитически, и выглядит это так:

1. Записываем в виде y’ — y = 1 + x.
2. Решаем однородное уравнение y’ — y = 0. Его решением, очевидно, является C*exp(x).
3. Частное решение ищем методом вариации постоянной, т.е. в виде C(x)*exp(x). Подставляя в исходное уравнение и интегрируя, находим C(x)=C1-exp(-x)*(x+2).
4. Таким образом, окончательно y=C1*exp(x)-x-2.

И при чем тут Паскаль, программирование, точность и всё такое прочее? Кроме того, полагаю, что Ваше предположение о том, что у=1 имеет какое-то отношение к таинственному «шагу», есть полный абсурд. Скорее всего, у=1 — это значение искомой функции при некотором значении аргумента х (например, при х=0), которое Вы пропустили, и которое требуется для определения константы С1.

Решение дифференциального уравнения методом эйлера на паскале

Название работы: Решить заданное дифференциальное уравнение методом Эйлера с применением «ручных» вычислений

Категория: Лабораторная работа

Предметная область: Информатика, кибернетика и программирование

Описание: Решить заданное дифференциальное уравнение методом Эйлера с применением ручных вычислений а также с помощью программы составленной на языке программирования Паскаль с шагом 2h и с шагом h. Свести результаты вычисления в одну таблицу и сопоставить точность полученных.

Дата добавления: 2013-06-08

Размер файла: 123.98 KB

Работу скачали: 77 чел.

Решить заданное дифференциальное уравнение методом Эйлера с применением «ручных» вычислений, а также с помощью программы, составленной на языке программирования Паскаль с шагом 2 h и с шагом h . Свести результаты вычисления в одну таблицу и сопоставить точность полученных значений функции. Пользуясь таблицей, сделать прикидку графика интегральной кривой (ломаная Эйлера). С помощью прикладного программного средства ( MathCAD ) методом Эйлера обеспечить вывод полученных решений в виде таблиц и графиков.

1) Решение «вручную» с помощью MS Excel :

Относительные погрешности метода:

Влияние шага на точность вычислений:

2) Решение в MathCad:

Относительные погрешности метода:

3) Решение в Matlab :

Относительные погрешности метода:

создадим документ Blank M — file , напечатаем

сохраним под именем fun 2

Сводная таблица результатов:

«вручную» с Excel

Вывод: относительная погрешность во всех методах одинакова, выявить наиболее точный метод не удалось. На приведенных графиках видно, что с уменьшением шага повышается точность вычислений.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РТ

ЛАБОРАТОРНАЯ РАБОТА №10

По дисциплине: «Прикладное программирование»

На тему: « Численное решение обыкновенного дифференциального

уравнения первого порядка методом Эйлера »

Выполнил: студент группы 10-21 Хохлов Р.С. Проверил: доцент каф. информатики Амиров Д.Ф.