Методы решения систем с разреженными матрицами. Теория графов. Глушакова Т.Н - 33 стр.

UptoLike

Рубрика: 

33
60. Сложить три вектора А, В, С
1) методом расширенного вещественного накопителя,
2) методом расширенного целого указателя.
AN: 1. 2. 3. 4. 5. BN: 6. 7. 8. 9. 10. 11. CN: 1. 3. 5. 7.
JA: 3 7 8 1 2 JB: 1 2 3 4 5 6 JC: 2 4 6 8
61. Найти скалярное произведение векторов
1) А и С,
2) А и В из задачи 60.
62. Найти сумму матриц А и В, где
АN: 1. 4. 6. 7. 8. 2. BN: 5. 2. 3. 6. 8. 10.
A: JA: 5 2 3 4 6 8; B : JB: 1 2 3 7
IA: 1 2 5 6 7 IB: 1 3 4 5 7
63. Транспонировать матрицу А из задачи 62.
64. В матрице А из задачи 53 заменить 1-й столбец на 5-й, 5-й
на 3-й, а 3-й
на первый и записать полученную матрицу в явном виде.
65. Сделать то же самое, но для строк.
66. Умножить матрицу А из задачи 53 на вектор В из задачи 60.
67. Умножить матрицу А из задачи 53 на вектор D= (1, 5, 7, 10, 0, 3, 2, 1)
т
.
68. Найти произведение матриц А и B
т
из задачи 62.
69. Написать треугольное разложение для матрицы А
70. Решить систему Ax = b методом Гаусса (используя треугольное разложение
и обратный ход метода Гаусса), где
71. Для симметричной матрицы А из задачи 70 построить граф G.
72. По заданному графу G восстановить портрет матрицы А:
=
.5.10.1.4
.1.70.20
00.80.2
.1.20.90
.40.20.10
A
.
=
.30.200.3
0.700.10
.20.50.10
000.30.2
0.1.10.9.1
.300.2.1.10
A
=
.0
.4
.3
.2
.1
.1
b
,
.
                                      33

60. Сложить три вектора А, В, С
     1) методом расширенного вещественного накопителя,
     2) методом расширенного целого указателя.
        AN: 1. 2. 3. 4. 5.      BN: 6. 7. 8. 9. 10. 11.       CN: 1. 3. 5. 7.
        JA: 3 7 8 1 2            JB: 1 2 3 4 5 6              JC: 2 4 6 8
61. Найти скалярное произведение векторов
     1) А и С,
     2) А и В из задачи 60.
62. Найти сумму матриц А и В, где
        АN: 1. 4. 6. 7. 8. 2.              BN: 5. 2. 3. 6. 8. 10.
   A: JA: 5 2 3 4 6 8;               B:     JB: 1 2 3 7
        IA: 1 2 5 6 7                       IB: 1 3 4 5 7
63. Транспонировать матрицу А из задачи 62.
64. В матрице А из задачи 53 заменить 1-й столбец на 5-й, 5-й −на 3-й, а 3-й –
    на первый и записать полученную матрицу в явном виде.
65. Сделать то же самое, но для строк.
66. Умножить матрицу А из задачи 53 на вектор В из задачи 60.
67. Умножить матрицу А из задачи 53 на вектор D= (1, 5, 7, 10, 0, 3, 2, 1)т.
68. Найти произведение матриц А и Bт из задачи 62.
69. Написать треугольное разложение для матрицы А
                     10 .      0     2.   0     4 .
                                                   
                      0        9.    0    2.    1.
                  A = 2.       0     8.   0     0      .
                                                   
                      0        2.    0    7.    1.
                      4.       1.    0    1.    5 .
                                                   

70. Решить систему Ax = b методом Гаусса (используя треугольное разложение
    и обратный ход метода Гаусса), где
                    10. 1. 2. 0 0 3.                  1. 
                                                       
                    1. 9. 0 1. 1. 0                   1. 
                     2. 0 3. 0 0 0                    2 . 
                A =                    ,          b =        .
                     0 1. 0 5. 0 2.                   3 . 
                     0 1. 0 0 7. 0                    4 . 
                                                       
                     3. 0 0 2. 0 3.                   0 . 
                                                       

71. Для симметричной матрицы А из задачи 70 построить граф G.
72. По заданному графу G восстановить портрет матрицы А: