Xpoint
   [напомнить пароль]

Алгоритм Штрассена перемножения квадратных матриц

Метки: [без меток]
2006-10-19 11:52:04 [обр] MegaVOLT[досье]
Кто знаком с этим алгоритмом? Не пойму, как строить 14 матриц, порядка (n/2 х n/2) каждая, из двух исходных матриц порядка n?
Для тех, кто не в курсе про этот алгоритм, поясню: нужно перемножить 2 квадратные матрицы, в простейшем случае размера 2х2, т.е. порядок матрицы = 2. При классическом алгоритме перемножения мы имеем 8 операций перемножения элементов матриц. Алгоритм Штрассена позволяет сократить кол-во перемножений на одно, т.е. использовать 7 операций.
спустя 1 час 56 минут [обр] Алексей Заяц(0/9)[досье]
Не в курсе, но, может поможет.
http://rain.ifmo.ru/cat/view.p......metics/strassen-2001/algorithm
Powered by POEM™ Engine Copyright © 2002-2005