ВУЗ:
Составители:
4. Вычисления осуществляются до тех пор, пока не выполнится
условие сходимости:
∑
i=1
n
∥
[u
i
]
m1
−[u
i
]
m
∥
, (3.13)
которое означает, что мы получили решение задачи о стацио-
нарном течении жидкости описываемой системой уравнений
(3.5) или (3.6).
п. 3.2.3. Понятие разреженной матрицы
Данный пункт посвящен обсуждению разреженных матриц и
способов их представления в компьютерной программе. Для начала
введём определение разреженной матрицы:
Определение: Матрица называется разреженной, если большая часть
ее значений нулевые.
Для оптимизации памяти компьютера разреженные матрицы хра-
нятся в запакованном виде. Другими словами мы храним в памяти
компьютера лишь ненулевые элементы и их позиции в матрице (номе-
ра строк и столбцов).
Существует множество различных видов паковки разреженной
матрицы, значительная часть которых обсуждается в [27]. Примени-
тельно к задачам данного класса можно ограничится строчной паков-
кой в матрице. Где каждой строке соответствуют два одномерных мас-
сива – в одном хранятся ненулевые значения, в другом - номера столб-
цов, в которых состоят эти значения. Продемонстрируем строчную па-
ковку на следующем примере:
Пример 2:
Пусть мы имеем матрицу:
[
2 1 0 0 0 0 0
0 3 0 2 0 12 12
12 34 0 0 5 0 4
0 2 34 0 3 0 9
]
Эту матрицу мы можем представить в памяти компьютера в виде
таблицы:
50
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »
