Ортогональное приведение
[8/100%]Используя приведение Хаусхолдера, вычислите QR-разложение матрицы .
Повторите пункт (а), используя приведение Гивенса.
Для предположим, что , и пусть — ортогональная матрица такая, что , где — верхняя треугольная матрица. Если разбита на блоки как , объясните, почему столбцы матрицы образуют ортонормированный базис для .
Используя приведение Хаусхолдера, найдите ортонормированный базис для , где .
Уравнение (5.7.1): для , первого столбца матрицы , положим (где определено, как в (5.6.10)) и построим элементарный отражатель , который обнуляет каждый элемент ниже первого ведущего элемента матрицы .
Используя приведение Хаусхолдера, вычислите решение методом наименьших квадратов для , где и .
Если — QR-разложение для , объясните, почему .
Найдите ортогональную матрицу такую, что имеет верхнюю форму Хессенберга, где .
Пусть — матрица верхней формы Хессенберга, и предположим, что , где — невырожденная верхнетреугольная матрица. Докажите, что , а также произведение , также должны иметь верхнюю форму Хессенберга.
Приблизительно сколько умножений требуется, чтобы привести невырожденную матрицу верхней формы Хессенберга к верхнетреугольной форме с помощью плоских вращений?