img026 (44)
30
|
#14 |
~h\' |
W]4 |
J | |
|
#22 |
= /21 |
■ #12 |
+ |
Ui |
|
a32 |
= Ai |
■#12 |
+ |
Ui |
|
#42 |
= Ai |
• W12 |
+ |
Ui |
|
a21 |
= Ai |
■ #,3 |
+ |
Ul |
*21 "12 >
skąd /32 - 032 - Al ■ W12 5 skąd Ią2 = #42 ~ Ią\ ■ #12 5
(2.46)
|
#24 |
= Al |
‘ #14 |
+ |
Ui |
•#24 |
’ | |
|
#33 |
- hi ‘ |
■ #13 |
+ |
Ui ■ |
’ w23 |
+ Ui > | |
|
#43 |
= h\ |
' w13 |
+ |
Ui |
'M23 |
+ ^43> | |
|
#34 |
= Ar |
•#14 |
+ |
Ui |
• #24 |
+ Ul ' |
' “34 > |
|
#44 |
= /4I |
•#14 |
+ |
Ui |
• #24 |
+ /43 |
■ W34 + /44 |
|
/44 : |
tj- -i- 11 |
/41 • |
#14 |
~Ul |
• #24 |
- Ul ‘ w34 | |
skąd w 23 =
skąd w24 =
skąd /33 = 1 skąd /43 = 1
skąd
skąd
a23 ~ l
21 ' "13
'22
a24 _Al ’w14
34
|
Ul | |||
|
-Ar |
■ w13 |
~Ui |
' U21 > |
|
-Ai |
• #,3 |
~Ui |
’1121 > |
|
#34 - |
•Ar |
#14 - |
U2 " m24 |
|
Ui | |||
Należy tu zwrócić uwagę na to, że dla obliczenia elementu tablicy Q, będącego elementem macierzy/, lub U, konieczna jest jedynie znajomość elementu macierzy ,4 znajdującego się na tej samej pozycji oraz niektórych elementów tablicy Q uprzednio już obliczonych. Obliczony element jest zapisywany w tablicy Q. Może on być również zapisany w odpowiednim miejscu w macierzy A, jeżeli macierz A nie musi być zachowana po dokonaniu jej rozkładu na czynniki L i U.
Uogólniając wzory podane w (2.46), otrzymuje się opis algorytmu Crouta rozkładu na czynniki L i 17 dla dowolnej nieosobliwej macierzy kwadratowej A.
Algorytm Crouta (bez uzupełniającego przestawiania wierszy i kolumn)
Dana jest macierz nieosobliwa A o wymiarach n x n. Początkową postacią tablicy Q o wymiarach « x n jest Q = 0.
Krok 1
Wpisywane są wartości elementów pierwszej kolumny tablicy Q
qn=an dla i = 1,2, (2.47)
Krok 2
Uzupełniany jest pierwszy wiersz tablicy Q według wzoru
7i / =a\j/q\\ dla y = 2,3,■■•,«. (2.48)
Krok 3
Podstawiana jest za j liczba 2.
Krok 4
Uzupełniane są wyrazy y-tej kolumny tablicy Q według wzoru
Wyszukiwarka
Podobne podstrony:
13,8-19 KATA MAPKON a Is 19.2 2Chr 15.6 Is 13.13 4Esr 13.30*32 Is 8.219-13: Mt 10.17-22 L 21.12-17
i jM1 nzim> PkMUKM*e0o A Wąrfa 2020- J ł-22 21:12.00 V wspłHnfe otoc/łOtŁrtg Swf^Ła Aii
rys 5 12 31 Adres liniowy z jednostki segmentacji 22 21 12 11 Pozycja w katalogu stron Katalog stron
MAŁOPOLSKA WOJEWÓDZKA KOMENDA Al. Słowackiego 44 30-018 Kraków tel./fax. 12 633 07 06 emai
Opis. schematy i wykrójdo modeli 13/C+14/C ze str. 21 Czarny top l chusts Ronunr 34-40 (42/44) MatwW
czeste usterki <u 1 2 3 4 6 6 7 8 9 10 11 12 13 14 15 IC 1 LC7 185-8750 30 29 28 27 26 25 24 23 2
DSCN0074 GODZINA DZIEŃ MIESIĄC TIME DAT MONTH • 7 8 9 fbll 12 1214 15 I* 17 18 1*30 21 22 1 2 3 4 07
• • •.0 12.0 14.0 20.0 24.0 21.0 32.0 *.0 40fi 44.0 41.0 52.0 56.0 • o <<»
T Y = 6,82 i 22 21 20 19 18 17 16 1S 14 13 12 ll 10 9 8 7. 6 5 4 3 2 0 O Ds
1 12 mies Pon Wto Śro 1 2 7 8 9 14 15 16 21 22 23 28 LUTY 2011 Czw
więcej podobnych podstron