
- •Министерство образования и науки Российской Федерации
- •«Иркутский государственный технический университет»
- •Численные методы решения задач сау Методические указания по выполнению курсовой работы
- •Численные методы решения задач сау. Методические указания по выполнению курсовой работы /Сост. З.А. Федорова. – Иркутск, 2013. – 41 с.
- •Введение
- •1. Определение исходных данных для решения дифференциального уравнения -го порядка
- •1.1. Реализация на эвм методов решения нелинейных уравнений
- •Определение границ существования корней
- •Отделение корней
- •Корней нелинейного уравнения Уточнение корней
- •Корней по методу половинного деления
- •Корней по методу Ньютона (касательных)
- •Нелинейного уравнения двумя методами
- •2. Формирование системы дифференциальных уравнений 1-го порядка и уравнения состояния по заданному дифференциальному уравнению -го порядка
- •2.1. Формирование системы дифференциальных уравнений 1-го порядка по заданному дифференциальному уравнению -го порядка
- •2.2. Формирование уравнения состояния по заданному дифференциальному уравнению -го порядка
- •Пример 2.2. Найти решение уравнения состояния, соответствующего системе уравнений (2.2) из примера 2.1.
- •3. Решение системы дифференциальных уравнений 1-го порядка и уравнения состояния
- •3.1. Решение системы дифференциальных уравнений 1-го порядка
- •Система дифференциальных уравнений при заданных начальных условиях , , ..., , имеет вид
- •Уравнений 1-го порядка
- •По методу Рунге-Кутта 4-го порядка
- •3.2. Решение уравнения состояния
- •Для методов параллельного типа Пример 3.2. Найти решение уравнения состояния, соответствующего системе уравнений (3.2) из примера 3.1.
- •4. Аппроксимация полученного решения дифференциального уравнения 4-го порядка
- •Аппроксимация методом наименьших квадратов
- •Реализация на эвм методов решения системы линейных алгебраических уравнений
- •По методу Гаусса
- •По методу наименьших квадратов
- •Аппроксимации по методу Гаусса
- •Список литературы
- •4. Гарнаев а.Ю. Самоучитель vba. –сПб: бхв –Санкт-Петербург, 2000.–512 с.
- •5. Ломтадзе в.В., Шишкина л.П. Информатика: Учебное пособие. – Изд-во ИрГту, 1999. – 116 с.
- •Варианты заданий
1. Определение исходных данных для решения дифференциального уравнения -го порядка
Для
решения дифференциального уравнения
-го
порядка требуется определить следующие
исходные данные: длительность переходного
процесса
,
шаг интегрирования
и шаг печати
по корням характеристического уравнения,
а также установившееся
значение
по дифференциальному уравнению.
Формирование характеристического уравнения проводится в следующей последовательности:
Из неоднородного дифференциального уравнения -го порядка
,
приравнивая нулю правую часть уравнения,
получаем однородное дифференциальное
уравнение
.
Применив к этому уравнению прямое преобразование Лапласа, получаем характеристическое уравнение
.
Характеристическое уравнение является разновидностью нелинейных уравнений и для нахождения корней этого уравнения необходимо применить численные методы решения.
1.1. Реализация на эвм методов решения нелинейных уравнений
Необходимость
отыскания корней нелинейных уравнений
встречается при расчетах линейных
систем автоматического уравнения (для
определения поведения системы в
динамике), собственных колебаний машин
и конструкций со многими степенями
свободы и т.д. Основная форма записи
этих уравнений
.
Имеются две разновидности нелинейных уравнений: алгебраические и трансцендентные.
Алгебраические
уравнения n-ой степени
имеют n
корней, коэффициенты
могут быть
как действительными, так и комплексными
числами.
Трансцендентные
уравнения содержат степенные,
тригонометрические, экспоненциальные
и другие функции от некоторого аргумента
х,
например,
.
Такие уравнения обычно имеют бесконечное
множество корней.
Поиск корней нелинейного уравнения состоит из трех этапов [1, 2]: определение границ существования корней, отделение корней и уточнение корней.
Определение границ существования корней
Верхние и нижние границы существования корней алгебраического уравнения можно определить, используя формулу Лагранжа [1,2]:
,
(1.1)
где
– индекс первого из отрицательных
коэффициентов полинома
;
– наибольшее из
абсолютных значений отрицательных
коэффициентов полинома
.
Для использования
формулы (1.1) необходимо, чтобы коэффициент
был положительным (
).
Для нахождения
верхней границы существования
положительных корней
используется формула (1.1) для исходного
уравнения
.
Для поиска других границ составляются
вспомогательные уравнения.
Для поиска нижней
границы существования положительных
корней и верхней границы существования
отрицательных корней используется
уравнение вида
.
Эти границы определяются как
,
.
Для поиска нижней
границы существования отрицательных
корней
используется вспомогательное уравнение
вида
,
и эта граница определяется как
.
Отделение корней
Все
действительные корни нелинейного
уравнения
лежат
на оси абсцисс. Отделение корней
производится следующим образом [1,2].
Перемещаясь по оси х
на
величину шага поиска е
от нижней границы существования корня
до верхней
,
проверяем смену знака функции
на каждом интервале.
Находим
такой интервал
,
на котором произошла смена знака функции
или функция попала на ось (
).
Этот интервал и будет определять нижнюю
и верхнюю границы существования одного
из корней нелинейного уравнения. Смену
знака определяют по произведению
значений функций в двух соседних точках:
и
.
Условие смены знака -
.
На рис.1.1 приведены графическая
интерпретация и схема алгоритма поиска
корней нелинейного уравнения. После
определения и печати выделенного корня
происходит возврат в начало алгоритма
для отделения следующего корня. Этот
процесс продолжается до достижения
верхней границы существования корней.
Рис. 1.1. Схема и графическая интерпретация алгоритма отделения