К решению проблемы собственных значений матрицы

Предлагаются несколько идейно связанных мевду собой алгоритмов решения частичной и полной проблемы собственных значений произвольной матрицы. Алгоритм 1 позволяет строить инвариантные подпространства и с их помощью находить матрицу, собственные значения которой совпадают с собственными значениями исходной матрицы, принадлежащими заданной полуплоскости. Алгоритм 2 решает ту же задачу для заданной полосы. Алгоритмы 3 и 4 решение полной проблемы собственных значений произвольной матрицы сводят к решению той же задачи для квазитреугольной матрицы, собственные значения диагональных клеток которой имеют одинаковые вещественные части. Алгоритм 4 находит также унитарную матрицу, осуществляющую это преобразование.
Приводятся алгол программы, реализующие алгоритмы 1–3 для вещественных матриц и тестовые примеры.