Дискретно-полевые модели электрических машин Часть 1. Численные метод
.pdfр |
^ \.< * L - L 2U |
(4.31) |
Иг |
3 dt |
|
p - l W - b U - f » |
<4 3 2 > |
33 dt
аисходноеуравнение в виде
|
|
|
P - S L - i u - f |
Я -33» |
||
|
|
|
0 |
8/ |
|
|
Тогда погрешности решения на каждом этапе отличны от ну |
||||||
ля и составят |
|
|
|
|
|
|
е1= Л _ Ро = _ | ^ - |
+ / (2(/ + 1 3С/ + / 2 + /з+сК г + Л2), |
(4.34) |
||||
е2 = р |
_ р |
- |
+ |
1,1/ + 1,1/ + / , + Л |
+ ° ( ' + Л2) , |
(4 35) |
2 |
2 |
0 |
3 dt |
|
|
|
ез = ? 3 —Р. = - 1 — |
+ L,t/ + L2l/ + f , + f i + ° ( { + Л2) • |
(4.36) |
||||
|
|
0 |
3 dt |
|
|
|
Суммарная погрешность аппроксимации |
|
|
||||
е£ =е, + е2 +8J = - 2 — + 2( l, + I 2 + L i ) U + 2 { f l + f 2 + / , ) + |
||||||
|
|
|
|
dt |
|
|
+ 0(l + ft*)= - 2 ^ |
- LU - / ) + 0(1 + ft1) = <?« + ft1)- |
(4-37) |
имеет первый порядок точности по времени и второй —по про странственным координатам. Временной порядок точности мо жет быть повышен, если при решении одномерных уравнений использовать симметричные схемы.
Локально-одномерный метод является универсальным. Он применим для решения уравнений с переменными и разрывны ми коэффициентами, нелинейных задач с достаточно гладкими границами исследуемой области.
Метод суммарной аппроксимации относится к группе мето дов решения сложных математических задач, объединяемых
названием методы расщепления. Локально-одномерные методы предполагают расщепление по пространственным координатам. Однако такое расщепление не является единственным. При ис следовании сложных физических процессов часто используется расщепление по процессам, когда сложный процесс рассматри вается в виде комбинации более простых процессов. В этом случае решение задачи сводится к последовательному решению более простых задач, а полученные решения предыдущей задачи используются в качестве начальных условий для решения по следующих задач.
Например, к таким сложным процессам можно отнести про цесс сушки бумажной изоляции высоковольтных кабелей. Суш ка изоляции производится в условиях глубокого вакуума в обог реваемых сосудах за счет нагревания жилы кабеля сначала от источника постоянного тока, затем от генератора высокой час тоты. При нагревании жилы происходит процесс теплопередачи от ее поверхности в глубь толщи бумажной изоляции. Одновре менно испаряется содержащаяся в бумаге влага и изменяется ее количество в радиальном направлении изоляции. Кроме того, различное содержание влаги обусловливает возникновение гра диента концентрации влаги, а при испарении жидкости возни кают градиенты давления водяных паров. На второй стадии сушки при включении высокочастотного генератора в толще изоляции возникают диэлектрические потери, что приводит к локальным нагревам бумаги. Все эти причины обусловливают движение жидкости в массиве изоляции, этот процесс принято называть тепломассопереносом. Непосредственно решить сис тему уравнений, описывающих процесс тепломассопереноса, изза его сложности невозможно. Поэтому его рассматривают как последовательность отдельно существующих во времени про цессов, в качестве начальных условий каждого из них принима ют значения концентрации влаги в изоляции, полученные при выполнении предыдущего процесса.
Методы расщепления используют для исследования тепло вых процессов, расчета и проектирования ядерных реакторов,
исследования процессов химического производства, атмосфер ных явлений и т.д. [32, 33].
5. МЕТОДЫ РЕШЕНИЯ УРАВНЕНИЙ ЭЛЛИПТИЧЕСКОГО ТИПА
Многомерные уравнения эллигггического типа описывают стационарные процессы, их можно рассматривать как частные случаи параболических уравнений при стремлении времени ре шения последних к бесконечности. Поэтому на практике для решения эллиптических уравнений полностью применимы ме тоды, разработанные для решения уравнений параболического типа. Однако такие методы требуют значительных затрат ма шинного времени. Для решения краевых задач, описываемых эллиптическими уравнениями, чаще используются специальные методы.
Все методы решения эллиптических уравнений можно разде лить на аналитические и численные. Аналитические методы по зволяют получить математически строгое решение. Однако круг решения задач с использованием этих методов весьма ограни чен, и в настоящее время основными методами решения крае вых задач с эллиптическими уравнениями являются численные методы. Эти методы также предполагают замену аналитиче ских функций числовыми полями, над которыми производятся математические операции. В результате аппроксимации беско нечно малых величин операторов конечными приходят к систе ме алгебраических уравнений, которые решаются известными методами. Все методы решения систем алгебраических уравне ний, аппроксимирующих эллиптические уравнения, можно раз делить на две большие группы: прямые и итерационные.
Прямые методы позволяют решать системы алгебраических уравнений с использованием конечного числа математических операций. При этом погрешность решения системы определяет ся погрешностью округления ЭВМ и может быть уменьшена специальными методами.
Итерационные методы можно рассматривать как специаль ным образом организованный переходный процесс. Используя начальное приближение и систему алгебраических уравнений, процесс решения системы строят таким образом, чтобы на каж дой последующей итерации погрешность решения уменьшалась.
Полученное решение всегда является приближенным, а время решения определяется заданной точностью.
5.1. Метод разделения переменных
Метод разделения переменных известен давно и применялся для решения уравнений Лапласа и Пуассона. Однако широкое распространение метод получил в последнее время в связи с разработкой быстрого дискретного преобразования Фурье (БДПФ) [23, 27, 32, 33].
Идея быстрого преобразования Фурье заключается в сле дующем. Пусть на интервале [О,Z.] имеет место разложение функции / ( х) в дискретный ряд Фурье
2 N~l |
Ы |
(5.1) |
/(* ) = — Z<p*sin — ; |
||
N *=1 |
N |
|
/ (0) = f(L) = 0.
Если применять непосредственное вычисление f(x) с ис пользованием приведенной формулы, то число математических операций, необходимых для расчета, окажется пропорциональ ным N 2 ■Действительно, вначале необходимо вычислить значе-
bz i |
kni |
а далее просумми |
ния sm -^ -, затем - |
произведения cpt sm— |
ровать полученные произведения. Быстрое преобразование Фу
рье использует симметричность синусоидальных |
функций: |
sin 0 = sin 180° ; sin 15° = sin 165°; sin 30° = sin 150°; |
sin 45° = |
= sin 135° и т.д. Вместо того, чтобы непосредственно выполнять умножение в выражении (5.1), рационально вначале вынести в нем общие множители, в результате чего число членов суммы сократится приблизительно в два раза. В получившемся ряду снова отыскивают одинаковые множители, выносят их, сокра щая в дальнейшем число членов разложения, и т.д. И лишь со кратив до минимума число членов разложения, вычисляют ос тавшиеся произведения.
Наибольший выигрыш в уменьшении числа математических операций будет в том случае, если число членов разложения яв
ляется степенью числа е - 2,71828... Однако ЭВМ оперируют с
числами, представленными в двоичной системе счисления. Для реализации БДПФ число членов разложения принимают крат
ным степени 2” В общем случае решение дифференциальных уравнений методом разделения переменных с использованием
БДПФ требует затратN k ^ N математических операций, |
где |
N - число интервалов разбиения пространственной координа |
|
ты. Эффективность метода возрастает с увеличением числа |
N |
Так, при N = 32 число операций пропорционально 1024, если коэффициенты разложения непосредственно вычислять по вы ражению (5.1), и 32-log232 = 160 при использовании БДПФ. Число математических операций уменьшается в 1024/160 = 6,4 раза. Если число N увеличить до 128, то соответствующие зна чения составят 1282= 16384 и 281og2l28 = 896 и число операций уменьшится в 16384/896 = 18,28 раза. Учитывая слабую зависи мость логарифмической функции от аргумента, можно утвер ждать, что БДПФ по скорости реализации лишь незначительно уступает наиболее быстрому методу прогонки [27].
Метод разделения переменных предполагает разложение ис комой функции и правой части дифференциального уравнения по собственным функциям дискретного оператора Лапласа,
удовлетворяющим уравнению |
|
* £ + Ш - 0 |
(5.2) |
дх2 |
|
при нулевых граничных условиях U0= 0; UN = 0 .
Значения А,, удовлетворяющие этому уравнению, называются собственными значениями.
Исследуемую область разбивают на N интервалов величи ной hx. Решение краевой задачи ищут в виде U = sin а х , коэф
фициент а определяют из граничных условий.
Запишем значения функций для точек i +1 и / —1 с коорди
натами х + hx и x - h x соответственно: |
|
|
[//+i = sina(x + /i_t); |
[/,_, = sin a ( x - Л,). |
(5.3) |
Заменяя производную в уравнении (5.2) конечно-разностным оператором, будем иметь
U,+\- 2U, + и ы + |
= 2sina дс] cos aА, - 1 - - ^ - |
= 0. (5.4) |
|
2 |
|
Поскольку находится нетривиальное решение sin a х * о ,то
, |
, |
ЯЛ* |
|
cos a hx -1 + ——= 0, |
(5-5) |
||
откуда собственное значение |
|
|
|
4 |
• 2 |
а Л, |
(5.6) |
|
|
|
Х = * Г 1П
Определим а , используя граничные условия. При х =0 гра ничное условие выполняется всегда. Второе граничное условие при х = L выполняется в том случае, если аЬ= кж, где к = 1,2,... - целое число. Отсюда
|
|
a = кп. |
|
|
|
(5.7) |
Если x = ihx и L = Nhx, то собственные функции |
||||||
|
. |
кях |
. |
bii |
|
(5.8) |
|
Uу =sin----- = sm-----, |
|
||||
|
* |
L |
|
N |
|
|
а собственные значения |
|
|
|
|
|
|
4 |
, a hr |
4 |
. ,knhx |
4 |
. 2 кя |
|
x ‘ ' p " sin^ |
= F sin2i |
f |
= # |
si"22«■ (i,) |
||
Таким образом, собственные функции дискретного оператора |
||||||
Лапласа описываются выражением |
|
|
|
|||
|
|
. |
bii |
|
|
|
|
u k =sm~jj-’ |
|
|
а собственные значения ~ выражением
_ 4 2 кж Xk~ ~ ^ sm w '
Все собственные значения положительны и лежат в диапазоне
О^А.* < — . А,2
Собственные функции ортогональны на интервале [О, L\, а их норма
L |
. 2 к и х |
\L |
|
= |.<5.10) |
|||
------2 кп |
sin-------- |
||
L |
|
В этом случае собственные функции с учетом нормировки
записываются в виде |
|
|
Р; = |
1 = 1,2,..., N |
(5.11) |
В работах [18, 23, 25, 27, 32, 33 ] показано, что финитную функцию можно представить в виде разложения по собствен ным функциям дискретного оператора Лапласа:
/ ( 0 “ |
Z<P*sin ^7r-> |
1 = 1 , ( 5 . |
1 2 ) |
|
|
N i=i |
N |
|
|
где коэффициенты разложения |
|
|
||
|
N - |
1 |
V «г i |
(5.13) |
|
Ч>, = |
|
. |
|
|
/=1 |
|
N |
|
Рассмотрим метод разделения переменных при решении двумерного уравнения Пуассона при нулевых граничных усло виях первого рода
д2и д2и |
(5.14) |
|
дх1 + д / |
||
|
или |
|
|
|
AU = Д,(7 + A2U = f(x, у), |
(5.15) |
где А, и Д2-одномерные операторы Лапласа. |
|
|
Будем рассматривать искомую функцию U(x,y) |
и правую |
|
часть |
уравнения f(x ,y ) как функции сеточного |
аргумента |
U(i,j) |
и /(i, j ) . Поскольку обе функции обращаются на грани |
цах исследуемой области в нуль, их можно разложить по собст венным функциям дискретного оператора Лапласа, например
И* (У):
U(iJ) = Y u k(i)\ikU), |
|
0 < j< N 2, |
0 < г < //,; |
(5.16) |
к=1 |
|
|
|
|
f(i,j)= Z<P*(0n*O')> |
|
0 < j< N 2, |
0 < i < N,; |
(5.17) |
к=1 |
|
|
|
|
(■,(Л = Д |
й |
п ^ . |
|
(5.18) |
V Ьг |
N 2 |
|
|
|
Подставляя выражения для |
U(i,j) и f ( i , j ) в уравнение |
|||
(5.15), получим |
|
|
|
|
AU(iJ) = AlU(i,j) + A2U(i,j) = |
|
|||
= A, l ’t/*(0likО) +Д2*£ t/*(0Ц*О) |
(5.19) |
|||
*=1 |
|
*=i |
|
|
или |
|
|
|
|
m i , j ) = к=\[A , Ukm |
kU) +Д2Uk(i)\ik(j)]- |
(5.20) |
Поскольку |0.£ (J) не зависит от координаты x =i , эту собст венную функцию можно вынести за знак производной по /. Аналогично, Uk(i) не зависит от координаты у = j Поэтому эту функцию также можно вынести за знак производной по j Тогда будем иметь
/U1 |
V-k(У) Д1 и к(0 + Uk СО Д2Р* (У) = |
£ > * (0 Р* (У) |
(5.21) |
|
*=I |
|
Собственные функции дискретного оператора Лапласа Д2, как показано выше, находятся при решении уравнения
А2М*(У) + Х*Ц*(У) = 0. |
(5.22) |
Отсюда следует |
|
д 2 р*(У) = -*>*МУ)- |
(5-23) |
Подставляя полученное выражение в (5.21), будем иметь |
|
X1_ ( М У ) Д ,а д ) - ^ и к (0 Р* (У) - Ф*(ОР* (У)]= 0 • |
(5.24) |
к=1 |
|
В силу ортогональности собственных функций дискретного оператора Лапласа указанное равенство выполняется для каж дого члена разложения. Тогда
А\Uk(0 - \ и к(0 - ф* (0 = 0 , 1 <; i < N t - 1 , |
(5.25) |
при краевых условиях Uk(0) = Uk (Nk) = 0.
В этом выражении собственные значения дискретного опера
тора Д2 |
|
|
|
|
|
|
. |
? кп |
k = l,2,...,N2. |
(5.26) |
|
|
х ,= |
|
|||
|
к ) |
|
|
|
|
Таким |
образом, |
для |
каждого |
члена |
разложения |
к -1,2,.,., N2 -1 решается одномерная краевая задача (5.25) с |
|||||
использованием прогонки по i |
при минимальном числе матема |
||||
тических |
операций. |
Рассчитав Uк(/), |
можно |
по выраже |
нию (5.16) восстановить искомую функцию во всех точках ис следуемой области. Нахождение коэффициентов разложения Ф*(0 и восстановление искомой функции производится с ис пользованием БДПФ с минимальной затратой математических операций. Подобный подход распространяется и на решение
многомерных краевых задач с уравнениями Пуассона, а также других, более сложных задач, допускающих разделение пере менных. В качестве одномерного в этом случае может быть взят оператор вида
. |
, ,dU |
+ R(xi) ~ q ( x iyU, (5.27) |
Atf = *.(*) дх, |
иХл |
дх. |
т.е. оператор, коэффициенты которого зависят лишь от одной пространственной переменной. Полученная краевая задача с указанным оператором также решается методом прогонки.
Решение уравнений Лапласа и Пуассона методом разделения переменных с использованием БДПФ является самым быстрым и точным способом решения этих уравнений.
Уравнения Лапласа и Пуассона могут быть решены методом редукции. Идея метода заключается в том, чтобы постепенно понижать порядок системы, исключая последовательно сначала неизвестные с нечетными номерами, затем неизвестные с номе рами, кратными двум, затем - кратными четырем, восьми и т.д.
Если число неизвестных кратно 2к, то в результате последова тельного исключения остается одно уравнение, из которого можно найти неизвестное с номером к / 2. После этого осуще ствляется обратный ход, в результате которого вычисляются значения неизвестных с номерами к /4, к /8, к/\6...,к/2к,
к/к .
Метод редукции по числу вычислительных операций срав ним с методом разделения переменных, т.е. У log2 N , однако
имеет более сложный алгоритм реализации. Описание этого ме тода и его использование для решения краевых задач можно найти в работах [27, 32, 33].
Рассмотрим использование метода разделения переменных для решения двумерной краевой задачи из предыдущего раздела (см. пример 4.1).
Пример 5.1. Решение двумерной краевой задачи методом разделения переменных. Решим уравнение Пуассона