русс | укр

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

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

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

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


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

Рекуррентные формулы для решения разностных уравнений

Интегрирование системы нелинейных разностных уравнений первого порядка по Эйлеру аналитически  выполнить, как правило, не удается. Поэтому решение задачи получают в численном виде путем вычисления очередных значений процессов по рекуррентным формулам, начиная с известных начальных условий:

,

где           – очередное значение вектора решений,

 – вектор начальных значений.

Основной проблемой процесса численного интегрирования является выбор величины шага h. Формула Эйлера вносит в процесс численного решения погрешность, пропорциональную h. Это несложно увидеть, если сравнить вычисляемое при интегрировании уравнения выражение с первыми слагаемыми ряда Тейлора для точки :

.

По Эйлеру

,

или иначе:

,

а по Тейлору:

 ,

или иначе:

.

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

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

Такого рода уточнения (итерации) можно повторять, пока в выражении

модуль разности станет  .

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

Продифференцируем исходное уравнение

и подставим выражение производной в ряд Тейлора. В результате получим:

Аналогичное  выражение  для  первых  двух  слагаемых  и  остаточного ряда  второй  степени  от  получается  и  для  модифицированной  формулы Эйлера, если в последней осуществить разложение   в ряд Тейлора по степеням h:

 

 

Усреднение производных с итерационным уточнением их для нескольких точек интервала особенно наглядно представлено в формулах Рунге-Кутта четвертого порядка :

где                         

 

Здесь производная вычисляется в трех точках интервала h (на концевых точках и дважды в средней точке интервала для итерационного уточнения), после чего окончательное приращение находится как взвешенное среднее.

Просмотров: 3291

Вернуться в оглавление:Введение в численные методы



Калашников В. И. Введение в численные методы: Учеб. пособие. – Харьков: НТУ “ХПИ”, 2002. – 132 с. – На русск. яз.


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


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

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

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


 


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

 
 

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