2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

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



Начать новую тему Ответить на тему
 
 Освежить память по линейной алгебре
Сообщение12.02.2012, 23:17 


12/02/12
56
Добрый вечер.
Не смог придумать хорошего заголовка для своей темы :(


Возникла необходимость повторить линейную алгебру,
которую я в универе изучал давно и многое уже забыл.

Причем повторяю я ее по краткой статье-обзору на англ. языке
(долго рассказывать, почему так вышло).

В статье - краткий обзор некоторых тем и теорем из них.

В частности, есть там такое (мой вольный перевод, мб неправильный :) ):
Определение 1:
Цитата:
range (иногда также называемый пространством столбцов) матрицы A (mxn), обозначаемый R(A) - это линейная оболочка столбцов А.
Другими словами, $R(A) = \{v \in R^m : v = Ax, x \in R^n\}$


Определение 2:
Цитата:
Нуль-пространство матрицы А(mxn), обозначаемое N(A) - это набор векторов, которые дают 0, будучи умноженными на А, т.е.
$N(A) = \{x \in R^n : Ax = 0\}$



2 утверждения:
1. $\{w: w = u + v, u \in R(A^T), v \in N(A)\} = R^n$
2. $R(A^T) \cap N(A) = \varnothing$


По этому поводу у меня вопросы :) :
1. Как называется range в русской литературе?
2. Как доказать утверждения? Сам я не смог этого сделать :(

Если есть учебник, в котором есть это доказательство - дайте ссылку, пожалуйста.

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение13.02.2012, 14:54 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Это следует из теоремы о том, что любое подпространство $W$ пространства $\mathbb{R}^n$ даёт разложение пространства в прямую сумму $W$ и его ортогонального дополнения $W^{\bot}$:$$\mathbb{R}^n=W \oplus W^{\bot}$$В данном случае $W=R(A^{\top})$, $W^{\bot}=N(A)$.

Вкратце, теорема доказывается построением ортонормированного базиса $\mathbb{R}^n$, первые $\dim W$ элементов которого составляют базис $W$ (а остальные, стало быть -- базис $W^{\bot}$). Подробнее здесь:
http://alexandr4784.narod.ru/B04/bo4_3_39.pdf

DTF писал(а):
$R(A^T) \cap N(A) = \varnothing$
Это не совсем точно. Очевидно, нулевой вектор будет входить и в $R(A^{\top})$, и в $N(A)$.

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение13.02.2012, 18:09 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
svv в сообщении #538230 писал(а):
Это следует из теоремы о том, что любое подпространство $W$ пространства $\mathbb{R}^n$ даёт разложение пространства в прямую сумму $W$ и его ортогонального дополнения $W^{\bot}$:$$\mathbb{R}^n=W \oplus W^{\bot}$$В данном случае $W=R(A^{\top})$, $W^{\bot}=N(A)$.



тут скалярное произведение излише:(( если $A:V\to W$ -- линейный оператор, то
$$
{\rm dim}\,{\rm ker}\,A+
{\rm dim}\,{\rm im}\,A=
{\rm dim}\,V
$$

-- Пн фев 13, 2012 18:18:43 --

DTF в сообщении #538057 писал(а):
1. Как называется range в русской литературе?


по смыслу -- это "образ", image

DTF в сообщении #538057 писал(а):
2. $R(A^T) \cap N(A) = \varnothing$



судя по всему, у Вас фиксировано скалярное произведение (базис ортонормированный, в котором отображения задаются) и двойственное пространство отождествлено с исходным, поэтому
$$
R(A^T)=A^T(\mathbb{R}^m)\Rightarrow\, R(A^T)\cap N(A)=\{0\}
$$

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение13.02.2012, 20:14 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
alcoholist писал(а):
тут скалярное произведение излише:(( если $A:V\to W$ -- линейный оператор, то
$$
{\rm dim}\,{\rm ker}\,A+
{\rm dim}\,{\rm im}\,A=
{\rm dim}\,V
$$
Хорошая формула, но как она доказывает то, что надо ТС?

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение13.02.2012, 22:00 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
svv в сообщении #538327 писал(а):
Хорошая формула, но как она доказывает то, что надо ТС?


из формулы следует, что
DTF в сообщении #538057 писал(а):
1. $\{w: w = u + v, u \in R(A^T), v \in N(A)\} = R^n$

т.е. ядро и коядро дают всё пространство

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


23/07/08
10910
Crna Gora
alcoholist
Давайте обозначать оператор $f$, чтобы не путать с матрицей $A$.

У нас есть два пространства: $V=\mathbb{R}^n$ и $W=\mathbb{R}^m$. Вы рассматриваете оператор $f: V\to W$, отображающий $x\mapsto Ax$.

Вы говорите, что этот оператор дает возможность определить в $V$ подпространства
$N = \{x \in V : Ax = 0\}$
$R = \{x \in V: x = A^{\top}y, y \in W\}$

Да, очевидно, $N=\ker f$.
А что Вам удастся как-то аналогично определить $R$ -- сомневаюсь. Если считать базис ортонормированным, $(e_i, e_k)=\delta_{ik}$, то $N$ и $R$ ортогональны:
$\forall x\in N, y\in R\quad\quad (x, y)= 0$
Неужто можно разложить $V$ на $N$ и $R=N^{\bot}$, пользуясь только $f$ и $\ker, \operatorname{coker}$ и т. д?

Только раз Вы сказали, что скалярное произведение здесь излишне -- чур, никакого скалярного произведения и никаких дополнительных средств (операторов, матриц).

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение15.02.2012, 14:23 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
svv

правильно сомневаетесь, дело в том, что $A^T$ -- это матрица сопряженного оператора $f^*:W^*\to V^*$... т.е. неявно подразумевается отождествление $V$ и $V^*$

предлагаю такой выход:))

речь в задаче идет только о матрицах и столбцах

а для матриц ${\rm dim} N(A)+{\rm rank} A=n$ (собственно это -- формула, которую я предлагал, только на языке матриц)

но $ {\rm rank} A={\rm rank} A^T={\rm dim} R(A^T)$

 Профиль  
                  
 
 Re: Освежить память по линейной алгебре
Сообщение15.02.2012, 15:04 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
OK.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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