this is for holding javascript data
Benedict Irwin edited Eigenvalues.tex
over 9 years ago
Commit id: e92382eb37e3666a6e02b77007636cdf3ed1e8af
deletions | additions
diff --git a/Eigenvalues.tex b/Eigenvalues.tex
index 83ffe29..3121a59 100644
--- a/Eigenvalues.tex
+++ b/Eigenvalues.tex
...
Computational expense is bad 2x2, requires 2 multiplications and one subtraction, 3x3 requires 3 multiplications, 2 adds and 3(2x2's), thus 9 multiplications 3 subtractions and 2 adds,
4x4 requires 4 multiplications, 3 adds and 4(3x3's), thus 40 multiplications 12 subtractions and 11 adds.
For multiplications will be
$2,9,40,205,1236,...$ from$n=0$, $0,0,2,9,40,205,1236,...$ which is OEIS A038156 or $O(n! \sum_{k=1}^{n-1} \frac{1}{k!} ))$
comparing this to $n!$ as $1,1,2,6,24,120$ is pretty bad. If one could only change the $k=1$ to a $k=2$ in the sum...