русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Метод Эйлера.


Дата добавления: 2015-08-06; просмотров: 938; Нарушение авторских прав


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

В систему уравнений, описывающих динамические характеристики схемы, входят не только уравнения законов Кирхгофа и уравнения, описывающие её резистивные элементы, но и дифференциальные уравнения, описывающие её ёмкости и индуктивности.

Т.О., анализ переходных процессов (временного отклика) представляет собой задачу решения обычных дифференциальных уравнений. Другими словами, разбив временной интервал [0,Т] на конечное число отрезков h (для простоты длина отрезка считается постоянной) и положив

 

t0 = 0 tn = T tn+1=tn+h n=0,1,...,N

 

для каждого момента времени tn численным способом можно найти приближение X(tn).

Рассмотрим большую группу методов численного интегрирования, в которой используются соотношения, опирающиеся на линейные многошаговые формулы: прямая и обратная формулы Эйлера (формула трапеций).

Предположим, что ДУ, которое должно быть проинтегрировано имеет вид:

 

x'=f(x,t) (1), где t - текущее время.

 

Соответствующий этому уравнению интеграл

 

(2)

Предположим, что известное приближенное решение Xn в точке tn.

Требуется получить решение Xn+1 в момент tn+1, введя шаг по времени

 

h=tn+1-tn

 

Если решение начинают при n=0, то начальное решение X0=х(а) - известно.

Для любых других n численное Xn будет в общем случае отлично от точного решения x(a+nh), т.к. Х0 - известно, можем рассчитывать Х0' по формуле (1) и получить приближенное значение Х1, приняв, что при изменении t от t0 до t1=t0+h функция - f(x,t) остается постоянной и равной

 

f(x0,t0)=x0'



Тогда из (2) найдем

 

X1=x0+hx0' (З) - прямая формула Эйлера

При получении (3) искомая функция x(t) была аппроксимирована на шаге интегрирования прямой, совпадающей с касательной к этой функции в точке x0=x(t). Как видно из рисунка, ошибка расчета тем больше, чем больше размер шага h.

 

Можно выразить X1 через значение X0 и производную X1'=f(x1,t1). Для этого нужно, как и прежде, принять, что функция f(x,t) остается на интервале t0<t<t0+h постоянной и равной f(x1,t1). Тогда из (2) следует выражение X1=X0+hX1' (4), которая называется обратной формулой Эйлера.

Перепишем выражение (3 и 4)

 

1/h(X1-X0)=X0' 1/h(X1-X0)=X1' (5)

 

Эти выражения показывают, что приращение искомой функции на шаге интегрирования (левые части определяются производной от этой функции, вычисленной либо в начальной Х0, либо в конечной X1 точках шага). Такое представление формул Эйлера дает возможность определить приращение искомой функции на шаге интегрирования линейной комбинацией производных Х0' и X1'.

 

1/h(X1-X0) = b0X0'+b1X1' (6)

полагая b0=b1=l/2 приходим к формуле трапеций

 

X1=X0+h/2(X0'+X1') (7)

 

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

Пример

Используя прямой и обратный метод Эйлера решить следующие дифференциальное уравнение (уточнить приближенное значение корня Х0 с помощью 2х шагов):

 

X' = X + t2, где X' = dx / dt

h = 0.025 X0 = 1



<== предыдущая лекция | следующая лекция ==>
Анализ переходных процессов. Метод Эйлера. | Решение обратным методом


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.