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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

- 30 -
3)3(
~
=D
4
=
i
:
4
)
3
(
=
IUP
15/1
4
15
/
4
1
0)5( −=−=X
15/4
4
15
/10)6( =+=X
15/4
4
15
/10)7( =+=X
4
/
15
4
/
1
4
)
4
(
=
−
=
X
4/15)4(
~
=D
2
=
: столбцовые индексы 4, 5.
4
1
2
1
2
1
))2(
~
/()3(:5
4
1
2
1
2
1
))2(
~
/)2(()2())2(
~
/()2(:4
24
24
−=⋅−=−⋅
−=⋅−=−⋅=−⋅
DaUN
DANUNDaUN
3
)
2
(
=
IUP
,
4
)
2
(
=
IUP
300
197
4225/49/14/150)5(
225/41225/169/10)7(
225/209225/1610)6(
7,6)4(:5
5
,
4
)
3
(
:
3
=+−−+=
−=−−=
=−+=
==
=
=
X
X
X
IUPi
IUP
K
K
15
4
15
4
15
1
3
1
3
1
2
1
2
1
1:
225/49/14/19)5(
~
−
=−−=
UN
D
Задача 30. По портрету (cтруктуре ) несимметричной РМ
A
определить
максимальное число ненулевых элементов после приведения матрицы к
треугольному виду. 
                               - 30 -

                    ~
                    D (3) =3
                 i =4 : IUP(3) =4
                               1 15
                    X (5) =0 − / =−1 / 15
                               4 4
                                  15
                    X (6) =0 +1 / =4 / 15
                                   4
                                  15
                    X (7) =0 +1 / =4 / 15
                                   4
                    X (4) =4 −1 / 4 =15 / 4
                    ~
                    D(4) =15 / 4
j =2 : столбцовые индексы 4, 5.
                         ~                          ~       1 1  1
    4 : UN (2) ⋅ (−a24 / D(2)) =UN (2) ⋅ (−AN (2) / D(2)) =− ⋅ =−
                                                            2 2  4
                         ~       1 1       1
    5 : UN (3) ⋅ (−a24 / D(2)) =− ⋅ =−
                                 2 2       4
        IUP(2) =3 , IUP(2) =4
j =3 :    IUP(3) =4, 5
  i =5 : IUP(4) =6, 7
         X (6) =0 +1 −16 / 225 =209 / 225
         X (7) =0 −1 / 9 −16 / 225 =−41 / 225
                                               197
         X (5) =0 +5 −1 / 4 −1 / 9 +4 / 225 =4
                                               300
         ~
         D(5) =19 / 4 −1 / 9 −4 / 225 =
         1   1   1   1     1 4 4
UN : 1                   −         
         2   2   3   3    15 15 15
Задача 30. По портрету (cтруктуре) несимметричной РМ A определить
максимальное число ненулевых элементов после приведения матрицы к
треугольному виду.

Страницы