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 arithmetic operations necessary to implement a single outer iteration of block Gauss-Seidel algorithm for GJ model with 12 two-state subgates.
| Part of an algorithm | Number of times | Number of arithmetic operations |
|---|---|---|
| Vector + vector | 5 | n |
| Vector ∗ tridiagonal matrix | 12 | 5n |
| Solve tridiagonal system | 7 | 8n |
| Check for convergence | 1 | n |
