UL

1
?????? ??????
????? UL
2
??????
??? ?????? ?????? ?????????? ?? ????, ??????
????? ????? ??????? ???????? ?????? ????? ?????
(????? ??? ????? ?? ?????)
????? ?????? ???? ???? ????? ??? 1 ?????
?????????? ??????? ?? ?????? ??????
?????? ? ?????? ?????????
?? ????? , ?? ????????
??? ??????? ??????. ??? 2 ????? ????? ??????
?? ?????? ?? ???? ?????.
3
?????? ??????? 1??????? ?????????
??????? ????????? ??????? ?????? ????????
?????? ?? ????? ?????? ?? ?????? ?????? .
???? ???? ?"? . ???????
4
??????? ?????????, ????

• ????
• ??? ???? , ??? ??????
• ????
• ??????? ????????? ??????? ??????
  ?????? ?? ?????? ?????? ,
• ??????? ?????? ?- ??????? ?"?
  ????? ??????
• ?? .

5
??????? ?????????, ????

• ????? ?????
• ??????? ????????? ??????? ?????? ????????? ??????
• ???
• ???? ??? ????? ????

6
???????? ?????????? ????? ????
????? ???????? A ????? ????? ?? ?????
?????????? ?? ???? (?????, ????? ??????? ??
???????) ??? ??????? ????? ???? ??? ???? ??
??????? ?????????, ??? ???????? ?? ????? ????? ??
???? ???? ????? ???????. ????? ???? ????? ?????
??? ?????? ?? A ????? ??????? ??
???? ?????? ?? A ????
7
???????? ?????????? ????? ????,????
?????? ????, ?? ????? ?? ???? ????? ??
????? A ?????
??????? ?????????
???? ?? ????? ?? ?????? ?????? ????????? ?????
????


????? ????? ??????.
8
???????? ?????????? ????? ????,????

• ????? ???????? ?????????? ?????? ?????????? ??
  
• ???? ( ??? ????? ????? ), ?? ??????? ???????
  ???????.

9
?????? ??????? 2?????? ???????? ????????? ??????

• ??????? ?????????? ?? ??????. ?????, ??? ???
  ????????
• ?????????? ?? ????? ????? ( ??????? ????? ????
  ????? ) ??? ???
• ????? ????????.
• ??????
  ????? ?????.
• ?????? ????? ??????
• ?????? ????? ??????

10
?????? ??????? 2 , ????
???????? ?????????? ???????? ??????? ??????????
??????? ??? ?? ????? ?? ?? ???????
????????? ??????? ?????? ????????? ???
??????? ????????? ??????? ?????? ?????????
?????? ???? . (
????? )
????? ???????? ???????? ???????? ??????????
?????? ?????????? ?? ???? ( ??? ????? ????? ), ??
??????? ????????? ???? ??????? ??????? ???????.
11
?????? ??????? 2 , ????

• ????? ??????

????
?????
12
????? LU
?????? ?????????? ?? ????, ??? ?????? ?? ?????
???????? ????????? ??????
????? ?? ?- ???
?????? ??????? ??????.
??? ??????, ??? ?????? ???? ?? ?????? ??? ?????
?????? ????? ?? ??????? ????????
?????????. ????? ?? ??? ?????? ??????
??????, ???
???? ??? ??????? ??????,
?????? ? - . ?????
????? (??? ????
)
13
????? LU - ????
????
??? L ??? ????? ??? ?? ??????? ?????????.
????? ?? ?? ????? ?????????? ?? ???? ????? ???
????? ?????, ??? ??????? L ??? ?????? ???????
??????, ????? ???? ?- A ??? ????? ?? ??????
??????? ?????? ??????? ??????? ?????? . ????? ??
???? ????? LU ?? ??????? A
14
????? LU - ???????? ?? ??????? L

• ????
• ?? ????? ?????????? ?? ???? ????? ??? ?????
  ?????, ???
• ??????? L, ???? ?????? ?? ??????? ??????? ??????
  ??
• ???????? ?????????? ??????? ?? ????? ??????????
  ?? ????,
• ??? ?????? ??????? ??????.

15
????? LU - ???????? ?? ??????? L - ????

• ????? ?????
• ????? ???? ?? ??????
  ?? ???????? ?????????? ?????? ?????????? ?? ????,
  ?? ??????? ??????? ???????.
• ??? ????? ?? ???????? ???????? ?? ????????
  ??????????,
• ?? ??
  ??????? ???????.
• ?????? ??? ??????? ???? ?? ????? ?? ???????
  ??????? ??????? , ????? ??????
• ??? ?? ?????? ??????.
  

??"?
16
????? LU - ???????? ?? ??????? L - ?????
?????? ?? ?? ????? ?????????? ?? ???? ????? ???
????? ?????, ????? ????? ALU ??? ??? ????
?"? ???? ????????
?????????? ?????? ?????????? ?? ????.
17
????? LU ??? ????? ?????? ??????? L
???? ?? ??????? A ????? ??????
??? ??????? L ??? ?????? ?????? ?????? ???????
?????? ?"?
??? ????? ????? ??????
18
????? LU- ?????
???? ????? LU ?? ???????
????? ?? A ??????? ?????? ?????? ?"? ??????
????????? ??????
19
????? LU- ???? ?????
??????? ??????? ??
???? ?????? ???
20
????? LU-????? ?????? ????? ???????

• ???? ??? ????? ????? ????????
  ?"? ????? LU
• ????? ???? ????? ALU ( ????? ????? ????
  ????? ??????? b )
• ?????, ????? ????
• ???? ?????? ?? ??????
  ???????? ?????
• ???? L ?????? ??????
  ?- U ?????? ??????.

21
????? LU-????? ?????? ????? ???????, ????

• ???? ?????? ALU ?????? ?? ?????? ???????
  ???????
• ?????? ?? , ?????? ????? ?? ??????
  ??????? ??????
• ????? ?????? ?????? .
• ??"? ???? ?? ?????? ????? ??? ?????? ??????? ,
  ??? ????? ??????? b,
• ???? ?????? ??? ?????? ????? ??????? ???? ?????
  ?????? ??? ??? ???
• ??? ????.

22
????? LU - ?????

• ???? ??, ??? ????? ????? ??????? A , ??????
  ?????? ????????? ?? ????? ????? A, ???
  ?????? L ????? ?????? ??????? ??????. ???, ??
  ????? ????? ?? ?? ??????? ?????? ?????? ?????
  ????? ?????? (?? ????? ???????? ?????????
  ???????), ???? ?????? ??? ?? ????? LU,
  ?????

2. ?????? ????? ????? ????? ??????? ????????
????????? ?????? ??? ?????? LU ???? ??????
????. ( ???? ! ) ?????? ?? ????? LU ?? ???
???? ???? ??? ?????? ???? ?????? ???????
???????? ???? ???? ?????? ?????? A ?????? ??????
??????? ???? b .
23
????? LU

• ????? ????

24

• ???? ????? LU ?? ?????? ????
• ??????

25
????
26
????

• ?? ????? ????? ?? ?????? ??????, ??? ??????
• ????

27
????? ?-matlab

• ?"? ????? ?? ?????? ( ?????
  ??????? "?????" ????? ?????? ), ??????? ??
  ??????? A ??? ??????? b
• ???????? ??????
• ?????? ?? ???? ????? ?? ??????
• ?????

28
????? ?-matlab, ????

• ???? ????

29
????? ?-matlab, ????

• 2) ???? ???? ????? LU ?"? ????? ???????
  A????? ??????
• ?????? ???? ???? ????? LU ?? ???????
• ?????

30
????? ?-matlab, ????

• ???? ????