ROW-FIRST ORDERING

Standard/Natural (A2) Ordering Zebra Ordering

5 17 18 19 20 5 9 10
4 13 14 15 16 4 17 18
3 9 10 11 12 3 5 6
2 5 6 7 8 2 13 14
1 1 2 3 4 1 1 2
1 2 3 4 1 2

Diagonal Ordering (D2) Alternating Diagonal Ordering (D4)

5 14 17 19 20 5 8 19
4 10 13 16 18 4 16 7
3 6 9 12 15 3 4 15
2 3 5 8 11 2 12 3
1 1 2 4 7 1 1 11
1 2 3 4 1 2

Cyclic Ordering Cyclic-2 (A3)(Red-Black) Ordering

5 11 10 9 8 5 9 19
4 12 19 18 7 4 17 7
3 13 20 17 6 3 5 15
2 14 15 16 5 2 13 3
1 1 2 3 4 1 1 11
1 2 3 4 1 2

References:
Aziz, K., Settari, A. 1979. Petroleum Reservoir Simulation. Applied Science Publishers.
Mattax, C. C., Dalton, R. L. 1990. Reservoir Simulation. SPE Monograph Volume 13. Society of Petroleum
Ertekin, T., Abou-Kaseem, J. H., King, G. R. 2001. Basic Applied Reservoir Simulation. Society of Petroleum
Abou-Kaseem, J. H., Ali, S. M. F., Islam, M. R. 2006. Petroleum Reservoir Simulation: A Basic Approach. G
Cheng, M. C. 1982. Effects of Pentadiagonal Matrix Ordering Schemes on Iterative Methods. SPE-10494-M
Price, H. S., Coats, K. H. 1974. Direct Methods in Reservoir Simulation. SPE-4278-PA. Society of Petroleum
 COLUMN-FIRST ORDERING

Zebra Ordering Gaussian Ordering

11 12 5 5 10 15 20 5
19 20 4 4 9 14 19 4
7 8 3 3 8 13 18 3
15 16 2 2 7 12 17 2
3 4 1 1 6 11 16 1
3 4 1 2 3 4

nating Diagonal Ordering (D4) Diagonal Ordering (D2)

10 20 5 11 15 18 20 5
18 9 4 7 12 16 19 4
6 17 3 4 8 13 17 3
14 5 2 2 5 9 14 2
2 13 1 1 3 6 10 1
3 4 1 2 3 4

c-2 (A3)(Red-Black) Ordering Cyclic Ordering

10 20 5 5 6 7 8 5
18 8 4 4 17 18 9 4
6 16 3 3 16 19 10 3
14 4 2 2 15 20 11 2
2 12 1 1 14 13 12 1
3 4 1 2 3 4

Publishers.
ume 13. Society of Petroleum Engineers.
mulation. Society of Petroleum Engineers.
mulation: A Basic Approach. Gulf Publishing Company.
terative Methods. SPE-10494-MS. Society of Petroleum Engineers.
4278-PA. Society of Petroleum Engineers.
RST ORDERING

Zebra Ordering

5 15 10 20
4 14 9 19
3 13 8 18
2 12 7 17
1 11 6 16
1 2 3 4

Alternating Diagonal Ordering (D4)

5 17 9 20
13 6 18 10
2 14 7 19
11 3 15 8
1 12 4 16
1 2 3 4

Cyclic-2 (Red-Black) Ordering

3 15 8 20
12 5 17 10
2 14 7 19
11 4 16 9
1 13 6 18
1 2 3 4
A Standard Ordering (Row First)
A 1 2 3 4 5 6 7
6 15 16 1 x x x
5 11 12 13 14 2 x x x
4 10 3 x x
3 8 9 4 x x x
2 4 5 6 7 5 x x x x
1 1 2 3 6 x x x
1 2 3 4 7 x x x
8 x
B Gaussian Ordering (Column First) 9 x
10
6 8 16 11
5 4 7 12 15 12
4 11 13
3 3 10 14
2 2 6 9 14 15
1 1 5 13 16
1 2 3 4

C D2 Ordering (Column First)

6 13 16
5 8 11 14 15
4 12
3 4 9
2 2 5 6 10
1 1 3 7
1 2 3 4
8 9 10 11 12 13 14 15 16 B 1 2 3 4 5 6 7 8 9 10 11 12
1 x x x
2 x x x x
3 x x
x 4 x x
5 x x x
x 6 x x x x
7 x x x x
x 8 x x
x x 9 x x x
x x x 10 x x x
x x 11 x x x
x x x x 12 x x x
x x x x 13
x x x 14 x
x x 15 x
x x 16
13 14 15 16

x
x x
x x
x x
x x
 INPUT "x" correctly to fill the coefficient matrix

C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 D 1
1 1 x
2 2 x
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10 x
11 11
12 12
13 13
14 14
15 15
16 16
 D
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Reconstruct ordering from Coeff.
x x
x x 6
x x 5
x x x 4
x x x 3
x x 2
x x 1
x x 1 2
x x
x x x
x x x x
x x x x
x x x
x x x
x x x x
x x x x
ruct ordering from Coeff. Matrix

3 4
 INPUT "x" correctly to fill the coefficient matrix

C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 x x x
2 x x x x 6
3 x x x 5
4 x x 4
5 x x x x 3
6 x x x x 2
7 x x 1
8 x x
9 x x x
10 x x x
11 x x x x
12 x x x
13 x x
14 x x x x
15 x x x
16 x x
D
Reconstruct ordering from Coeff. Matrix

7 6
8 16 15 5
14
9 13
10 11 12 4
1 2 3
1 2 3 4