Лента TH Статьи о науке и технике


Получена новая методика умножения матриц

∴ 135

Получена новая методика умножения матриц

Вирджиния Василевска-Уилльямс, являющаяся известным математиком в Америке, проанализировала алгоритм работы с матрицами Копперсмита-Винограда и на основе этого разработала свой собственный способ умножения матриц, который, надо заметить, оказался гораздо быстрее.

Классический алгоритм умножения матриц предполагает определение суммы из произведения элементов строки одной матрицы на соответствующие столбцы другой матрицы. До 1969 года этот способ был единственным и считался самым быстрым. Но потом Фолькер Штрассен предложил новую методику расчета с использованием ωВ, теперь алгоритм умножения квадратных матриц предполагал 7 действий в то время, как раньше их было восемь.

Это было хоть маленькая, но победа, шаг к развитию. В такой система существовал один недостаток, связанный с тем, что новая методика требовала большей памяти и более сложного алгоритма программирования, в отличие от классической методики.

Затем произошло развитие этой идеи американскими учеными Доном Копперсмитом, работы которого и взяла в основу своего метода Уильямс. Она провела исследования и получила новое числовое ограничение, которое составило ω << 2,3727.