Существует ли процедура, позволяющая использовать эрмитность матрицы для ускорения умножения матрицы на вектор? - PullRequest
0 голосов
/ 08 мая 2019

Пусть, например, B - действительный вектор 2X1, а A - эрмитова матрица 2X2, т. Е. A = [a1, a2; a3, a4], где a1 и a4 - действительные числа, а a3 и a2 - комплексное сопряжение.Есть ли способ / процедура (предпочтительно в python), чтобы использовать эрмитность A для ускорения вычисления умножения матрицы вектора: AB

(Конечно, я хочу применить такую ​​процедуру для матрицы-вектораумножения больших размеров. Простой пример - просто прояснить идею)

1 Ответ

0 голосов
/ 08 мая 2019

enter image description here Нет общих факторов, которые вы можете использовать повторно (a_i b_j никогда не встречается более одного раза), поэтому я не думаю, что вы можете ускорить это.

...