Ортогонализация
Ортогонализа́ция (процесс ортогонализации), алгоритм построения для данной линейно независимой системы векторов евклидова или эрмитова пространства ортогональной системы ненулевых векторов, порождающих то же самое подпространство в . Наиболее известным является процесс ортогонализации Шмидта (или Грама – Шмидта), при котором по линейно независимой системе строится ортогональная система такая, что каждый вектор линейно выражается через , т. е. , где – верхняя треугольная матрица. При этом можно добиться того, чтобы система была ортонормированной и чтобы диагональные элементы матрицы были положительны; этими условиями система и матрица определяются однозначно.
Процесс Грама – Шмидта состоит в следующем. Полагают ; если уже построены векторы , тo
где
найдены из условия ортогональности вектора к . Геометрический смысл описанного процесса состоит в том, что на каждом шагу вектор является перпендикуляром, восстановленным к линейной оболочке векторов до конца вектора . Произведение длин равно объёму параллелепипеда, построенного на векторах системы как на рёбрах. Нормируя полученные векторы , получают искомую ортонормированную систему. Явное выражение векторов через даёт формула
(определитель в правой части следует формально разложить по последнему столбцу). Соответствующая ортонормированная система имеет вид
где – определитель Грама системы .
Этот процесс применим также и к счётной системе векторов.
Процесс Грама – Шмидта может быть истолкован как разложение невырожденной квадратной матрицы в произведение ортогональной (или унитарной матрицы в случае эрмитова пространства) и верхней треугольной матрицы с положительными диагональными элементами, что есть частный случай разложения Ивасавы.