Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Number of operations necessary to perform a single outer iteration of block Gauss-Seidel algorithm for GJ model with 12 three-state subgates.
| Part of an algorithm | Number of times | Number of arithmetic operations |
|---|---|---|
| Vector + vector | 56 | n |
| Vector ∗ diagonal matrix | 84 | n |
| Solve tridiagonal system | 28 | 8n |
| Check for convergence | 1 | n |
