В математике , то матрица экспоненциальный является матрица - функция на квадратных матрицах , аналогичных обычную экспоненциальную функцию . Он используется для решения систем линейных дифференциальных уравнений. В теории групп Ли матричная экспонента устанавливает связь между матричной алгеброй Ли и соответствующей группой Ли .
Пусть X - вещественная или комплексная матрица размера n × n . Экспонента X , обозначаемая e X или exp ( X ) , представляет собой матрицу n × n, заданную степенным рядом
где определяется как единичная матрица с теми же размерами, что и . [1]
Вышеупомянутый ряд всегда сходится, поэтому экспонента X хорошо определена. Если Х представляет собой матрицу размером 1 × 1 матрица экспонентой X является 1 × 1 матрица, один элемент является обычным экспоненциальным из одного элемента из X .
Свойства [ править ]
Элементарные свойства [ править ]
Пусть X и Y - комплексные матрицы размера n × n, а a и b - произвольные комплексные числа. Обозначим единичную матрицу размера n × n через I, а нулевую матрицу - через 0. Матричная экспонента удовлетворяет следующим свойствам. [2]
Начнем со свойств, которые являются непосредственными следствиями определения в виде степенного ряда:
- е 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 не является константой, но ряд Магнуса дает решение в виде бесконечной суммы.
Определитель экспоненты матрицы [ править ]
По формуле Якоби для любой комплексной квадратной матрицы выполняется следующее тождество следа : [3]
Эта формула не только предоставляет вычислительный инструмент, но и демонстрирует, что экспоненциальная матрица всегда является обратимой матрицей . Это следует из того факта, что правая часть приведенного выше уравнения всегда отлична от нуля, и поэтому det ( e A ) ≠ 0 , что означает, что e A должна быть обратимой.
В вещественном случае формула также показывает отображение
не быть сюръективным , в отличие от сложного случая, упомянутого ранее. Это следует из того, что для вещественнозначных матриц правая часть формулы всегда положительна, а существуют обратимые матрицы с отрицательным определителем.
Экспонента сумм [ править ]
Для любых действительных чисел (скаляров) x и y мы знаем, что экспоненциальная функция удовлетворяет условию e x + y = e x e y . То же верно и для коммутирующих матриц. Если матрицы X и Y коммутируют (что означает, что XY = YX ), то,
Однако для матриц, которые не коммутируют, указанное выше равенство не обязательно выполняется.
Формула произведения Ли [ править ]
Даже если X и Y не коммутируют, экспоненту e X + Y можно вычислить по формуле произведения Ли [4]
- .
Формула Бейкера – Кэмпбелла – Хаусдорфа [ править ]
С другой стороны, если X и Y - достаточно малые (но не обязательно коммутирующие) матрицы, мы имеем
где Z может быть вычислена в виде ряда коммутаторов из X и Y с помощью формулы Бейкера-Кемпбелла-Хаусдорфа : [5]
- ,
где остальные члены все итерация коммутаторы с участием X и Y . Если X и Y коммутируют, то все коммутаторы равны нулю , и мы имеем просто Z = X + Y .
Неравенства для экспонент эрмитовых матриц [ править ]
Для эрмитовых матриц есть известная теорема, связанная со следом матричных экспонент.
Если A и B эрмитовы матрицы, то
- [6]
Нет требования коммутативности. Существуют контрпримеры, показывающие, что неравенство Голдена – Томпсона нельзя распространить на три матрицы - и, в любом случае, tr (exp ( A ) exp ( B ) exp ( C )) не гарантируется, что будет действительным для эрмитов A , B , С . Однако Либ доказал [7] [8], что его можно обобщить на три матрицы, если мы изменим выражение следующим образом
Экспоненциальная карта [ править ]
Экспонента матрицы всегда является обратимой матрицей . Обратная матрица е X задается е - X . Это аналогично тому, что экспонента комплексного числа всегда отлична от нуля. Тогда матричная экспонента дает нам карту
из пространства всех матриц размера n × n в общую линейную группу степени n , т. е. группу всех обратимых матриц размера n × n . Фактически, это отображение сюръективно, что означает, что любую обратимую матрицу можно записать как экспоненту некоторой другой матрицы [9] (для этого важно рассматривать поле комплексных чисел C, а не R ).
Для любых двух матриц X и Y ,
где ‖ · ‖ обозначает произвольную матричную норму . Отсюда следует, что экспоненциальное отображение непрерывно и липшицево на компактных подмножествах M n ( C ) .
Карта
определяет гладкую кривую в общей линейной группе, которая проходит через единичный элемент при t = 0.
Фактически, это дает однопараметрическую подгруппу общей линейной группы, поскольку
Производная этой кривой (или касательный вектор ) в точке t определяется выражением
Производная при t = 0 - это просто матрица X , то есть X порождает эту однопараметрическую подгруппу.
В более общем смысле, [10] для общей t- зависимой экспоненты, X (t) ,
Вынося указанное выше выражение e X ( t ) за знак интеграла и разлагая подынтегральное выражение с помощью леммы Адамара, можно получить следующее полезное выражение для производной матричной экспоненты [11]
Коэффициенты в приведенном выше выражении отличаются от коэффициентов экспоненты. Для закрытой формы см производную экспоненциального отображения .
Вычисление экспоненты матрицы [ править ]
Найти надежные и точные методы вычисления матричной экспоненты сложно, и это все еще является темой значительных текущих исследований в области математики и численного анализа. Matlab , GNU Octave и SciPy используют аппроксимацию Паде . [12] [13] [14] В этом разделе мы обсуждаем методы, которые в принципе применимы к любой матрице и которые могут быть реализованы явно для небольших матриц. [15] В последующих разделах описываются методы, подходящие для численной оценки на больших матрицах.
Диагонализируемый случай [ править ]
Если матрица диагональная :
- ,
тогда его экспоненту можно получить возведением в степень каждой записи на главной диагонали:
- .
Этот результат также позволяет возводить в степень диагонализуемые матрицы . Если
- А = УДУ -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, который становится общим множителем суммы:
Случай вращения [ править ]
Для простого поворота , в котором единичные векторы перпендикулярны и б указать плоскость, [16] матрица вращения R может быть выражено в терминах аналогичной экспоненциальной функции с участием генератор G и угол & thetas . [17] [18]
Формула для экспоненты является результатом уменьшения степеней 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 .
Оценка серии 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 т (г) является единственной степенью < п полином , который удовлетворяет S т (к) (а) = е т (к) (а) всякий раз , когда к меньше , чем кратность как корень Р . Мы предполагаем, что очевидно, что P - этоминимальный многочлен от А . Далее мы предполагаем, что A - диагонализуемая матрица . В частности, корни P простые, а характеристика " интерполяции " указывает, что S t задается формулой интерполяции Лагранжа , поэтому это полином Лагранжа-Сильвестра .
С другой стороны, если P = (z - a) n , то
Простейший случай не распространяется на вышеуказанных наблюдениях, когда с более ≠ б , что дает
Оценка путем реализации формулы Сильвестра [ править ]
Практическое ускоренное вычисление вышеизложенного сводится к следующим быстрым шагам. Напомним, что матрица exp ( tA ) размера n × n представляет собой линейную комбинацию первых n −1 степеней матрицы A по теореме Кэли – Гамильтона . Для диагонализуемых матриц, как показано выше, например, в случае 2 × 2, формула Сильвестра дает exp ( tA ) = B α exp ( tα ) + B β exp ( tβ ) , где B s - коварианты Фробениусаиз A .
Однако проще всего просто решить эти B s напрямую, вычислив это выражение и его первую производную при t = 0 в терминах A и I , чтобы найти тот же ответ, что и выше.
Но эта простая процедура также работает для дефектных матриц в обобщении Бухгейма. [19] Это проиллюстрировано здесь для примера 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, упомянутой выше; это дает [20]
Следовательно, экспонента исходной матрицы 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 , и
- вектор из of n .
Умножение приведенного выше равенства слева на e −tA дает
Мы утверждаем, что решение уравнения
с начальными условиями для 0 ≤ k <n есть
где обозначения следующие:
- - унитарный многочлен степени n > 0 ,
- f - непрерывная комплекснозначная функция, определенная на некотором открытом интервале I ,
- это точка я ,
- комплексное число, и
s k (t) - коэффициентв полиноме, обозначенном вышев подразделе Оценка ряда Лорана .
Чтобы оправдать это утверждение, мы преобразуем наше скалярное уравнение порядка n в векторное уравнение первого порядка путем обычного сведения к системе первого порядка . Наше векторное уравнение принимает вид
где является транспонированной спутником матрица из P . Мы решаем это уравнение, как объяснено выше, вычисляя экспоненты матрицы на основе наблюдения, сделанного в разделе « Оценка», путем реализации формулы Сильвестра, приведенной выше.
В случае n = 2 получаем следующее утверждение. Решение
является
где функции s 0 и s 1 такие же, как в подразделе Оценка ряда Лорана выше.
Матрично-матричные экспоненты [ править ]
Матричная экспонента другой матрицы (матрица-матрица экспонента), [21] определяется как
для 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 Х .
См. Также [ править ]
- Матричная функция
- Матричный логарифм
- C 0 -полугруппа
- Экспоненциальная функция
- Экспоненциальное отображение (теория Ли)
- Расширение Магнуса
- Производная экспоненциального отображения
- Векторный поток
- Неравенство Голдена – Томпсона.
- Распределение фазового типа
- Формула произведения Ли
- Формула Бейкера – Кэмпбелла – Хаусдорфа
- Ковариант Фробениуса
- Формула Сильвестра
- Тригонометрические функции матриц
Ссылки [ править ]
- ^ Холл 2015 Уравнение 2.1
- ^ Зал 2015 Предложение 2.3
- ^ Холл 2015 Теорема 2.12
- ^ Холл 2015 Теорема 2.11
- ^ Холл 2015 Глава 5
- ^ Bhatia, R. (1997). Матричный анализ . Тексты для выпускников по математике. 169 . Springer. ISBN 978-0-387-94846-1.
- ^ EH Либа (1973). «Выпуклые функции следа и гипотеза Вигнера – Янасе – Дайсона» . Успехи в математике . 11 (3): 267–288. DOI : 10.1016 / 0001-8708 (73) 90011-X .
- ^ Х. Эпштейн (1973). «Замечания к двум теоремам Э. Либа». Сообщения по математической физике . 31 (4): 317–325. Bibcode : 1973CMaPh..31..317E . DOI : 10.1007 / BF01646492 . S2CID 120096681 .
- ^ Hall 2015 Упражнения 2.9 и 2.10
- ^ RM Wilcox (1967). «Экспоненциальные операторы и дифференцирование параметров в квантовой физике». Журнал математической физики . 8 (4): 962–982. Bibcode : 1967JMP ..... 8..962W . DOI : 10.1063 / 1.1705306 .
- ^ Холл 2015 Теорема 5.4
- ^ "Матрица экспоненты - MATLAB expm - MathWorks Deutschland" . Mathworks.de. 2011-04-30 . Проверено 5 июня 2013 .
- ^ «GNU Octave - Функции матрицы» . Network-theory.co.uk. 2007-01-11. Архивировано из оригинала на 2015-05-29 . Проверено 5 июня 2013 .
- ^ "Документация по функциям scipy.linalg.expm" . Сообщество SciPy. 2015-01-18 . Проверено 29 мая 2015 .
- ^ См. Hall 2015, раздел 2.2.
- ^ в евклидовом пространстве
- ^ Вейль, Герман (1952). Пространство-время материя . Дувр. п. 142. ISBN. 978-0-486-60267-7.
- ^ Бьоркен, Джеймс Д .; Дрелл, Сидней Д. (1964). Релятивистская квантовая механика . Макгроу-Хилл. п. 22 .
- Перейти ↑ Rinehart, RF (1955). « Эквивалентность определений матричной функции ». The American Mathematical Monthly , 62 (6), 395-414.
- ^ Это можно обобщить; в общем случае экспонента J n ( a ) является верхнетреугольной матрицей с e a / 0! на главной диагонали e a / 1! на приведенном выше e a / 2! на следующем и так далее.
- ↑ Игнасио Баррадас и Джоэл Коэн (1994). «Итерированное возведение в степень, матричное возведение в степень и энтропия» (PDF) . Academic Press, Inc. Архивировано из оригинального (PDF) 26 июня 2009 года.
- Холл, Брайан К. (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 .
Внешние ссылки [ править ]
- Вайсштейн, Эрик В. "Матрица экспоненциального" . MathWorld .