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

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

- 22 -
=
50004
03020
10100
A
,
=
500
002
040
630
001
B
.
1)
0
)
3
(
)
2
(
)
1
(
=
=
=
Y
Y
Y
; 2)
1
=
i
:
2
,
1
=
:
1
=
i
:
1
)
1
(
=
IC
,
1
=
:
0
)
2
(
=
X
;
1
=
j
n ;
2
,
1
=
n
:
2
=
:
0
)
3
(
=
X
.
1
=
n
:
3
=
,
4
=
m
:
2
,
1
=
m
;
2
=
k
,
1
)
2
(
=
Y
,
1
=
m
:
3
=
k
,
1
=
A
,
3
)
2
(
=
JC
, 3
=
j
n ,
4
=
n
:
2
=
,
4
)
2
(
=
X
;
3
)
2
(
=
IC
;
2
=
m
:
5
=
k
,
1
=
A
;
2
=
i
:
4
,
3
=
n
:
:
6
=
n
3
=
,
5
)
3
(
=
X
;
3
=
n
:
2
=
,
3
,
2
=
m
: ………………………….
2
=
m
:
2
=
k
,
2
)
2
(
=
Y
,
25
4
6
12
6
5
4
:
CN
2
)
3
(
=
JC
, 4
=
j
n ;
3
=
m
:
3
=
k
,
2
)
3
(
=
Y
,
3
)
4
(
=
JC
, 5
=
j
n ,
5
)
3
(
=
IC
;
4
=
n
:
4
=
,
3
=
n
:
2
=
,
3
,
2
=
m
:
………………………….
2
=
m
:
2
=
k
,
2
)
2
(
=
Y
,
25
4
6
12
6
5
4
:
CN
2
)
3
(
=
JC
, 4
=
j
n ;
3
=
m
:
3
=
k
,
2
)
3
(
=
Y
,
3
)
4
(
=
JC
, 5
=
j
n ,
5
)
3
(
=
IC
;
4
=
n
:
4
=
,
5
=
m
,
1
=
k
,
2
)
1
(
=
Y
………………………………
3.8. Транспонирование РМ
8631:
3113232:
IC
JC
                                       - 22 -

                                             � 1          0 0�
                                              �                �
         � 0 0 1 0 1�                           � 0       3 6�
          �              �
     A =� 0 2 0 3 0 � ,                  B =� 0           4 0� .
            � 4 0 0 0 5�                         �               �
             �             �                       � 2    0 0�
                                                    � 0   0 5 ��
                                                     �
1) Y (1) =Y (2) =Y (3) =0 ;                2) i =1 :    j =1, 2 :
   i =1 : IC (1) =1,                                j =1 : X (2) =0 ;
     n j =1 ; n =1, 2 :                             j =2 : X (3) =0 .
       n =1 : j =3 , m =4 :                   m =1, 2 ;
              k =2 , Y (2) =1 ,                 m =1: k =3 , A =1,
              JC (2) =3 , n j =3 ,                n =4 : j =2 , X (2) =4 ;
              IC (2) =3 ;                       m =2 : k =5 , A =1;
    i =2 : n =3, 4 :                              n =6 : j =3 , X (3) =5 ;
      n =3 : j =2 , m =2, 3 :                             ………………………….
        m =2 : k =2 , Y (2) =2 ,                    CN : 4 5 6 12 6 4 25
                JC (3) =2 , n j =4 ;
        m =3 : k =3 , Y (3) =2 ,
                JC (4) =3 , n j =5 ,
                IC (3) =5 ;
       n =4 :             j =4 ,                n =3 :         j =2 ,      m =2, 3 :
    ………………………….
     m =2 : k =2 , Y (2) =2 ,                       CN : 4 5 6 12 6 4 25
            JC (3) =2 , n j =4 ;
       m =3 : k =3 , Y (3) =2 ,
              JC (4) =3 , n j =5 ,
              IC (3) =5 ;
      n =4 : j =4 , m =5 ,
               k =1 , Y (1) =2
       ………………………………

  � JC : 2 3 2 3 1 1 3
   �
     � IC : 1 3 6 8
       3.8. Транспонирование РМ

Страницы