考虑$A\in\mathbb{R}^{n\times n}$它不是一个特殊的矩阵，在最坏的情况下，它的所有条目都是非零的。我正在寻找一种计算方法$AA^{T}$使用矩阵向量运算。翻牌总数为$(2n-1)\frac{n(n+1)}{2}$因为我所要做的就是像这样的对称矩阵$C=AA^{T}$是计算对角整数是$C(i,i)=A(i,:)^TA(i,:)$. 我现在想要的是计算下三角部分，然后当我完成后，我只是说上三角部分与下三角部分相同。问题是我可以在矩阵向量乘法中做到这一点，还是会迫使我执行不必要的乘法（比如将上部的元素相乘）？很明显，向量向量计算会起作用，但我很想知道矩阵向量计算是否会起作用。