2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Сохраняется ли ортогональность после процедуры Грама-Шмидта?
Сообщение11.06.2008, 16:00 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
Здравствуйте! Вот такой вопрос:
В некоторм d-мерном пространстве заданы 2 линейно независимые ситемы d векторов. Один из этих базисов ортогональный. Если мы сделаем линейное преобразование пространства, соответствующее процедуре ортогонализации Грама-Шмидта для второго базиса(без нормализации), останется ли первый ортогональным?

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


23/08/07
5494
Нов-ск
Проведите эксперимент в $2D$

 Профиль  
                  
 
 
Сообщение11.06.2008, 16:32 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
Мне кажется, что ответ да, хотя это как-то подозрительно.
Такие рассуждения: матрица перехода к новому базису, полученному после ортогонализации верхнетреугольная. Если без нормализации, то на диагонали 1.
Поэтому (a',b')=(Qa,Qb)=(a,QTQb)=(a,b).
Если (a,b)=0, то (a',b')=0.
Правильно?

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


23/08/07
5494
Нов-ск
MariaMushka писал(а):
Мне кажется, что ответ да, хотя это как-то подозрительно.
Возьмите конкретные пару базисов и проверьте свою гипотезу.

 Профиль  
                  
 
 
Сообщение11.06.2008, 22:34 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
Кажется я немного запуталась в понятиях "матрица перехода" и "матрица линеного преобразования"! Процедуре ортогонализации вообще не соответствует линейное преобразование. Или я снова что-то перепутала?

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Цитата:
Кажется я немного запуталась в понятиях "матрица перехода" и "матрица линеного преобразования"!

Э-э, вы не могли бы дать определения этих объектов?

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


21/12/05
5931
Новосибирск
Какой-то странный вопрос. Есть два базиса - первый ортогональный, а второй нет. Второй базис подвергаем некоторому процессу - к примеру процессу Грима-Шмадта. Спрашивается, меняется ли первый базис?

 Профиль  
                  
 
 
Сообщение12.06.2008, 15:11 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
Я имела в виду следующее: можно ли взглянуть на процесс ортогонализации не как на переход к новому базису, а как на некое линейное преобразование, при котором вектора старого неортогонального базиса переходят в новый ортогональный? И если да, то что произойдет после такого преобразования с системой взаимноортогональных векторов?

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


21/12/05
5931
Новосибирск
Дык ясно, ортогональный базис процесс Грама-Шмидта оставит неизменным - проследите, что на каждом шаге находят единственным (!) образом некоторые коэффициенты, при которых новый вектор ортогонален найденным в результате предыдущих шагов. А какие же ещё в таком случае могут быть эти коэффициенты, кроме нулевых?

Добавлено спустя 1 минуту:

А что такое ННГУ?

 Профиль  
                  
 
 
Сообщение12.06.2008, 16:00 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
bot писал(а):
Дык ясно, ортогональный базис процесс Грама-Шмидта оставит неизменным

Нет, я немного не то имею ввиду. Мы делаем некоторое преобразование, при котором система неортогональных векторов переходит в ортогональную(в ту, которая получается в результате процесса Грама-Шмидта). Если то же само преобразование применить к системе векторов, которые изначально были взаимно ортогональны, сохранится ли ортогональность?

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


11/05/08
32166
Матрица перехода, переводящая один ортогональный базис в другой, имеет вид $D_1UD_2$, где $U$ -- унитарная (ортогональная) матрица и $D_1$, $D_2$ -- диагональные матрицы, обеспечивающие нормировку на входе и выходе. Матрица процедуры Грама-Шмидта треугольна и, следовательно, не может иметь такого вида.

 Профиль  
                  
 
 
Сообщение12.06.2008, 21:17 
Аватара пользователя


11/06/08
6
ННГУ, ВМК
ewert писал(а):
Матрица процедуры Грама-Шмидта треугольна и, следовательно, не может иметь такого вида.


Треугольная матрица является ортогональной, разве не так?

Однако я не понимаю какое это имеет отношение к моему вопросу.
Я спрашиваю именно о линейном преобразовании, сохраняющем ортогональность.

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


11/05/08
32166
MariaMushka писал(а):
Треугольная матрица является ортогональной, разве не так?

Треугольная матрица не является ортогональной, если только она не диагональна -- но тогда и процесса ортогонализации как такового нет.

 Профиль  
                  
 
 
Сообщение13.06.2008, 18:43 
Экс-модератор


17/06/06
5004
MariaMushka писал(а):
Я спрашиваю именно о линейном преобразовании, сохраняющем ортогональность.
Если невырожденное линейное преобразование сохраняет ортогональность, то оно сохраняет и неортогональность. :wink:

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

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



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

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


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

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