2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Вопрос по квадратичным формам
Сообщение31.05.2008, 14:42 


21/12/06
88
Здравствуйте. Недавно в книге по численным методам встретил утверждение:
"Известно, что для симметричной положительно определенной матрицы $A$ справедливо неравенство $(x,x)\lambda_{min} \leqslant (Ax,x) \leqslant (x,x)\lambda_{max}$".
Доказательства там не приводилось; просмотрел несколько книг по линейной алгебре, обнаружил там следующих факты:
В силу симметричности матрицы $A$ линейный оператор $Ax$ является самосопряженным; рассматривая вопрос о нахождении экстремума квадратичной формы $(Ax,x)$ на единичной сфере с центром в начале координат $(x,x)=1$ , получаем, что минимум и максимум достигаются на максимальном и минимальном собственных значениях оператора $A$, т.е. $\lambda_{min} \leqslant (Ax,x) \leqslant \lambda_{max}$ при $(x,x)=1$.
Как теперь "добавить" сюда скалярное произведение $(x,x)$, избавившись при этом от ограничения $(x,x)=1$, чтобы доказать исходное равенство? Я так понимаю, что где-то нужно будет нужно использовать факт $\lambda_{k}>0$, являющийся следствием положительной определенности матрицы $A$? Если просто домножить все части неравенства на скалярное произведение $(x,x)$, то мне такой ход почему-то кажется ошибочным с силу своей тривиальности. Или, может быть, я выбрал неверный путь?
Всем заранее огромное спасибо!

 Профиль  
                  
 
 
Сообщение31.05.2008, 15:52 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Lister писал(а):
Если просто домножить все части неравенства на скалярное произведение $(x,x)$, то мне такой ход почему-то кажется ошибочным с силу своей тривиальности.
Ну и зря кажется. Не все тривиальное - плохо!

 Профиль  
                  
 
 
Сообщение31.05.2008, 16:51 


21/12/06
88
Brukvalub, вы хотите сказать, что исходное равенство может быть получено из равенства $\lambda_{min} \leqslant (Ax,x) \leqslant \lambda_{max}$ просто путем домножения всех частей на $(x,x)$? А положительную определенность квадратичной формы, значит, использовать не нужно?

 Профиль  
                  
 
 
Сообщение31.05.2008, 17:09 
Заслуженный участник


11/05/08
32166
Lister писал(а):
Brukvalub, вы хотите сказать, что исходное равенство может быть получено из равенства $\lambda_{min} \leqslant (Ax,x) \leqslant \lambda_{max}$ просто путем домножения всех частей на $(x,x)$? А положительную определенность квадратичной формы, значит, использовать не нужно?

А её -- положительной определённости -- и нет. Просто есть такое свойство, вытекающее из спектрального разложения эрмитовой матрицы, что $\lambda_{min}(x,x) \leqslant (Ax,x) \leqslant \lambda_{max}(x,x)\  (\forall x)$. Из которого делением на квадрат нормы получаем Ваше. Ну а при желании -- домножением Вашего на тот же квадрат нормы получаем исходное..

 Профиль  
                  
 
 
Сообщение31.05.2008, 17:20 


21/12/06
88
Всем спасибо. Сомневался в том, что можно просто "взять и домножить" - думал, что, возможно, есть какой-то "подвох".

 Профиль  
                  
 
 
Сообщение31.05.2008, 18:05 
Заслуженный участник


11/05/08
32166
На всякий случай (навеяно тем, что будто бы в книжках чего-то там нет). Есть в любых книжках сакраментальный факт: что у любой эрмитовой (== самосопряжённой) матрицы имеется ортонормированный собственный базис. Т.е. такой базис, что любой его элемент есть собственный вектор, причём с единичной нормой, и причём все эти элементы меж собой попарно ортогональны.

Ну если так, то любой элемент вообще раскладывается как $x=\sum c_k\vec\varphi_k$, где $\{\vec\varphi_k\}$ -- тот самый базис. Тогда неравенство, о котором шла речь в моём предыдущем посте, приводится к виду:

$\lambda_{\bf min}\sum\limits_k |c_k|^2\leqslant\sum\limits_k\lambda_{k}|c_k|^2\leqslant\lambda_{\bf max}\sum\limits_k |c_k|^2$

, а оно тривиально.

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

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



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

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


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

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