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