PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 19 авг 19 4:28

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Вопрос по разреженным матрицам
СообщениеДобавлено: 24 апр 07 17:20 
Не в сети

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 29 ноя 07 20:32 
Не в сети

Зарегистрирован: 21 дек 06 15:16
Сообщения: 121
Откуда: Нижний Новгород
Может быть попробовать matlabный help посмотреть --- функция приведения матрицы к треугольному виду там есть.

_________________
Если тебе дадут линованную бумагу --- пиши поперек


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB