ПОИСК Статьи Чертежи Таблицы Организация хранения глобальной матрицы системы уравнений МКЭ из "Метод Конечных элементов в расчетах деталей тепловых двигателей " = О при I /1 р, где величина Р называется шириной ленты. [c.117] Очевидно, разумно будет использовать свойство разрежен ности матриц при решении систем уравнений. При решении си стемы уравнений итерационными методами можно полностью вое пользоваться свойством разреженности, так как в этом случае в ходе решения не порождаются новые ненулевые элементы матрицы. При использовании прямых методов в процессе решения систем уравнений МКЭ порождаются новые ненулевые элементы матрицы. Образование новых ненулевых элементов называется заполнением [21 ]. [c.118] В работе [21 ] показано, что в случае применения прямых методов решения систем уравнений заполнение ограничивается профилем матрицы. Иначе говоря, в процессе декомпозиции матрицы, например, по методу Холецкого новые ненулевые элементы могут появиться только в пределах профиля матрицы. В связи с этим для хранения элементов матрицы системы уравнений МКЭ можно оставить элементы, принадлежащие только профилю матрицы. Такая схема хранения впервые была предложена А. Дженнингсом [39] и называется профильной. [c.118] Обычно в практических задачах профиль матрицы составляет порядка сотен тысяч чисел и в связи с этим не может быть целиком размещен в оперативной памяти ЭВМ. Поэтому профиль матрицы разбивается на части или так называемые сегменты, размеры которых устанавливаются в соответствии с доступным объемом оперативной памяти ЭВМ. Все сегменты хранятся в виде записей некоторого файла в периферийной памяти. Как правило, в сегменте размешаются полные строки матрицы. На рис. 7.3 показано разбиение профиля на память сегментов, для которых максимальный размер составляет 15 чисел. С каждым сегментом связывают три целых числа, два из которых указывают номер первой и номер последней строки в сегменте. Назначение третьего числа будет рассмотрено в следующей главе. [c.119] Вернуться к основной статье