Seria 4

1. Mamy następujące macierze dolne trójkątne

     
1 0 0 0 1 0 0 0 1 0 0 0
2 1 0 0 0 1 0 0 0 1 0 0
F =   G=   H=
 
0 0 1 0 0 2 1 0 0 0 1 0
0 0 0 1 0 0 0 1 0 0 2 1

Oblicz iloczyny F GH oraz HGF .

2. Rozważmy następujący układ równań
    
2 3 3 x1 2
Ax = 0 5 7 x2  = 2 = b
6 9 8 x3 5

Rozłóż A na iloczyn LDU . Dla jakiego wektora c, układ w postaci schodkowej DU x = c jest
równoważny układowi Ax = b?

3. Niech A będzie macierzą  

1 2 0
A = 3 6 1
0 1 1
Czy możliwy jest rozkład A = LDU bez użycia permutacji wierszy? Odpowiedź uzasadnij.
4. Znajdź rozkład LDU dla macierzy A. Używaj permutacji wierszy tylko wtedy gdy to jest konieczne.
Wypisz wszystkie użyte macierze elementarne oraz permutacyjne do znalezienia tego rozkładu.
 
2 1
(a) A =
8 7
 
3 1 1
(b) A = 1 3 1
1 1 3
 
1 1 1
(c) A = 1 4 4
1 4 8
 
1 1 1
(d) A = 2 4 5
0 4 0
 
1 0 0
(e) A = 2 0 0
3 2 1
 
α α 0
(f) A = α α + β β , gdzie α, β, γ są różne od zera.
0 β β+γ
 
1 0
5. Znajdź E 2 , E 8 oraz E −1 , gdy E = .
6 1
6. Opisz sposób znajdowania rozkładu macierzy A = U L, gdzie U jest górną macierzą trójkątną, L
jest dolną macierzą trójkątną. Zastosuj go do macierzy A z zadania 4(b).
7. Jak wygląda rozkład LDU kwadratowej macierzy A, gdy
(a) A jest pełną dolną macierzą trójkątną?
(b) A jest pełną górną macierzą trójkątną?
(c) A jest macierzą przekątniową?

1
 8. Dla jakich wartości parametrów α, β ∈ R wyznaczanie postaci LDU dla macierzy A wymaga per-
mutacji wierszy? Znajdź rozkład LDU macierzy A dla tych parametrów.
 
1 2 0
(a) A = α 8 3
0 β 5
 
α 2
(b) A =
6 4
9. Dla jakich wartości parametrów α, β, γ, δ ∈ R macierz A ma rozkład LDU bez konieczności permu-
tacji wierszy? Wyznacz ten rozkład.
 
α α α α
α β β β 
A= α β γ γ 


α β γ δ

10. Znajdź wszystkie n-wymiarowe wektory x takie, że dla dowolnej n × n macierzy permutacyjnej P
zachodzi (I − P )x = O, gdzie O jest wektorem zerowym.

11. Niech A będzie 3 × 3 macierzą o wartościach wiodących (bez permutacji wierszy) 2, 7, 9. Jakie
wartości wiodące ma 2 × 2 macierz B powstała z A przez usunięcie trzeciego wiersza i trzeciej
kolumny?
12. Podaj przykład 3 × 3 macierzy permutacyjnej P takiej, że P 3 = I oraz P 6= I.

13. Niech P będzie n × n macierzą permutacyjną. Czy musi istnieć liczba k ∈ N taka, że P k = I? Czy
najmniejsze k o tej własności (zakładając, że istnieje) może byc większe od n?

Zadania typowe: 1, 2, 4