Table 1.
Evaluation of the number of arithmetic operations necessary to implement the recursive procedure for GJ model with 12 two-state subgates.
| Part of an algorithm | Number of times | Number of arithmetic operations |
|---|---|---|
| Matrix + matrix | 11 | n 2 |
| Matrix ∗ matrix | 6 | n 3 − n 2 |
| Matrix ∗ diagonal matrix | 13 | n 2 |
| Vector ∗ diagonal matrix | 6 | n |
| Vector ∗ tridiagonal matrix | 7 | 5n |
| Solve dense system | 1 | (4n 3 + 9n 3 − 13n 3)/6 |