Professional Documents
Culture Documents
Функция на матрица
−→ Задача
Задачата ни е ако е дадена матрицата Â и някаква функция. Намерете f (Â) =?, където f е някаква
функция.
−→ Теория
За да намерим функция от дадена матрица, ни е нужно развитието на функцията в ред на Тейлър. Нека
да я развием около x0 = 0
1
f (x) = f (0) + f ′ (0)x + f ′′ (0)x2 + . . .
2
Ако заместим x с Â ще получим
1
f (Â) = f (0)Ê + f ′ (0)Â + f ′′ (0)Â2 + . . .
2
където Ê е единичната матрица. Ние знаем как да вдигаме матрица на n-та степен. Това обикновено е
трудоемко занимание, затова трябва първо да диагонализираме матрицата Â. Нека
където D̂ е диагонална матрица с елементи по главния диагонал λi собствените стойности на Â. Тогава
имаме
f (λ1 )
f (Â) = T̂
.. −1
T̂
.
f (λn )
−→ Алгоритъм
1. Намиране на собствените стойности λ и съответните им собствените вектори ⃗v . Собствените стой-
ности ги намираме от
det( − λÊ) = 0
А да намерим съответните им собствени вектори, решаваме
(Â − λi Ê)⃗v i = 0
—2—
Сума на синуси и косинуси
−→ Задача
Намерете сумата на редицата от синуси/косинитуси, чиито аргументи растат в аритметична прогресия,
тоест
sin θ + sin (2θ) + . . . + sin (nθ) =? и cos θ + cos (2θ) + . . . + cos (nθ) =?
като използвате комплексни числа.
−→ Теория
Нужната теория за задачата е да представим sin θ и cos θ като функция на eiθ и e−iθ . Вярно е, че
−→ Решение
Да разгледаме следната сума от експоненти
n
X n
X n
X n
X n
X n
X n
X
ikθ ikθ
e = cos (kθ) + i sin (kθ) =⇒ cos (kθ) = Re e и sin (kθ) = Im eikθ
k=1 k=1 k=1 k=1 k=1 k=1 k=1
Тоест ако намерим тази сума задачата е решена. Тази сума е геометрична прогресия и за нейната сума
може да запишем
n inθ
iθ 1 − e
X
ikθ
e =e
1 − eiθ
k=1
Сега за да извършим деленето, трябва знаменателя да стане реално число, но може да приложим следния
трик.
inθ
inθ/2 (e−inθ/2 − einθ/2 ) −inθ/2 − einθ/2 )
iθ 1 − e iθ e i(n+1)θ/2 (e
e = e = e
1 − eiθ eiθ/2 (e−iθ/2 − eiθ/2 ) (e−iθ/2 − eiθ/2 )
Сега правим следното наблюдение, че
e−inθ/2 − einθ/2 = −2i sin (nθ/2) и e−iθ/2 − eiθ/2 = −2i sin (θ/2)
Замествайки получаваме, че
n
i(n+1)θ/2 sin (nθ/2) cos [(n + 1)θ/2] sin (nθ/2) sin [(n + 1)θ/2] sin (nθ/2)
X
ikθ
e =e = +i
sin (θ/2) sin (θ/2) sin (θ/2)
k=1
—3—