
- •Министерство образования и науки Российской Федерации
- •«Иркутский государственный технический университет»
- •Численные методы решения задач сау Методические указания по выполнению курсовой работы
- •Численные методы решения задач сау. Методические указания по выполнению курсовой работы /Сост. З.А. Федорова. – Иркутск, 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 с.
- •Варианты заданий
4. Аппроксимация полученного решения дифференциального уравнения 4-го порядка
Для исследования систем автоматического управления с нелинейными элементами, характеристики которых заданы в виде таблицы значений и моделирования таких характеристик на ЭВМ, приходится применять методы интерполяции или аппроксимации. Эти методы позволяют подобрать полином, описывающий нелинейную зависимость, представленную таблично.
Интерполяция – это подбор полинома m-ой степени, обеспечивающего прохождение функции через узловые точки. Количество узловых точек должно быть m+1.
Интерполяцию можно осуществить двумя способами:
подбирать один полином
для всей области определения аргумента х;
подбирать полином для каждого отдельного i-го участка (интерполяция сплайнами).
Аппроксимация – это подбор полинома m-ой степени, обеспечивающего минимальное отклонение от узловых точек. Узловых точек в этом случае должно быть больше или равно m+1. В случае равенства будем иметь интерполяцию.
Аппроксимация методом наименьших квадратов
Полином,
по которому аппроксимируется функция,
заданная таблично, должен гарантировать
минимум отклонения от табличных значений.
Для этого среднеквадратичное отклонение
должно быть минимальным.
Допустим, полином имеет вид
,
(4.1)
где Вi – коэффициенты аппроксимации.
Для обеспечения минимума среднеквадратичного отклонения необходимо найти такие коэффициенты аппроксимации, которые обеспечили бы нулевые значения частным производным
.
Получим m+1 условие для определения всех коэффициентов:
,
,
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ,
.
Разделив уравнения на отдельные слагаемые, получим:
,
,
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ,
.
Вводя обозначения
и
,
(4.2)
получим систему следующего вида:
,
,
. . . . . . . . . . . . . . . . . . . . . . . . . . . . , (4.3)
.
Решив ее по методу Гаусса, определим значения коэффициентов аппроксимации.
Выражение
(4.1) полинома
для
реализации на ЭВМ должно быть представлено
в виде
.
(4.4)
Схема
алгоритма аппроксимации по методу
наименьших квадратов приведена на рис
4.2. В первой колонке осуществляется ввод
исходных данных и производится вычисление
коэффициентов
и
по формулам (4.2) с использованием координат
узловых точек. В нижней части второй
колонки готовятся данные для обращения
к процедуре расчета системы линейных
алгебраических уравнений (4.3) по методу
Гаусса, а также производятся вычисление
и печать коэффициентов аппроксимации
по схеме алгоритма, приведенного на
рис. 4.3. В третьей колонке вычисляются
значения полинома
,
представленного выражением (4.4), для
любых контрольных точек по схеме Горнера
с использованием рекуррентной формулы
.
Интерполяцию плавно изменяющихся функций можно осуществлять по методу Лагранжа, Ньютона или Эйткена. Применение метода наименьших квадратов в этом случае дает более точные результаты на протяжении всего диапазона изменения аргумента, так как позволяет учесть все имеющиеся узловые точки при небольшой степени полинома.
При моделировании нелинейностей следует избегать участков с постоянными значениями функций, так как степенные полиномы между такими узлами формируют значения, сильно отличающиеся от требуемых; кроме того, в массив координат узловых точек обязательно нужно включать крайние точки области определения аргумента функции. Эти особенности следует учитывать при выборе метода интерполяции.