Файл: Голембо, З. Б. Алгоритмизация и программирование электротехнических задач на электронных цифровых вычислительных машинах учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 21.10.2024

Просмотров: 70

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

т. е. матрица перехода от базиса ех , е2 к базису fx,

/ а

будет

 

 

 

 

 

 

 

 

СОЭф

—ЭШф

 

 

 

 

 

 

 

 

 

 

 

 

 

sin ф

 

cos ф

 

 

 

 

 

 

 

 

 

Переход от ортогонального и нормированного базиса ех, ег, ...

, еп

к

базису fx,

/2 ,

... ,

/,1 производится по следующим

формулам:

 

 

 

fs

=

es,

если

ft

=

cos фег +

sin феЛ ;

 

 

(9.24)

 

 

 

 

 

 

fk

=

— sin фег 4- cos

щк.

 

 

 

 

Базис / г , / 2 ,

... , fn

получается

поворотом иа угол ф в плоскости,

натянутой на векторы ег и eh

базиса ех, е.,, ... п.

Матрица

перехода

 

 

 

 

 

1

 

 

i

 

k

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0

 

0

 

 

 

 

 

 

 

 

 

Сг й (ф)

=

 

0

 

0

 

 

 

 

(9.25)

 

 

 

 

COS ф

— sin ф

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

sin ф

COS ф

 

 

 

 

 

 

 

 

 

 

 

 

О

 

0

 

1

 

 

 

 

 

 

 

Все элементы главной диагонали этой

матрицы,

кроме

Сц

=

=

cos ф, chk

=cos ф,

равны

единице;

cih

= sin Ф; chi

= sin

ф;

остальные элементы равны нулю.

 

 

 

 

 

 

 

 

 

 

Пусть aik

—элемент, стоящий на пересечении

i-й

строки и k-ro

столбца матрицы А. Умножив матрицу

А справа

на матрицу

Cih,

а

затем полученную

матрицу

умножив слева

на С,-& (ф),

имеем:

 

 

 

 

 

С**(Ф) ACI F T ( 9) =

D.

 

 

 

 

 

 

 

Так как при произвольном симметрична А, то выписываются выше главной диагонали.

С матрица D симметрична, если лишь те элементы, которые стоят

в. Симметричность матрицы D

Элемент dih, стоящий на пересечении г'-й строки и &-го столбца матрицы D,

 

п

 

 

dik=

£

citatscsk,

(9.26)

где с* — элемент матрицы

С*

 

 

 

п

 

 

dht=

I ,

c'kialscsi.

(9.27)

 

t, 5=1

 

 

Поскольку С и С* получаются одна из другой

трансформиро­

ванием, то

 

 

 

158


Следовательно,

 

сш = clk\

csi

=

cis.

(9.28)

n

 

 

 

n

 

 

 

 

 

 

dki=

S

otkalscts=

 

 

£

cisatsclk.

(9.29)

/,

s = l

 

Л

s=l

 

Поменяв местами индексы суммирования s и /,

получаем

 

 

dki=

£

citastcslt.

(9.30)

 

 

/,

s = l

 

 

 

 

Заменив в ast на

 

(в силу симметричности матрицы А), окон­

чательно имеем:

 

 

 

 

 

 

 

 

 

 

л

 

 

 

 

 

 

dln=

S

c «f l tec *A-

(9-31)

 

 

Л s= l

 

 

 

При сравнении (9.26) и (9.31) видим, что

 

dki

=

dik (i,

k=l,

 

2,3, . . . , « ) .

(9.32)

Таким образом, симметричность матрицы D доказана. Обращаясь к матрице D, находим

dik

=

aik

(C O S 2

Ф — S I N 2

Ф) + iflkk — а и ) S I N Ф C ° S Ф-

(9-3 3 )

Приняв

dih

=

0,

получим

формулу для нахождения

угла по­

ворота (р:

 

 

 

 

 

 

 

 

 

 

 

ctg 2 Ф

=

Zii—EhL ,

(9.34)

 

 

 

 

cp = — arcctga "~f l ** .

(9.35)

 

 

 

 

2

 

2aik

 

Вычислив затем sin ф и cosy,

определим элементы матрицы D.

г. Изменение суммы квадратов внедиагонапьных элементов при элементарном повороте

Обозначим через 2 , (£') сумму квадратов внедиагональных элементов матриц А и D. При вычислении 2 — 2 ' сосредоточиваем внимание только на элементах, стоящих в i- и /г-х строках и столб­ цах, так как остальные элементы матрицы D при повороте не из­ меняются.

Сумма квадратов элементов, стоящих на пересечении s-ro столб­ ца с г'-м и k-й строками (s Ф г; s =?= k),

db + dls = (asi cos Ф - f akssin

ф)2 + (— ais sin ф + aks

cos ф)2 =

=

a% + al.

(9.36)

159 '



Сумма квадратов элементов, стоящих на пересечении s-й стро­ ки с t'-м и k-м столбцами

db + d2sk = (asi cos ф + ask sin ф)2 + (— asi sin ф + ask cos ф)2 =

= a% + alk.

(9.37)

Из равенств (9.36) и (9.37) следует, что суммы квадратов знедиагональных элементов, не находящихся на пересечении t'-й стро­ ки и k-ro столбца н k-й строки и i-ro столбца, матриц А и D равны.

Так как dik = dhi = О,

S - 2 a ? A = S ' .

(9.38)

Таким образом, равенство (9.13) доказано.

§ 9.6. Вычисление угла элементарного поворота

а. Параметризация тригонометрических функций у г л а поворота

Для приведения матрицы А к диагональному виду необходимо совершить большое число поворотов (оценка числа поворотов при­ водилась выше); вычисление тригонометрических функций по стан­ дартным подпрограммам требует сравнительно больших затрат ма­ шинного времени. При малых углах ф (для каждой машины и каж­ дой стандартной подпрограммы ф имеет свое значение) итерационный процесс перестает сходиться. В связи с этим целесообразно приме­

нить более быстрый и точный

метод определения

угла поворота ср

и тригонометрических

функций

этого

угла:

вводится

параметр

* = tg (Ф/2).

 

 

 

 

 

 

 

 

 

Тогда

 

 

 

 

 

 

 

 

 

 

sin ф == 2//(1 +

/ 2 ) ,

 

 

 

(9.39)

соэф = (1 — t°-)/(l

+

t2),

 

 

(9.40)

ctg 2ф =

[(1 — /*)» — 4/*] / [4/ (1 — /*)].

(9.41)

Приравнивая ctg 2ф выражению (а г г акк)/2аш

имеем

[(1 _ / 2 ) 2 _

4 / 2-] / / (

, _

/ 2 ) =

2

{ а . . _ a /

i k ) Iа ц г

( 9 - 4 2 )

Обозначив правую

часть

(9.42)

через

с,

получим

уравнение

4-й степени для определения t:

 

 

 

 

 

 

 

/4 j

_ с/з _

6/2 _ с / +

i =

о.

 

.

(9.43)

б. Решение уравнения (9.43)

Определив по методу Ньютона (или методу соприкасающихся гипербол) минимальный по модулю корень уравнения (9.43) и ис-

160


пользуя

формулы

(9.39) и (9.40), можно

найти значения

sin ср и

cos ср.

 

 

уравнения / (0 =

 

 

 

 

 

 

а, b

Для

решения

0

выделяется

сегмент

(рис. 9.3), в пределах

которого функция / (t)

обращается

в нуль

один раз, а' ее вторая

производная

сохраняет

знак. Итерации ве­

дутся по формуле

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(9.44)

За

начальную

точку итераций принимают ту из точек

а и Ь,

для которой выполняется неравенство

/ " / > 0- При таком выборе

начала итерации последовательные приближения tk

сходятся моно­

тонно к решению уравнения / (t) = 0.

 

 

тому, что th+1

 

Геометрически

формула

(9.44) соответствует

есть

точка

пересечения

с

осью

t касательной,

проведенной к

кривой

в точке th. Сегмент a,

b должен быть таким,

чтобы f'(t) было доста­

точно велико по абсолютной величине. При малых значениях

f'(t)

в ряде

случаев

теряется

точность

расчета, так как отношение

/ (0//'(0

может превратиться в машинную бесконечность.

 

 

 

 

 

в.

Некоторые

свойства

 

 

 

 

 

 

 

 

 

 

решения

уравнения (9.43)

 

 

 

 

 

 

 

Рассмотрим, как будет изменяться решение уравнения (9.43)

при изменении

параметра с в пределах

0 <; с <Г оо

(случай

с < 0

исследуется аналогично).

 

 

 

 

 

 

 

 

1. Докажем,

что при любом значении с решение t0 уравнения

(9.43)

удовлетворяет

неравенству:

 

 

 

 

 

 

 

 

 

 

 

 

 

к

к / з - у

з .

 

 

 

(9.45)

 

 

fit)

 

 

 

 

 

 

 

 

 

 

 

 

Рис.

9.3. Выделе­

Рис. 9.4. Располо­

ние

сегмента а, Ь

жение нулей урав­

 

 

нения fc'(t)

161