Методы работы с разреженными матрицами произвольного вида. Глушакова Т.Н - 43 стр.

                                  43
   Упорядочиваем столбцы матрицы А по возрастанию числа ненулевых
элементов. На k-м шаге гауссова исключения выбираем в качестве главного
элемент k-го столбца, удовлетворяющий условию устойчивости и
принадлежащий строке с минимальным числом ненулевых элементов. Так
как мы рассчитываем, что в столбце мало ненулевых элементов, то можно
проверять их все и не заботиться об упорядочении строк. При исключении
производятся только перестановки строк. Методы, основанные на этой
стратегии, имеют недостатки: заполнение часто будет большим, вероятная
причина в том, что столбцы, поначалу содержавшие мало ненулевых
элементов, быстро заполняются, но, тем не менее, используются как
ведущие. Поэтому такая стратегия должна применяться осторожно и/или для
специальных классов матриц.

      Список рекомендуемой литературы:

 1. Писсанецки С. Технология разреженных матриц / С. Писсанецки. – М. :
    Мир, 1988.
 2. Джордж А. Численные методы решения больших разреженных систем
    уравнений / А. Джордж, Д. Лю. – М. : Мир, 1984.
 3. Эстербю О. Прямые методы для разреженных матриц / О. Эстербю, З.
    Златев. – М. : Мир, 1987.
 4. Тьюарсон Р. Разреженные матрицы / Р. Тьюарсон. – М. : Мир, 1977.
 5. Методы решения систем с разреженными матрицами. Способы хранения
    и представления разреженных матриц, операции над ними: метод.
    указания для студентов 3 курса дневн. и вечерн. одт-ний фак. ПММ /
    сост. И.А. Блатов, Т.Н. Глушакова, М.Е. Эксаревская. – Воронеж :
    Воронеж. гос. ун-т, 2002. – 33 с. – (№156)



Авторы: Эксаревская Марина Евгеньевна, Глушакова Татьяна Николаевна
Редактор: Тихомирова Ольга Александровна