Вопрос по разреженным матрицам

[shish]

Передо мной стоит задача приведения разреженной матрицы большой размерности к треугольному виду(затем распараллелить её в среде MPI).Пытался найти данную информацию в книгах Писсанецки и Джоржда+Лю, но нигде не указано, каким удачным способом можно приводить разреженные матрицы к треугольному виду...
Как реализуется хранение разреженных матриц(форматы CSR и CSC) понятны. А вот дальше, что делать? Какой алгоритм приведения к треугольному виду применить? Может кто-нибудь поделиться соответствующей литературой, в которой описывается алгоритм приведения?

[worm2]

Дык, в треугольном виде она же, наверное, уже не будет разреженной

[Zai]

Попробуйте для вычислительного эксперимента пороботать с mkl_pardiso
http://softwarecommunity.intel.com/isn/ ... 60158.aspx
Возможно решение под 64 XP системы из 1200000 уравнений типа матрицы жесткости МКЭ.
Там есть описание практически всех форматов хранения разреженных матриц.

[нг]

переношу.