2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Существование симметричной матрицы
Сообщение15.05.2018, 22:24 


15/05/18
3
Пусть $x, y \in \mathbb{R}^n$ - ненулевые векторы. Верно ли, что всегда найдётся симметричная матрица A, такая что $Ax=y$?

Пока мысли такие: если все компоненты x ненулевые, то $A = \operatorname{diag}(y_1/x_1, ..., y_n/x_n)$. Иначе выберем ортонормированный базис (с матрицей перехода в который S), в котором все компоненты ненулевые, $A' = \operatorname{diag}(y'_1/x'_1, ..., y'_n/x'_n)$. Тогда легко показать, что матрица $A = S A' S^{-1}$ симметричная и $Ax = y$. Осталось доказать, что всегда найдётся нужный ОНБ. Может есть другие идеи, попроще?

Также пробовал доказать, что такой симметричной матрицы не существует. Но в $\mathbb{R}^2$ контрпримеров не нашёл.

 Профиль  
                  
 
 Re: Существование симметричной матрицы
Сообщение15.05.2018, 23:11 
Аватара пользователя


31/08/17
2116
Симметричная матрица это дважды ковариантный симметричный тензор, его можно интерпретировать как линейный оператор переводящий векторы в ковекторы.
Переходим в систему координат в которой $x=(1,0,\ldots,0)$ Откуда сразу ясно, что при любом $x\ne 0$ и любом $y$ сущетсвует симметричная матрица $A$ такая что $Ax=y$

 Профиль  
                  
 
 Re: Существование симметричной матрицы
Сообщение15.05.2018, 23:45 
Заслуженный участник


18/01/15
3258
Да, можно попроще. Если векторы пропорциональны, всё ясно. Иначе рассмотрим двумерную плоскость, натянутую на них, и к ней ортогональное дополнение. Возьмем самосопряженный, то бишь симметрический, оператор, который оставляет инвариантной как плоскость, так и дополнение. В плоскости он должен переводить $x$ в $y$, а в дополнении пусть действует как хочет, хошь нулем. ... Э...Вы понимаете, что я имею в виду, или нужно подробнее ? Я всякие подробности опустил, но Вы, кажется, сами их восстановить можете.

 Профиль  
                  
 
 Re: Существование симметричной матрицы
Сообщение16.05.2018, 00:21 


15/05/18
3
vpb, большое спасибо! Всё понял, дальше справлюсь.

 Профиль  
                  
 
 Re: Существование симметричной матрицы
Сообщение16.05.2018, 01:40 


15/05/18
3
Придумал альтернативное решение: будем искать матрицу A методом неопределённых коэффициентов. Из уравнения $Ax = y$ получаем систему из $n$ линейных уравнений с $\frac{n(n+1)}{2}$ неизвестными (главная диагональ и выше). Матрица B этой системы имеет линейно независимые строки (потому что в каждой строке ровно 1 диагональный элемент матрицы A входит с ненулевым коэффициентом).
$n < \frac{n(n+1)}{2}$, следовательно $\operatorname{rank}(B)=n$. Значит расширенная матрица $(B | y)$ имеет тот же ранг. По теореме Кронекера-Капелли система совместна, т.е. A существует.

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


18/01/15
3258
Asmilog в сообщении #1312600 писал(а):
потому что в каждой строке ровно 1 диагональный элемент матрицы A входит с ненулевым коэффициентом).

Так это имеет место тогда и только тогда, когда у $x$ все коэффициенты ненулевые. Получается то же самое, что и первое решение.

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

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


23/08/07
5501
Нов-ск
Cчитаем $||x||=||y||$, где $||x||^2=\sum_k{x^2_k}$.
Тогда элементы искомой симметричной матрицы $a_{ij}=\delta_{ij}-2u_iu_j, \quad u_i=\dfrac{x_i - y_i}{||x-y||}$

 Профиль  
                  
 
 Re: Существование симметричной матрицы
Сообщение16.05.2018, 09:45 
Аватара пользователя


31/08/17
2116
Доказательства, использующие всякую лишнюю структуру (скалярное произведение в данном случае) всегда выглядят вымученно

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

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



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

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


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

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