книги / Машинный анализ и моделирование электрических цепей
..pdfЕсли известны законы распределения модуля (26) и фазы (27) поляризационного отношения, то можно определить Среднее значение и дисперсию модуля
<рУ‘ |
Р г £ . £ |
|
% |
(28) |
|
|
|
( ф |
|
||
|
|
|
Ф |
|
|
^ 2 ,^ 2 |
I M .fc,';(/ |
-R z) 2 |
Г r 3 g |
. 4 C ,GI O i f t j f , , 0i |
|
6 fi' ' (jj +U2 |
Ч [ |
7 Щ |
1 4 7 ’4 |
g t + q |
|
|
(Г, |
|
|
|
|
a также среднее значение и дисперсию фазы поляризационного отношения
|
<(р> = À -a rct(f |
____Ф * |
. |
|
fafH |
||
|
|
|
|
|
|||
> |
Л 2 / |
|
aî R |
I 2 У * |
cos |
|
|
> - з |
l arG 3 |
|
|
n * |
|
|
|
, / . Ш |
, |
e ft 6? |
- vj e f t 2 <>J(J2 ^/**^ |
” |
< «> |
||
|
|
Tg |
у |
|
|||
Таким образом, задавшись законами распределения слу |
|||||||
чайных функций |
at & fl, У |
(скажем на основании полученных |
экспериментально результатов), хотя достаточно Лишь знания корреляционных функций этих величин, можно, используя полу
ченные |
ранее выражения, |
вычислить |
параметры |
e f,e f,R , |
|
входящие |
в формулу (21) - |
(23), Последние |
вьгоажения позво |
||
ляют вычислить искомые величины < / |
} > |
, < e f |
; т.е, ре |
||
шить поставленную задачу. |
|
|
|
|
|
|
Литература |
|
|
|
1. Фейнберг Ё.Л. Распространениерадиоволн вдоль зёмноЙ по верхности, - М.: Изд-во АН СССР, 1961, - 6 39 с.
2.Ландау Л .Д ,. Лифшкц Е.М. Электродинамика сплошных, сред.- М.: Изд-во фиэ.-мат.лит-ры, 195Ô. - 390 с.
3.Левин Б.Р, Теоретические основы статистической радиотех
ники. - М.: Сов.радио, 1974, т. 1. - 550 с.
4. Градштейн И.С., Рыжик И.М. Таблицы интегралов, сумм, ]эядов и произведений. - М.: Изд-во физ,-мат,лит-ры, 1963.-
5. Канарейкин Д.Б., Павлов Н.Ф., Потехин В. А. |
Поляризация |
■ радиолокационных сигналов. -*М .: Сов.радио, |
1966.-440 с. |
УДК 518:517.01/84
В.С.Годлевский, Н.П.Хазанкина
ЭКСПОНЕНЦИАДЬНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ КОШИ ДЛЯ ЖЕСТКИХ СИСТЕМ ЛИНЕЙНЫХ ОБЫКНОВЕННЫХ
.ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
К рещению систем линейных дифференциальных уравнен#!
x ~ A x + f ( t ) , х (0 ) = кд |
(1) |
||
(здесь А - { ai f } j |
- |
матрица размерности |
п * п ; |
= [ f , |
( * |
? , f„ (t> ] т; л - [х , > |
т) |
сводятся задачи расчета линейных электронных схем, систем с распределенными , параметрами и т.д.
Если исходная система ( 1 ) является жёсткой /17, т.е. значения модулей собственных чисел матрицы А имеют боль шой разброс,, то численное решение ( 1 ) связано с известным! трудностями, которые заключаются в том, что при решении жестких систем явными методами / 1 7 для обеспечения устой чивости решения требуется малый шаг интегрирования, имею щий порядок величины, обратной максимальному модулю собст ведных чисел. При решении же (1 ) неявными методами, неко торые из которых являются абсолютно устойчивыми й поэтому допускают большой шаг интегрирования, требуется обращать
матрицы, являющиеся функциями от |
А |
Обращение таких ма |
||||
триц, например матрицы |
А > хотя |
и является одноразовым в |
||||
случае (1 ), цри большой размерности |
п |
требует |
большого |
|||
(порядка пг ) объема памяти ЦВМ. |
|
(например, А |
|
|||
Кроме того, |
обратные матрицы |
) обычно |
||||
бывают, полнозаполненными в отличие от исходной |
А , кото |
|||||
рая при ращении технических задач является весьма часто |
||||||
редкозалолненной, |
Полнозаполиенность обратной матрицы при |
|||||
большом л сопряжена с |
большим числом |
арифметических опе |
||||
раций на каждом шаге численного интегрирования |
( 1) неявны" |
ми методами.
В данном сообщении рассматривается развитие экспонеН" цнального метода [ 2J для решения уравнений (1 ), -Предлагав'
МЫЙ метод сильно устойчив к позволяет решать (1 ) с сущест72
венно большим шагом по сравнению с явными методами (на
пример,* методом Рунге |
- Кутта или степенным методом). |
В то же время для его |
реализации не требуется такого боль |
шого объема памяти, как при неявных методах. |
|
Запишем исходную матрицу ( 1 ) |
в виде |
|
|
||
|
|
х = Sx +[(А-S)x +f(*)J , |
х ( О ) - х 0 , |
(2) |
||
где |
S |
- некоторая квадратная 71 х п |
матрица (в частном слу |
|||
чае |
S |
может быть диагональной или S=A |
и т.д. ). |
|
||
|
Решаем систему по формуле |
|
|
|
||
х(tk+1)=ехр[set-tk)Jx(tA)tfexp[s(tM |
~f)]{(A-S>xef)*f(0}4t, (3) |
|||||
|
|
|
?к |
|
|
|
где |
к - |
0, f ,2 ь |
; exp[S (tkH - i ) J - |
матричная экспонента. |
||
|
Как видно из |
(3 ), на характеристики вычислительного |
||||
процесса решения |
(1 ) по (3 ) влияет |
выбор |
матрицы |
S , спо |
соба вычисления матричной, экспоненты и всего интеграла в
(3). Заметим, что выбрать матрицу S и способ вычисления или аппроксимации матричной экспоненты и интеграла в (3) можно различными путями. Так, например, если матрица 3 ЯРЛЯётся не диагональной или специального вида» то матрич
ную экспоненту e x p [ S ( t - i ) ] |
вычисляют, используя |
аппрокси |
мацию типа Паде [ Ъ ] , а для |
вычисления интеграла |
испольэу- |
югея методы типа явных (степенного, Руцре - Кутта, Адамса) или неявных.
Далее рассмотрим случай, когда в качестве S принята диагональная матрица элементов . Такой вид матрицы $ позволяет экономить объем памяти ЦВМ, поскольку в против ном случае, например при S =J) • требуется гораздо больший объем памяти. Вопрос выбора значений элементов S ii осве щен ниже. В качестве же метода вычислений интеграла (3) примем метод типа степенного.
Итак, согласно разложению в конечный ряд Тейлора, век тор-функции x(t),f(P) можно в формуле (3) заменить нели
нейными аппроксимирующими полиномами
•X ( t ) |
IxsQ |
|
// |
t |
|
|
|
||
|
а |
f |
(°(*k> |
(4) |
f ( |
|
|||
М |
|
U |
||
|
|
|||
|
|
|
При этом-уравнение (3 ) преобразуется к виду
х (**+ 1 > т* *< **> + J e 7 '
г |
j=0 |
J ! |
j=0 |
J ! |
J |
|
На основе интегрирования для |
вычисления |
£-го |
слагаемого |
|||
( i = î t m ) получаем |
|
|
|
|
||
***/ |
|
|
|
|
|
|
tk |
|
|
|
|
|
|
- ( S |
- 1) i t ’ ( e S,,- 2 1 |
|
(* * > * * > ’ |
( 6) |
||
|
|
|||||
где |
|
|
|
|
|
|
После |
подстановки (7 ) |
в (5 ) получаем формулу интегрированш |
||||
|
X ( t A H ) = e S* X (t k ) f . Z ( S ' 1) * * 1* |
|
||||
|
|
|
|
l—U |
|
|
|
|
m |
* |
|
|
|
|
. ( e |
s t- 2 |
|
|
|
(8) |
Остановимся на вычислении, производных |
х п), f |
C*}( t) Значе |
||||
ния производных ffty t? |
можно вычислять как аналитически, |
так и численно по любой формуле численного дифференцирова
ния, поскольку вычисление |
не влияет на |
устойчивость |
|
Производные же х (*) можно находить непосредственно по |
|||
формуле |
|
|
|
t (i)= A 6X + Z A 6 |
7 J f |
<r{ t j , |
( 9) |
j =0 |
( |
_ _ |
|
предварительно вычислив матрицы |
A |
|
либо по ре |
куррентной формуле /*67 |
|
|
|
x< *> = A x( i - ” + f c i- ” c t> .
74
Процесс вычислений x Ci* выгоднее организовать по формуле (10) в связи с тем, что по формуле (8) необходимо'на каждом шаге ' выполнять
m n ? t 2 ( è - V Л 2
6=1
умножений и примерно столько жесложений (к- тому же ‘ т я3 сложений и умножений для вычисления степени А< )• в то вре мя как по формуле (9) - всего лишь т (п а )2 сложений.
Экспериментальные расчеты для различных типов матри цы А показали, что в качестве элементов диагональной матри цы 5 целесообразно принимать
et=-т ах frieЛ}1, / я ,
где A j - собственные числа А , Естественно, собственные числа известны на практике весьма редко. .Поэтому в качест ве Sjt можно принимать приближенное .значение, или опенку сверху для et /4,5/. По-видимому, для многих практических'
случаев достаточно в качестве |
S ji принимать величину |
d |
max |
Отметим, что порядок точности решения (1) предлагаемым методом определяется порядком погрешности аппроксимации (4). При точном вычислении производных в уравнениях (.5) - (7 ) главный член погрешности решения меньше главного члена по грешности решения (1) степенным методом и составляет
где h = * t ic + t - * k
Укажем, что в работе [ 2 ] излагается метод, близкий к освещённому в данной статье. Отличие состоит в следующем; диагональная матрица в * не аппроксимируется степенным по линомом, а вычисляется точно; значения производных X вы числяются по рекуррентной формуле (9 ), а не путем численно
го дифференцирования; элементы |
матрицы |
3 выбираются |
|
не равными (всегда) диагональным элементам |
й ц матрицы А . |
||
Очевидно, что решение (1 ) по формулам |
(8 / - (7 ), |
при |
|
условии « что S - диагональная |
матрица, дает |
особенно |
боль |
шой выигрыш по величине шага интегрировании, до сравнению с классическими явными методами, Р том случае, когда исход ная матрица А имеет диагональные элементы, преобладающие над остальными, и большой разброс собственных значений.
Так, при счете системы 10-го порядка с треЯдиагональкой матрицей
-1000 1 1 -2
•о |
о |
|
1 |
|
0 |
1 |
0 ... о |
f ( t ) = |
• |
; |
• |
|
; |
• |
х (0 ? ~ т |
||
|
|
|
|
• |
|
|
1 - 2 |
|
1 |
- |
0 |
методом Рунге - Кутта 4-go порядка максимальная величина шага не превышает 1,5*10“ , в то время как при использова
нии формул |
(5 ) - (7 ) при /77-4 этот |
шаг можно |
увеличить бо |
|
лее чем в |
100 раз, если в качестве |
матрицы S |
принять диа |
|
‘тональную |
с |
~ -1000. |
|
|
Однако определенный выигрыш по допустимой величине |
||||
шага интегрирования при использовании (5 ) —(7) |
наблюдается |
и при решении (1 ), когда диагональные элементы А не прео падают над остальными.
Так, например, при расчете переходного процесса фили ра, параметры схемы которого имеют следующие значения:
|
i04j / ? = ^ 5 -1 0 4;, A’,= 4 7 0 ;Z -P ,1 6 ; |
e j= e z =e3 = 4*107, тр( |
|||||||||
буется решить систему |
(1) при- |
|
|
|
|
|
|||||
|
-350 |
0 |
50 |
-2500000 |
|
|
|
2500 |
|
0 |
|
|
0 |
0 |
0 |
-2500000 |
|
|
|
0 |
|
• |
|
4 = |
0 5319,14 |
0 |
-5000000 |
; |
f |
= |
0 |
; |
х(0)~ • |
||
|
|
|
|
|
0 |
||||||
|
6,25 |
0 |
0 |
|
0 |
|
|
|
0 |
|
|
При решении этой системы методом |
Рунге - Кутта 4-го по |
||||||||||
рядка величина шага |
h |
не превышает |
0,1*10“ ^ |
на интервале |
|||||||
(0 -0,8*10“ ^)» в то |
время как этот |
шаг можно увеличить в |
|||||||||
7 раз при использовании формул (5 ) |
- (7 ), если в качестве |
||||||||||
матрицы $ |
принять диагональную |
матрицу с |
элементами |
||||||||
вц **-238,42, |
т.е. |
|
|
|
|
|
|
|
|
|
—max/ReД ' у / *
Литература
1. Бахвалов Н.С. Численные методы. - М.: Наука, 1973. —681
2 . Ghu SherwoodС.,Berman Mores. An exponential method for the solution of sastern of ordinary differential equations Communs. - ACM, 1974,17, N 1i,p.a99-702.
3.Калахан Д. Методы машинного расчета электронных схем- М.: Мир, 1970, - 344 с.
4.Пароли М. Локализация характеристических чисел матриц» и ее применение. - М. : Изд-во иностр.лит., 1960. - 210 с.
5.Годлевский В.С., Ефимов И.Е. О вычислении и оценках норм обратных матриц. - Точность и надежность кибернетических систем, 1973, выл. 1, с. 8 -1 3 .
6.Пухов Г.Е. Расчет электрических цепёй с помощью преобра зования Тейлора. - Электроника и моделирование, 1976, выл. 12, с. 5 - 11.
УДК 681.34
Ю.М. Мацевитый, О.С.Цаканян
РЕШЕНИЕ ЗАДАЧ ТЕПЛОПРОВОДНОСТИ НА АНАЛОГОЦИФРОВОМ ВЫЧИСЛИТЕЛЬНОМ КОМПЛЕКСЕ
С ИСПОЛЬЗОВАНИЕМ ПРИНЦИПА СУПЕРПОЗИЦИИ,
При проектировании гибридных вычислительных систем (ГВС) необходимо исходить из ряда критериев, основными из которых являются стоимость, быстродействие и возможности системы (класс решаемых задач). Хотя первые два критерия связаны обратно пропорциональной зависимостью, поиск путей сокращения стоимости ГВС приобретает, первостепенное значе ние, так как стоимостные характеристики вычислительной тех ники зачастую являются определяющими.
Один из путей снижения стоимости гибридных систем - сокращение количества кодоуправляемых каналов в аналоговом процессоре (А П ). Это достигается, во-первых, за счет пред варительной обработки математической модели, позволяющей при решении нелинейных дифференциальных уравнений в част ных производных второго порядка линеаризовать левую часть исходного уравнения, содержащую частные производные от тем пературы. по пространственным переменным и коэффициент теп лопроводности, зависимый от температуры. Такая линеаризация легко, осуществляется с помощью ряда известных подстановок, например подстановки Кирхгофа. Решение'линеаризованных уравнений может быть выполнено на структурах с двумя или даже одним кодоуправляемым элементом в узле, т.е. число кодоуправляемых каналов сокращается в 3 -5 раз по сравне
нию с полностью управляемыми структурами (например, |
ана |
лого-цифровой вычислительный комплекс "Сатурн" [ \ ] |
). |
Второй способ сокращения количества кодоуправляемых элементов в аналоговом процессоре — применение принципа cj перпозишш. Это оказывается возможным благодаря тому, что задачи решается методом итераций, когда .в пределах одного * приближения теплофизические характеристики не изменяются i уравнение, следовательно, является линейным.
Если, например, к нелинейному уравнению нестационарно теплопроводности
I L
w [ \ t T> ~ l = c v ( T ) 4 I
â Y J ~ |
â f |
применить преобразование Кирхгофа |
|
г |
|
в = f .J b X D d T , |
|
о |
|
то оно принимает вид |
|
( 1)
( 2)
i f l „ Ê - l _ |
/ |
Û S |
|
( 3 ) |
; $ х * |
|
7 Г |
|
|
|
|
|
||
В конечно-разностной форме это |
уравнение для |
Л - г о |
времен- |
|
ного шага Записывается следующим образом: |
|
|
||
о<к' |
|
2 |
k-1 |
|
|
t i t - e |
ê iL |
(4) |
at * J p
где S i и h - соответственно шаги во времени и пространстве Разбиваем правую часть уравнения (4 ) на две составляю
щие
|
а<*> |
|
|
|
V3 ,t |
(6) |
|
а (а “р |
â ( |
||
|
2 в .Ск-П
( 6)
H
Тог^а на аналоговом процессоре выражение .(6) может быта реализовано с помощью тока, выходящего из узла через кодо управляемое сопротивление (К С ) на.землю (см . рис, 1 ). Этот •ток в результате соединения узла с землей возникает в .сетке ант зиатическц. Выражение- (6 ) моделируется с помощью тока, задаваемого в . узловую '. очку кодоуправляемым токовводом (К Т ),
Благодаря такому подходу к моделированию правой части уравнения (4 ), практическая реализация принципа суперпози ции в AUBK состоит в том, что кодоуправляемые элементы, количество которых в целое число раз меньше количества уз лов сетки, подключаются в процессе решения последовательно в соответствующие группы узлов, обходя таким образом все узлы по заранее составленной программе. В пределе количеств во кодоуправляемых элементов может-быть сведено к одному (лучше - к двум, как показано на рис. 1). Тогда процесс ре шения в пределах одной итерации '"сводится к следующему. Сначала, задавая граничные условия на поверхности исследуе мого тела, решаем уравнение Лапласа (правая часть уравне ния (4) равна нулю). Передав значения потенциалов в узлах сетки в запоминающее устройство ЭЦВМ, приступаем к опре делению поля потенциалов от действия источника и .стока, ко»*, торые моделируются токами, идущими в цепях КТ и КС, обхо дя последовательно все узлы ^исследуемой области.
Результаты измерений, передаваемые в ЭЦВМ, суммиру ются. В итоге, после обхода источником всех узлов сетки, в ЭЦВМ оказываетсяполная информация о значениях функции во . всех узлах аналоговой части системы на данном приближе нии, и ГВС может переходить к следующей итерации. Хотя
процесс |
решения задачи удлиняется, зато |
намного упроща |
|
ется и |
удешевляется |
гибридная |
|
вычислительная система. Конечно |
|
||
ГВС с одним-двумя кодоуправляемы |
|
||
ми элементами представляет чисто |
|
||
теоретический интерес из-за резко |
|
||
го снижения быстродействия (такая |
|
||
система может найти себе примене |
|
||
ние лишь для сеток с малым количе |
|
||
ством узлов или для комплексов с |
|
||
ЭЦВМ, имеющими большое быстро |
|
||
действие и большой объем памяти). • |
|
||
Практическую ценность представляют |
|
||
варианты систем, в которых количе |
|
||
ство кодоуправляемых элементов в |
|
||
2, 4 и т.д. раз меньше узлов анало |
— И - 1 |
||
гового |
процессора. Это |
в соответст |
|
вующее количество раз снижает стои
Рис,1.
мость аналоговой части ГВС, а если
учесть, что в большинстве случаев 79
сетка работает не с полной загрузкой, то такой "промежуточ ННй*' вариант ГВС с применением принципа суперпозиции мо жет оказаться оптимальным по комплексу характеристик:
быстродействию, стоимости, простоте реализации, трудоемко сти изготовления и последующей эксплуатации.
Упрощенная .блок-схема аналого-цифрового вычислитель ного комплекса (АЦВК), основанная на использовании принщ па суперпозиции, показана на рис. 1 [ 2 ] . АЦВК состоит из аналогового процессора АП, -ЭЦВМ, двух коммутаторов К, устройств связи и управления УС, аналого-цифрового преобра зователя АЦП и кодоуправляемых элементов: сопротивления КС и токоввода КТ. связанных через коммутатор с аналого вым процессором* а через устройство связи и управления - с ЭЦВМ.
АЦВК работает следующим образом. Сначала осуществ ляется чисто аналоговый цикл решения, когда решается урав нение Лапласа при соответственно заданных граничных услов ях. Результаты из узлов аналогового процессора через комм; татор К-2, аналого-цифровой преобразователь к устройство связи УС-2 передается в ЭЦВМ, где запоминаются в ее запс минающем устройстве. Затем по команде с ЭЦВМ управляю щие сигналы через устройство связи УС-1 подаются на кодоуправляемое сопротивление и кодоуправляемый токоввод, в результате чего их параметры приводятся в •соответствие с выражениями (5 ) и- ( 6 ) ДЛЯ данного приближения. После этог по команде с ЭЦВМ коммутатор К-1 соединяет элементы КТ и КС с соответствующим узлом аналогового процессора, в к( торый помимо токов от КС и КТ поступают еще токи из со седних узлов сетки через резисторы R Коммутатор К-2 та: же по команде с ЭЦВМ производит опрос узловых точек, пе редавая Информацию через АЦП и УС -2 в ЭЦВМ, где она за* поминается. &атем по команде с ЭЦВМ коммутатор К-1 соед няет элементы КТ и КС с очередным узлом и т.д. Результа* ты измерений, передаваемые в ЭЦВМ, суммируются. В итоге в ней оказывается полная информация о значениях функции в всех узлах аналоговой части' системы. После этого АЦВК пе реходит к осуществлению следующего приближения и т.д.
Как было отмечено, большая кратность применения при* ш та суперпозиции не имеет практического значения в силу пропорционального онцжения быстродействия АЦВК, Опыт экс плуатации работающих ГыС свидетельствует о 10-20-кратном