Разреженная матрица
Cтраница 1
Разреженные матрицы и дискретная оптимизация при решении строительных задач на ЭВМ: Учебное пособие / Моск. [1]
Разреженные матрицы также находят применение в различных экономических и проектно-технологических задачах. [2]
Разреженная матрица М хранится в памяти по строкам, как это описано в [ 21, с. Каждая строка хранится в виде последовательности ее ненулевых элементов. Каждому ненулевому элементу соответствует запись, расположенная в двух ячейках памяти, в первой ячейке хранится номер столбца, во второй - значение ненулевого элемента. Диагональная матрица С хранится в виде последовательности элементов ее диагонали. [3]
Разреженную матрицу ( содержащую незначительное количество отличных от нуля элементов) представить виде трех одномерных массивов, элементами которых являются: номера строк, номера столбцов и значения ненулевых элементов. [4]
Разреженную матрицу ( содержащую незначительное количество отличных от пуля элементов) представить виде трех одномерных массивов, элементами которых являются: номера строк, номера столбцов и значения ненулевых элементов. [5]
Разреженной матрицей называется такая, которая содержит большое количество нулевых элементов. [6]
Задана разреженная матрица ( размером не более чем 10Х X 10), состоящая из нулей и единиц. Сформировать файл MUST, в котором запомнить матрицу в следующем виде: количество строк, количество столбцов матрицы, далее номера строк и столбцов ( I, J), на пересечении которых находятся ненулевые элементы. Используя сформированный файл, вывести матрицу на экран в привычном виде. [7]
Задана разреженная матрица ( размером не более чем 10Х Х10), состоящая из нулей и единиц. Сформировать файл MUST, в котором запомнить матрицу в следующем виде: количество строк, количество столбцов матрицы, далее номера строк и столбцов ( I, J), на пересечении которых находятся ненулевые элементы. Используя сформированный файл, вывести матрицу на экран в привычном виде. [8]
Для разреженных матриц разработаны пррцедуры повторного обращения, которые позволяют, получив на некотором шаге базисное решение, вычислять, параметры разложений (3.18) или (3.11) с использованием исходного базиса и критериев, по которым можно сократить как число - векторов ( т или т так и число их ненулевых элементов. При этом для выполнения шага исключения в качестве главного элемента последовательно выбираются строки и столбцы с минимальным числом ненулевых элементов. Тем самым получается новое представление - без дополнительных векторов 1 ( га), полученных на предыдущих обратной матрицы с минимальным числом ненулевых элементов и шагах алгоритма. [9]
Обработка разреженных матриц требует значительных затрат машинного времени и памяти для их хранения. В связи с этим естественно возникает проблема сжатия, упаковки матриц. Такая форма представления матриц предусматривает хранение только ненулевых элементов вместе с их координатами в матрице, заданными тем или иным способом. Эффект от сжатия разреженных матриц состоит в следующем. [10]
Для разреженных матриц ( например, полимерных материалов) глубина отбора аналитической информации составляет 5 - 10 нм, а для плотных матриц ( например, металлов) - 2 - 3 нм. [11]
Методом разреженных матриц называют метод решения СЛАУ на основе метода Гаусса с учетом разреженности ( первичной и вторичной) матрицы коэффициентов. [12]
Обработка разреженных матриц требует значительных затрат машинного времени и памяти для их хранения. В связи с этим естественно возникает проблема сжатия, упаковки матриц. Такая форма представления матриц предусматривает хранение только ненулевых элементов вместе с их координатами в матрице, заданными тем или иным способом. Эффект от сжатия разреженных матриц состоит в следующем. [13]
Примерами сильно разреженных матриц являются матрицы Якоби в системах конечных уравнений, получаемых по методам конечных разностей или конечных элементов из дифференциальных уравнений в частных производных. [14]
 |
Система с параллельной структурой. [15] |
Страницы: 1 2 3 4