Cтраница 2
Невозможно указать наилучший способ нахождения собственных значений матрицы. Однако существует несколько ужасных методов, которые никогда не следует применять, и несколько идей, которые следует использовать постоянно. Мы начнем обсуждение с одного очень грубого, но простого подхода, называемого степенным методом, свойства сходимости которого очень легко выявить. Затем мы изучим более сложный алгоритм, который начинается с приведения симметрической матрицы к трехдиаго-нальной и заканчивается практически приведением к диагональному виду. Этот последний шаг реализуется при помощи процесса Грама - - Шмидта, а весь метод известен как Q / - алгоритм. [16]