2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 12:38 


21/04/19
1232
При тензорном (или лучше сказать "декартовом"?) перемножении двух одномерных матриц (столбца $u$ и строки $v^T$) получается двухмерная матрица $(u_i v_j)$, равная матрице $(a_{ij}).$

$$\begin{pmatrix}
u_1\\
u_2\\
\vdots\\
u_n
\end{pmatrix}
(v_1, v_2, ..., v_n)=\begin{pmatrix}
u_1 v_1& u_1 v_2& \ldots& u_1 v_n\\
\\
u_2 v_1& u_2v_2& \ldots& u_2 v_n\\
\vdots& \vdots& \ddots& \vdots\\
u_n v_1&u_n v_ 2& \cdots& u_n v_n
\end{pmatrix}=\begin{pmatrix}
a_{11}& a_{12}& \cdots& a_{1n}\\
a_{21}& a_{22}& \cdots& a_{2n}\\
\vdots& \vdots& \ddots& \vdots\\
a_{n 1}& a_{n 2}& \cdots& a_{nn}
\end{pmatrix}.$$
Возможно ли разложить произвольную матрицу $(a_{ij})$ в тензорное (декартово?) произведение одномерных матриц?

Если возможно, то единственно ли это разложение? Если не единственно, то как получить хоть одно?

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 13:21 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
Нет, конечно. Найдём в полученной матрице любой минор 2-го порядка, например
$\begin{vmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{vmatrix}=u_1v_1\,u_2v_2-u_1v_2\,u_2v_1=0$
Тем более будут нулевыми миноры более высокого порядка. Ясно, что в произвольной матрице миноры не обязаны быть нулевыми. Это показывает, до какой степени специальной получилась Ваша матрица.

Но Вы всегда можете представить матрицу в виде суммы таких произведений: $A=\sum\limits_i u_i v_i^T$

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 14:11 
Заслуженный участник


20/12/10
9062
Vladimir Pliassov
А понятие ранга матрицы Вам знакомо? Оно здесь было бы уместно.

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 14:15 


21/04/19
1232
svv в сообщении #1516035 писал(а):
Нет, конечно.

Спасибо! Значит, далеко не каждый тензор может быть разложен в произведение векторов:

Цитата:
"не всякий тензор можно получить умножением векторов. Можно, однако, доказать, что всякий тензор может быть получен из векторов (тензоров ранга один) операциями сложения и умножения." Гельфанд.

И, наверное, тем более, не каждый тензор (достаточно высокого ранга) может быть разложен в произведение тензоров более высокого ранга, чем векторы.

-- 29.04.2021, 14:16 --

nnosipov в сообщении #1516044 писал(а):
Vladimir Pliassov
А понятие ранга матрицы Вам знакомо? Оно здесь было бы уместно.

Да, теперь вижу.

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 16:27 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
Если понятие ранга матрицы не слишком знакомо, всё равно можно к нему приблизиться: если в матрице $A=uv^T$ есть хоть один ненулевой столбец, то любой столбец получается из него умножением на скалярный множитель.

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 17:03 
Заслуженный участник


27/04/09
28128
Плюс разложение не единственно и в случае ранга 1, и в случае больших: даже в случае ранга 1 мы просто можем один вектор умножить на какой-то скаляр, а другой поделить на тот же скаляр. В случае нескольких слагаемых появляется новая свобода. Допустим, у нас есть линейно независимые векторы $u, v$. Тогда $$(u + v) \otimes (u + v) - v \otimes v \;\;=\;\; u \otimes v + (u + v) \otimes u \;\;=\;\; v \otimes u + u \otimes (u + v)$$ даёт нам как минимум три разных разложения тензора ранга 2 (если я ничего не упустил!) на минимальное возможное число слагаемых, отличающиеся не просто домножением множителей на скаляры.

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение29.04.2021, 21:56 
Заслуженный участник


18/01/15
3231
Мелкая арифметическая описка (написано $(u+v)\otimes v$, должно быть $(u+v)\otimes u$).

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение30.04.2021, 00:13 
Заслуженный участник


27/04/09
28128
Спасибо, поправил!

 Профиль  
                  
 
 Re: Разложение матрицы на тензорные сомножители
Сообщение30.04.2021, 11:27 
Заслуженный участник
Аватара пользователя


06/10/08
6422
arseniiv в сообщении #1516066 писал(а):
Плюс разложение не единственно и в случае ранга 1, и в случае больших: даже в случае ранга 1 мы просто можем один вектор умножить на какой-то скаляр, а другой поделить на тот же скаляр. В случае нескольких слагаемых появляется новая свобода. Допустим, у нас есть линейно независимые векторы $u, v$. Тогда $$(u + v) \otimes (u + v) - v \otimes v \;\;=\;\; u \otimes v + (u + v) \otimes u \;\;=\;\; v \otimes u + u \otimes (u + v)$$ даёт нам как минимум три разных разложения тензора ранга 2 (если я ничего не упустил!) на минимальное возможное число слагаемых, отличающиеся не просто домножением множителей на скаляры.
Однако эта ситуация является специфичной для двухвалентных тензоров - у них всегда есть нетривиальная группа симметрии. Для тензоров с тремя сомножителями и более наличие нескольких разложений, не сводящихся друг к другу умножением множителей на скаляры обычно только в случае очень высокого ранга.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Daniel_Trumps


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group