
- •Министерство образования российской федерации
- •Внешние устройства пк
- •2.1. Элементы языка
- •Мантисса e порядок
- •2.2. Операторы языка
- •Операторы управления
- •If логическое_условие goto метка_оператора
- •2.3. Организация ветвлений
- •Input “Укажите х”, X
- •15 ? “Неверно”
- •2.4. Организация циклов
- •Программа к задаче 9
- •Input "Введите числа X и y", X, y
- •2.5. Работа с массивами
- •Input "Введите число вкладчиков и процент ",n,p
- •2.6. Модульное программирование
- •2.7. ОбРаботка Символьных данных
- •Пример. ?instr(”Саша”,”а”),instr(3,”Саша”,”а”) Результат: 2,4
- •2.8. Численные методы анализа
- •Input “Введите левую и правую границы a и в ”, a, b,
- •Input “Введите допустимую погрешность e ”, e
- •2.9. Выявление нажатия клавиш
- •2.10. Работа с графикой
- •2.11. Работа с дисковыми файлами
- •3.1. Решение уравнений
- •3.2. Численное интегрирование функций
- •3.3. Решение дифференциальных уравнений
- •4.1. Линейная регрессия
- •4.2. Полиномиальная аппроксимация
- •П1. Интерфейс среды qbasic
- •П2. Клавиши управления
- •П3. Меню интерпретатора
- •Ответы на тестовые задания, имеющиеся в тексте пособия:
- •& Тесты по курсу
- •Литература
- •Оглавление
- •2.6. Модульное программирование 38
- •2.8. Численные методы анализа 41
- •Информатика
3.3. Решение дифференциальных уравнений
Дифференциальные уравнения являются основной формой представления математических моделей. Напомним, что уравнение, в котором неизвестная функция входит под знаком производной или дифференциала, называется дифференциальным уравнением. Если неизвестная функция, входящая в дифференциальное уравнение, зависит только от одной независимой переменной, то уравнение называется обыкновенным. Обыкновенное дифференциальное уравнение в общем случае содержит независимую переменную (X), неизвестную функцию (Y(X)) и ее производные (dY/dX) до n-го порядка и имеет вид
F(X,Y,Y,Y, ... ,Y(n))=0.
Порядком дифференциального уравнения называется наивысший порядок производной, входящей в уравнение.
Здесь мы рассмотрим технику решения обыкновенных дифференциальных уравнений с начальными условиями, т.е. таких, для которых известны значения искомой функции и ее производных (до n-1 порядка) при Х=0. Решение уравнений в такой постановке называется задачей Коши. Известно, что аналитическое решение дифференциальных уравнений возможно лишь в небольшом числе случаев. В остальных случаях оно доступно только с помощью численных методов. Самый простой из них – метод Эйлера. Суть метода применительно к уравнению первого порядка dY/dX=Y(X,Y) с начальными условиями Y(X0)=Y0 поясняет рис. 11.3а.
Р
A
B
C
D
1
0,04
2
Реш
ение:
3
Шаг
X
Yэ
Yт
4
1
0
1
1,000
5
2
0,04
1,000
1,002
6
3
0,08
1,003
1,006
7
4
0,12
1,010
1,015
8
5
0,16
1,019
1,026
13
10
0,36
1,121
1,138
23
20
0,76
1,710
1,782
33
30
1,16
3,530
3,840
43
40
1,56
9,771
11,400
53
50
1,96
35,958
46,600 Рис.
3.3б
Ŷ1=Y0+Y1=Y0+ХTg(0).
Тангенс 0равен значению производной функции Y(Х) в точке Х0, которую легко вычислить
Tg0 =Y'0=Z(X0,Y0). И можем записать Ŷ=Y0+ХZ(X0,Y0).
Следующий шаг – проведение касательной к Y(Х1), т.е. построение участка с тангенсом наклона, равным Z(X1,Y1). Однако поскольку нам известно не точное значение Y1, а приближенное Ŷ1, проведем линию с тангенсом угла наклона, равным Z(X1,Ŷ1). Тогда
Ŷ 2=Ŷ1+ХZ(Х1,Ŷ1).
Отсюда можем получить рабочие формулы метода
Хk+1=Хk+Х и Yk+1=Yk+ХZ(Хk,Yk).
Метод является весьма приблизительным (сравните вычисленную и настоящую функции на рисунке). Уменьшив шаг интегрирования Х, можно добиться приемлемой погрешности. ПриХ0 решение сходится к точному.
На рис.3.3б и 3в представлены (в числовом и формульном виде) таблицы решения дифференциального уравнения (начальные условия Y(0)=1) вида:
Решение Y=exp(X2) такого простого уравнения известно, что позволит нам оценить точность вычислений в таблице. Здесь в ячейке В1 установлен шаг интегрирования 0,4, в В4 и С4 – начальные условия уравнения. Текущие значения номера шага и значения Х вычисляются аналогично предыдущему. В колонке Yэ находится решение по методу Эйлера, а в колонке Yт – предъявляется точное решение с непосредственным использованием функции exp(X2). Решение доведено до Х=1,96 (50 шагов). Видим (рис. 3.3б), что точное решение и решение, полученное с помощью метода Эйлера, достаточно близки. Это подтверждает и график на рис.3.3г, построенный также средствами Excel (тип диаграммы: “точечная”, вид: “Точечная диаграмма со значениями, соединенными отрезками без маркеров”). Дальнейшее снижение погрешности может быть достигнуто уменьшением шага интегрирования. Увеличение предела интегрирования может быть осуществлено, как и в предыдущем случае, копированием последней строки до достижения нужного значения аргумента Х.
|
A |
B |
C |
D |
1 |
|
0,04 |
|
|
2 |
|
|
Р е ш е |
н и е: |
3 |
Шаг |
X |
Yэ |
Yт |
4 |
1 |
0 |
1 |
=EXP(B4^2) |
5 |
=A4+1 |
=B4+B$1 |
=C4+B$1*2*B4*C4 |
=EXP(B5^2) |
6 |
=A5+1 |
=B5+B$1 |
=C5+B$1*2*B5*C5 |
=EXP(B6^2) |
|
|
|
Рис. 3.3в |
|
Конечно, при такой организации вычислений, к которой нам пришлось прибегнуть для интегрирования и решения дифференциальных уравнений, мы ограничены числом строк в рабочем листе Excel. И хотя мы можем продолжить вычисления на другом листе, нам вряд ли потребуется и такое число строк.
Как
уже указывалось, метод Эйлера является
самым простым (и самым грубым) средством
решения дифференциальных
уравнений. Здесь можно воспользоваться
и более точными методами, например,
методом Рунге-Кутта.
Тест. 3.3.1. Что мы получим при решении дифференциального уравнения? 1). число, 2). функцию.
4.
АППРОКСИМАЦИЯ
ЗАВИСИМОСТЕЙ
Задача аппроксимации возникает при необходимости аналитически описать явления, имеющие место в жизни и заданные в виде таблиц, содержащих значения аргумента/аргументов и функции. Если зависимость удается найти, можно сделать прогноз о поведении исследуемой системы в будущем и, возможно, выбрать оптимальное направление ее развития. Такая аналитическая функция (называемая еще трендом) может иметь разный вид и разный уровень сложности в зависимости от сложности системы и желаемой точности представления.