Matrix-vector product (source code)

= Matrix-vector product
{title2=$(Ax)_i=\sum_jA_{ij}x_j$}

The product of an $m\times n$ <matrix> with an $n$-component <vector> forms one row <inner product> per output component. A dense evaluation costs $O(mn)$ <arithmetic operations> in <Big O notation>.