Professional Documents
Culture Documents
Therefore, the nonzero pattern of U consists of all positions which contain nonzero in the
upper triangle of A, plus the fill-in, which is the set of positions of the additional nonzero
generated during the elimination.
A1 1 2 3 4 5 6 7 8 9 10 11 A1 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x x
9 x x x x 7 x x x x
10 x x x 9 x x x x
11 x x x x x x 11 x x x x x x
fill-in 2 fill-in 2
Implementing
A2 1 2 3 4 5 6 7 8 9 10 11 A2 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x x
9 x x x x 7 x x x x
10 x x x 9 x x x x x
11 x x x x x x 11 x x x x x x
fill-in 2 fill-in 3
A3 1 2 3 4 5 6 7 8 9 10 11 A3 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x x
9 x x x x 7 x x x x
10 x x x 9 x x x x
11 x x x x x x 11 x x x x x x
fill-in 4 fill-in 1
Implementing
A4 1 2 3 4 5 6 7 8 9 10 11 A4 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x x
7 x x x x
9 x x x x
9 x x x x
10 x x x
11 x x x x x x
11 x x x x x x
fill-in 2 fill-in 2
A5 1 2 3 4 5 6 7 8 9 10 11 A5 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x x
9 x x x x 7 x x x x
9 x x x x
10 x x x
11 x x x x x x
11 x x x x x
fill-in 2 fill-in 2
Implementing
A6 1 2 3 4 5 6 7 8 9 10 11 A6 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x
9 x x x x 7 x x x x
10 x x x 9 x x x x
11 x x x x x 11 x x x x x
fill-in 2 fill-in 0
A7 1 2 3 4 5 6 7 8 9 10 11 A7 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x
9 x x x x 7 x x x x
10 x x x 9 x x x
11 x x x x 11 x x x x
fill-in 2 fill-in 0
Implementing
A8 1 2 3 4 5 6 7 8 9 10 11 A8 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x
9 x x x 7 x x x
10 x x x 9 x x x
11 x x x 11 x x x
fill-in 0 fill-in 0
A9 1 2 3 4 5 6 7 8 9 10 11 A9 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x
9 x x x 7 x x x
10 x x 9 x x
11 x x 11 x x
fill-in 0
fill-in 0
Implementing
A9 1 2 3 4 5 6 7 8 9 10 11 A10 1 2 4 5 6 8 10 3 7 9 11
1 x x x 1 x x x
2 x x x 2 x x x
3 x x x x 4 x x x
4 x x x 5 x x x
5 x x x x 6 x x x
6 x x x 8 x x x
7 x x x x 10 x x x
8 x x x 3 x x x
9 x x x 7 x x x
10 x x 9 x x
11 x 11 x
fill-in 0 fill-in 0