Вы находитесь на странице: 1из 14

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ


ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ им. Р.Е. АЛЕКСЕЕВА»

Кафедра «Электроэнергетика, электроснабжение и силовая электроника»

РЕШЕНИЕ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ


Методические указания к практической работе
по курсу «Оптимизация в ЭЭС»
для студентов по направлению
13.03.02 Электроэнергетика и электротехника.
Профиль подготовки «Электроснабжение и релейная защита»,
«Электроэнергетические системы, сети электропередачи, их режимы,
устойчивость и надежность»

Нижний Новгород
2020
Составители:

УДК 621.311.1

Решение систем нелинейных уравнений: методические указания к


практической работе по курсу «Оптимизация в ЭЭС» для студентов по
направлению 13.03.02 Электроэнергетика и электротехника. Профиль
подготовки «Электроснабжение и релейная защита»,
«Электроэнергетические системы, сети электропередачи, их режимы,
устойчивость и надежность» / НГТУ им. Р.Е. Алексеева; сост.: -
Н.Новгород, 2020. – 14 с.

Научный редактор

Редактор

Подписано в печать 2020. Формат 60х84/16. Печать офсетная.


Бумага газетная. Усл. печ. л. 1,5. Тираж 250 экз. Заказ
________________________________________________________________
Нижегородский государственный технический университет им. Р.Е. Алексеева.
Типография НГТУ, 603950, г. Нижний Новгород, ул. Минина, 24.

© Нижегородский государственный
технический университет им.
Р.Е. Алексеева, 2020
©, 2020

2
СОДЕРЖАНИЕ

Цель.................................................................................................................... 4
Задание............................................................................................................... 4
Порядок выполнения, примеры.......................................................................5
1. Уравнения узловых напряжений..............................................................5
2. Метод Ньютона......................................................................................... 6
3. Решение узловых уравнений баланса мощности....................................8
4. Решение уравнений узловых напряжений баланса токов....................10
5. Пример выполнения расчёта систем нелинейных уравнений.............11
Содержание отчета.......................................................................................... 12
Контрольные вопросы.................................................................................... 13
Библиографический список............................................................................ 14

3
Цель
Целью работы является изучение методов расчета систем
нелинейных уравнений.
Задание
Рассчитать систему нелинейных уравнений методом Зейделя,
методом Ньютона, сравнить полученные результаты. Систему уравнений
принять согласно варианту из таблицы 1.
Таблица 1. Системы нелинейных уравнений

3 x 22+ 5 x 33=25 7 x 1−3 x22 + x34=23

{
15 x 1−4 x 22+ 3 x 33=40
−8 x 1−17 x22 +13 x33=56 { x 1+ 7 x 22−4 x 43 =32
−x1 + x22 +3 x34=6

Вариант 1 Вариант 2
x 1+ 2 x 22+ x 33=17 2 x 01 +3 x22 + x34=2

{ x 1+ x 33=4
x 1−15 x 22 + x33=15 {
3 x 01 +7 x 22−4 x 43 =40
9 x 01 +x 22 +3 x 43 =41

Вариант 3 Вариант 4
7 x 1 + x 32+ x 43=14 7 x 1 + x 22+ x 33=1

{
x 1+ x 32−4 x43 =18
6 x 1 +9 x 32 +3 x 43 =40 {35 x 1−x22=6
x 1+ x 22 +3 x 33=9

Вариант 5 Вариант 6
9 x 1 +2 x22 + x33 =19 7 x 1−3 x22 +2 x33=19

{ x 1+ x 22 +4 x 33=8
x 1+ x 22 +3 x 33=9 { 6 x 1 +3 x 22−x33=9
x 1+ x 22 +x 33=3

Вариант 7 Вариант 8
7 x 1−6 x 32+ x 73=49 15 x 1 +9 x32 + x 53=58

{ x 1+ 7 x 32−x73 =7
−x 1 +x 32=16 { x 1+ 4 x 53=45
8 x 1+ 10 x 32+ x 43 =18

Вариант 9 Вариант 10

4
Порядок выполнения, примеры
1. Уравнения узловых напряжений
Система нелинейных уравнений вида (1) в общем виде прямых
решений не имеет, только итерационные:

{F1(x1,x2,. ,xn)=0¿{F2(x1,x2,. ,xn)=0¿{. ¿ ¿ (1)

Метод Зейделя – аналогичен методу Зейделя для систем линейных


уравнений.
Представим систему уравнений (1) в виде:
x1 = f1(x1, x2, …, xn),
x2 = f2(x1, x2, …, xn),
(2)
……………………
xn = fn(x1, x2, …, xn).
Значение x(i k ) находится из i-го уравнения системы (2) с
использованием уже вычисленных на текущей итерации значений
неизвестных. Таким образом, значения неизвестных на k-й итерации
будут находиться с помощью соотношения:
x(i k )= f i( x1 , … , xi −1 , x i , … , x(kn −1 )),i=1, 2, … , n.
( k) ( k) (k −1)
(3)
Итерационный процесс продолжается до тех пор, пока изменения
всех неизвестных в двух последовательных итерациях не станут малыми,
т. е. в качестве критерия завершения итераций выбирается одно из
условий:
n


|x( k ) −x( k−1)|= ∑ ( x(i k ) −x(i k−1) ) 2 < ε,
i−1
(4)
max
|x ( k )−x (ki −1)|< ε,
1 ≤ i ≤ n i (5)
x (i k ) −x(i k−1)
max
1 ≤ i ≤ n | x (i k )
< ε,
| при |x i|≫ 1. (6)

При использовании метода Зейделя успех во многом определяется


удачным выбором начальных приближений неизвестных: они должны

5
быть достаточно близкими к истинному решению. В противном случае
итерационный процесс может не сойтись.
2. Метод Ньютона
Решение нелинейных уравнений методом Ньютона эффективно, так
как при сравнительно несложной схеме вычисления он обладает быстрой
сходимостью. Метод Ньютона пригоден для решения обширного класса
нелинейных уравнений.
Идея метода Ньютона состоит в последовательной замене на каждой
итерации системы нелинейных уравнений некоторой линейной системой,
решение которой дает значения неизвестных, более близкие к решению
нелинейной системы, чем исходное приближение.
Рассмотрим решение по методу Ньютона системы нелинейных
алгебраических уравнений с действительными переменными:
w 1 ( x 1, x 2 , x 3 ) = 0;

{w 2 ( x 1 , x 2 , x 3) = 0 ;
w3(x1, x2, x3) = 0.
(7)

Если использовать вектор-cтолбец X и вектор-функцию W(X),


где:
x1 w 1 ( x 1 , x 2, x 3 )
X=
‖‖ ‖
x2 ,
x3
W(X)= w 2 ( x 1 , x 2, x 3 )
w3( x1, x2, x3) ‖ , (8)

То систему (7) можно записать в матричном виде:


W(X) = 0 (9)
Пусть x(0)
1 , 2 ,
x(0) x(0)
3 - начальные приближения неизвестных.
Заменим каждое из нелинейных уравнений (7) линейным,
полученным разложением в ряд Тейлора. Например, первое
уравнение после линеаризации будет иметь следующий вид:

(0 ) ( 0) ( 0) ∂ w 1 ( 0 ) ( 0) ( 0) (0 ) ∂ w 1 ( 0) ( 0) ( 0 ) ( 0) ∂ w 1 ( 0 ) ( 0 ) ( 0) (0 )
w 1 ( x 1 , x2 , x 3 ) + ( x 1 , x2 , x3 )( x 1−x 1 ) + ( x1 , x 2 , x 3 )( x 2−x 2 ) + ( x 1 , x 2 , x3 )( x(10)
3 −x 3 )=0
∂ x1 ∂ x2 ∂ x3

6
Запишем матрицу Якоби, т.е. матрицу производных системы
функций wk по переменным x k:

∂ w1 ∂ w1 ∂ w1

‖ ‖
∂ x1
∂ W ∂ w2
∂X
=
∂ x1
∂ w3
∂ x1
∂ x2
∂ w2
∂ x2
∂ w3
∂ x2
∂ x3
∂ w2
∂ x3
∂ w3
∂ x3
(11)

Тогда систему линеаризованных уравнений можно записать в


матричном виде следующим образом:
∂ W (0) (12)
W ( X (0) ) + ( X ) ( X−X(0) ) = 0
∂X

Δ x (1) (1) (0)


Эта система линейна относительно поправок k =x k −x k .
∂W
Предположим, что матрица Якоби ∂X
не вырождена, т.е. ее
определитель не равен нулю.
Решим линейную систему (12) и определим поправки,
например, по методу Гаусса. Затем найдем первое приближение
переменных:
X(1) =X (0) + ΔX (1) . (13)
Каждый шаг итерационного процесса состоит из решения
линейной системы:

∂ W ( i)
( X ) Δ X( i +1) =−W ( X( i ) ). (14)
∂X

А также определения следующего приближения неизвестных:


X (i = X (i ) + Δ X ( i +1). (15)
+ 1)

Часто итерационный процесс Ньютона записывают в матричной


форме:
-1
∂ W ( i)
X (i + 1)
= X (i )− ‖ ∂X
(X ) ‖ W ( X ).( i)
(16)

7
Эта запись ни в коем случае не предполагает, что по методу
-1
∂W
Ньютона вычисляется обратная матрица ‖ ‖ и затем умножается на
∂X
вектор W(X( i ) ). Поправки Δ X(i + 1)всегда определяются в результате
решения линейной системы (14) по Гауссу (или в некоторых случаях
– по методу Зейделя), а выражение (16) используется для удобства
записи и анализа итерационного процесса Ньютона.
Контроль сходимости осуществляется по вектору невязок и
должен выполняться для всех невязок (небалансов):

|w k ( X( i ) )| ≤ ε. (17)
3. Решение узловых уравнений баланса мощности
Запишем уравнение узловых напряжений в форме баланса мощ-
ностей для k-го узла в следующем виде:

n + 1
wS k ( U )= S - Ykk U k U − ∑ Ykj Uj U*k .
* *
k k
j = 1
(18)
j ≠ k

В этом выражении для удобства записи слагаемое Yk σ Uσ U*k


внесено в сумму, причем балансирующему узлу присвоен номер n+1.
Функция wSk ( U ) соответствует небалансу мощности в k-м узле. Для
того чтобы оперировать с вещественными величинами, выделим в
уравнении (18) действительные и мнимые части:
wS k ( U ) = w Pk ( U ', U ¿ + j { w } rsub {Qk } ¿,

где wPk , wQk — соответственно небалансы активных и реактивных


мощностей в узле k; U ', U — вектор-столбцы действительных и
мнимых составляющих напряжений.
В качестве неизвестных при решении уравнений устано-
вившегося режима могут использоваться: 1) модули и фазы
напряжений в узлах U и δ; 2) вещественные и мнимые составляющие
напряжений U’ и U". В расчетах установившегося режима на ЭВМ
обычно используют модули и фазы напряжений узлов U k и δ k .
Уравнения баланса мощностей для k-го узла при переменных U ,
δ можно получить из (17) в следующем виде:

8
n + 1
2
wPk =Pk −gkk U −Uk
k ∑ U j ( g kj cos δkj −bkj sin δ kj ) ; (19)
j = 1
j ≠ k

n + 1
2
wQk =Qk −bkk U −Uk
k ∑ U j ( b kj cos δkj +g kj sin δkj ) , (20)
j = 1
j ≠ k

где δ kj =δ k −δ j;
k =1, …, n.
В этом случае:

∂ WP ∂ WP
∂W
∂X
= ∂U
∂ WQ
∂U
‖ ‖ ∂δ
∂ WQ
∂δ
. (21)

Т.е. элементы матрицы Якоби – это частные производные


небалансов активной и реактивной мощностей по модулям и фазам
напряжений узлов.
Если активные и реактивные мощности заданы во всех узлах, то
число уравнений узловых напряжений баланса мощности и число
переменных U k и δk равны 2n. Все подматрицы в (21) – квадратные, и
порядок их п. Если в узле k заданы P k и U k , то уравнение баланса
реактивной мощности k-го узла не входит в систему уравнений
узловых напряжений, а Q k – в число зависимых переменных,
определяемых при решении уравнений узловых напряжений.
Для узлов, балансирующих по Q, в матрицу Якоби (21) не
∂ W Qk ∂ W Qk
входят производные ∂ Uj
и ∂ δj
. В этом случае число переменных
U k и δk и размер квадратной матрицы (21) меньше 2п на число узлов,
балансирующих по Q, причем число переменных δ равно п.
∂ WQ
При этом подматрица ∂U
— квадратная, порядок ее равен
числу переменных U k , т.е. меньше п на число узлов, балансирующих
∂ WQ
по Q. Подматрица ∂δ
— прямоугольная, в ней п столбцов, а
количество строк меньше п на число узлов, балансирующих по Q.
Определитель матрицы Якоби (якобиан) уравнений ус -
тановившегося режима в форме баланса мощности (21) при задании в
генераторных узлах Р г и Uг равен свободному члену
характеристического уравнения переходных процессов в
электрической системе, если выполняются определенные условия.
Это обстоятельство может эффективно использоваться для анализа

9
статической апериодической устойчивости в ходе расчета
установившегося режима по методу Ньютона.
4. Решение уравнений узловых напряжений баланса токов
Данный метод осуществляется аналогично методу Ньютона.
Уравнение k-го узла имеет вид:

n + 1
w j k ( U )=S}} over {{underline {U }} rsub { k } rsup {
k −Y kk Uk − ∑ Ykj U j . (22)
j = 1
j ≠ k

Уравнение баланса активного и реактивного токов при


использовании переменных U', U" легко получить, выделив в (22)
действительную и мнимую части. Элементы матрицы Якоби — это
производные активных и реактивных небалансов токов по активным
и реактивным напряжениям узлов (либо по модулям и фазам
напряжений).
Все недиагональные элементы подматриц в матрице Якоби
постоянны (т.е. независимы от режима). Каждый недиагональный
элемент в матрицах-клетках равен активной или реактивной узловой
проводимости, т.е. соответствующему элементу матрицы
коэффициентов системы действительных уравнений узловых
напряжений в форме баланса токов:
B y U'
‖Gy

−By G y U ‖‖ }} right rdline = sqrt { 3 } left ldline matrix {{ I } ^ {'} ## { I } ^ { ‖.
Это следует из линейности слева системы уравнений балансов
тока:
Yy U=√ 3 I ( U )−Yσ Yσ.

Диагональные элементы подматриц в матрице Якоби зависят от


напряжения именно вследствие нелинейности правых частей в
системе уравнений баланса токов, т.е. из-за нелинейности задающих
токов Sk}} / {sqrt { 3 } {underline {U }} rsub { k } rsup { . В этом легко убедиться, если
продифференцировать активные и реактивные небалансы токов в
узлах.
При решении нелинейных уравнений узловых напряжений в форме
баланса токов вычислительная схема метода Ньютона очень близка к
схеме их итерационного решения с использованием на каждом шаге
итераций метода Гаусса. Отличие лишь в том, что диагональные элементы
подматриц в матрице Якоби зависят от напряжений и изменяются на

10
каждом шаге итерационного процесса, что и учитывается нелинейностью
уравнений. Именно вследствие учета нелинейности можно считать, что
применение метода Ньютона с точки зрения сходимости лучше, чем
решение в каждом шаге итерационного процесса линейных уравнений
узловых напряжений по Гауссу (или с помощью матрицы Z y).
5. Пример выполнения расчёта систем нелинейных уравнений
I. Исходная система нелинейных уравнений.
3 x 1 + x22 +5 x33 =6

{x 1+ 6 x 22 +2 x 33=8
5 x 1+ x 22+ 3 x 33=5

II. Метод Зейделя.


Если представить исходную систему в виде:

1
x 1= (6−x 22−5 x33 )

{ 3
1
x 2= √8−x 1−2 x33
6
13
x 3= √ 5−5 x 1−x 22
3

А также задаться некоторыми начальными приближениями x(0) 1 =0 ,

x2 =2 , x3 =1, то подставив эти приближения в правую часть уравнений,


(0) (0)

получим следующее приближения:


1
x (1) 2 3
1 = (6−2 −5 ∙1 )

{
x (1)
3
1
2 = √ 8−0−2 ∙1
6
(1) 1 3
x 3 = √5−5 ∙0−22
3
3

Следующие приближения уже будут x(11)=−1, x(21)=0,408,


3 =0,333.
x(1) Итерационный процесс продолжается до тех пор, пока
xi(k 1)  xi(k )  ε ,i  1,n
. Достигнув данного условия, получаем корни
уравнения: x1=24,981, x2=9,539, x3 =0,933.
Данный метод может не сходиться.
III. Метод Ньютона.
Задаемся начальными приближениями x(0) 1 =0 , x2 =2 , x3 =1.
(0) (0)

Берем частные производные от исходной системы уравнений.

11
3 2 x2 15 x 3
'

|
F ( x ) = 1 1 2 x2 6 x 3
5 2 x2 9 x3 |
Подставляем начальные приближения:
3 4 15
'

|
F ( x (0) ) = 1 24 6
5 4 9 |
Исходную систему представляем в следующем виде:
∆ x 1 3 4 15 9

| || | ||
∆ x 2 ∙ 1 24 6 ∙( - 1)= 26
∆ x3 5 4 9 7

Находим значения ∆ x i с помощью метода Гаусса. Получаем:


−8547

Следующие приближения будут равны:


||
∆ x2 =
∆ x3
||
∆ x 1 374
−5577
5984
−165
88
.

8547 −8547
x(11)=0− = ;
374 374

5577 6391
x(21)=2− = ;
5984 5984

165 −77
x(31)=1− = .
88 88

Итерационный процесс продолжается до тех пор, пока:


xi(k 1)  xi(k )  ε ,i  1,n
.
Достигнув данного условия, получаем корни уравнения:
x1=24,981; x2=9,539; x3 =0,933.

Содержание отчета
Отчет должен содержать титульный лист, цель работы, расчёт
системы нелинейных уравнений методом Зейделя, методом Ньютона,
выводы по работе.

12
Контрольные вопросы
1. Методы расчета систем нелинейных уравнений.
2. В чем заключается метод Зейделя.
3. В чем недостаток итерационных методов расчета?
4. В чем заключается метод Ньютона.
5. Преимущество метода Ньютона перед другими методами.
6. Решение узловых уравнений баланса мощности.
7. Решение уравнений узловых напряжений баланса токов.

13
Библиографический список

1. Идельчик В.И. Расчеты и оптимизация режимов электрических сетей.


1988 г.
2. Идельчик В.И. электрические системы и сети: Учебник для вузов. -М.:
Энергоатомиздпт, 1989. - 592 с.: ил.
3. Турчак Л.И., Плотников П.В. Основы численных методов: Учебное
пособие. -2-е изд., перераб. и доп.-М.: ФИЗМАТЛИТ, 2003. -304 с.-ISBN5-
9221-0153-6.

14