Cтраница 3
Таким образом, методы разреженных матриц должны включать в себя способы оптимального упорядочения строк и столбцов матриц. Используют несколько критериев оптимальности упорядочения. Простейшим из них является критерий расположения строк в порядке увеличения числа первичных ненулей, более сложные критерии учитывают не только первичные ненули, но и появляющиеся вторичные ненули. [31]
Алгоритм 3.4. Используют для разреженной матрицы А, обладающей особыми свойствами и приводимой к блочно-диагональному виду. [32]
Команду полезно использовать для разреженных матриц высокого порядка. [33]
Поэтому при работе с разреженными матрицами на ЭВМ всегда желательно соблюдать следующие правила: хранить матрицу так, чтобы она занимала как можно меньше места, т.е. с учетом повторяемости, симметрии и без элементов, равных нулю; повторяющиеся вычисления выполнять только один раз вычисления с нулевыми элементами не выполнять. Отметим, что решение второго вопроса во многом зависит от того, каким образом решен первый ( их решение взаимосвязано), а также от конкретной задачи. Большую роль при этом играет внутренняя структура разреженной матрицы, т.е. то, каким образом распределены ненулевые элементы. [34]
Одним го широко известных методов разреженных матриц является метод прогонки, используемый в случае трехдиагональных матриц коэффициентов в системе алгебраических уравнений. [35]
Степенной метод рекомендуется только для сильно разреженных матриц большого размера. Когда большинство элементов матрицы ненулевые, то применять степенной метод невыгодно. Поэтому возникает вопрос, существует ли простой прием получения нулей в матрице. [36]
Для многих задач А является разреженной матрицей, большинство элементов которой - нули. Такие матрицы часто появляются при разностной аппроксимации дифференциальных уравнений. [37]
Для решения таких систем с разреженной матрицей разработаны специальные методы. [38]
Для многих задач А является разреженной матрицей, большинство элементов которой - нули. Такие матрицы часто появляются при разностной аппроксимации дифференциальных уравнений. [39]
Установленное следствие позволяет описать целый класс разреженных матриц, треугольные сомножители которых сохраняют специфику разреженности исходной матрицы. [40]
Эти матрицы представлены в виде произведений разреженных матриц, каждая из которых имеет в каждом столбце и каждой строке 2г, 1 I 77, ненулевых элементов. [41]
Переводит массив строк из ASCII-кодов в разреженную матрицу MATLAB a. Массив должен быть из 3 - х ( i, j, v) или 4 - х ( i, j, re ( v), im ( v)) столбцов, где i, j - индексы ( 1), a v -числа. [42]
На рис. 17 рассмотрен пример компактного хранения разреженной матрицы с блочным заполнением. Для этого примера объем ОП Q I3w 256 битов, и если w 32 бита ( вещественные числа), то Q 672 бита. По сравнению с Q0 wnm 32 - 7 - 6 1344 бита имеет место 50-процентная экономия ОП. [43]
Ниже приводятся некоторые ссылки на литературу по разреженным матрицам в различных приложениях. [44]
В свете сказанного разложение Холецкого применимо к симметричным разреженным матрицам, если произвольный порядок разложения не влияет отрицательно на точность вычислений. [45]