Zadania domowe 6-10
(termin: 29 kwietnia 2016)
Zadanie 6
Stosuj ac (literalnie) algorytm eliminacji Gaussa z wyborem elementu g l´
,ownego w kolumnie dokonaj rozk ladu macierzy
A =
1 1 3 4
−1 0 3 −2
2 1 2 −3
1 2 −1 1
na iloczyn P A = L U , gdzie P jest macierz a permutacji, L macierz
,a tr´
,ojk atn
,a doln
,a z
,jedynkami na g l´ ownej przek atnej, a U macierz
,a tr´
,ojk atn
,a g´
,orn a.
,Zadanie 7.
Macierz
A =
2 6 −4
6 17 −17
−4 −17 −20
jest nieosobliwa i symetryczna, ale nie jest dodatnio okre´slona. Znajd´ z, je´sli istniej a, macierz
,tr´ ojk atn
,a doln
,a L z jedynkami na g l´
,ownej przek atnej oraz macierz diagonaln
,a D takie, ˙ze
,A = LDL
T. Czy taki rozk lad istnieje dla dowolnej nieosobliwej i symetrycznej macierzy A?
Zadanie 8.
Do nieosobliwej macierzy tr´ ojdiagonalnej A = (a
i,j) ∈ C
n,n, tzn. takiej, ˙ze a
i,j= 0 dla |i − j| ≥ 2, zastosowano algorytm eliminacji Gaussa z wyborem elementu g l´ ownego w kolumnie otrzymuj ac rozk lad tr´
,ojk atno-tr´
,ojk atny P A = L U , gdzie P jest macierz
,a permutacji, L =
,(l
i,j) macierz a tr´
,ojk atn
,a doln
,a z jedynkami na przek
,atnej i |l
, i,j| ≤ 1, a U = (u
i,j) macierz a
,tr´ ojk atn
,a g´
,orn a. Wyka˙z, ˙ze
,1≤i,j≤n
max |u
i,j| ≤ 2 max
1≤i,j≤n
|a
i,j|.
Zadanie 9.
Stosuj ac odbicia Householdera H
, i= I − ~ u
i~ u
Ti/γ
isprowad´ z macierz
A =
0 −2
0 0
−5 1
0 2
do postaci tr´ ojk atnej g´
,ornej R = H
2H
1A. Wska˙z wsp´ o lczynniki macierzy R oraz odpowied- nie wektory ~ u
ii liczby γ
i, i = 1, 2.
Nast epnie, korzystaj
,ac z rozk ladu, znajd´
,z min
~
x
k~b − A~ xk
2dla ~b = [−4, 1, −3, 4]
T. Jaki wektor realizuje powy˙zsze minimum?
2