Матрица экспоненциальная - Matrix exponential

В математика, то матричная экспонента это матричная функция на квадратные матрицы аналогично обычному экспоненциальная функция. Он используется для решения систем линейных дифференциальных уравнений. В теории групп Ли матричная экспонента связывает матрицу Алгебра Ли и соответствующие Группа Ли.

Позволять Икс быть п×п настоящий или же сложный матрица. Экспонента Икс, обозначаемый еИкс или же ехр (Икс), это п×п матрица, заданная степенной ряд

куда определяется как единичная матрица с такими же размерами, как .[1]

Приведенный выше ряд всегда сходится, поэтому экспонента от Икс четко определено. Если Икс матрица 1 × 1, матричная экспонента Икс матрица размером 1 × 1, единственным элементом которой является обычный экспоненциальный единственного элемента Икс.

Характеристики

Элементарные свойства

Позволять Икс и Y быть п×п комплексные матрицы и пусть а и б - произвольные комплексные числа. Обозначим п×п единичная матрица к я и нулевая матрица на 0. Матричная экспонента удовлетворяет следующим свойствам.[2]

Начнем со свойств, которые являются непосредственными следствиями определения в виде степенного ряда:

Следующий ключевой результат:

  • Если тогда .

Доказательство этого тождества такое же, как и стандартный аргумент степенного ряда для соответствующего тождества для экспоненты действительных чисел. То есть, так долго как и ездить, не имеет значения, является ли и числа или матрицы. Важно отметить, что эта идентичность обычно не выполняется, если и не ездить на работу (см. Неравенство Голдена-Томпсона ниже).

Последствия предыдущего тождества следующие:

  • еaXеbX = е(а + б)Икс
  • еИксеИкс = я

Используя приведенные выше результаты, мы можем легко проверить следующие утверждения. Если Икс является симметричный тогда еИкс также симметричен, и если Икс является кососимметричный тогда еИкс является ортогональный. Если Икс является Эрмитский тогда еИкс также эрмитово, и если Икс является косоэрмитский тогда еИкс является унитарный.

Наконец, Преобразование Лапласа матричных экспонент составляет противовоспалительное средство,

для всех достаточно больших положительных значений s.

Системы линейных дифференциальных уравнений

Одна из причин важности матричной экспоненты заключается в том, что ее можно использовать для решения систем линейных обыкновенные дифференциальные уравнения. Решение

куда А постоянная матрица, задается формулой

Матричную экспоненту также можно использовать для решения неоднородного уравнения

См. Раздел о Приложения ниже для примеров.

Для дифференциальных уравнений вида не существует решения в замкнутой форме

куда А не постоянный, но Серия Магнус дает решение в виде бесконечной суммы.

Определитель матричной экспоненты

К Формула Якоби, для любой комплексной квадратной матрицы отслеживать личность держит:[3]

Эта формула не только предоставляет вычислительный инструмент, но и демонстрирует, что экспонента матрицы всегда является обратимая матрица. Это следует из того факта, что правая часть приведенного выше уравнения всегда отлична от нуля, и поэтому det (еА) ≠ 0, откуда следует, что еА должен быть обратимым.

В вещественном случае формула также показывает отображение

не быть сюръективный, в отличие от сложного случая, упомянутого ранее. Это следует из того факта, что для вещественнозначных матриц правая часть формулы всегда положительна, а существуют обратимые матрицы с отрицательным определителем.

Экспонента сумм

Для любых действительных чисел (скаляров) Икс и у мы знаем, что экспоненциальная функция удовлетворяет еИкс+у = еИкс еу. То же верно и для коммутирующих матриц. Если матрицы Икс и Y ездить на работу (это означает, что XY = YX), тогда,

Однако для матриц, которые не коммутируют, указанное выше равенство не обязательно выполняется.

Формула произведения Ли

Даже если и не коммутирую, экспоненциальный можно вычислить Формула произведения Ли[4]

.

Формула Бейкера – Кэмпбелла – Хаусдорфа

В обратном направлении, если и - достаточно малые (но не обязательно коммутирующие) матрицы, имеем

куда может быть вычислен как ряд в коммутаторы из и с помощью Формула Бейкера – Кэмпбелла – Хаусдорфа:[5]

,

где остальные члены являются повторными коммутаторами, включающими и . Если и коммутируют, то все коммутаторы равны нулю и имеем просто .

Неравенства для экспонент эрмитовых матриц

За Эрмитовы матрицы есть известная теорема, связанная с след матричных экспонент.

Если А и B - эрмитовы матрицы, то

[6]

Нет требования коммутативности. Существуют контрпримеры, показывающие, что неравенство Голдена – Томпсона нельзя распространить на три матрицы - и, в любом случае, тр (ехр (А) ехр (B) ехр (C)) не гарантируется, что это правда для эрмитов А, B, C. Тем не мение, Либ доказано[7][8]что его можно обобщить до трех матриц, если мы изменим выражение следующим образом

Экспоненциальная карта

Экспонента матрицы всегда обратимая матрица. Обратная матрица еИкс дан кем-то еИкс. Это аналогично тому, что экспонента комплексного числа всегда отлична от нуля. Затем матричная экспонента дает нам карту

из космоса всех п×п матрицы к общая линейная группа степени п, т.е. группа из всех п×п обратимые матрицы. На самом деле эта карта сюръективный что означает, что любую обратимую матрицу можно записать как экспоненту некоторой другой матрицы[9] (для этого необходимо учитывать поле C комплексных чисел, а не р).

Для любых двух матриц Икс и Y,

где ‖ · ‖ обозначает произвольный матричная норма. Отсюда следует, что экспоненциальное отображение непрерывный и Липшицева непрерывная на компактный подмножества Mп(C).

Карта

определяет гладкий кривая в общей линейной группе, проходящая через единичный элемент в точке т = 0.

Фактически, это дает однопараметрическая подгруппа полной линейной группы, поскольку

Производная этой кривой (или касательный вектор ) в точке т дан кем-то

Производная при т = 0 - это просто матрица Икс, то есть Икс генерирует эту однопараметрическую подгруппу.

В более общем смысле,[10] для универсального т-зависимая экспонента, Х (т),

Принимая вышеуказанное выражение еИкс(т) вне знака интеграла и разложив подынтегральное выражение с помощью Лемма Адамара можно получить следующее полезное выражение для производной матричной экспоненты:[11]

Коэффициенты в приведенном выше выражении отличаются от коэффициентов экспоненты. Для закрытой формы см. производная экспоненциального отображения.

Вычисление матричной экспоненты

Найти надежные и точные методы для вычисления экспоненты матрицы сложно, и это все еще является темой значительных текущих исследований в области математики и численного анализа. Matlab, GNU Octave, и SciPy все используют Аппроксимация Паде.[12][13][14] В этом разделе мы обсуждаем методы, которые в принципе применимы к любой матрице и которые могут быть реализованы явно для небольших матриц.[15] В следующих разделах описаны методы, подходящие для численной оценки на больших матрицах.

Диагонализируемый корпус

Если матрица диагональ:

,

тогда его экспоненту можно получить, возведя в степень каждую запись на главной диагонали:

.

Этот результат также позволяет возвести в степень диагонализуемые матрицы. Если

А = УДУ−1

и D диагональна, то

еА = UeDU−1.

Применение Формула Сильвестра дает тот же результат. (Чтобы увидеть это, обратите внимание, что сложение и умножение, а следовательно, и возведение в степень диагональных матриц эквивалентно поэлементному сложению и умножению, и, следовательно, возведению в степень; в частности, «одномерное» возведение в степень чувствуется поэлементно для диагональных матриц. дело.)

Нильпотентный случай

Матрица N является нильпотентный если Nq = 0 для некоторого целого числа q. В этом случае матричная экспонента еN могут быть вычислены непосредственно из разложения ряда, поскольку ряд заканчивается после конечного числа членов:

Общий случай

Используя разложение Жордана – Шевалле

Посредством Разложение Жордана – Шевалле, любой матрица Икс со сложными записями можно выразить как

куда

Это означает, что мы можем вычислить экспоненту Икс путем сведения к двум предыдущим случаям:

Заметим, что нам нужна коммутативность А и N для последнего шага к работе.

Используя каноническую форму Жордана

Тесно связанный метод, если поле алгебраически замкнутый, работать с Иорданская форма из Икс. Предположим, что Икс = PJP −1 куда J является жордановой формой Икс. потом

Кроме того, поскольку

Следовательно, нам нужно только знать, как вычислить матричную экспоненту жордановой клетки. Но каждый жорданов блок имеет вид

куда N - специальная нильпотентная матрица. Матричная экспонента этого блока имеет вид

Проекционный футляр

Если п это матрица проекции (т.е. идемпотент: п2 = п), его матричная экспонента:

еп = я + (е − 1)п.

Получив это путем разложения экспоненциальной функции, каждая степень п сводится к п который становится общим множителем суммы:

Случай вращения

Для простого вращения, в котором перпендикулярные единичные векторы а и б указать самолет,[16] в матрица вращения р можно выразить через аналогичную экспоненциальную функцию, включающую генератор грамм и угол θ.[17][18]

Формула экспоненты получается при уменьшении степеней грамм в разложении ряда и идентификации соответствующих коэффициентов ряда грамм2 и грамм с −cos (θ) и грех (θ) соответственно. Второе выражение здесь для е то же самое, что и выражение для р(θ) в статье, содержащей вывод генератор, р(θ) = е.

В двух измерениях, если и , тогда , , и

сводится к стандартной матрице поворота плоскости.

Матрица п = −грамм2 проекты вектор на ab-plane и вращение влияет только на эту часть вектора. Пример, иллюстрирующий это, - вращение 30 ° = π / 6 в самолете, натянутом на а и б,

Позволять N = яп, так N2 = N и его продукты с п и грамм равны нулю. Это позволит нам оценить возможности р.

Оценка серии Laurent

В силу Теорема Кэли – Гамильтона матричная экспонента выражается в виде полинома порядка п−1.

Если п и Qт ненулевые многочлены от одной переменной, такие что п(А) = 0, а если мероморфная функция

является весь, тогда

.

Чтобы доказать это, умножьте первое из двух приведенных выше равенств на п(z) и заменить z к А.

Такой многочлен Qт(z) можно найти следующим образом - см. Формула Сильвестра. Сдача а быть корнем п, Qв(z) решается из продукта п посредством основная часть из Серия Laurent из ж в а: Пропорционально соответствующему Ковариант Фробениуса. Тогда сумма Sт из Qв, куда а проходит через все корни п, можно рассматривать как частный Qт. Все остальные Qт будет получен добавлением кратного п к Sт(z). Особенно, Sт(z), то Многочлен Лагранжа-Сильвестра, единственный Qт чья степень меньше, чем у п.

Пример: Рассмотрим случай произвольной матрицы 2 на 2,

Экспоненциальная матрица еtA, в силу Теорема Кэли – Гамильтона, должен иметь вид

.

(Для любого комплексного числа z и любой C-алгебра B, мы снова обозначим через z продукт z единицей B.)

Позволять α и β быть корнями характеристический многочлен из А,

Тогда у нас есть

следовательно

если αβ; в то время как, если α = β,

так что

Определение

у нас есть

куда грех (qt)/q равно 0, если т = 0 и т если q = 0.

Таким образом,

Таким образом, как указано выше, матрица А разложившись на сумму двух взаимно переходящих частей, следовой части и бесследной части,

матричная экспонента сводится к простому произведению экспонент двух соответствующих частей. Эта формула часто используется в физике, так как она является аналогом Формула Эйлера за Спиновые матрицы Паули, то есть повороты дублетного представления группы SU (2).

Полином Sт также можно дать следующее "интерполяция "характеристика. Определить ет(z) ≡ etz, и п ≡ град п. потом Sт(z) это уникальная степень < п многочлен, удовлетворяющий Sт(k)(а) = ет(k)(а) в любое время k меньше кратности а как корень п. Мы предполагаем, что очевидно, что п это минимальный многочлен из А. Далее предполагаем, что А это диагонализуемая матрица. В частности, корни п просты, а "интерполяция "характеристика указывает, что Sт дается Интерполяция Лагранжа формула, так что это Полином Лагранжа-Сильвестра .

С другой стороны, если п = (г - а)п, тогда

Самый простой случай, не охваченный приведенными выше наблюдениями, - это когда с аб, что дает

Оценка путем реализации Формула Сильвестра

Практическое ускоренное вычисление вышеизложенного сводится к следующим быстрым шагам. Вспомните выше, что п × п матрица ехр (tA) представляет собой линейную комбинацию первых п−1 степени А посредством Теорема Кэли – Гамильтона. За диагонализуемый матрицы, как показано выше, например в случае 2 × 2, Формула Сильвестра дает ехр (tA) = Bα ехр () + Bβ ехр (), где Bs являются Коварианты Фробениуса из А.

Однако проще всего решить эти Bs напрямую, вычисляя это выражение и его первую производную в т = 0, через А и я, чтобы найти тот же ответ, что и выше.

Но эта простая процедура также работает для дефектный матрицы в обобщении Бухгейма.[19] Это проиллюстрировано здесь на примере матрицы 4 × 4, которая является не диагонализуемый, а Bs не являются проекционными матрицами.

Учитывать

с собственными значениями λ1 = 3/4 и λ2 = 1, каждая кратность двух.

Рассмотрим экспоненту каждого собственного значения, умноженную на т, ехр (λят). Умножьте каждое собственное значение в экспоненте на соответствующую матрицу неопределенных коэффициентов Bя. Если собственные значения имеют алгебраическую кратность больше 1, повторите процесс, но теперь умножая на дополнительный множитель т для каждого повторения, чтобы обеспечить линейную независимость.

(Если бы одно собственное значение имело кратность три, то было бы три члена: . Напротив, когда все собственные значения различны, Bs просто Коварианты Фробениуса, и решение для них, как показано ниже, просто сводится к обращению Матрица Вандермонда из этих 4 собственных значений.)

Суммируем все такие слагаемые, вот таких четыре,

Чтобы найти все неизвестные матрицы B с точки зрения первых трех степеней А и тождества, нужно четыре уравнения, одно из которых дает одно такое при т = 0. Далее продифференцируем его по т,

и опять,

и еще раз

(В общем случае п−1 производной.)

Параметр т = 0 в этих четырех уравнениях, четыре матрицы коэффициентов Bs теперь может быть решен для,

уступить

Подставляя значение для А дает матрицы коэффициентов

так что окончательный ответ

Процедура намного короче, чем Алгоритм путцера иногда используется в таких случаях.

Иллюстрации

Предположим, мы хотим вычислить экспоненту

Его Иорданская форма является

где матрица п дан кем-то

Сначала вычислим exp (J). У нас есть

Экспонента матрицы 1 × 1 - это просто экспонента одного элемента матрицы, поэтому exp (J1(4)) = [е4]. Экспонента J2(16) можно рассчитать по формуле ея + N)еλ еN упомянутый выше; это дает[20]

Следовательно, экспонента исходной матрицы B является

Приложения

Линейные дифференциальные уравнения

Матричная экспонента имеет приложения к системам линейные дифференциальные уравнения. (Смотрите также матричное дифференциальное уравнение.) Напомним, из ранее в этой статье, что однородный дифференциальное уравнение вида

есть решение еВ у(0).

Если рассматривать вектор

мы можем выразить систему неоднородный связанных линейных дифференциальных уравнений в виде

Создание анзац использовать интегрирующий коэффициент еВ и размножаясь повсюду, дает

Второй шаг возможен благодаря тому, что если AB = BA, тогда еВB = БытьВ. Итак, вычисляя еВ приводит к решению системы, просто интегрируя третий шаг по т.

Пример (однородный)

Рассмотрим систему

Связанный дефектная матрица является

Матричная экспонента равна

так что общее решение однородной системы

в размере

Пример (неоднородный)

Рассмотрим теперь неоднородную систему

У нас снова есть

и

Ранее у нас уже есть общее решение однородного уравнения. Поскольку сумма однородных и частных решений дает общее решение неоднородной задачи, теперь нам нужно найти только частное решение.

Согласно вышеизложенному,

которые можно было бы еще больше упростить, чтобы получить необходимое конкретное решение, определенное путем изменения параметров. c = уп(0). Для большей строгости см. Следующее обобщение.

Обобщение неоднородного случая: вариация параметров

Для неоднородного случая можно использовать интегрирующие факторы (метод, родственный вариация параметров ). Мы ищем частное решение вида уп(т) = ехр (tA) z (т) ,

За уп быть решением,

Таким образом,

куда c определяется начальными условиями задачи.

Точнее, рассмотрим уравнение

с начальным условием Y (т0) = Y0, куда

А является п к п комплексная матрица,
F является непрерывной функцией из некоторого открытого интервала я к ℂп,
это точка я, и
вектор из ofп.

Умножение отображаемого выше равенства слева на е−tA дает

Мы утверждаем, что решение уравнения

с начальными условиями для 0 ≤ к <п является

где обозначения следующие:

- монический многочлен степени п > 0,
ж - непрерывная комплекснозначная функция, определенная на некотором открытом интервале я,
это точка я,
комплексное число, и

sk(т) коэффициент при в полиноме, обозначенном в подразделе Оценка серии Laurent над.

Чтобы оправдать это утверждение, мы трансформируем наш заказ п скалярное уравнение в векторное уравнение порядка одного обычным сокращение до системы первого порядка. Наше векторное уравнение принимает вид

куда А это транспонировать сопутствующая матрица из п. Мы решаем это уравнение, как объяснено выше, вычисляя матричные экспоненты с помощью наблюдения, сделанного в подразделе Оценка по реализации формулы Сильвестра над.

В случае п = 2 получаем следующее утверждение. Решение

является

где функции s0 и s1 такие как в подразделе Оценка серии Laurent над.

Матрично-матричные экспоненты

Матричная экспонента другой матрицы (матрица-матрица экспонента),[21] определяется как

за Икс любой нормальный и неособый п×п матрица и Y любой комплекс п×п матрица.

Для матрично-матричных экспонент существует различие между левыми экспонентами YИкс и правая экспонента ИксY, поскольку оператор умножения для преобразования матрицы в матрицу не является коммутативный. Более того,

  • Если Икс нормально и неособо, то ИксY и YИкс имеют одинаковый набор собственных значений.
  • Если Икс нормально и неособо, Y это нормально, и XY = YX, тогда ИксY = YИкс.
  • Если Икс нормально и неособо, и Икс, Y, Z ездить друг с другом, затем ИксY + Z = ИксY·ИксZ и Y + ZИкс = YИкс·ZИкс.

Смотрите также

Рекомендации

  1. ^ Зал 2015 Уравнение 2.1
  2. ^ Зал 2015 Предложение 2.3.
  3. ^ Зал 2015 Теорема 2.12.
  4. ^ Зал 2015 Теорема 2.11.
  5. ^ Зал 2015 Глава 5
  6. ^ Бхатия, Р. (1997). Матричный анализ. Тексты для выпускников по математике. 169. Springer. ISBN  978-0-387-94846-1.
  7. ^ Э. Х. Либ (1973). «Выпуклые функции следа и гипотеза Вигнера – Янасе – Дайсона». Успехи в математике. 11 (3): 267–288. Дои:10.1016 / 0001-8708 (73) 90011-X.CS1 maint: ref = harv (связь)
  8. ^ Х. Эпштейн (1973). «Замечания к двум теоремам Э. Либа». Коммуникации по математической физике. 31 (4): 317–325. Bibcode:1973CMaPh..31..317E. Дои:10.1007 / BF01646492. S2CID  120096681.CS1 maint: ref = harv (связь)
  9. ^ Зал 2015 Упражнения 2.9 и 2.10
  10. ^ Р. М. Уилкокс (1967). «Экспоненциальные операторы и дифференцирование параметров в квантовой физике». Журнал математической физики. 8 (4): 962–982. Bibcode:1967JMP ..... 8..962Вт. Дои:10.1063/1.1705306.CS1 maint: ref = harv (связь)
  11. ^ Зал 2015 Теорема 5.4.
  12. ^ "Экспоненциальная матрица - MATLAB expm - MathWorks Deutschland". Mathworks.de. 2011-04-30. Получено 2013-06-05.
  13. ^ «GNU Octave - Функции матрицы». Network-theory.co.uk. 2007-01-11. Архивировано из оригинал на 2015-05-29. Получено 2013-06-05.
  14. ^ "Документация по функциям scipy.linalg.expm". Сообщество SciPy. 2015-01-18. Получено 2015-05-29.
  15. ^ Видеть Зал 2015 Раздел 2.2
  16. ^ в евклидовом пространстве
  17. ^ Вейль, Герман (1952). Пространство-время материя. Дувр. п. 142. ISBN  978-0-486-60267-7.
  18. ^ Бьоркен, Джеймс Д .; Дрелл, Сидней Д. (1964). Релятивистская квантовая механика. Макгроу-Хилл. п.22.
  19. ^ Райнхарт, Р. Ф. (1955). "Эквивалентность определений матричной функции ". Американский математический ежемесячник, 62 (6), 395-414.
  20. ^ Это можно обобщить; в общем, экспонента Jп(а) - верхнетреугольная матрица с еа/ 0! по главной диагонали, еа/ 1! на том, что выше, еа/ 2! на следующем и так далее.
  21. ^ Игнасио Баррадас и Джоэл Коэн (1994). «Итерированное возведение в степень, матрично-матричное возведение в степень и энтропия» (PDF). Academic Press, Inc. Архивировано с оригинал (PDF) на 26.06.2009.

внешняя ссылка