![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Понятие ленты матрицы. Ленточный метод хранения разреженной матрицыСтр 1 из 3Следующая ⇒
Понятие основной и накладной памяти Понятие ленты матрицы. Ленточный метод хранения разреженной матрицы Понятие оболочки матрицы. Профильный метод хранения разреженной матрицы. Преимущества и недостатки различных схем хранения матриц.
Понятие основной и накладной памяти Память, используемая для хранения разреженных матриц, обычно состоит из двух частей: основной памяти, содержащей числовые значения, и накладной памяти, где хранятся указатели, индексы и другая информация, нужная для запоминания структуры матрицы и облегчения доступа к числовым значениям. Поскольку за машинную память приходится платить независимо от того, как она используется, всякая оценка запросов к памяти для данного метода решения должна включать описание способа, которым будет храниться матрица или матрицы, так чтобы в этой оценке накладная память могла быть учтена наряду с основной. Сравнение двух различных стратегий с точки зрения критерия памяти может сводиться к сравнению существенно различных структур данных, имеющих весьма различающуюся накладную память. Поэтому метод, предпочтительный в смысле величины основной памяти, может уступать конкуренту, если в сравнении учитывается и накладная память. Эта ситуация проиллюстрирована на рис.1.
Рис.1.
Понятие ленты матрицы. Ленточный метод хранения разреженной матрицы Пусть
Число
Определим ширину ленты матрицы
Число
т.е. это область матрицы, удаленная от главной диагонали не более, чем на Пример. Матрица на рис.2 (ненулевые элементы обозначены звездочками) имеет ширину ленты, равную трем.
Рис.2.
Матрица с шириной ленты, равной единице, называется трехдиагональной. Применение ленточного метода подразумевает, что нули вне
где Исходя из вышесказанного, обычным методом хранения симметричной ленточной матрицы
Рис.3.
|