Benedict Irwin edited Eigenvalues.tex  over 9 years ago

Commit id: d1706ee5baf080a7d5bee99befa436f94b4974c6

deletions | additions      

       

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 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... However, this construction would have it that $\Psi(r_1,r_2)=|[\phi_1(r_1),\phi_2(r_2)]|$