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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

- 15 -
−
−
−
1512951:
432215631:
211642511:
IA
JB
BN
.
1.
34226154316153: JC
15
12
9
5
1
:
IC
N
позиции:
6
5
4
3
2
1
:
Y
32
4
4
3
2
11
4
2
2
131
000000
2.
N
позиции:
6
5
4
3
2
1
X
:
0
0
0
0
заполнение 1 строки
1
2
−
прибавили
511
−
прибавили
BN
5
1
1
1
−
результат
0
0
0
0
0
0
заполнение 2 строки
7
3
3
4
прибавили
AN
2
−
прибавили
BN
5
3
3
4
результат
0
0
0
0
0
0
заполнение 3 строки
1
2
−
−
прибавили
AN
64 прибавили
BN
1
6
2
−
результат
0
0
0
0
0
0
заполнение 4 строки
1
1
прибавили
AN
211
−
прибавили
BN
3
1
0
результат
1
3
0
6
1
2
5
3
3
4
5
1
1
1
:
−
−
AN
3.4. Скалярное умножение двух РВ
На входе даны два вектора
B
А
,
размерности
n
в РСФ . На выходе
нужно получить число
P
– скалярное произведение
А
и
B
.
Для этого вводится РЦМУ
IX
, заполнение которого производится
точно так же, как в п.3.2.2, но с помощью одного из сомножителей, 
                                             - 15 -

     �    BN :   1 −1 5 −2 4 6 −1 1 2
     �
     �    JB :   1     3       6       5   1 2       2   3     4.
     �     IA : 1 5 9 12 15
     �
1.        JC : 3 5 1 6 1 3 4 5 1 6 2 2 4 3
          IC : 1 5 9 12 15
           N позиции: 1    2   3   4    5   6
                   Y: 012 03 4 012 02 4 012 013  4
                                   3




2.        N позиции:       1 2 3 4 5                 6
                 X:        0    0   0                0       заполнение 1 строки
                                2  −1                        прибавили AN
                           1   −1                    5   прибавили BN
                           1   1   −1                5   результат

                           0 0 0 0 0 0                       заполнение 2 строки
                           4   3 3 7                         прибавили AN
                                  −2                         прибавили BN
                           4   3 3 5                         результат

                        0 0 0 0 0 0                          заполнение 3 строки
                       −2         −1                         прибавили AN
                        4 6                                   прибавили BN
                        2 6       −1                         результат

                           0 0 0 0 0 0                       заполнение 4 строки
                              1   1                          прибавили AN
                             −1 1 2                          прибавили BN
                              0 1 3                          результат

         AN : 1 −1 1 5 4 3 3 5 2 −1 6 0 3 1

         3.4. Скалярное умножение двух РВ
         На входе даны два вектора А, B размерности n в РСФ. На выходе
     нужно получить число P – скалярное произведение А и B .
         Для этого вводится РЦМУ IX , заполнение которого производится
     точно так же, как в п.3.2.2, но с помощью одного из сомножителей,

Страницы