Сингулярное разложение (нахождение сингулярных значений и векторов)

Материал из Алговики
Перейти к навигации Перейти к поиску

1 Общая постановка задачи

Дана произвольная матрица [math]A[/math] размера [math]m \times n[/math], необходимо построить её разложение в виде [math]A=U\cdot S \cdot V^*,[/math] где [math]U[/math] и [math]V[/math] — унитарные матрицы размера [math]m \times m[/math] и [math]n \times n[/math] соответственно, [math]S[/math] — диагональная матрица с вещественными положительными числами на диагонали. Диагональные элементы матрицы [math]S[/math] называются сингулярными числами матрицы [math]A[/math], а столбцы матриц [math]U[/math] и [math]V[/math] левыми и правыми сингулярными векторами соотвтественно.

2 Методы решения

2.1 Общий метод сведения к спектральному разложению

2.2 Методы вычисления спектрального разложения двухдиагональных матриц

2.2.1 QR-итерация и её варианты

2.2.2 Метод "Разделяй-и-властвуй"

2.2.3 Метод бисекции и обратной итерации

2.3 Метод Якоби