Инженерные расчеты в электротехнике. Учебно-методическое пособие
.pdfКоординатная запись (3) выглядит так:
x |
|
|
|
|
|
|
|
|
11 |
|
12 |
|
13 |
.... |
1n |
|
x |
|
|
|
|||||||
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|||||||||
x |
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
x |
|
|
||||||||||
|
2 |
|
|
2 |
|
|
|
21 |
22 |
23 |
2n |
|
|
2 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
x |
|
|
= |
3 |
|
+ |
|
31 |
|
32 |
|
33 |
.... |
3n |
|
* x |
|
|
(4) |
||||||||
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
..... |
|
..... |
|
|
............................ |
|
|
|
..... |
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
x |
n |
|
|
|
n |
|
|
|
|
n1 |
|
n2 |
|
n3 |
.... |
nn |
|
x |
n |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Решим систему (4) методом итерации. Для этого за нулевое приближение примем столбец свободных членов:
x |
(0) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
1 |
|
|
|
|
(0) |
|
|
|
|
|
|
x2 |
|
|
|
|
2 |
|
||
x |
(0) |
|
= |
|
|
|||
|
|
|
|
|
|
3 |
||
|
|
3 |
|
|
|
|||
|
|
|
..... |
|||||
..... |
|
|
||||||
|
|
(0) |
|
|
|
|
|
|
|
|
|
|
|
||||
|
xn |
|
|
|
|
n |
||
|
|
|
|
|
|
|
||
- нулевое приближение
Следующие приближения «строят» в такой последовательности:
x |
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
x |
(0) |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
1 |
|
|
1 |
|
11 |
12 |
13 |
1n |
|
1 |
|
||||||||||||||||
|
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(0) |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
x |
2 |
|
|
|
2 |
|
|
21 |
|
22 |
|
23 |
.... |
2n |
|
x |
2 |
|
|||||||||
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
x |
(1) |
|
= |
|
|
+ |
|
|
|
|
|
|
|
.... |
|
|
* x |
(0) |
|
|||||||||
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
3 |
|
|
|
|
|
|
31 |
|
|
32 |
|
33 |
|
|
3n |
|
|
3 |
|
|||||||
|
|
|
..... |
|
............................ |
|
|
|
|
|
||||||||||||||||||
..... |
|
|
|
|
|
..... |
|
|||||||||||||||||||||
|
|
(1) |
|
|
|
|
|
|
|
n1 |
n2 |
n3 |
.... nn |
|
|
|
(0) |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
xn |
|
|
n |
|
|
|
xn |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- первое приближение
x |
(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
x |
(1) |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
1 |
|
|
1 |
|
11 |
12 |
13 |
1n |
|
1 |
|
||||||||||||||||
x |
(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
|
x |
(1) |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
2 |
|
|
|
2 |
|
|
|
21 |
22 |
23 |
2n |
|
|
2 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
x |
(2) |
|
= |
|
|
+ |
|
|
|
|
|
|
|
.... |
|
|
* x |
(1) |
|
|||||||||
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
3 |
|
|
|
|
|
|
31 |
|
|
32 |
|
33 |
|
|
3n |
|
|
3 |
|
|||||||
|
|
|
..... |
|
............................ |
|
|
|
|
|
||||||||||||||||||
..... |
|
|
|
|
|
..... |
|
|||||||||||||||||||||
|
|
|
|
|
n |
|
n1 |
n 2 |
n3 |
.... nn |
|
|
|
|
||||||||||||||
xn |
|
|
|
xn |
|
|||||||||||||||||||||||
|
|
(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- второе приближение
Пример. Методом простой итерации решить систему
8x |
|
+ x |
2 |
+ x |
3 |
= 26 |
||
|
1 |
|
|
|
|
|||
x1 |
+ 5x2 |
− x3 |
= 7 |
|||||
x |
− x |
2 |
+ 5x |
3 |
= 7 |
|||
|
1 |
|
|
|
|
|
||
Решение: 1) Приведем систему к нормальному виду:
x1 |
= 3,25 − 0,125 x2 − 0,125 x3 |
0 |
- 0,125 |
- 0,125 |
3,25 |
|||||
|
|
= 1,4 − 0,2x1 + 0,2x3 |
|
= - 0,2 |
|
|
|
= 1,4 |
|
|
x2 |
|
0 |
0,2 |
|||||||
x |
3 |
= 1,4 − 0,2x + 0,2x |
2 |
11 |
- 0,2 |
0,2 |
0 |
|
1,4 |
|
|
1 |
|
|
|
|
|
|
|
||
2) Строим последовательные приближения
X |
(0) |
|
|
|
x |
|
= |
|
x |
|
|
|||
|
|
||
|
|
x |
|
|
|
||
|
|
(0) |
|
1 |
1 |
|
|
(0) |
|
2 |
|
(0) |
|
3 |
|
|
|
|
|
|
|
|
|
3,25 |
|
||
|
|
= |
|
|
|
|
|
1,4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
. |
|
1,4 |
n |
|
|
|
|
|
|||
|
|
|
|
|
|
Первое приближение:
x |
(1) |
|
|
3,25 |
|
|
|
0 |
- 0,125 |
- 0,125 |
|
3,25 |
|
|
2,9 |
|
|
|
|
|
|
|
|
||||||||||||
|
1 |
|
|
|
|
||||||||||||
x |
(1) |
= |
|
|
+ |
|
- 0,2 |
0 |
0,2 |
|
|
|
= |
|
|
||
|
|
|
1,4 |
|
|
|
* 1,4 |
|
1,03 |
|
|||||||
2 |
|
|
|
|
|
|
|
|
|
||||||||
|
x |
(1) |
|
|
1,4 |
|
|
- 0,2 |
0,2 |
0 |
|
1,4 |
|
|
1,03 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Второе приближение:
x |
(2) |
|
|
3,25 |
|
|
|
0 |
- 0,125 |
- 0,125 |
2,9 |
|
|
2,992 |
|
|||
|
|
|
|
|
|
|||||||||||||
|
1 |
|
|
|
|
|||||||||||||
x |
(2) |
= |
|
|
|
+ |
|
- 0,2 |
0 |
0,2 |
|
|
|
= |
|
|
||
|
|
|
1,4 |
|
|
|
|
* 1,03 |
|
1,026 |
|
|||||||
2 |
|
|
|
|
|
0,2 |
0 |
|
|
|
||||||||
|
x |
(2) |
|
|
1,4 |
|
|
|
- 0,2 |
|
1,03 |
|
|
1,026 |
|
|||
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Третье приближение:
x |
(3) |
|
|
3,25 |
|
|
|
0 |
||||
|
|
|
|
|
||||||||
|
1 |
|
|
|
||||||||
x |
(3) |
= |
|
|
|
|
|
+ |
|
- 0,2 |
||
|
|
|
1,4 |
|
|
|
||||||
2 |
|
|
|
|
|
|
|
|||||
|
x |
(3) |
|
|
1,4 |
n |
|
|
- 0,2 |
|||
|
|
|
|
|
|
|
|
|
|
|
||
3 |
|
|
|
|
|
|
|
|
|
|||
Таким образом |
x |
(3) |
= 2,9935; |
|||||||||
|
|
|||||||||||
1 |
|
|
|
|
|
|||||||
- 0,125 |
- 0,125 |
2,992 |
|
|
2,9935 |
|
||||||
0 |
|
|
0,2 |
|
|
|
|
|
= |
|
|
|
|
|
|
* 1,026 |
|
1,0068 |
|
||||||
|
|
|
|
|
|
|
|
|
|
|||
0,2 |
|
0 |
|
1,026 |
|
|
1,0068 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
(3) |
=1,0068; |
x |
(3) |
=1,0068 |
. |
|
|||||
2 |
3 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|||
i = max
xi( 2) − xi(3) 
1 =
2,992 − 2,9935
= 0,0015
2 =
1,026 −1,0068
= 0,0192
3 = 2
Если требуемая точность выполнения |
|
= 10 |
−2 |
, то можно в данном случае |
|
||||
|
|
|
ограничиться тремя итерациями.
Условия сходимости итерационного процесса.
Сходимость итерационного процесса зависит от величины элементов матрицы следующим образом: если сумма модулей элементов строк или элементов столбцов меньше единицы, то процесс итерации для данной системы сходится к единственному решению независимо от выбора начального приближения.
Сказанное записывается в виде неравенств:
n |
|
|
|
n |
|
|
|
|
(*) ij |
1 (i = 1, n) или |
ij |
1 |
( j =1, n) |
||||
j =1 |
|
|
|
i =1 |
|
|
|
|
|
12 |
|
|
|
|
|
||
Пример. Для рассмотренной системы
|
0 |
- 0,125 |
- 0,125 |
|
|||
= |
|
− 0,2 |
0 |
0,2 |
|
||
|
|
||||||
|
|
|
|
|
|||
|
− 0,2 |
0,2 |
0 |
|
|||
|
|
|
|
|
|
|
|
и
11
+
12
+
13
= 0 + 0,125 + 0,125 = 0,25 1
21 + 22 |
+ 32 |
= 0,2 + 0 + 0,2 = 0,4 1 |
, |
31
+
32
+
33
= 0,2 + 0,2 + 0 = 0,4 1
следовательно, сформулированные достаточные условия выполняются. Итерационный процесс сходится.
Блок-схема метода простой итерации.
начало
ввод данных
выбор начальных приближений
xi =
x |
(0) |
|
i |
||
|
вычисление новых значений
xi =
x |
(1) |
|
i |
||
|
малы |
нет |
замена значений |
||
ли изменения |
|
|
|
|
xi ? |
|
(0) |
на |
(1) |
|
xi |
xi |
||
да |
|
|
|
|
|
|
|
|
|
вывод результатов |
|
|
|
|
Исходными данными для алгоритма являются: массив коэффициентов А; В - массив свободных членов системы, = ( i = 1,...,n) - начальное приближенное решение, Е - заданная погрешность уточнения решения.
13
Методы решения обыкновенных дифференциальных уравнений первого порядка
В практике инженерных расчетов часто возникает необходимость решения дифференциальных уравнений. Дифференциальными уравнениями называются такие уравнения, в которых неизвестными являются функции одного или нескольких переменных, причем в уравнения входят не только сами функции, но и их производные. Если производные, входящие в уравнения, берутся только по одной переменной, то дифференциальные уравнения называются обыкновенными. Если в уравнениях встречаются производные по нескольким переменным, то уравнения называ-
ются уравнениями в частных производных.
Далее мы будем рассматривать обыкновенные дифференциальные
уравнения первого порядка вида |
y |
|
|
Пример: Возьмем уравнение |
|
y ' = 2x |
|
Ему удовлетворяет функция |
y = x |
|
' =
2 |
, |
|
f ( x, y) .
(5)
которой соответствует парабола с
вершиной
функция
в начале координат, но ему удовлетворяет также и всякая
y = x |
|
2 |
+ С, где С – произвольная постоянная. Таким образом, |
|
интегральные кривые составляют целое семейство (рис. 4) (интегральная кривая называется решением).
3
2
1
Рис. 4
Если в дополнение к дифференциальному уравнению задать значение y для некоторого значения х, то можно определить постоянную С.
14
Например, предположим, что решение (1) должно проходить через точку х=0; у=1, что обычно записывается в следующем виде:
у (0) = 1 (6)
При этом легко найти, что постоянная С равна 1 и что из всего семейства интегральных кривых, приведенных на рис. 4, только одна удовлетворяет
одновременно (5) и (6):
y =
x |
2 |
|
+ 1.
Существует множество приемов для нахождения решений дифференциальных уравнений через элементарные или специальные функции. Однако очень часто в практических задачах такие методы или вообще не приемлемы, или приводят к таким сложным решениям, что затраты труда на их получение или на соответствующе расчеты превосходят все допу-
стимые пределы. Например, внешне простое уравнение
y' = x |
2 |
|
+
y |
2 |
|
не
имеет элементарного решения.
В большинстве практических задач коэффициенты или функции в дифференциальном уравнении могут содержать существенные нелинейности или даже задаваться в виде таблиц экспериментальных данных. Для таких уравнений единственно эффективным методом решения становятся численные методы.
Итак, дано дифференциальное уравнение первого порядка
где |
y |
' = dy / dx |
при начальном условии |
y(x |
0 |
) = y |
0 |
||||
|
|
|
|
|
|
||||||
f(x,y) |
|
- |
заданная функция двух переменных x и y; |
|
|||||||
x |
0 |
, y |
0 |
- |
известные числа. |
|
|
|
|
||
|
|
|
|
|
|
|
|||||
y ' =
f
( x, y)
,
Требуется найти решение y=y(x) этого уравнения, удовлетворяющее начальному условию
y(x0 ) = y0 |
(7) |
Такая задача называется задачей Коши. Геометрический смысл решения этой задачи состоит в нахождении кривой y=y(x), проходящей че-
рез заданную точку |
A |
( |
|||
|
0 |
|
|||
y |
|
|
A |
||
|
|
|
|||
|
|
|
|
|
0 |
|
|
|
y |
0 |
|
|
|
|
|
||
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
х0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
, y |
0 |
) |
(Рис. 5). |
||
0 |
|
|
|
|||
y=y(x) |
|
|||||
(x |
0 |
, y |
0 |
) |
у |
|
|
|
|
|
|||
х |
х |
Рис. 5. График интегральной кривой y=y(x), проходящей через точку A0 (x0 , y0 )
15
Методы численного найти значения
x1 = x0 + h, x2 = x0 + 2h,....x
решения задачи Коши формулируются так:
y |
, y |
2 |
,....y |
n |
в |
точках |
(узлах) |
1 |
|
|
n = x0 + nh отрезка [a,b] (рис. 6), где h – шаг
интегрирования,
x |
0 |
|
|
|
а |
x |
|
= a, |
x |
n |
= b |
. |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|||
x |
0 |
+ h |
x |
0 |
+ 2h |
x |
0 |
+3h |
x |
0 |
+ ih |
|
|
|
|
|
|
|
|
|
|
||||
h
Рис. 6. Расположение узлов на отрезке [a,b].
x |
n |
|
|
b |
|
Нанеся точки
(x |
0 |
, y(x )),(x |
, y(x |
0 |
+ h)),...., (x |
n |
, y(x |
0 |
+ nh)) |
|
|
0 |
1 |
|
|
|
|
||||
на коор-
динатную плоскость и соединив их отрезками, получим ломанную Эйлера
– приближенное изображение истинного решения (Рис. 7). Таким образом искомое решение у=у(х) заменяется приближенно ломаной линией. Получим погрешность такого подхода чисто геометрически.
у
(x |
2 |
, y |
2 |
) |
|
|
|
(x |
, y |
) |
1 |
1 |
|
(x |
0 |
, y |
0 |
) |
|
|
|
(x |
3 |
, y |
3 |
) |
|
|
|
(x |
n |
, y |
n |
) |
|
|
|
0 |
x0 |
x1 |
x2 |
x3 |
xn |
|
|
Рис. 7. Ломанная Эйлера |
|
|
|
Метод Эйлера (метод ломанных)
Предположим, что нам известна точка |
x |
k |
, y |
k |
|
|
на искомой инте-
гральной кривой. Тогда мы можем провести касательную к этой кривой в
точке xk , yk с тангенсами угла наклона
y' =
f (x |
k |
, |
|
|
y |
k |
) |
|
|
. Это построение
показано на рис. 7, где кривая представляет собой точное, но, конечно неизвестное решение уравнения, а прямая L1 - касательная в точке xk , yk . Тогда следующей точкой решения можно считать ту, где прямая L1 пере-
16
сечет ординату, проведенную через точку |
x = x |
= x |
k +1 |
k |
|
|
|
Уравнение касательной |
L |
|
выглядит так: |
|
|
|
|
|
||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
y = y |
|
+ y |
' |
|
(x − x |
|
) |
, |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
k |
k |
|
k |
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
но |
y |
' |
= f (x |
|
, y |
|
) |
, и, кроме того, |
x |
|
|
|
= х |
|
+ h |
. |
|
|
|||||||
k |
k |
k |
|
+1 |
|
|
|
||||||||||||||||||
|
|
|
|
k |
k |
|
|
|
|
|
|
||||||||||||||
|
|
|
С учетом этих соотношений, имеем: |
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
y |
k +1 |
= y |
k |
+ hf (x |
|
, y |
k |
) |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
||||||
+ h
.
(8)
Полученное соотношение (8) есть расчетная формула метода Эйлера. По-
грешность при
х = xк+1
показана в виде отрезка r на рис. 8
L1
r
yk
|
|
|
x |
k |
h |
|
||
|
|
|
y=y(x)
y |
k +1 |
|
xk+1
Рис. 8. Геометрическое представление метода Эйлера.
Формула (8) описывает метод Эйлера, один из самых старых и широко известных методов численного решения дифференциальных уравнений. Этот метод имеет довольно большую погрешность, кроме того, он очень часто оказывается неустойчивым – малая ошибка (возникающая в результате округления или заложенная в исходных данных) увеличивается с ростом х.
Применяется метод Эйлера в основном тогда, когда не требуется очень большой точности и нужно иметь представление о поведении решения рассматриваемой задачи Коши.
17
Исправленный метод Эйлера
Увеличение точности метода Эйлера сводится геометрически к уменьшению длины отрезка r. (Рис. 8). Для выяснения пути достижения этого, выполним следующее геометрическое построение (Рис. 9).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
- касательная к у=у(х) в точке |
x |
k |
, y |
k |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
||||||||||
|
|
|
|
|
(x |
|
+ h, y |
|
+ hy |
' |
) |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
k |
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
С |
. |
L2 - касательная в точке |
|
|
|
|
|
|
||||
(x |
k +1 |
, y |
|
+ hy |
' |
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В L |
|
то же самое, что в методе Эйлера |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обозначается ( |
x |
k |
, y |
k |
). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
y=y(x) – искомая интегральная кривая |
||||||||||
xк , yк |
|
|
|
|
|
|
|
|
|
|
|
|
L |
– усредненный тангенс |
L |
и |
L |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
дает эту прямую. |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
к |
|
h А Х
x |
|
|
|
k +1 |
|||
|
|||
Рис. 9. Геометрическое представление исправленного метода Эйлера
Как видно из рис. 9, нам нужно найти точку пересечения прямой L с отрезком ВС. Эта задача решается следующим образом. С помощью
метода Эйлера находим точку С
(x |
k +1 |
, y |
k |
|
|
+
hy |
' |
|
k |
||
|
)
, лежащей на прямой
L1 .
В этой точке снова вычислим тангенс угла наклона прямой L2 . Усред-
нив тангенсы наклона
L1
и
L2
, получаем тангенс угла наклона L . И,
|
|
|
|
|
наконец через точку ( xk , yk ) проводим |
параллельно L прямую L. Точка, |
|||
в которой |
прямая L пересечется с |
ординатой, восстановленной из |
||
x = xk +1 = xk |
+ h и будет искомой точкой. |
|||
18
где
( |
x |
k |
, |
|
|
Тангенс угла наклона прямой |
L |
и прямой L равен |
|
|
|||||||||||||||||
|
|
|
|
||||||||||||||||||
|
|
|
F (x |
|
|
, y |
|
, h) = |
1 |
f (x |
|
, y |
|
) + f (x |
|
+ h, y |
|
+ hy |
' |
) |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
k |
k |
2 |
k |
k |
k |
k |
k |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y |
' |
= f (x |
|
, y |
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
k |
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Уравнение линии L, как уравнение прямой, проходящей |
|||||||||||||||||||||
y |
k ) запишем так: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
(9)
(10)
через точку
|
y − y |
k |
= F(x |
k |
, y |
k |
, h)(x − x |
k |
) |
||
|
|
|
|
|
|
|
|||||
Отсюда |
y = y |
k |
+ F(x |
k |
, y |
k |
, h)(x − x |
k |
) |
||
|
|
|
|
|
|
|
|||||
или полагая здесь |
x = x |
k |
+1 |
, получаем: |
|
|
|
||||
|
|
|
|
||||||||
yk +1 = yk + hF(xk , yk , h)
Окончательный вариант формулы с учетом (9), (10), (12) дующим образом:
(11)
(12)
запишется сле-
y |
|
= y |
|
+ |
h |
[ f (x |
|
, y |
|
) + f (x |
|
+ h, y |
|
+ hy |
' |
)] |
|
|
|
|
|
|
|
|
|||||||||||
k +1 |
k |
2 |
k |
k |
k |
k |
k |
||||||||||
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(13)
Оценка погрешности в точке xi может быть получена с помощью «двойного просчета». Сначала расчет выполняется с шагом h . Затем с
шагом
h 2
и погрешность более точного значения
y |
* |
i |
при шаге
h 2
оцени-
вается приближенно следующим образом:
Введем следующие обозначения:
~ |
= y |
|
' |
, |
~ |
|
|
y |
k +1 |
k |
+ hy |
y' |
k |
||
|
|
k |
|
|
|||
y |
* |
− |
|
|
|
|
i |
|
+1 |
= |
|
y(x |
) |
|
1 |
y |
* |
− y |
|
|
|
||||||
|
i |
i |
|||||
i |
|
|
3 |
|
|
||
|
|
|
|
|
|
|
f (x |
|
~ |
) |
|
k +1 |
, y |
k +1 |
||
|
|
|
||
и приведем последовательность действий при работе с формулой (13): 1. Разобьем отрезок [a,b] на n равных частей точками
|
xk = x0 + kh (k = |
|
|
b − a |
|
|
|
|||||||||||||
|
1, N) ; h = |
, |
|
x0 = a, xn = b |
||||||||||||||||
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~n |
|
|
|
|
2. |
Найдем вспомогательную величину |
|
yk +1 . |
|
|
|||||||||||||||
|
|
y |
|
= y |
|
+ |
h |
[ f (x |
|
, y |
|
) |
~ |
|
|
] |
|
|||
3. |
Определим |
k +1 |
k |
2 |
k |
k |
+ y ' |
k +1 |
. |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4.Пункты 2-4 повторяем до тех пор, пока не будут найдены значения yk
во всех точках xk , k = 1, N отрезка [a,b].
Пример: Используя метод Эйлера, найти значения функции у, определяемой дифференциальным уравнением
y' |
|
y |
−x |
= |
|
|
|
|
y+x |
||
19 |
|
|
|
при начальном условии y(0)=1; шаг h=0,1. Ограничиться отысканием первых четырех значений у.
Решение. Находим последовательные значения аргумента: x0 = 0 ,
x |
= 0,1 |
, |
x |
0 |
= 0,2 |
, |
x |
= 0,3 |
. Вычислим соответствующие значения искомой |
|||||||||||||||||
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|||||||||||
функции: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
y |
|
= y |
0 |
+ hf (x |
|
, y |
) = 1 + 0,1* (1 − 0) /(1 + 0) = 1,1 |
|
|
|||||||||||||||
|
|
1 |
|
|
|
|
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|||||
|
|
y |
2 |
|
= y |
|
+ hf (x |
, y ) = 1,1 + 0,1* (1,1 − 0,1) |
/(1,1 + 0,1) = 1,183 |
|
|
|||||||||||||||
|
|
|
|
|
|
1 |
|
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
||||
|
|
y |
3 |
= y |
2 |
+ hf (x |
|
, y |
) = 1,183 + 0,1* |
(1,183 − 0,2) /(1,183 + 0,2) = 1,254 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|||||
|
|
y |
4 |
|
=y |
|
|
+hf (x |
, y |
) = 1,254 + 0,1* (1,254 − 0,3) /(1,254 + 0,3) = 1,315 |
||||||||||||||||
|
|
|
|
|
3 |
|
|
|
3 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|||
Таким образом, получаем таблицу: |
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Х |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0,1 |
|
0,2 |
|
0,3 |
|
0,4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
У |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1,1 |
|
1,18 |
|
1,25 |
|
1,31 |
|
Рассмотрим теперь пример, для которого известно точное решение, что дает возможность в рассматриваемом частном случае непосредственно определить точность рассмотренных приближенных методов.
Дано уравнение |
y '= y − |
2x |
|
y |
|||
|
|||
|
|
у(0)=1
Точное решение задачи (10), (11):
y = |
2 x +1 |
(14)
(15)
(16)
Расчетные формулы настолько просты в употреблении, что техническую сторону работы с ними можно непосредственно усвоить из приведенных ниже схем. В первой схеме приведем вычисления по методу Эйлера (ломанных) при длине шага h=0,2. При этом для удобства восприятия, отдельные выражения, стоящие в заголовке таблицы, обозначим символами {1}, {2}, {3} …. С помощью этих обозначений последовательные операции запишем так, что дальнейшие вычисления можно будет проводить, не обращаясь к формулам. Благодаря этому весь процесс счета сильно упрощается.
Составим следующим следующую таблицу для метода ломанных
x |
n |
|
{1}
0
0,2
0,4
0,6
yn
{2} (из {5})
1
1,2
1,37333
1,53149
− |
2x |
n |
|
|
|
||
|
|
|
|
|
y |
n |
|
|
|
||
{3}
0
-0,33333
-0,582524
-0,78355
hfn |
yn+1 |
Точное реше- |
|
ние |
|||
|
|
|
|
{4} |
{5} = |
y = 2x +1 |
|
({3}+{2})/{5} |
{2}+{4} |
|
|
0,2 |
1,2 |
1 |
|
0,17333 |
1,37333 |
1,18321 |
|
0,15816 |
1,53149 |
1,34164 |
|
0,141588 |
1,681078 |
1,48324 |
|
|
|
|
|
20
