152 4 4. ВЫЧИСЛЕНИЕ ЭКСПОНЕНТЫ Вычисление экспоненты В этом параграфе мы обсудим, каким образом можно вычислять экспоненту оператора. Начнем с простейшего случая. 4.1 Случай вещественного собственного базиса. Напомним определение собственного вектора: Определение 4.1. Вектор ξ ∈ Rn , ξ 6= 0 называется собственным вектором оператора A : Rn → Rn , если для некоторого числа λ выполнено Aξ = λξ. Это число λ называется собственным значением вектора ξ. Этот раздел посвящен случаю, когда собственные векторы оператора A образуют базис в Rn (в частности — когда у оператора A есть n вещественных различных собственных значений). Лемма 4.2. Если ξ — собственный вектор оператора A с собственным значением ξ, то eA ξ = eλ ξ. Доказательство. Мы выпишем ряд для экспоненты и посмотрим, как члены этого ряда действуют на вектор ξ: Ak λk eA ξ = E + A + · · · + + . . . ξ = ξ + λξ + · · · + ξ + · · · = eλ ξ. k! k! Пусть теперь у оператора A есть базис из собственных векторов (ξ 1 , . . . , ξ n ). Предыдущая лемма показывает, как eA действует на векторах этого базиса. Как вычислить eA x для произвольного вектора x? Нужно разложить вектор x по собственным векторам и воспользоваться линейностью оператора A: n n X X X x= c j ξ j ⇒ eA x = cj eA ξ j = cj eλj ξ j . (2.20) j=1 j=1 Как теперь найти матрицу оператора eA в каком-нибудь другом базисе f1 , . . . , fn ? Заметим, что i-й столбец любой матрицы — это координаты образа i-го базисного вектора, поэтому достаточно вычислить eA fi , i = 1, 2, . . . , n по формуле (2.20) и записать по столбцам матрицы. Можно, конечно, поступить иначе: найти матрицу оператора eA в собственном базисе ξ1 , . . . , ξn (эта матрица диагональная, на её диагонали стоят числа eλ1 , . . . , eλn ), а потом перейти в другой базис (f1 , . . . , fn ). Результат будет таким же. 4.2 Вычисление экспоненты в случае комплексного собственного базиса. В этом разделе мы научимся вычислять экспоненту от оператора в случае, когда он имеет n различных комплексных собственных значений. Для этого 4.3. Вычисление eA в общем случае 153 нам понадобится комплексифицировать оператор, см. параграф 3 «Линейные уравнения в Cn ». Определение 4.3. Говорят, что у оператора A есть комплексный собственный базис, если у оператора C A есть базис из (комплексных) собственных векторов. Лемма 4.4. Пусть у оператора A есть комплексный собственный базис (ξ 1 , . . . , ξ n ) ⊂ Cn с собственными значениями λ1 , . . . , λn . Тогда экспонента C eA в этом базисе имеет диагональную матрицу с коэффициентами (eλ1 , . . . , eλn ). Доказательство. Повторим выкладку из леммы 4.2 для оператора C A. C Мы получим, что e A имеет диагональную матрицу с коэффициентами (eλ1 , . . . , eλn ) в собственном базисе. По предложению 3.7 параграфа 3 «ЛиC нейные уравнения в Cn », e A =C eA , что и требовалось. Теперь, если мы знаем комплексификацию экспоненты C eA , мы можем вычислить и саму экспоненту eA : ведь на пространстве Rn ⊂ Cn (пространстве векторов с нулевой мнимой частью) они действуют одинаково. Пример 4.5. Комплексифицированный поворот (см. пример 3.4) в соб0 ственном базисе ((1, i), (1, −i)) имеет диагональную матрицу −i 0 i , по этому его экспонента имеет матрицу e−i 0 0 ei . Это значит, что век- тор (1, i) она переводит в вектор e (1, i), а вектор (1, −i) — в вектор ei (1, −i). По линейности, вектор (1, 0) = 12 (1, i) + 21 (1, −i) переходит в i −i i −i , −i e −e ) = (cos 1, sin 1), а вектор (0, 1) — в (− sin 1, cos 1). ( e +e 2 2 1 − sin 1 Так что exp 10 −1 = cos 0 sin 1 cos 1 . Это полностью согласуется с тем, что поток векторного поля v(x, y) = (−y, x) за время 1 — поворот на угол 1 (см. раздел 13.3 главы 1). −i 4.3 Вычисление eA в общем случае. Нам понадобится следующая теорема из курса линейной алгебры: Теорема 4.6. Для любого оператора A : Cn → Cn существует жорданов базис — базис, в котором матрица оператора имеет блочно-диагональный вид: J1 0 . . . . . . 0 0 J2 0 . . . 0 . . . . . . . . . . . . . . . . . . . . . JA = . . . . . . . . . . . . . . . . . . . . . 0 . . . . . . 0 Jm 154 4. ВЫЧИСЛЕНИЕ ЭКСПОНЕНТЫ λ 0 .. где по диагонали стоят жордановы клетки J = . 0 0 0 1 λ .. . 0 0 0 0 ... 1 ... .. . . . . 0 ... 0 ... 0 ... 0 0 .. . 1 λ 0 0 0 .. . 0 1 λ Понятно, что экспонента от жордановой формы имеет вид J e 1 0 ...... 0 0 e J2 0 . . . 0 JA e = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0 . . . . . . 0 e Jm Теперь достаточно вычислить экспоненту от жордановой клетки. Жорданову клетку можно представить в виде λE + N , где E — единичная матрица, 0 1 0 ... 0 0 0 1 . . . 0 N = ... ... ... . . . ... 0 0 0 . . . 1 0 0 0 ... 0 – нильпотентный оператор. Мы применим следующую теорему, которая будет доказана в следующем разделе. Теорема 4.7. Если операторы A и B коммутируют, AB = BA, то eA+B = eA · eB . Заметим, что оператор λE коммутирует с любым оператором. Поэтому eJ = eλE+N = eλE · eN . Ясно, что eλE – это оператор умножения на eλ . Под действием оператора N каждый базисный вектор переходит в предыдущий: el 7→ . . . 7→ e2 7→ e1 7→ 0. Поэтому N l = 0 (это и означает, что оператор N нильпотентен). Получаем 1 1 . . . (l−1)! 1 1 21 6 0 1 1 1 1 . . . (l−2)! 2 1 0 0 1 1 . . . (l−3)! l−1 N eN = E + N + · · · + = .. .. . . . . .. .. (l − 1)! . . . . . . .. . . .. . . . . . . . .. 1 0 ........... 0 1 Заодно выпишем eN t , так как для решения линейных уравнений нам нужны 155 4.4. Экспонента суммы именно выражения вида eAt : eN t 1 0 0 N l−1 tl−1 = E + Nt + · · · + = .. (l − 1)! . .. . 0 t t2 2 1 t 0 .. . 1 .. . t3 6 t2 2 ... t ... .. . .. . 0 .. . . . . . . . . .. ........... ... tl−1 (l−1)! tl−2 (l−2)! tl−3 (l−3)! .. . t 1 Значит, eJt 2 tl−1 1 t t2 . . . (l−1)! 0 1 t . . . . . . . . . . = eλt . . . . . . . . . . . . . . . . . . . . . . 0 0 0 ... 1 Мы получили формулу для экспоненты от жордановой клетки. Тем самым, мы научились вычислять экспоненту любого оператора. 4.4 Экспонента суммы. В этом разделе мы докажем теорему 4.7, которой мы пользовались в предыдущем разделе. Повторим её формулировку: Теорема. Пусть A, B — коммутирующие линейные отображения из Rn в Rn , то есть AB = BA. Тогда eA+B = eA · eB (2.21) Доказательство. Сначала — наводящее соображение. Выпишем ряд для экспоненты суммы и для произведения экспонент: eA+B = E+(A+B)+ A2 + AB + BA + B 2 (A + B)(A + B) +· · · = E+(A+B)+ +. . . 2 2 и eA eB = (E+A+ B2 A2 + 2AB + B 2 A2 +. . . )(E+B+ +. . . ) = E+(A+B)+ +. . . 2 2 2 Видно, что условие AB = BA обеспечивает совпадение членов второго порядка. Перейдём к доказательству. Напомним, что ряды для экспоненты сходятся абсолютно, поэтому их можно перемножать почленно. Значит, нам достаточно показать, что в левой и правой части записи E + (A + B) + A2 B2 (A + B)2 + · · · =?(E + A + + . . . )(E + B + + . . . ) (2.22) 2 2 2 156 4. ВЫЧИСЛЕНИЕ ЭКСПОНЕНТЫ совпадают коэффициенты при Ak B l . Запишем такие же точно ряды для экспонент ea+b и ea eb , a, b ∈ R. Нам известно, что ea+b = ea eb , поэтому 1 + (a + b) + (a + b)2 a2 b2 + · · · = (1 + a + + . . . )(1 + b + + ...) 2 2 2 и коэффициенты при ak bl слева и справа совпадают. Но эти коэффициенты такие же, как и в записи (2.22) (здесь мы пользуемся тем, что матрицы коммутируют). Значит, в левой и правой части записи (2.22) коэффициенты при Ak B l совпадают, что и требовалось доказать.