*

Требует нахождения корней полинома общего вида

Итерация

(итерация)

То же

Собственные значения и собственные векторы

*

*

*

Обеспечивает наилучшую точность для наибольшего и наименьшего собственных значений

Метод Якоби (преобразование)

Симметричных матриц

Диагональная форма матрицы

*

*

Теоретически требует бесконечного числа шагов

Метод Гивенса

(преобразование)

То же

Трехдииональльная форма матрицы

*

*

Требует знания корней простого полинома

Несимметричных матриц

Форма Гессенберга

*

*

Требует применения дополнительного метода

Метод Хаусхолдера (преобразование)

Симметричных матриц

Трехдиагональная форма матрицы

*

*

Требует знания корней простого полинома

Метод Хаусхолдера (преобразование)

Несимметричных матриц

Форма Гессенберга

*

*

Требует применения дополнительного метода

Метод LR (преобразование)

Матриц общего вида

Квазидиагональная форма матрицы

*

*

Бывает неустойчив

Метод QR (преобразование)

То же

То же

*

Поделитесь этой записью или добавьте в закладки