Способы хранения и представления разреженных матриц, операции над ними. Блатов И.А - 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

Страницы