Fast algorithms for computing symmetric/Hermitian matrix-vector products
An efficient method for computing the product of an N × N symmetric/Hermitian matrix and a length-N vector is presented. About 50% of multiplications are reduced in comparison with direct computations, at the cost of a slightly increased number of additions.