Als we de pivot op positie (1,1) controleren zien we dat 16 nu een betere pivot
is dan 8, dus voeren we een kolomverwisseling uit: 1#2‚N@@OK@@
@RSWP. De aangevulde matrix en de permutatiematrix zijn nu:
Nu hebben we de grootst mogelijke waarde in positie (1,1), d.w.z. dat we
volledig pivoteren hebben uitgevoerd op (1,1). Vervolgens gaan we door en
delen door de pivot:
16Y1L @RCI@. De permutatiematrix verandert niet maar de
aangevulde matrix is nu:
De volgende stap is het elimineren van 2 van positie (3,2) met:
2\#1#3@RCIJ
Nu we de elementen van kolom 1 onder de pivot hebben opgevuld met nullen
kunnen we verdergaan met het controleren van de pivot op positie (2,2). We
zien dat het getal 3 in positie (2,3) een betere pivot is en dus verwisselen we de
kolommen 2 en 3 met: 2#3 ‚N@@@OK@@
8
16
-1
2
0
3
1
2
3
16
8
-1
0
2
3
2
1
3
1
1/2 -1/16 41/16
0
2
3
2
1
3
1
1/2 -1/16 41/16
0
2
3
0
0
25/8
1
-1/16
1/2 41/16
0
3
2
0
25/8
0
41
-1
2
41
-1
2
-1
2
-1
-25/8
-1
-25/8
0 0 1
0 1 0
1 0 0
0 0 1
1 0 0
0 1 0
0 0 1
1 0 0
0 1 0
0
0
1
1
0
0
0
1
0
0
1 0
1
0 0
0
0 1
Blz. 11-36