PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 14 дек 19 21:02

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: log_2^2 N сложность для СЛАУ
СообщениеДобавлено: 10 май 06 18:32 
Не в сети

Зарегистрирован: 10 май 06 18:28
Сообщения: 2
Всем привет,

запамятовал каким образом можно факторизовать матрицу и потом решить систему с верхней и нижней треугольной матрицами за log_2^2 N параллельных шагов. Книги ВВВ-ВлВВ под рукой нет и достать сложно (не в России я сейчас) а в сети что-то не смог на раз найти. Киньте в меня, пожалуйста, ссылкой на этот алгоритм или вкрадце напомните, пожалуйста, идею.

Спасибо

Ильгиз


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 11 май 06 1:04 
Не в сети

Зарегистрирован: 27 апр 03 18:47
Сообщения: 41
Откуда: НЦ ПЭ, Петербург
А разве решение СЛАУ имеет сложность не O(n^3)?

По-моему, что-то вроде (2/3)n^3+2n^2...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 11 май 06 15:12 
Не в сети

Зарегистрирован: 10 май 06 18:28
Сообщения: 2
Прочтите, пожалуйста, внимательно вопрос, я спрашивал о колличестве параллельных шагов, а не о арифметической сложности.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 11 май 06 15:52 
Не в сети

Зарегистрирован: 27 апр 03 18:47
Сообщения: 41
Откуда: НЦ ПЭ, Петербург
Прошу прощения, если ответил не в тему.

Только что перелистал Воеводиных, ничего не нашел. Может не внимательно и не там искал...


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

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


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

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


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

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