AMD Fortran 77 demo, with the 24-by-24 Harwell/Boeing matrix, can_24: Input matrix: 24-by-24 with 136 entries Note that the Fortran version of AMD requires that no diagonal entries be present. Column: 1 number of entries: 8 with row indices in AI ( 1 ... 8) row indices: 6 7 13 14 18 19 20 22 Column: 2 number of entries: 5 with row indices in AI ( 9 ... 13) row indices: 9 10 14 15 18 Column: 3 number of entries: 5 with row indices in AI ( 14 ... 18) row indices: 7 12 21 22 23 Column: 4 number of entries: 5 with row indices in AI ( 19 ... 23) row indices: 8 11 16 19 20 Column: 5 number of entries: 5 with row indices in AI ( 24 ... 28) row indices: 8 10 15 16 17 Column: 6 number of entries: 5 with row indices in AI ( 29 ... 33) row indices: 1 7 13 14 18 Column: 7 number of entries: 8 with row indices in AI ( 34 ... 41) row indices: 1 3 6 12 13 20 22 24 Column: 8 number of entries: 8 with row indices in AI ( 42 ... 49) row indices: 4 5 10 15 16 17 18 19 Column: 9 number of entries: 3 with row indices in AI ( 50 ... 52) row indices: 2 10 15 Column: 10 number of entries: 8 with row indices in AI ( 53 ... 60) row indices: 2 5 8 9 14 15 18 19 Column: 11 number of entries: 5 with row indices in AI ( 61 ... 65) row indices: 4 19 20 21 22 Column: 12 number of entries: 5 with row indices in AI ( 66 ... 70) row indices: 3 7 13 22 24 Column: 13 number of entries: 5 with row indices in AI ( 71 ... 75) row indices: 1 6 7 12 24 Column: 14 number of entries: 5 with row indices in AI ( 76 ... 80) row indices: 1 2 6 10 18 Column: 15 number of entries: 5 with row indices in AI ( 81 ... 85) row indices: 2 5 8 9 10 Column: 16 number of entries: 5 with row indices in AI ( 86 ... 90) row indices: 4 5 8 17 19 Column: 17 number of entries: 3 with row indices in AI ( 91 ... 93) row indices: 5 8 16 Column: 18 number of entries: 8 with row indices in AI ( 94 ... 101) row indices: 1 2 6 8 10 14 19 20 Column: 19 number of entries: 8 with row indices in AI (102 ... 109) row indices: 1 4 8 10 11 16 18 20 Column: 20 number of entries: 8 with row indices in AI (110 ... 117) row indices: 1 4 7 11 18 19 21 22 Column: 21 number of entries: 5 with row indices in AI (118 ... 122) row indices: 3 11 20 22 23 Column: 22 number of entries: 8 with row indices in AI (123 ... 130) row indices: 1 3 7 11 12 20 21 23 Column: 23 number of entries: 3 with row indices in AI (131 ... 133) row indices: 3 21 22 Column: 24 number of entries: 3 with row indices in AI (134 ... 136) row indices: 7 12 13 Plot of input matrix pattern: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 1: X . . . . X X . . . . . X X . . . X X X . X . . 2: . X . . . . . . X X . . . X X . . X . . . . . . 3: . . X . . . X . . . . X . . . . . . . . X X X . 4: . . . X . . . X . . X . . . . X . . X X . . . . 5: . . . . X . . X . X . . . . X X X . . . . . . . 6: X . . . . X X . . . . . X X . . . X . . . . . . 7: X . X . . X X . . . . X X . . . . . . X . X . X 8: . . . X X . . X . X . . . . X X X X X . . . . . 9: . X . . . . . . X X . . . . X . . . . . . . . . 10: . X . . X . . X X X . . . X X . . X X . . . . . 11: . . . X . . . . . . X . . . . . . . X X X X . . 12: . . X . . . X . . . . X X . . . . . . . . X . X 13: X . . . . X X . . . . X X . . . . . . . . . . X 14: X X . . . X . . . X . . . X . . . X . . . . . . 15: . X . . X . . X X X . . . . X . . . . . . . . . 16: . . . X X . . X . . . . . . . X X . X . . . . . 17: . . . . X . . X . . . . . . . X X . . . . . . . 18: X X . . . X . X . X . . . X . . . X X X . . . . 19: X . . X . . . X . X X . . . . X . X X X . . . . 20: X . . X . . X . . . X . . . . . . X X X X X . . 21: . . X . . . . . . . X . . . . . . . . X X X X . 22: X . X . . . X . . . X X . . . . . . . X X X X . 23: . . X . . . . . . . . . . . . . . . . . X X X . 24: . . . . . . X . . . . X X . . . . . . . . . . X ------------------------------------------ ordering the matrix with AMD ------------------------------------------ Permutation vector: 24 23 17 9 15 5 21 13 6 11 16 8 2 10 14 18 1 3 4 19 7 12 22 20 Inverse permutation vector: 17 13 18 19 6 9 21 12 4 14 10 22 8 15 5 11 3 16 20 24 7 23 2 1 Plot of permuted matrix pattern: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 1: X . . . . . . X . . . . . . . . . . . . X X . . 2: . X . . . . X . . . . . . . . . . X . . . . X . 3: . . X . . X . . . . X X . . . . . . . . . . . . 4: . . . X X . . . . . . . X X . . . . . . . . . . 5: . . . X X X . . . . . X X X . . . . . . . . . . 6: . . X . X X . . . . X X . X . . . . . . . . . . 7: . X . . . . X . . X . . . . . . . X . . . . X X 8: X . . . . . . X X . . . . . . . X . . . X X . . 9: . . . . . . . X X . . . . . X X X . . . X . . . 10: . . . . . . X . . X . . . . . . . . X X . . X X 11: . . X . . X . . . . X X . . . . . . X X . . . . 12: . . X . X X . . . . X X . X . X . . X X . . . . 13: . . . X X . . . . . . . X X X X . . . . . . . . 14: . . . X X X . . . . . X X X X X . . . X . . . . 15: . . . . . . . . X . . . X X X X X . . . . . . . 16: . . . . . . . . X . . X X X X X X . . X . . . X 17: . . . . . . . X X . . . . . X X X . . X X . X X 18: . X . . . . X . . . . . . . . . . X . . X X X . 19: . . . . . . . . . X X X . . . . . . X X . . . X 20: . . . . . . . . . X X X . X . X X . X X . . . X 21: X . . . . . . X X . . . . . . . X X . . X X X X 22: X . . . . . . X . . . . . . . . . X . . X X X . 23: . X . . . . X . . X . . . . . . X X . . X X X X 24: . . . . . . X . . X . . . . . X X . X X X . X X New column: 1 old column: 24 number of entries: 3 new row indices: 21 22 8 New column: 2 old column: 23 number of entries: 3 new row indices: 18 7 23 New column: 3 old column: 17 number of entries: 3 new row indices: 6 12 11 New column: 4 old column: 9 number of entries: 3 new row indices: 13 14 5 New column: 5 old column: 15 number of entries: 5 new row indices: 13 6 12 4 14 New column: 6 old column: 5 number of entries: 5 new row indices: 12 14 5 11 3 New column: 7 old column: 21 number of entries: 5 new row indices: 18 10 24 23 2 New column: 8 old column: 13 number of entries: 5 new row indices: 17 9 21 22 1 New column: 9 old column: 6 number of entries: 5 new row indices: 17 21 8 15 16 New column: 10 old column: 11 number of entries: 5 new row indices: 19 20 24 7 23 New column: 11 old column: 16 number of entries: 5 new row indices: 19 6 12 3 20 New column: 12 old column: 8 number of entries: 8 new row indices: 19 6 14 5 11 3 16 20 New column: 13 old column: 2 number of entries: 5 new row indices: 4 14 15 5 16 New column: 14 old column: 10 number of entries: 8 new row indices: 13 6 12 4 15 5 16 20 New column: 15 old column: 14 number of entries: 5 new row indices: 17 13 9 14 16 New column: 16 old column: 18 number of entries: 8 new row indices: 17 13 9 12 14 15 20 24 New column: 17 old column: 1 number of entries: 8 new row indices: 9 21 8 15 16 20 24 23 New column: 18 old column: 3 number of entries: 5 new row indices: 21 22 7 23 2 New column: 19 old column: 4 number of entries: 5 new row indices: 12 10 11 20 24 New column: 20 old column: 19 number of entries: 8 new row indices: 17 19 12 14 10 11 16 24 New column: 21 old column: 7 number of entries: 8 new row indices: 17 18 9 22 8 24 23 1 New column: 22 old column: 12 number of entries: 5 new row indices: 18 21 8 23 1 New column: 23 old column: 22 number of entries: 8 new row indices: 17 18 21 10 22 24 7 2 New column: 24 old column: 20 number of entries: 8 new row indices: 17 19 21 10 16 20 7 23 ------------------------------------------ ordering the matrix with AMDBAR ------------------------------------------ Permutation vector: 24 23 17 9 15 5 21 13 6 11 16 8 2 10 14 18 1 3 4 19 7 12 22 20 Inverse permutation vector: 17 13 18 19 6 9 21 12 4 14 10 22 8 15 5 11 3 16 20 24 7 23 2 1 Plot of permuted matrix pattern: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 1: X . . . . . . X . . . . . . . . . . . . X X . . 2: . X . . . . X . . . . . . . . . . X . . . . X . 3: . . X . . X . . . . X X . . . . . . . . . . . . 4: . . . X X . . . . . . . X X . . . . . . . . . . 5: . . . X X X . . . . . X X X . . . . . . . . . . 6: . . X . X X . . . . X X . X . . . . . . . . . . 7: . X . . . . X . . X . . . . . . . X . . . . X X 8: X . . . . . . X X . . . . . . . X . . . X X . . 9: . . . . . . . X X . . . . . X X X . . . X . . . 10: . . . . . . X . . X . . . . . . . . X X . . X X 11: . . X . . X . . . . X X . . . . . . X X . . . . 12: . . X . X X . . . . X X . X . X . . X X . . . . 13: . . . X X . . . . . . . X X X X . . . . . . . . 14: . . . X X X . . . . . X X X X X . . . X . . . . 15: . . . . . . . . X . . . X X X X X . . . . . . . 16: . . . . . . . . X . . X X X X X X . . X . . . X 17: . . . . . . . X X . . . . . X X X . . X X . X X 18: . X . . . . X . . . . . . . . . . X . . X X X . 19: . . . . . . . . . X X X . . . . . . X X . . . X 20: . . . . . . . . . X X X . X . X X . X X . . . X 21: X . . . . . . X X . . . . . . . X X . . X X X X 22: X . . . . . . X . . . . . . . . . X . . X X X . 23: . X . . . . X . . X . . . . . . X X . . X X X X 24: . . . . . . X . . X . . . . . X X . X X X . X X New column: 1 old column: 24 number of entries: 3 new row indices: 21 22 8 New column: 2 old column: 23 number of entries: 3 new row indices: 18 7 23 New column: 3 old column: 17 number of entries: 3 new row indices: 6 12 11 New column: 4 old column: 9 number of entries: 3 new row indices: 13 14 5 New column: 5 old column: 15 number of entries: 5 new row indices: 13 6 12 4 14 New column: 6 old column: 5 number of entries: 5 new row indices: 12 14 5 11 3 New column: 7 old column: 21 number of entries: 5 new row indices: 18 10 24 23 2 New column: 8 old column: 13 number of entries: 5 new row indices: 17 9 21 22 1 New column: 9 old column: 6 number of entries: 5 new row indices: 17 21 8 15 16 New column: 10 old column: 11 number of entries: 5 new row indices: 19 20 24 7 23 New column: 11 old column: 16 number of entries: 5 new row indices: 19 6 12 3 20 New column: 12 old column: 8 number of entries: 8 new row indices: 19 6 14 5 11 3 16 20 New column: 13 old column: 2 number of entries: 5 new row indices: 4 14 15 5 16 New column: 14 old column: 10 number of entries: 8 new row indices: 13 6 12 4 15 5 16 20 New column: 15 old column: 14 number of entries: 5 new row indices: 17 13 9 14 16 New column: 16 old column: 18 number of entries: 8 new row indices: 17 13 9 12 14 15 20 24 New column: 17 old column: 1 number of entries: 8 new row indices: 9 21 8 15 16 20 24 23 New column: 18 old column: 3 number of entries: 5 new row indices: 21 22 7 23 2 New column: 19 old column: 4 number of entries: 5 new row indices: 12 10 11 20 24 New column: 20 old column: 19 number of entries: 8 new row indices: 17 19 12 14 10 11 16 24 New column: 21 old column: 7 number of entries: 8 new row indices: 17 18 9 22 8 24 23 1 New column: 22 old column: 12 number of entries: 5 new row indices: 18 21 8 23 1 New column: 23 old column: 22 number of entries: 8 new row indices: 17 18 21 10 22 24 7 2 New column: 24 old column: 20 number of entries: 8 new row indices: 17 19 21 10 16 20 7 23