Krasorion.ru

Упаковочные материалы

Произведение Кронекера

Перейти к: навигация, поиск

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

Произведение Кронекера не следует путать с обычным умножением матриц. Операция названа в честь немецкого математика Леопольда Кронекера.

Содержание

Определение

Если A — матрица размера m×n, B — матрица размера p×q, тогда произведение Кронекера есть блочная матрица размера mp×nq

В развёрнутом виде

\mathbf{A}\otimes\mathbf{B} = \begin{bmatrix}
   a_{11} b_{11} & a_{11} b_{12} & \cdots & a_{11} b_{1q} & 
                   \cdots & \cdots & a_{1n} b_{11} & a_{1n} b_{12} & \cdots & a_{1n} b_{1q} \\
   a_{11} b_{21} & a_{11} b_{22} & \cdots & a_{11} b_{2q} & 
                   \cdots & \cdots & a_{1n} b_{21} & a_{1n} b_{22} & \cdots & a_{1n} b_{2q} \\
   \vdots & \vdots & \ddots & \vdots & & & \vdots & \vdots & \ddots & \vdots \\
   a_{11} b_{p1} & a_{11} b_{p2} & \cdots & a_{11} b_{pq} & 
                   \cdots & \cdots & a_{1n} b_{p1} & a_{1n} b_{p2} & \cdots & a_{1n} b_{pq} \\
   \vdots & \vdots & & \vdots & \ddots & & \vdots & \vdots & & \vdots \\
   \vdots & \vdots & & \vdots & & \ddots & \vdots & \vdots & & \vdots \\
   a_{m1} b_{11} & a_{m1} b_{12} & \cdots & a_{m1} b_{1q} & 
                   \cdots & \cdots & a_{mn} b_{11} & a_{mn} b_{12} & \cdots & a_{mn} b_{1q} \\
   a_{m1} b_{21} & a_{m1} b_{22} & \cdots & a_{m1} b_{2q} & 
                   \cdots & \cdots & a_{mn} b_{21} & a_{mn} b_{22} & \cdots & a_{mn} b_{2q} \\
   \vdots & \vdots & \ddots & \vdots & & & \vdots & \vdots & \ddots & \vdots \\
   a_{m1} b_{p1} & a_{m1} b_{p2} & \cdots & a_{m1} b_{pq} & 
                   \cdots & \cdots & a_{mn} b_{p1} & a_{mn} b_{p2} & \cdots & a_{mn} b_{pq} 
\end{bmatrix}.

Если A и B представляют собой линейные преобразования V1W1 и V2W2, соответственно, то AB представляет собой тензорное произведение двух отображений, V1V2W1W2.

Пример


  \begin{bmatrix} 
    1 & 2 \\ 
    3 & 4 \\ 
  \end{bmatrix}
\otimes
  \begin{bmatrix} 
    0 & 5 \\ 
    6 & 7 \\ 
  \end{bmatrix}
=
  \begin{bmatrix} 
    1\cdot 0 & 1\cdot 5 & 2\cdot 0 & 2\cdot 5 \\ 
    1\cdot 6 & 1\cdot 7 & 2\cdot 6 & 2\cdot 7 \\ 
    3\cdot 0 & 3\cdot 5 & 4\cdot 0 & 4\cdot 5 \\ 
    3\cdot 6 & 3\cdot 7 & 4\cdot 6 & 4\cdot 7 \\ 
  \end{bmatrix}

=
  \begin{bmatrix} 
    0 & 5 & 0 & 10 \\ 
    6 & 7 & 12 & 14 \\
    0 & 15 & 0 & 20 \\
    18 & 21 & 24 & 28
  \end{bmatrix}
.

Билинейность, ассоциативность и некоммутативность

где A, B и C есть матрицы, а k — скаляр.

Если A и B квадратные матрицы, тогда A B и B A являются перестановочно подобными, то есть, P = QT.

Транспонирование

Операция транспонирования является дистрибутивной относительно произведения Кронекера

Смешанное произведение

  • Если A, B, C и D являются матрицами такого размера, что существуют произведения AC и BD, тогда
  • A B является обратимой тогда и только тогда, когда A и B являются обратимыми, и тогда

Сумма и экспонента Кронекера

  • Если A — матрица размера n×n, B — матрица размера m×m и  — единичная матрица размера k×k тогда можно определить сумму Кронекера как
  • Также справедливо

Спектр, след и определитель

  • Если A и B квадратные матрицы размера n и q соответственно. Если λ1, …, λn — собственные значения матрицы A и μ1, …, μq собственные значения матрицы B. Тогда собственными значениями A B являются

Сингулярное разложение и ранг

Ненулевые сингулярные значения матрицы B:

Тогда произведение Кронекера A B имеет rArB ненулевых сингулярных значений

  • Ранг матрицы равен количеству ненулевых сингулярных значений, значений

История

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

Произведение Кронекера.

© 2011–2023 krasorion.ru, Россия, Братск, ул. Ленинская 34, +7 (3953) 38-98-93