Алгоритм ортогонализации Грама-Шмидта


Пусть дана не ортогональная система векторов . Первый вектор возьмём из старой системы без изменения . Теперь мы должны найти второй вектор , так чтобы он был ортогонален . К вектору нужно прибавить , домноженный на какой-то коэффициент, чтобы подвинуть конец вектора таким образом, чтобы новый изменённый вектор стал ортогонален . Чертёж:

, причём . Тогда

то есть , тогда .

Таким образом, .

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

, причём так как эта часть системы уже была построена как ортогональная (на прошлом шаге).

Тогда .

Аналогично означает, что .

Итак, . Теперь все 3 вектора ортогональны между собой. Аналогично этот процесс можно продолжить и для n векторов.

 

Пример.Ортогонализовать систему векторов (1,1), (0,2).

, .

. = .

= =

 


Лекция 14. 26.12.2020.

 

Ортогональные матрицы.Пусть новый базис также ортонормированный, тогда матрица перехода обладает следующими свойствами:

1) сумма квадратов всех элементов любого столбца равна 1.

2) скалярное произведение двух различных векторов-столбцов = 0.

.

Такая матрица называется ортогональной матрицей.

Лемма.Еслиортогональная матрица, то .

(Объём параллелепипеда, построенного на ортонормированной системе, равен 1).

Теорема.Еслиортогональная матрица, то .

Доказательство.Умножим

=

Строка в первой матрице, это бывший столбец (до транспонирования). Таким образом, умножая -ю строку на -й столбец, мы получаем . А если -ю строку умножаем на -й столбец, то это то же самое, что скалярно умножить друг на друга -й столбец на -й столбец в исходной матрице, а это .

Тогда , а значит, транспонированная матрица это и есть обратная, что и требовалось доказать.

 

Примером такой матрицы является матрица оператора поворота: , здесь можно устно проверить, что сумма квадратов элементов каждого столбца равна 1 (по основному тригонометрическому тождеству), а скалярное произведение 1-го и 2-го столбцов 0. Чтобы найти обратную к ней матрицу, достаточно лишь транспонировать её.

 

Ещё примеры ортогональных матриц.

, .

 




Дата добавления: 2021-01-11; просмотров: 549;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.009 сек.