Lista 9 – Rozkład LU, LDLT , LPU macierzy

Algebra liniowa w geodezji

20 grudnia 2018

1. (Set 2.5.1) Jaka macierz E przekształca A do postaci górnotrójkątnej EA = U . Wymnóż przez E−1 = L,
aby otrzymać rozkład A na LU.  
2 1 0
 
A= 0 4 2

6 3 5

2. (Set 2.5.2) Jakie dwie macierze eliminacji E21 i E32 przekształcają A do postaci górnotrójkątnej E32 E21 A =
U? Wymnóż przez E−1 −1 −1 −1
32 i E21 , aby otrzymać rozkład A na E21 E32 U, czyli LU. Znajdź L i U dla:
 
1 1 1
 
A = 2 4 5


0 4 0

3. (Set 2.5.3) Jakie są trzy macierze eliminacji E21 , E31 , E32 przekształcające macierz A do postaci gór-
notrójkątnej E32 E31 E21 A = U? Wymnóż przez E−1 −1 −1
32 , E31 i E21 w celu otrzymania rozkładu A na
E−1 −1 −1
21 E31 E32 U, czyli LU. Znajdź L i U dla:
 
1 0 1
 
A = 2 2 2


3 4 5

4. (Set 2.5.7) Jakie są L i D dla danej macierzy A? Jakie jest U w rozkładzie A = LU, a jakie w rozkładzie
A = LDU  
2 4 8
 
A= 0 3 9

0 0 7

5. (Set 2.5.8) A i B są macierzami symetrycznymio. Znajdź ich rozkład LDU i powiedz, jak U jest związane
z L.
 
1 4 0
" #  
2 4 B = 4 12 4

A= 
4 11 0 4 0

6. (Set 2.5.15) Trójdiagonalne macierze mają elementy zerowe poza główną przekatną i dwoma sąsiednimi.
Rozłóż podane macierze na A = LU i A = LDLT .
   
1 1 0 a a 0
   
(a) A = 1 2 1

 (b) A = a a + b
 b 

0 1 2 0 b b+c

1
 7. (Set 2.5.19) Załóżmy, że dokonujemy eliminacji dół - góra. Znajdź rozkład A = UL.
 
5 3 1
 
A=
3 3 1

1 1 1

8. (Set 2.6.19) Dokonaj rozkładu macierzy symetrycznych A = LDLT . Macierz elementów głównych D
jest ortogonalna.
" #  
1 3 2 −1 0
(a) A =  
3 2 (b) A = −1 2 −1


0 −1 2

−c = →
9. (Set 2.5.12) Rozwiąż L→
−
b w celu znalezienia L→
−c . Następnie rozwiąż U→
−
x =→
−c w celu znalezienia →
−
x.

   
  1 1 1 4
1 0 0
   
  U=
0 0 1
 b=
5

L=
1 1 0

0 0 1 6
1 1 1

10. (Set 2.6.21) Znajdź rozkłady PA = LU i sprawdź.

   
0 1 1 1 2 0
   
(a) A = 1 0 1

 (b) A = 2 4 1


2 3 4 1 1 1

11. (Set 2.6.23) Rozłóż macierz na PA = LU, a potem na A = L1 P1 U1 .

 
0 1 2
 
A=
0 3 8

2 1 1

12. (Set 2.6.11) Jaka macierz permutacji przekształca PA do postaci górnotrójkątnej? Jakie permutacje dają
P1 AP2 dolnotrójkatną?  
0 0 6
 
A= 1 2 3

0 4 5

13. (Set 2.6.1) Znajdź AT , A−1 , (A−1 )T i (AT )−1 .

" # " #
1 0 1 1
(a) A = (b) A =
8 2 1 0

14. (Set 2.6.2) Sprawdź, że (AB)T = BT AT .

" #
1 3
"
1 0
#
B=
A= 0 1
2 1
15. (Set 2.5.6) Jaka liczba c prowadzi do zera na pozycji drugiego elementu głównego? Wymagana jest
w tym przypadku zamiana wierszy i rozkład A = LU nie jest możliwy. Jakie c daje zero na pozycji
trzeciego elementu głównego? W takim przypadku zamina wierszy nie pomoże i eliminacja nie daje się
przeprowadzić.  
1 c 0
 
A= 2 4 1

3 5 1