Интеграционный метод Эйлера для решения линейных систем алгебраических уравнений

Министерство образования и науки Российской Федерации

Новосибирский государственный технический университет

Кафедра экономической информатики

Курсовая работа по дисциплине «Численные методы» на тему:

«Интеграционный метод Эйлера для решения линейных систем алгебраических уравнений»

Факультет: Бизнеса

Преподаватель: Сарычева О.М.

Новосибирск, 2010

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ

2. ОПИСАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

2.1 Общие сведения

2.2 Функциональное назначение

2.3 Логическая структура

2.4 Входные данные

2.5 Вызов и загрузка

2.6 Выходные данные

3. ОПИСАНИЕ ТЕСТОВЫХ ЗАДАЧ

3.1 Для обычных линейных ОДУ

3.2 Для жестких ОДУ

4. АНАЛИЗ РЕЗУЛЬТАТОВ. ВЫВОДЫ

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ПРИЛОЖЕНИЯ

ВВЕДЕНИЕ

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

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

1. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ

Пусть задана система ОДУ:

Численное интегрирование этой системы заключается в определении значений x(t) на интервале времени от 0 до Т при заданных начальных условиях х(0). При этом интервал времени от 0 до Т разбивается на шаги с интервалом Dt_m=h_m=(t_m+1-t_m), здесь m – номер шага, m=. Очередное значение х^m+1 вычисляется на основании предыдущих значений х:

x^m+1=x^m+h_mF(x^m,t_m)

Для дальнейшего решения системы ОДУ методом Эйлера линеаризируем ее в точке x^m,t_m:

Матрица , при этом  суть константы, вычисленные в точке линеаризации:

=

Входной сигнал при линеаризации является известной функцией времени и при фиксированном t_m на шаге h_m может считаться константой. Элементы матрицы А меняются лишь с изменением точки линеаризации.

Характеристики метода:

1. Точность. Формула x^m+1=x^m+h_mF(x^m,t_m) аппроксимирует ряд Тейлора для функции x(t_m - 1) до линейного по h члена включительно. Поэтому ε^am_iпропорциональна h_m². Можно сказать, что существует такое значение  в интервале, при котором

ε

2. Устойчивость. Для анализа устойчивость матрицу А приводят к диагональному виду: A = PλP^-1. Тогда система примет вид: x^’ = PλP^-1x. Нулевое состояние равновесия системы  асимптотически устойчиво при a<0, значит и метод Эйлера для этого уравнения, имеющий вид, также асимптотически устойчив. При a>0 нулевое состояние равновесия системы неустойчиво. Следовательно, система  также неустойчива.

3. Шаг интегрирования. При соблюдении абсолютной или относительной устойчивости:

h<2t_min,

В любых случаях шаг нужно корректировать по условиям точности.

эйлер линейный уравнение программа интерация

2. ОПИСАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

В этом разделе будут рассмотрены параметры программы и ее логическая структура.

2.1 Общие сведения

Программа написана на языке MatLAB в среде MatLAB 6.5. Для работы программы необходимо наличие операционной системы Windows 95 и выше, а также наличие среды MatLAB 6.5 (на более поздних версиях среды программа не тестировалась). Программа включает в себя 4 файлов: Start.m – головной файл, необходимый для запуска программы на выполнение и построения графика функций и ошибок, Fun.m – содержит ОДУ для вычисления, FunT – функция вычисления точного решения системы, RK1.m – содержит решение системы методом Эйлера.

2.2 Функциональное назначение

Программа предназначена для решения систем линейных ОДУ методом Эйлера. Вывод решения производится по графикам. На них отображены зависимости решения от времени интегрирования.

2.3 Логическая структура

Работу программы можно представить с помощью схемы, изображенной на рис.1:

Рис. 1. Блок-схема программы

Рассмотрим каждый из этапов работы программы подробнее.

Ввод исходных данных осуществляется путем внесения изменений в текст программы.

Далее программа вызывает RK1.m, где происходит решение системы методом Эйлера, следуя алгоритму:

1.  задание исходных данных, инициализация переменных

2.  вычисление значений х, если выбран способ решения с переменным шагом, то происходит вычисление шага и его сравнение с максимальным, который задан изначально

3.  формирование t_out, y_out, в которые заносятся соответственно время интегрирования и значения х.

Далее происходит вызов FunT, где вычисляется точное решение системы.

После чего происходит построение графиков.

2.4 Входные данные

В качестве входных данных выступают:

a)  линейное ОДУ

b)  шаг интегрирования

c)  допустимая ошибка аппроксимации

d)  начальные значения х

2.5 Вызов и загрузка

Вызов программы происходит через среду MatLAB. Для этого надо указать директорию доступа к файлам программы и ввести в командную строку имя головного файла – start.m. Программа занимает 1.5 Кб места жесткого диска (начальное время интегрирования). При вычислении результата и построении графиков используется незначительный объем памяти.

2.6 Выходные данные

Выходная информация представляется в графическом виде. Значения всех переменных можно просмотреть через среду MatLAB.

3. ОПИСАНИЕ ТЕСТОВЫХ ЗАДАЧ

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