1 |
Nonzero structure of typical row of RHS is:
|
2 |
with 5 nonzeros about diagonal and two bands -- each with two nonzeros -- each side of diagonal
|
3 |
Each corresponds to a 5 by 5 (number of CFD labels) block matrix which is approximately "full"
|
4 |
So each of 5 NNAS3 rows of RHS has 65 nonzero elements
|
5 |
This can be contrasted with simple differencing to solve three dimensional Laplace equation Ñ2Y=0 where nonzero structure of typical row is:
|
6 |
with 7 nonzeros in each row of row of underlying matrix
-
Extra complexity of CFD makes parallel algorithms have better performance as calculation/communication ratio increased
|