Аннотация

Процесс Грама – Шмидта

Проце́сс Гра́ма – Шми́дта, алгоритм построения для данной системы вещественного или комплексного VV системы ненулевых векторов, порождающих то же самое подпространство в VV, при котором по линейно независимой системе a1,,aka_1, \ldots, a_k строится ортогональная система b1,,bkb_1, \ldots, b_k такая, что каждый вектор bib_i (i=1,,k)(i=1, \ldots, k) линейно выражается через a1,,aia_1, \ldots, a_i, т. е. bi=j=1iγijajb_i= \sum_{j=1}^i \gamma_{i j} a_j, где C=γijC=\left\|\gamma_{i j}\right\| – верхняя треугольная матрица. При этом требуется, чтобы система {bi}\left\{b_i\right\} была ортонормированной и чтобы диагональные элементы γii\gamma_{i i} матрицы CC были положительны; этими условиями система {bi}\left\{b_i\right\} и матрица CC определяются однозначно.