Разреженные матрицы

@xAndeRx · Регистрация: 25.10.2012

Студворк — интернет-сервис помощи студентам

Почитал теории по разреженным матрицам, как понял это такие матрицы, где большинство элементов равны 0.
Теперь пытаюсь разобраться в профильной схемой хранения разреженных матриц. Не могу понять простым языком, что это такое.

Буду благодарен за разъяснение.

@avgoor · 15.04.2016, 18:51

xAndeRx, Профильный метод удобен при методе Гаусса или Холецкого. Фишка здесь в том, что при прямом ходе, при вычитании строки с ненулевым элементом в каком-то столбце, в строке, из которой она вычитается, в этом столбце тоже появляется ненулевой элемент. Т.е. ненулевые элементы появляются всегда ниже существующих. Ну и соответственно храним столбец начиная с первого ненулевого элемента до диагонали.

@xAndeRx · 15.04.2016, 19:25 **[ТС]**

avgoor, как то запутанно немного. То есть элементы хранятся в столбцах, начиная с первого ненулевого и вниз до главной диагонали? А как же элементы после главной диагонали? Они просто симметрично отображаются?

P.S. Если сможете привести какой-нибудь графический пример, на небольшой матрице, буду благодарен.

@avgoor · 15.04.2016, 20:00

Сообщение от xAndeRx

А как же элементы после главной диагонали?

А они вообще не хранятся (хранятся в другом месте). На выходе алгоритма должна быть верхнетреугольная марица, т.е. под главной диагональю только нулвые элементы, зачем выделять под них память?

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@xAndeRx 4 / 4 / 1 Регистрация: 25.10.2012 Сообщений: 218

	Разреженные матрицы 15.04.2016, 18:33. Показов 2741. Ответов 3 Метки нет (Все метки) Почитал теории по разреженным матрицам, как понял это такие матрицы, где большинство элементов равны 0. Теперь пытаюсь разобраться в профильной схемой хранения разреженных матриц. Не могу понять простым языком, что это такое. Буду благодарен за разъяснение. 0

@avgoor 1550 / 877 / 179 Регистрация: 05.12.2015 Сообщений: 2,555
	15.04.2016, 18:51
	xAndeRx, Профильный метод удобен при методе Гаусса или Холецкого. Фишка здесь в том, что при прямом ходе, при вычитании строки с ненулевым элементом в каком-то столбце, в строке, из которой она вычитается, в этом столбце тоже появляется ненулевой элемент. Т.е. ненулевые элементы появляются всегда ниже существующих. Ну и соответственно храним столбец начиная с первого ненулевого элемента до диагонали. 0

@xAndeRx 4 / 4 / 1 Регистрация: 25.10.2012 Сообщений: 218
	15.04.2016, 19:25 [ТС]
	avgoor, как то запутанно немного. То есть элементы хранятся в столбцах, начиная с первого ненулевого и вниз до главной диагонали? А как же элементы после главной диагонали? Они просто симметрично отображаются? P.S. Если сможете привести какой-нибудь графический пример, на небольшой матрице, буду благодарен. 0

Разреженные матрицы

Решение