5.7

Ортогональное приведение

[8/100%]
Показать
LaTeX
Задача 5.7.1
?
(a)

Используя приведение Хаусхолдера, вычислите QR-разложение матрицы A=(119−34−2−5202837)A = \begin{pmatrix} 1 & 19 & -34 \\ -2 & -5 & 20 \\ 2 & 8 & 37 \end{pmatrix}.

(b)

Повторите пункт (а), используя приведение Гивенса.

Задача 5.7.2

Для A∈Rm×nA \in \mathbb {R}^{m \times n} предположим, что rk⁡(A)=n\operatorname {rk}\left(A\right) = n, и пусть PP — ортогональная матрица такая, что PA=T=(Rn×n0)PA = T = \begin{pmatrix} R_{n \times n} \\ 0 \end{pmatrix}, где RR — верхняя треугольная матрица. Если PTP^{T} разбита на блоки как PT=[Xm×n∣Y]P^{T} = \left[X_{m \times n} \mid Y\right], объясните, почему столбцы матрицы XX образуют ортонормированный базис для R(A)\mathcal{R}(A).

?
Задача 5.7.3

Используя приведение Хаусхолдера, найдите ортонормированный базис для R(A)\mathcal{R}(A), где A=(4−342−14−3−21401−715)A = \begin{pmatrix} 4 & -3 & 4 \\ 2 & -14 & -3 \\ -2 & 14 & 0 \\ 1 & -7 & 15 \end{pmatrix}.

?
Примечание.
?

Уравнение (5.7.1): для A∗1A_{*1}, первого столбца матрицы AA, положим u=A∗1±μ∥A∗1∥e1u = A_{*1} \pm \mu \left\| A_{*1}\right\| e_{1} (где μ\mu определено, как в (5.6.10)) и построим элементарный отражатель R1=I−2uu∗/u∗uR_{1} = I - 2uu^{*}/u^{*}u, который обнуляет каждый элемент ниже первого ведущего элемента матрицы AA.

Задача 5.7.4

Используя приведение Хаусхолдера, вычислите решение методом наименьших квадратов для Ax=bAx=b, где A=(4−342−14−3−21401−715)A = \begin{pmatrix} 4 & -3 & 4 \\ 2 & -14 & -3 \\ -2 & 14 & 0 \\ 1 & -7 & 15 \end{pmatrix} и b=(5−15030)b = \begin{pmatrix} 5 \\ -15 \\ 0 \\ 30 \end{pmatrix}.

?
Задача 5.7.5

Если A=QRA = QR — QR-разложение для AA, объясните, почему ∥A∥F=∥R∥F\left\| A\right\|_{F} = \left\| R\right\|_{F}.

?
Задача 5.7.6

Найдите ортогональную матрицу PP такую, что PTAP=HP^{T}AP = H имеет верхнюю форму Хессенберга, где A=(−23−43−2550−45025)A = \begin{pmatrix} -2 & 3 & -4 \\ 3 & -25 & 50 \\ -4 & 50 & 25 \end{pmatrix}.

?
Задача 5.7.7

Пусть HH — матрица верхней формы Хессенберга, и предположим, что H=QRH = QR, где RR — невырожденная верхнетреугольная матрица. Докажите, что QQ, а также произведение RQRQ, также должны иметь верхнюю форму Хессенберга.

?
Задача 5.7.8

Приблизительно сколько умножений требуется, чтобы привести невырожденную матрицу n×nn \times n верхней формы Хессенберга к верхнетреугольной форме с помощью плоских вращений?

?