Методы решения систем с разреженными матрицами. Способы хранения и представления разреженных матриц, операции над ними. Блатов И.А - 29 стр.

UptoLike

Рубрика: 

- 29 -
=
7001100
0611001
0150110
1104010
1010300
0011020
0100001
A
;
7654321:
986421:
67675546:
11111111:
8
7
6
5
4
3
2
1
_______________________
AD
IA
JA
AN
.
1. Символический этап
N
строки
N
столбца
N
АС
(
N
столбца )
7
6
5
4
3
2
1
6
7,6
7,5
5,4
6
4,3)7
5,4,1)6
3,2)5
2)4
)3
)2
)
1
121196421:
77576575546:
____________________________________
IU
JU
2. Численный этап
N
АС 1)1(
~
=D
(
N
столбца )
1
)
1
(
:
2
=
=
i
)
1
2
/
1
2
/
1
0
)
4
(
=
+
=
X
)
2
2
/
1
2
/
1
0
)
5
(
=
+
=
X
)
3
1
2
/
2
0
)
2
(
=
+
=
X
2
)
4
2)2(
~
=D
3
,
2
)
5
3
=
i
:
2
)
2
(
=
5
,
4
,
1
)
6
3
/
1
)
5
(
=
X
4
,
3
)
7
3
/
1
)
7
(
=
X
1
)
3
(
=
X
                                                      - 29 -

          � 1 0 0 0 0 1 0�
           �                  �
             � 0 2 0 1 1 0 0�                                   1 2 3 4 5 6 7 8
    � 0              0 3 0 1 0 1�                     AN :      1 1 1 1 1 1 1 1
     �                                          �
A =� 0               1 0 4 0 1 1� ;                   JA :      6   4 5 5 7 6 7 6 .
       � 0           1 1 0 5 1 0�
                                                                __ ______     ______   ______   ___
        �                         �                   IA :       1 2 4 6 8 9
          � 1        0 0 1 1 6 0�
           �                        �                 AD :       1 2 3 4 5 6 7
             � 0     0 1 1 0 0 7�

      1. Символический этап
     N строки      N столбца                                   N АС
                                                             ( N столбца )
     1                           − 6                    1) −
      2                          − 4, 5                 2) −
      3                          − 5, 7                 3) −
      4                          − 6, 7                 4) 2
      5                          − 6                    5) 2, 3
      6                          −                      6) 1, 4, 5
      7                          −                      7) 3, 4
             JU :            6       4 5    5 7        5 6 7         5 7        7
                             ___ _______    ______    ___________    ______    ___

             IU :            1    2 4       6       9 11 12
          2. Численный этап
                                     ~
      N АС                           D(1) =1
    ( N столбца)                     i =2 : IUP(1) =1

    1)             −                    X (4) =0 +1 / 2 =1 / 2
    2)             −                    X (5) =0 +1 / 2 =1 / 2
    3)             −                    X (2) =0 +2 / 2 =1
                                        ~
    4)             2                    D (2) =2
    5)             2, 3               i =3 : IUP(2) =2
    6)             1, 4, 5               X (5) =1 / 3
    7)             3, 4                 X (7) =1 / 3
                                         X (3) =1