Инженерные расчеты в электротехнике. Учебно-методическое пособие для выполнения контрольных работ по дисциплине «Инженерные расчеты в электротехнике»
.pdf
a11 |
a12 |
a13 ...а1n |
|
|
|||||
a |
21 |
a |
22 |
a |
23 |
...a |
2n |
|
|
|
|
|
|
|
|
||||
A a31 |
a32 |
a33...a3n |
|
, |
|||||
|
|
|
|
|
|
|
|
|
|
............................ |
|
|
|||||||
|
|
an2 |
|
|
|
|
|
|
|
an1 |
|
an3 ...ann |
|
||||||
|
x1 |
|
|
|
|
x |
|
|
|
|
|
2 |
|
|
X x3 |
|
, |
||
|
|
|
|
|
..... |
|
|
||
|
xn |
|
|
|
|
|
|
||
Т. е. с их учетом система (1) запишется так: АХ=В . Предположим, что диагональные элементы aii
b1 |
|
b |
|
2 |
|
B b3 |
|
|
|
..... |
|
|
|
bn |
|
0 ( i 0, n) и вы-
разим из первого уравнения x1 , из второго - x2 и т.д. В результате получим следующую равносильную (1) систему:
|
|
|
|
|
|
x |
1 |
|
(b a x a x ... |
a x ) |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
1 |
|
a11 |
1 |
12 2 |
13 3 |
|
1n n |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
x |
1 |
|
(b a x a x ... |
a x ) |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
2 |
|
|
|
a22 |
2 |
21 1 |
23 3 |
|
|
2n n |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(2) |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
............................................................. |
||||||||||||||||||
|
|
|
|
|
|
x |
1 |
|
(b a x a x ... |
a |
x |
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
n |
|
|
|
ann |
|
n |
n1 1 |
n2 2 |
|
|
n(n 1) |
n 1 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Введем |
|
|
следующие |
|
|
|
обозначе- |
|
|||||||||||||||
|
b |
|
|
aij |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
i ; |
|
|
|
ij , |
|
г де i 1, n; |
j 1, n |
|
||||||||||||||
ния: |
i |
|
|
|
|
|
|
|
|||||||||||||||
a |
a |
ii |
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
ii |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Используя эти обозначения, запишем систему (2) следующим образом:
x1 1 12x2 13x3 ... |
1n xn |
x2 2 21x1 23x3 ... |
2n xn |
.............................................................
xn n n1x1 n2 x2 ... n,n 1xn 1
Эта система называется системой, приведенной к нормальному виду. Её можно записать в таком виде:
|
|
|
|
|
Х= + Х |
|
|
|
|
|
|
|
|
|
(3) |
|||
|
11 |
12 |
13 .... 1n |
|
x1 |
|
|
1 |
|
|||||||||
|
|
|
21 |
|
22 |
|
23 |
.... |
|
|
x |
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
2n |
|
|
|
|
|
|
|
|||||
где |
|
31 |
32 |
33.... 3n |
, |
X x3 |
|
, |
|
3 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.......... |
|
|
.......... |
|
........ |
|
|
|
|
..... |
|
|
..... |
|
|||
|
n1 |
n2 |
n3 |
|
|
|
|
|
|
|
n |
|
||||||
|
|
.... nn |
|
xn |
|
|
|
|
||||||||||
Координатная запись (3) выглядит так:
11
x1 |
|
|
|
1 |
|
|
||
|
x |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
x3 |
|
|
|
|||||
..... |
|
|
..... |
|
|
|||
|
|
|
|
|
|
|
||
|
x |
|
|
|
|
n |
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|||
|
|
11 |
|
12 |
|
|
13 |
|
1n |
||
|
|
21 |
|
22 |
|
|
.... |
2n |
|||
|
|
|
|
|
23 |
|
|||||
|
|
|
|
|
|
|
.... |
|
|||
|
|
|
31 |
|
|
32 |
|
33 |
|
3n |
|
............................ |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
n1 |
n2 |
n3 |
.... nn |
|||||||
|
|||||||||||
|
|
x |
|
|
|
|
1 |
|
|
|
|
x2 |
|
|
|
* |
x |
|
(4) |
|
|
3 |
|
|
|
..... |
|
|
|
|
|
|
||
|
|
xn |
|
|
|
|
|
|
|
Решим систему (4) методом итерации. Для этого за нулевое приближение примем столбец свободных членов:
|
|
(0) |
|
x11 |
|
|
x2(0) |
|
|
x |
(0) |
|
|
3 |
..... |
||
|
x |
|
|
(0) |
|
|
|
n |
|
|
1 |
|
|
||
|
|
|||||
|
|
|
|
|
||
|
|
|
||||
|
2 |
|
|
|||
|
|
|
||||
|
3 |
- нулевое приближение |
||||
|
||||||
|
|
|
|
|
||
|
..... |
|
|
|||
|
|
|
|
|
|
|
|
n |
|
||||
|
|
|
|
|
|
|
Следующие приближения «строят» в такой последовательности:
x1(1)x2(1)
x(1)
3
.....
x(1)
n
|
x1(2) |
|
(2) |
|
x2 |
|
(2) |
|
x3 |
..... |
|
|
x(2) |
|
|
|
n |
|
1 |
|
|
|
||
|
|
|
||||
|
2 |
|
|
|
||
|
|
|
||||
|
|
|
|
|||
|
3 |
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
..... |
|
|
|
||
|
n |
|
|
|
||
|
|
|
||||
|
|
|
|
|||
|
|
|
|
|
|
|
|
1 |
|
||||
|
|
|||||
|
|
|
|
|
||
|
|
|
||||
|
2 |
|
|
|||
|
|
|
|
|||
|
3 |
|
||||
|
|
|
|
|
|
|
|
|
..... |
|
|
||
|
|
|
|
|
||
|
|
|
|
|||
|
n |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
x1(0) |
|
|
|
||||||
|
|
11 |
|
|
12 |
|
|
13 |
|
|
|
|
1n |
|
|
(0) |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
22 |
|
23 |
.... |
|
|
x2 |
|
|
|
|||||||||
|
21 |
|
2n |
|
|
|
|||||||||||||||
31 |
32 |
|
33.... |
|
|
|
|
|
|
|
|||||||||||
|
|
3n |
* x3(0) |
|
- |
первое приближение |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
............................ |
|
|
|
|
|
|
..... |
|
|
|
|||||||||||
|
n1 |
n2 |
|
n3 |
|
|
|
|
|
|
|
(0) |
|
|
|
||||||
|
|
.... nn |
xn |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.... |
|
|
x1(1) |
|
|
|||||||
|
|
|
|
11 |
|
|
12 |
|
|
|
13 |
|
|
|
|
1n |
|
|
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
21 |
|
22 |
|
23.... 2n |
x2 |
|
|
||||||||||||
|
|
|
|
|
|
|
|||||||||||||||
|
|
31 |
|
32 |
|
33.... 3n |
* x3(1) |
|
|||||||||||||
|
|
|
|
|
|
- второе приближение |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
............................ |
|
|
|
|
|
..... |
|
|
||||||||||||
|
|
|
n1 |
|
n2 |
|
n3 |
|
|
|
|
|
|
|
(1) |
|
|
||||
|
|
|
|
|
.... nn |
xn |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пример. Методом простой итерации решить систему
8x1 x2 |
x3 |
26 |
||||
|
5x2 |
x3 |
7 |
|||
x1 |
||||||
x |
x |
2 |
5x |
3 |
7 |
|
1 |
|
|
|
|
||
Решение: 1) Приведем систему к нормальному виду:
x |
|
3,25 0,125x |
2 |
0,125x |
3 |
0 |
- 0,125 |
- 0,125 |
3,25 |
||||
1 |
|
|
|
|
- 0,2 |
|
|
|
1,4 |
|
|||
x2 |
1,4 0,2x1 |
0,2x3 |
|
0 |
0,2 |
||||||||
x |
3 |
1,4 0,2x |
0,2x |
2 |
|
- 0,2 |
0,2 |
0 |
|
1,4 |
|
||
|
1 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
2) Строим последовательные приближения
|
|
|
|
|
|
|
|
|
|
|
(0) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x11 |
|
3,25 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
X (0) |
x2(0) |
|
1,4 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
(0) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,4n |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
x3 |
. |
|
|
|
|
|
|
||||
Первое приближение: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
x1(1) |
|
3,25 |
|
0 |
|
- 0,125 - 0,125 |
3,25 |
|
2,9 |
|
|||||||||
|
|
|
(1) |
|
|
|
|
|
|
|
0 |
|
0,2 |
|
|
|
|
|
|
|
|
|
x2 |
|
1,4 |
|
|
- 0,2 |
|
|
|
* 1,4 |
|
|
1,03 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
(1) |
|
|
|
|
|
|
0,2 |
0 |
|
|
|
|
|
|
|
||||
|
|
x3 |
|
1,4 |
|
|
|
- 0,2 |
|
|
1,4 |
|
|
1,03 |
|||||||
Второе приближение: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
x1(2) |
|
3,25 |
|
0 |
|
- 0,125 - 0,125 |
2,9 |
|
|
2,992 |
|
||||||||
|
|
|
(2) |
|
|
|
|
|
|
|
0 |
0,2 |
|
|
|
|
|
|
|
|
|
|
x2 |
|
1,4 |
|
- 0,2 |
|
|
* 1,03 |
1,026 |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
(2) |
|
|
|
|
|
|
0,2 |
0 |
|
|
|
|
|
|
|
|
|||
|
|
x3 |
|
1,4n |
|
|
- 0,2 |
|
|
1,03 |
|
1,026 |
|
|
|||||||
Третье приближение: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
x1(3) |
|
|
3,25 |
|
|
0 |
- 0,125 |
- 0,125 |
|
2,992 |
|
2,9935 |
||||||||
|
(3) |
|
|
|
|
|
|
|
|
0 |
|
0,2 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
1,4 |
|
- 0,2 |
|
|
|
* 1,026 |
|
1,0068 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
(3) |
|
|
|
|
|
|
|
0,2 |
0 |
|
|
|
|
|
|
|
|
||||
|
x3 |
|
|
|
1,4n |
|
|
- 0,2 |
|
|
|
1,026 |
|
|
1,0068 |
|
|||||
Таким образом x1(3) |
2,9935; |
|
x2(3) 1,0068; |
x3(3) 1,0068. |
|
|
|||||||||||||||
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 |
|
|
|
|
||
|
|
|
13 |
|
|
|
|
|
|
||
Пример. Для рассмотренной системы |
|
|
|
|
0 - 0,125 |
- 0,125 |
|
||
|
|
|
|
|
0,2 |
0 |
0,2 |
|
и |
|
0,2 |
0 |
|
|
0,2 |
|
|
||
|
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 = xi(0) |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вычисление |
|
|
|
|
|
|
новых значений |
|
|
|
|
||
xi = xi(1) |
|
|
|
|
||
|
|
|
|
|
||
|
|
|
нет |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
малы |
замена значений |
|||||
ли изменения |
|
|
|
|||
xi ? |
|
xi(0) на xi(1) |
||||
|
да |
|
|
|
||
|
|
|
||||
вывод результатов |
|
|
|
|||
Исходными данными для алгоритма являются: массив коэффициентов А; В - массив свободных членов системы, ( i 1,...,n) - начальное приближенное решение, Е - заданная погрешность уточнения решения.
14
Методы решения обыкновенных дифференциальных уравнений первого порядка
В практике инженерных расчетов часто возникает необходимость решения дифференциальных уравнений. Дифференциальными уравнениями называются такие уравнения, в которых неизвестными являются функции одного или нескольких переменных, причем в уравнения входят не только сами функции, но и их производные. Если производные, входящие в уравнения, берутся только по одной переменной, то дифференциальные уравнения называются обыкновенными. Если в уравнениях встречаются производные по нескольким переменным, то уравнения называ-
ются уравнениями в частных производных.
Далее мы будем рассматривать обыкновенные дифференциальные уравнения первого порядка вида y ' f (x, y) .
Пример: Возьмем уравнение |
|
y ' 2x |
(5) |
Ему удовлетворяет функция y x2 , которой |
соответствует парабола с |
вершиной в начале координат, но ему удовлетворяет также и всякая
функция y x2 + С, где С – произвольная постоянная. Таким образом, интегральные кривые составляют целое семейство (рис. 4) (интегральная кривая называется решением).
3
2
1
Рис. 4
Если в дополнение к дифференциальному уравнению задать значение y для некоторого значения х, то можно определить постоянную С.
15
Например, предположим, что решение (1) должно проходить через точку х=0; у=1, что обычно записывается в следующем виде:
у (0) = 1 (6)
При этом легко найти, что постоянная С равна 1 и что из всего семейства интегральных кривых, приведенных на рис.2.1, только одна удовлетворя-
ет одновременно (5) и (6): y x2 + 1.
Существует множество приемов для нахождения решений дифференциальных уравнений через элементарные или специальные функции. Однако очень часто в практических задачах такие методы или вообще не приемлемы, или приводят к таким сложным решениям, что затраты труда на их получение или на соответствующе расчеты превосходят все допу-
стимые пределы. Например, внешне простое уравнение y' x2 y2 не имеет элементарного решения.
В большинстве практических задач коэффициенты или функции в дифференциальном уравнении могут содержать существенные нелинейности или даже задаваться в виде таблиц экспериментальных данных. Для таких уравнений единственно эффективным методом решения становятся численные методы.
Итак, дано дифференциальное уравнение первого порядка y ' f (x, y) ,
где y ' dy / dx при начальном условии y(x0 ) y0 f(x,y) - заданная функция двух переменных x и y;
x0 , y0 - известные числа.
Требуется найти решение y=y(x) этого уравнения, удовлетворяющее начальному условию
y(x0 ) y0 |
(7) |
Такая задача называется задачей Коши. Геометрический смысл решения этой задачи состоит в нахождении кривой y=y(x), проходящей че-
рез заданную точку A0 (x0 , y0 ) (Рис. 5).
y
y=y(x)
A0 (x0 , y0 ) у
y0
0
|
х0 |
|
х |
х |
|
|
|||
|
||||
|
|
|
|
|
Рис. 5. График интегральной кривой y=y(x), проходящей через точку A0 (x0 , y0 )
16
Методы численного решения задачи Коши формулируются так:
найти |
значения |
y1, y2 ,....yn |
в |
точках |
(узлах) |
|||
x1 x0 |
h, x2 x0 2h,....xn |
x0 |
nh отрезка [a,b] (рис. 6), где h – шаг |
|||||
интегрирования, |
x0 a, |
xn |
b . |
|
|
|
|
|
|
x0 |
x0 h |
x0 2h |
x0 3h |
x0 ih |
|
xn |
|
|
а |
h |
|
|
|
|
|
b |
|
|
Рис. 6. Расположение узлов на отрезке [a,b]. |
|
|||||
Нанеся точки (x0 , y(x0 )),(x1 , y(x0 h)),....,(xn , y(x0 nh)) |
на коор- |
|||||||
динатную плоскость и соединив их отрезками, получим ломанную Эйлера
– приближенное изображение истинного решения (Рис. 7). Таким образом искомое решение у=у(х) заменяется приближенно ломаной линией. Получим погрешность такого подхода чисто геометрически.
у |
(x3 , y3 ) |
(x2 , y2 ) |
(xn , yn ) |
(x1 , y1 )
(x0 , y0 )
0 |
x0 |
x1 |
x2 |
x3 |
xn |
|
|
Рис. 7. Ломанная Эйлера |
|
|
|
|
|
Метод Эйлера (метод ломанных) |
|
||
|
Предположим, что нам известна точка |
xk , yk |
на искомой инте- |
||
гральной кривой. Тогда мы можем провести касательную к этой кривой в
точке xk , yk с тангенсами угла наклона y' f (xk , yk ) . Это построение показано на рис. 2.5, где кривая представляет собой точное, но, конечно
неизвестное решение уравнения, а прямая L1 - касательная в точке xk , yk . Тогда следующей точкой решения можно считать ту, где прямая
17
L1 |
пересечет ординату, проведенную через точку x xk 1 xk |
h . |
||||||||||
|
|
Уравнение касательной L1 |
выглядит так: |
|
|
|
||||||
|
|
|
|
|
y y |
k |
y' (x x ) |
, |
|
|
||
|
|
|
|
|
|
|
k |
k |
|
|
||
но |
y' |
f (x , y |
k |
) |
, и, кроме того, |
x |
х h |
. |
|
|||
k |
k |
|
k 1 |
k |
|
|
||||||
|
|
С учетом этих соотношений, имеем: |
|
|
|
|||||||
|
|
|
|
|
yk1 yk |
hf (xk , yk ) |
(8) |
|||||
Полученное соотношение (8) есть расчетная формула метода Эйлера. Погрешность при х xк1 показана в виде отрезка r на рис. 8
L1
r |
y=y(x) |
yk 1
yk
xk h xk 1
Рис. 8. Геометрическое представление метода Эйлера.
Формула (8) описывает метод Эйлера, один из самых старых и широко известных методов численного решения дифференциальных уравнений. Этот метод имеет довольно большую погрешность, кроме того, он очень часто оказывается неустойчивым – малая ошибка (возникающая в результате округления или заложенная в исходных данных) увеличивается с ростом х.
Применяется метод Эйлера в основном тогда, когда не требуется очень большой точности и нужно иметь представление о поведении ре-
18
шения рассматриваемой задачи Коши.
Исправленный метод Эйлера
Увеличение точности метода Эйлера сводится геометрически к уменьшению длины отрезка r. (Рис. 8). Для выяснения пути достижения этого, выполним следующее геометрическое построение (Рис. 9).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L1 - касательная к у=у(х) в точке xk , yk |
||||
|
|
|
|
|
|
|
|
(x |
k |
h, y |
k |
hy ' |
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С |
. |
|
L2 - касательная в точке |
|
|
|
(x |
k 1 |
, y |
k |
hy' |
) |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В L |
|
|
то же самое, что в методе Эйлера |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обозначается ( xk , yk ). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
y=y(x) – искомая интегральная кривая |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
к |
, y |
к |
|
|
|
|
|
|
|
|
|
|
|
L – усредненный тангенс L |
и L |
2 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
дает эту прямую. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
h |
|
А |
Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
xк |
xk |
1 |
|
||
Рис. 9. Геометрическое представление исправленного метода Эйлера
Как видно из рис. 9, нам нужно найти точку пересечения прямой L с отрезком ВС. Эта задача решается следующим образом. С помощью
метода Эйлера находим точку С (xk 1 , yk hyk' ) , лежащей на прямой L1 .
В этой точке снова вычислим тангенс угла наклона прямой L2 . Усред-
нив тангенсы наклона L1 и L2 , получаем тангенс угла наклона L . И,
|
|
|
|
наконец через точку ( xk , yk ) проводим |
параллельно L прямую L. Точка, |
||
в которой прямая L пересечется с |
ординатой, восстановленной из |
||
19
x xk 1 xk h и будет искомой точкой.
Тангенс угла наклона прямой L и прямой L равен
|
|
F (xk , yk |
, h) |
1 |
f (xk , yk ) f (xk |
h, yk |
hyk' ) |
(9) |
|
|
|
2 |
|||||||
|
|
|
|
|
|
|
|
|
|
где |
y' |
f (x , y |
k |
) |
|
|
|
|
(10) |
k |
k |
|
|
|
|
|
|||
Уравнение линии L, как уравнение прямой, проходящей через точку ( xk , yk ) запишем так:
|
y yk |
F(xk , yk , h)(x xk ) |
(11) |
Отсюда |
y yk |
F(xk , yk , h)(x xk ) |
|
или полагая здесь x xk 1 , получаем: |
|
||
|
yk 1 yk hF(xk , yk , h) |
(12) |
|
Окончательный вариант формулы с учетом (9), (10), (12) запишется следующим образом:
y |
|
y |
|
|
h |
[ f (x |
, y |
|
) f (x h, y |
|
hy' |
)] |
|
k 1 |
k |
|
k |
k |
(13) |
||||||||
|
|
2 |
k |
|
k |
k |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
Оценка погрешности в точке xi может быть получена с помощью «двойного просчета». Сначала расчет выполняется с шагом h . Затем с
шагом |
h |
и погрешность более точного значения y*i |
при шаге |
h |
оцени- |
|||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
yi* |
yi |
|
|
|
|||||||||||||||
вается приближенно следующим образом: |
yi* y(xi ) |
|
|
|
|
|||||||||||||||||||||||||
3 |
|
|
||||||||||||||||||||||||||||
|
Введем следующие обозначения: |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
~ |
|
|
|
|
|
' |
|
~ |
|
|
|
|
|
|
~ |
|
|
|
|
|
|||||
|
|
|
|
|
yk 1 |
yk hyk , |
y'k 1 f (xk 1, yk 1 ) |
|
|
|||||||||||||||||||||
и приведем последовательность действий при работе с формулой (13): |
||||||||||||||||||||||||||||||
1. |
Разобьем отрезок [a,b] |
на n равных частей точками |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
h |
b a |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
x |
k |
x |
0 |
kh (k 1, N) ; |
x |
0 |
a, |
|
|
|
|
x |
n |
b |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
~n |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
2. |
Найдем вспомогательную величину yk 1 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
h |
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
3. |
Определим yk 1 yk |
|
|
|
[ f (xk |
, yk ) y'k 1 |
] . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
4.Пункты 2-4 повторяем до тех пор, пока не будут найдены значения yk
во всех точках xk , k 1, N отрезка [a,b].
Пример: Используя метод Эйлера, найти значения функции у, опре-
20 |
|
y x |
|
y' |
|
|
|
y x |
|||
|
|
