Rewriting a vector as a linear combination of standard basis vectors allows you to use the linearity of the transformation. Instead of computing the full matrix-vector product directly, you can apply the transformation to each basis vector separately (which corresponds to the columns of the matrix) and then combine the results using the original coefficients.
Conditions: The vectors are in .; The coefficients are the coordinates of the vector relative to the standard basis.; A is linear: applying it preserves sums and scalar multiples.