Перенумерация автоматическая ленточная

Параметр верхней релаксации 241 Перенос начала координат 63 Перенумерации алгоритм 92 Перенумерация автоматическая ленточная 250 [c.299]

Большинство автоматических ленточных схем перенумера-ини допускает произвольную начальную нумерацию сеткн. Затем до решения матричного уравнения системы некоторый алгоритм меняет нумерацию узлов для уменьшения ширины ленты матрицы системы. Часто, после того как решение получено, перенумерацию узлов в первоначальное состояние обеспечивает яругой алгоритм. [c.250]

Обычно симметричная ленточная матрица коэффициентов содержит миого нулей как вдоль краев ленты ), так н внутри ее. Редкость ненулевых членов в ленте может быть даже такой, что Число нулевых членов превышает чнс ю ненулевых. В большинстве прямых методов, в их простейшей форме, все элементы внутри ленты предполагаются неиулевыми соответственно устанавливаются требования, к памяти и объему вычислений. Однако программа может использовать некоторую проверку для предотвращения фактических вычислений с нулями. Эффективность таких бесхитростных подходов применительно к. некоторой конкретной задаче повышается, если разреженность уменьшить за счет-уменьшения ширины ленты матрицы коэффициентов. Как отмечалось ранее, ширина леиты зависит от способа нумерации узлов. Нумерация, обеспечивающая минимум ширины ленты, обычно очевидна только для простых задач. В случаях больших задач для уменьшения ширины ленты могут быть использованы подпрограммы автоматической перенумерации узлов (см. разд. 10.4.4). В таких случаях становится все более важным использовать разреженную природу матриц для уменьшения требуемых памяти и вычислений. В математическом плане алгоритмы для разреженных матриц должны учитывать очеиь важную идею, состоящую в том, что граф матрицы является ключом к ее структуре [2]. [c.232]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...