В математике, то матрица экспоненциальный является матрица - функция на квадратных матрицах, аналогичных обычную экспоненциальную функцию. Он используется для решения систем линейных дифференциальных уравнений. В теории групп Ли матричная экспонента устанавливает связь между матричной алгеброй Ли и соответствующей группой Ли.
Пусть X - вещественная или комплексная матрица размера n × n. Экспонента X, обозначаемая e X или exp ( X), представляет собой матрицу n × n, заданную степенным рядом
где определяется как единичная матрица с теми же размерами, что и.
Вышеупомянутый ряд всегда сходится, поэтому экспонента X хорошо определена. Если Х представляет собой матрицу размером 1 × 1 матрица экспонентой X является 1 × 1 матрица, один элемент является обычным экспоненциальным из одного элемента из X.
СОДЕРЖАНИЕ
- 1 Недвижимость
- 1.1 Элементарные свойства
- 1.2 Системы линейных дифференциальных уравнений
- 1.3 Определитель матричной экспоненты
- 1.4 Вещественные симметричные матрицы
- 2 Показатель сумм
- 2.1 Формула произведения Ли
- 2.2 Формула Бейкера – Кэмпбелла – Хаусдорфа
- 3 Неравенства для экспонент эрмитовых матриц
- 4 Экспоненциальное отображение
- 5 Вычисление матричной экспоненты
- 5.1 Диагонализируемый случай
- 5.2 Пример: диагонализуемость
- 5.3 Нильпотентный случай
- 5.4 Общий случай
- 5.4.1 Использование разложения Жордана – Шевалле
- 5.4.2 Использование канонической формы Жордана
- 5.5 Проекционный футляр
- 5.6 Случай вращения
- 6 Оценка серии Laurent
- 7 Оценка путем реализации формулы Сильвестра
- 8 Иллюстрации
- 9 приложений
- 9.1 Линейные дифференциальные уравнения
- 9.1.1 Пример (однородный)
- 9.1.2 Пример (неоднородный)
- 9.2 Обобщение неоднородного случая: вариация параметров
- 10 Матрично-матричные экспоненты
- 11 См. Также
- 12 Ссылки
- 13 Внешние ссылки
Характеристики
Элементарные свойства
Пусть X и Y - комплексные матрицы размера n × n, а a и b - произвольные комплексные числа. Обозначим единичную матрицу размера n × n через I, а нулевую матрицу - через 0. Матричная экспонента удовлетворяет следующим свойствам.
Начнем со свойств, которые являются непосредственными следствиями определения в виде степенного ряда:
- е 0 = я
- ехр ( Х Т) = (ехр Х) Т, где Х Т обозначает транспонирование из X.
- ехр ( Х *) = (ехр Х) *, где Х * обозначает сопряженное транспонирование из X.
- Если Y является обратимым, то е YXY -1 = Е. X Y -1.
Следующий ключевой результат:
- Если тогда.
Доказательство этого тождества такое же, как и стандартный аргумент степенного ряда для соответствующего тождества экспоненты действительных чисел. Другими словами, пока и коммутируют, для аргумента не имеет значения, являются ли и числами или матрицами. Важно отметить, что это тождество обычно не выполняется, если и не коммутируют (см. Неравенство Голдена-Томпсона ниже).
Последствия предыдущего тождества следующие:
- е aX e bX = e ( a + b) X
- е Х е - Х = I
Используя приведенные выше результаты, мы можем легко проверить следующие утверждения. Если X является симметричным, то е X также симметричны, и если X является кососимметричен то е X является ортогональным. Если X является эрмитовым, то е X также эрмитова, и если X является косоэрмиты то е X является унитарными.
Наконец, преобразование Лапласа матричных экспонент составляет резольвенту,
для всех достаточно больших положительных значений s.
Системы линейных дифференциальных уравнений
Основная статья:
Матричное дифференциальное уравнение Одна из причин важности матричной экспоненты заключается в том, что ее можно использовать для решения систем линейных обыкновенных дифференциальных уравнений. Решение
где A - постоянная матрица, задается формулой
Матричную экспоненту также можно использовать для решения неоднородного уравнения
Примеры см. В разделе о приложениях ниже.
Для дифференциальных уравнений вида не существует решения в замкнутой форме
где A не является константой, но ряд Магнуса дает решение в виде бесконечной суммы.
Определитель матричной экспоненты
По формуле Якоби для любой комплексной квадратной матрицы выполняется следующее тождество следа :
Эта формула не только предоставляет вычислительный инструмент, но и демонстрирует, что экспоненциальная матрица всегда является обратимой матрицей. Это следует из того факта, что правая часть приведенного выше уравнения всегда отлична от нуля, и поэтому det ( e A) ≠ 0, что означает, что e A должна быть обратимой.
В вещественном случае формула также показывает отображение
не быть сюръективным, в отличие от сложного случая, упомянутого ранее. Это следует из того, что для вещественнозначных матриц правая часть формулы всегда положительна, а существуют обратимые матрицы с отрицательным определителем.
Действительные симметричные матрицы
Матричная экспонента вещественной симметричной матрицы положительно определена. Позвольте быть действительной симметричной матрицей n × n и вектор-столбцом. Используя элементарные свойства матричной экспоненты и симметричных матриц, имеем:
- .
Поскольку является обратимым, равенство выполняется только для, а мы имеем для всех ненулевых. Следовательно, положительно определен.
Экспонента сумм
Для любых действительных чисел (скаляров) x и y мы знаем, что экспоненциальная функция удовлетворяет условию e x + y = e x e y. То же верно и для коммутирующих матриц. Если матрицы X и Y коммутируют (что означает, что XY = YX), то,
Однако для матриц, которые не коммутируют, указанное выше равенство не обязательно выполняется.
Формула произведения Ли
Даже если X и Y не коммутируют, экспоненту e X + Y можно вычислить по формуле произведения Ли
- .
Формула Бейкера – Кэмпбелла – Хаусдорфа.
С другой стороны, если X и Y - достаточно малые (но не обязательно коммутирующие) матрицы, мы имеем
где Z может быть вычислена в виде ряда коммутаторов из X и Y с помощью формулы Бейкера-Кемпбелла-Хаусдорфа :
- ,
где остальные члены все итерация коммутаторы с участием X и Y. Если X и Y коммутируют, то все коммутаторы равны нулю, и мы имеем просто Z = X + Y.
Неравенства для экспонент эрмитовых матриц
Основная статья:
неравенство Голдена – Томпсона Для эрмитовых матриц есть известная теорема, связанная со следом матричных экспонент.
Если A и B эрмитовы матрицы, то
Нет требования коммутативности. Существуют контрпримеры, показывающие, что неравенство Голдена – Томпсона нельзя распространить на три матрицы - и, в любом случае, tr (exp ( A) exp ( B) exp ( C)) не гарантируется, что будет действительным для эрмитов A, B, С. Однако Либ доказал, что его можно обобщить на три матрицы, если мы изменим выражение следующим образом
Экспоненциальная карта
Экспонента матрицы всегда является обратимой матрицей. Обратная матрица е X задается е - X. Это аналогично тому, что экспонента комплексного числа всегда отлична от нуля. Тогда матричная экспонента дает нам карту
из пространства всех матриц размера n × n в общую линейную группу степени n, т. е. группу всех обратимых матриц размера n × n. Фактически, это отображение сюръективно, что означает, что любую обратимую матрицу можно записать как экспоненту какой-либо другой матрицы (для этого важно рассматривать поле комплексных чисел C, а не R).
Для любых двух матриц X и Y,
где ‖ ‖ обозначает произвольную матричную норму. Отсюда следует, что экспоненциальное отображение непрерывно и липшицево на компактных подмножествах M n ( C).
Карта
определяет гладкую кривую в общей линейной группе, которая проходит через единичный элемент при t = 0.
Фактически, это дает однопараметрическую подгруппу общей линейной группы, поскольку
Производная этой кривой (или касательный вектор ) в точке t определяется выражением
-
| | ( 1) |
Производная при t = 0 - это просто матрица X, то есть X порождает эту однопараметрическую подгруппу.
В более общем смысле, для общего показателя, зависящего от t, X ( t),
Вынося указанное выше выражение e X ( t) за знак интеграла и разлагая подынтегральное выражение с помощью леммы Адамара, можно получить следующее полезное выражение для производной матричной экспоненты:
Коэффициенты в приведенном выше выражении отличаются от коэффициентов экспоненты. Для закрытой формы см производную экспоненциального отображения.
Вычисление матричной экспоненты
Найти надежные и точные методы для вычисления экспоненты матрицы сложно, и это все еще является темой значительных текущих исследований в области математики и численного анализа. Matlab, GNU Octave и SciPy используют аппроксимацию Паде. В этом разделе мы обсуждаем методы, которые в принципе применимы к любой матрице и которые могут быть реализованы явно для небольших матриц. В следующих разделах описаны методы, подходящие для численной оценки на больших матрицах.
Диагонализируемый корпус
Если матрица диагональная :
- ,
тогда его экспоненту можно получить возведением в степень каждой записи на главной диагонали:
- .
Этот результат также позволяет возвести в степень диагонализуемые матрицы. Если
- А = УДУ -1
и D диагональна, то
- е A = Ue D U −1.
Применение формулы Сильвестра дает тот же результат. (Чтобы увидеть это, обратите внимание, что сложение и умножение, а следовательно, и возведение в степень диагональных матриц эквивалентно поэлементному сложению и умножению, и, следовательно, возведению в степень; в частности, «одномерное» возведение в степень чувствуется поэлементно для диагональных матриц. дело.)
Пример: диагонализуемость
Например, матрица
можно диагонализовать как
Таким образом,
Нильпотентный случай
Матрица Н является нильпотентной, если N д = 0 для некоторого целого ц. В этом случае матричная экспонента e N может быть вычислена непосредственно из разложения ряда, поскольку ряд завершается после конечного числа членов:
Поскольку серия состоит из конечного числа шагов, это матричный полином, который можно эффективно вычислить.
Общий случай
Используя разложение Жордана – Шевалле
С помощью разложения Жордана – Шевалле любая матрица X с комплексными элементами может быть выражена как
куда
- A диагонализуема
- N нильпотентен
- A коммутирует с N
Это означает, что мы можем вычислить экспоненту X, сведя к двум предыдущим случаям:
Обратите внимание, что нам нужна коммутативность A и N для работы последнего шага.
Используя каноническую форму Жордана
Близкородственные методы, если поле алгебраически замкнуто, чтобы работать с жордановой формой из X. Предположу, что Х = ПЭП -1, где J представляет собой Жорданов форма X. Затем
Кроме того, поскольку
Следовательно, нам нужно только знать, как вычислить матричную экспоненту жордановой клетки. Но каждый жорданов блок имеет вид
где N - специальная нильпотентная матрица. Матричная экспонента J тогда определяется выражением
Проекционный футляр
Если P является матрицей проекции (т. Е. Идемпотентной : P 2 = P), ее матричная экспонента равна:
- е Р = I + ( е - 1) Р.
Получив это путем разложения экспоненциальной функции, каждая степень P сводится к P, который становится общим множителем суммы:
Случай вращения
Для простого вращения, в котором перпендикулярные единичные векторы a и b задают плоскость, матрица вращения R может быть выражена через аналогичную экспоненциальную функцию, включающую образующую G и угол θ.
Формула для экспоненты является результатом уменьшения степеней G в разложении ряда и отождествления соответствующих коэффициентов ряда G 2 и G с −cos ( θ) и sin ( θ) соответственно. Второе выражение здесь для e Gθ совпадает с выражением для R ( θ) в статье, содержащей вывод генератора, R ( θ) = e Gθ.
В двух измерениях, если и, то, и
сводится к стандартной матрице поворота плоскости.
Матрица P = - G 2 проецирует вектор на плоскость ab, и вращение влияет только на эту часть вектора. Пример, иллюстрирующий это, - поворот на 30 ° = π / 6 в плоскости, охватываемой точками a и b,
Пусть N = I - P, поэтому N 2 = N и его произведения на P и G равны нулю. Это позволит нам оценить силы R.
Дополнительная информация:
формула вращения Родригеса и
представление угла оси § Экспоненциальная карта от so (3) до SO (3) Оценка серии Laurent
В силу теоремы Кэли – Гамильтона матричная экспонента выражается в виде полинома порядка n - 1.
Если P и Q t - ненулевые многочлены от одной переменной, такие что P ( A) = 0, и если мероморфная функция
это целое, то
- .
Чтобы доказать это, умножить первое из двух указанных выше равенств на P ( г) и заменить г на А.
Такой многочлен Q t ( z) можно найти следующим образом - см . Формулу Сильвестра. Позволить быть корнем P, Q а, т ( г) решаются из продукта Р в основной части из ряда Лорана из F в: Он пропорционален соответствующей фробениусовом ковариантном. Тогда сумма S t из Q a, t, где a пробегает все корни P, может быть взята как конкретное Q t. Все остальные Q т будет получен добавлением кратного P к S т ( г). В частности, S т ( г), то многочлен Лагранжа-Сильвестра, является единственным Q т, степень которого меньше, чем у P.
Пример: рассмотрим случай произвольной матрицы 2 × 2,
Экспоненциальная матрица e tA в силу теоремы Кэли – Гамильтона должна иметь вид
- .
(Для любого комплексного числа z и любой C -алгебры B мы снова обозначим через z произведение z на единицу B.)
Пусть α и р быть корни характеристического полинома из А,
Тогда у нас есть
следовательно
если α ≠ β ; а если α = β,
и что
Определение
у нас есть
где sin ( qt) / q равно 0, если t = 0, и t, если q = 0.
Таким образом,
Таким образом, как указано выше, матрица A, разложившаяся на сумму двух взаимно коммутирующих частей, отслеживаемого фрагмента и бесследного фрагмента,
матричная экспонента сводится к простому произведению экспонент двух соответствующих частей. Эта формула часто используется в физике, поскольку она составляет аналог формулы Эйлера для спиновых матриц Паули, то есть повороты дублетного представления группы SU (2).
Многочлену S t также можно дать следующую « интерполяционную » характеристику. Определим е т ( г) ≡ е TZ и п ≡ град Р. Тогда S т ( г) является единственной степенью lt; п полином, который удовлетворяет S т ( к) () = е т (к) () всякий раз, когда к меньше, чем кратность как корень Р. Мы предполагаем, что мы, очевидно, может, что P являются минимальным многочленом от А. Далее мы предполагаем, что A - диагонализуемая матрица. В частности, корни P простые, и характеристика " интерполяции " указывает, что S t задается формулой интерполяции Лагранжа, так что это полином Лагранжа-Сильвестра.
С другой стороны, если P = ( z - a) n, то
Простейший случай не распространяется на вышеуказанных наблюдениях, когда с более ≠ б, что дает
Практическое ускоренное вычисление вышеизложенного сводится к следующим быстрым шагам. Напомним, что матрица exp ( tA) размера n × n представляет собой линейную комбинацию первых n −1 степеней матрицы A по теореме Кэли – Гамильтона. Для диагонализуемых матриц, как показано выше, например, в случае 2 × 2, формула Сильвестра дает ехр ( Ta) = B α ехр ( tα) + B amp; beta ; ехр ( Т amp; beta ;), где B s являются фробениусовы коварианты из A.
Однако проще всего просто решить эти B s напрямую, оценив это выражение и его первую производную при t = 0 в терминах A и I, чтобы найти тот же ответ, что и выше.
Но эта простая процедура также работает для дефектных матриц в обобщении Бухгейма. Это проиллюстрировано здесь на примере матрицы 4 × 4, которая не является диагонализуемой, и B s не являются проекционными матрицами.
Рассматривать
с собственными значениями λ 1 = 3/4 и λ 2 = 1, каждое с кратностью два.
Рассмотрим экспоненту каждого собственного значения, умноженную на t, exp ( λ i t). Умножьте каждое возведенное в степень собственное значение на соответствующую матрицу неопределенных коэффициентов B i. Если собственные значения имеют алгебраическую кратность больше 1, повторите процесс, но теперь умножая на дополнительный коэффициент t для каждого повторения, чтобы гарантировать линейную независимость.
(Если бы одно собственное значение имело кратность трем, тогда было бы три члена:. Напротив, когда все собственные значения различны, B s - это просто коварианты Фробениуса, и решение для них, как показано ниже, просто равносильно обращению Матрица Вандермонда этих 4 собственных значений.)
Суммируем все такие слагаемые, вот таких четыре,
Чтобы найти все неизвестные матрицы B в терминах первых трех степеней A и тождества, нужно четыре уравнения, одно из которых дает одно такое при t = 0. Далее продифференцируйте его по t,
и снова,
и еще раз
(В общем случае нужно взять n - 1 производную.)
Положив t = 0 в этих четырех уравнениях, теперь можно решить четыре матрицы коэффициентов B s для,
уступить
Подстановка значения для A дает матрицы коэффициентов
так что окончательный ответ
Процедура намного короче алгоритма Путцера, который иногда используется в таких случаях.
Смотрите также:
Производная экспоненциальной карты Иллюстрации
Предположим, мы хотим вычислить экспоненту
Его Жорданова форма является
где матрица P имеет вид
Сначала вычислим exp ( J). У нас есть
Экспонента матрицы 1 × 1 - это просто экспонента одного элемента матрицы, поэтому exp ( J 1 (4)) = [ e 4 ]. Показатель J 2 (16) может быть вычислен по формуле e (λ I + N) = e λ e N, упомянутой выше; это дает
Следовательно, экспонента исходной матрицы B равна
Приложения
Линейные дифференциальные уравнения
Матричная экспонента имеет приложения к системам линейных дифференциальных уравнений. (См. Также матричное дифференциальное уравнение. ) Напомним, как уже говорилось ранее в этой статье, что однородное дифференциальное уравнение вида
имеет решение e At y (0).
Если рассматривать вектор
мы можем выразить систему неоднородных связанных линейных дифференциальных уравнений как
Составление анзаца для использования интегрирующего коэффициента e - At и умножение повсюду дает
Второй шаг возможен благодаря тому, что если AB = BA, то e At B = Be At. Таким образом, вычисление e At приводит к решению системы путем простого интегрирования третьего шага по t.
Пример (однородный)
Рассмотрим систему
Соответствующая дефектный матрица является
Матричная экспонента равна
так что общее решение однородной системы
в размере
Пример (неоднородный)
Рассмотрим теперь неоднородную систему
У нас снова есть
и
Ранее у нас уже есть общее решение однородного уравнения. Поскольку сумма однородных и частных решений дает общее решение неоднородной задачи, теперь нам нужно найти только частное решение.
У нас есть, согласно вышеизложенному,
который можно было бы еще больше упростить, чтобы получить необходимое конкретное решение, определяемое путем изменения параметров. Обратите внимание: c = y p (0). Для большей строгости см. Следующее обобщение.
Обобщение неоднородного случая: вариация параметров
Для неоднородного случая можно использовать интегрирующие множители (метод, родственный варьированию параметров ). Ищем частное решение вида y p ( t) = exp ( tA) z ( t),
Чтобы y p было решением,
Таким образом,
где c определяется начальными условиями задачи.
Точнее, рассмотрим уравнение
с начальным условием Y ( t 0) = Y 0, где
- A - это комплексная матрица размером n на n,
- F - непрерывная функция от некоторого открытого интервала I до ℂ n,
- точка I, и
- вектор из ℂ n.
Умножение приведенного выше равенства слева на e −tA дает
Мы утверждаем, что решение уравнения
с начальными условиями для 0 ≤ k lt; n есть
где обозначения следующие:
- - унитарный многочлен степени n gt; 0,
- f - непрерывная комплекснозначная функция, определенная на некотором открытом интервале I,
- это точка я,
- комплексное число, и
s k ( t) - коэффициентв полиноме, обозначенном вышев подразделе Оценка ряда Лорана.
Чтобы оправдать это утверждение, мы преобразуем наше скалярное уравнение порядка n в векторное уравнение первого порядка путем обычного сведения к системе первого порядка. Наше векторное уравнение принимает вид
где является транспонированной спутником матрица из P. Мы решаем это уравнение, как объяснено выше, вычисляя экспоненты матрицы на основе наблюдения, сделанного в подразделе « Оценка», путем реализации формулы Сильвестра, приведенной выше.
В случае n = 2 получаем следующее утверждение. Решение
является
где функции s 0 и s 1 такие же, как в подразделе Оценка ряда Лорана выше.
Матрично-матричные экспоненты
Матричная экспонента другой матрицы (матрица-матрица экспонента) определяется как
для любой нормальной и невырожденной матрицы X размера n × n и любой комплексной матрицы Y размера n × n.
Для экспоненты матрица-матрица существует различие между левой экспонентой Y X и правой экспонентой X Y, потому что оператор умножения для матрицы-матрицы не коммутативен. Кроме того,
- Если X нормальный и неособый, то X Y и Y X имеют одинаковый набор собственных значений.
- Если Х является нормальным и не в единственном числе, Y является нормальным, и XY = YX, то Х Y = Y Х.
- Если Х является нормальным и не в единственном числе, и Х, Y, Z коммутируют друг с другом, то Х Y + Z = Х Y Х Z и Y + Z, Х = Y Х Z Х.
Смотрите также
использованная литература
- Холл, Брайан К. (2015), Группы Ли, алгебры Ли и представления: элементарное введение, Тексты для выпускников по математике, 222 (2-е изд.), Springer, ISBN 978-3-319-13466-6
- Хорн, Роджер А.; Джонсон, Чарльз Р. (1991). Темы матричного анализа. Издательство Кембриджского университета. ISBN 978-0-521-46713-1. .
- Молер, Клив ; Ван Лоан, Чарльз Ф. (2003). «Девятнадцать сомнительных способов вычисления экспоненты матрицы, двадцать пять лет спустя» (PDF). SIAM Обзор. 45 (1): 3–49. Bibcode : 2003SIAMR..45.... 3M. CiteSeerX 10.1.1.129.9283. DOI : 10.1137 / S00361445024180. ISSN 1095-7200. .
- Сузуки, Масуо (1985). «Формулы разложения экспоненциальных операторов и экспонент Ли с некоторыми приложениями к квантовой механике и статистической физике». Журнал математической физики. 26 (4): 601–612. Bibcode : 1985JMP.... 26..601S. DOI : 10.1063 / 1.526596.
- Кертрайт, TL ; Fairlie, DB ; Захос, СК (2014). «Компактная формула для вращений как спиновых матричных многочленов». Симметрия, интегрируемость и геометрия: методы и приложения. 10: 084. arXiv : 1402.3541. Bibcode : 2014SIGMA..10..084C. DOI : 10.3842 / SIGMA.2014.084. S2CID 18776942.
- Домохозяин, Олстон С. (2006). Теория матриц в численном анализе. Дуврские книги по математике. ISBN 978-0-486-44972-2.
- Ван Кортрик, Т.С. (2016). «Матричные экспоненты, элементы группы SU (N) и действительные полиномиальные корни». Журнал математической физики. 57 (2): 021701. arXiv : 1508.05859. Bibcode : 2016JMP.... 57b1701V. DOI : 10.1063 / 1.4938418. S2CID 119647937.
внешние ссылки