Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 7.3.2

Linear Algebra and Learning from Data

Exercise 7.3.2

Answers

$A (A^{T} A)$ : It takes $nmn + mnn = m n^{2}$ multiplications
$(A A^{T}) A$ : It takes $mnm + mmn = n m^{2}$ multiplications

Because $m > n$ , so we have $n m^{2} > m n^{2}$ , it’s faster to use the first way.

niuers

2020-03-20 00:00

Comments