← Back to branch summary

~ubuntu-branches/ubuntu/natty/suitesparse/natty

« back to all changes in this revision

Viewing changes to AMD/Demo/amd_f77demo.out

  • Committer: Bazaar Package Importer
  • Author(s): Christophe Prud'homme
  • Date: 2006-12-22 10:16:15 UTC
  • Revision ID: james.westby@ubuntu.com-20061222101615-2ohaj8902oix2rnk
Tags: upstream-2.3.1
Import upstream version 2.3.1

Show diffs side-by-side

added added

removed removed

Lines of Context:
AMD/Demo/amd_f77demo.out
 
1
AMD Fortran 77 demo, with the 24-by-24 Harwell/Boeing matrix, can_24:
 
2
Input matrix: 24-by-24 with 136 entries
 
3
Note that the Fortran version of AMD requires that
 
4
no diagonal entries be present.
 
5
 
 
6
Column:  1 number of entries:  8 with row indices in AI (  1 ...   8)
 
7
    row indices:   6  7 13 14 18 19 20 22
 
8
 
 
9
Column:  2 number of entries:  5 with row indices in AI (  9 ...  13)
 
10
    row indices:   9 10 14 15 18
 
11
 
 
12
Column:  3 number of entries:  5 with row indices in AI ( 14 ...  18)
 
13
    row indices:   7 12 21 22 23
 
14
 
 
15
Column:  4 number of entries:  5 with row indices in AI ( 19 ...  23)
 
16
    row indices:   8 11 16 19 20
 
17
 
 
18
Column:  5 number of entries:  5 with row indices in AI ( 24 ...  28)
 
19
    row indices:   8 10 15 16 17
 
20
 
 
21
Column:  6 number of entries:  5 with row indices in AI ( 29 ...  33)
 
22
    row indices:   1  7 13 14 18
 
23
 
 
24
Column:  7 number of entries:  8 with row indices in AI ( 34 ...  41)
 
25
    row indices:   1  3  6 12 13 20 22 24
 
26
 
 
27
Column:  8 number of entries:  8 with row indices in AI ( 42 ...  49)
 
28
    row indices:   4  5 10 15 16 17 18 19
 
29
 
 
30
Column:  9 number of entries:  3 with row indices in AI ( 50 ...  52)
 
31
    row indices:   2 10 15
 
32
 
 
33
Column: 10 number of entries:  8 with row indices in AI ( 53 ...  60)
 
34
    row indices:   2  5  8  9 14 15 18 19
 
35
 
 
36
Column: 11 number of entries:  5 with row indices in AI ( 61 ...  65)
 
37
    row indices:   4 19 20 21 22
 
38
 
 
39
Column: 12 number of entries:  5 with row indices in AI ( 66 ...  70)
 
40
    row indices:   3  7 13 22 24
 
41
 
 
42
Column: 13 number of entries:  5 with row indices in AI ( 71 ...  75)
 
43
    row indices:   1  6  7 12 24
 
44
 
 
45
Column: 14 number of entries:  5 with row indices in AI ( 76 ...  80)
 
46
    row indices:   1  2  6 10 18
 
47
 
 
48
Column: 15 number of entries:  5 with row indices in AI ( 81 ...  85)
 
49
    row indices:   2  5  8  9 10
 
50
 
 
51
Column: 16 number of entries:  5 with row indices in AI ( 86 ...  90)
 
52
    row indices:   4  5  8 17 19
 
53
 
 
54
Column: 17 number of entries:  3 with row indices in AI ( 91 ...  93)
 
55
    row indices:   5  8 16
 
56
 
 
57
Column: 18 number of entries:  8 with row indices in AI ( 94 ... 101)
 
58
    row indices:   1  2  6  8 10 14 19 20
 
59
 
 
60
Column: 19 number of entries:  8 with row indices in AI (102 ... 109)
 
61
    row indices:   1  4  8 10 11 16 18 20
 
62
 
 
63
Column: 20 number of entries:  8 with row indices in AI (110 ... 117)
 
64
    row indices:   1  4  7 11 18 19 21 22
 
65
 
 
66
Column: 21 number of entries:  5 with row indices in AI (118 ... 122)
 
67
    row indices:   3 11 20 22 23
 
68
 
 
69
Column: 22 number of entries:  8 with row indices in AI (123 ... 130)
 
70
    row indices:   1  3  7 11 12 20 21 23
 
71
 
 
72
Column: 23 number of entries:  3 with row indices in AI (131 ... 133)
 
73
    row indices:   3 21 22
 
74
 
 
75
Column: 24 number of entries:  3 with row indices in AI (134 ... 136)
 
76
    row indices:   7 12 13
 
77
Plot of input matrix pattern:
 
78
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
 
79
  1:  X . . . . X X . . . . . X X . . . X X X . X . .
 
80
  2:  . X . . . . . . X X . . . X X . . X . . . . . .
 
81
  3:  . . X . . . X . . . . X . . . . . . . . X X X .
 
82
  4:  . . . X . . . X . . X . . . . X . . X X . . . .
 
83
  5:  . . . . X . . X . X . . . . X X X . . . . . . .
 
84
  6:  X . . . . X X . . . . . X X . . . X . . . . . .
 
85
  7:  X . X . . X X . . . . X X . . . . . . X . X . X
 
86
  8:  . . . X X . . X . X . . . . X X X X X . . . . .
 
87
  9:  . X . . . . . . X X . . . . X . . . . . . . . .
 
88
 10:  . X . . X . . X X X . . . X X . . X X . . . . .
 
89
 11:  . . . X . . . . . . X . . . . . . . X X X X . .
 
90
 12:  . . X . . . X . . . . X X . . . . . . . . X . X
 
91
 13:  X . . . . X X . . . . X X . . . . . . . . . . X
 
92
 14:  X X . . . X . . . X . . . X . . . X . . . . . .
 
93
 15:  . X . . X . . X X X . . . . X . . . . . . . . .
 
94
 16:  . . . X X . . X . . . . . . . X X . X . . . . .
 
95
 17:  . . . . X . . X . . . . . . . X X . . . . . . .
 
96
 18:  X X . . . X . X . X . . . X . . . X X X . . . .
 
97
 19:  X . . X . . . X . X X . . . . X . X X X . . . .
 
98
 20:  X . . X . . X . . . X . . . . . . X X X X X . .
 
99
 21:  . . X . . . . . . . X . . . . . . . . X X X X .
 
100
 22:  X . X . . . X . . . X X . . . . . . . X X X X .
 
101
 23:  . . X . . . . . . . . . . . . . . . . . X X X .
 
102
 24:  . . . . . . X . . . . X X . . . . . . . . . . X
 
103
 
 
104
------------------------------------------
 
105
ordering the matrix with AMD
 
106
------------------------------------------
 
107
 
 
108
Permutation vector: 
 
109
 24 23 17  9 15  5 21 13  6 11 16  8  2 10 14 18  1  3  4 19  7 12 22 20
 
110
 
 
111
Inverse permutation vector: 
 
112
 17 13 18 19  6  9 21 12  4 14 10 22  8 15  5 11  3 16 20 24  7 23  2  1
 
113
Plot of permuted matrix pattern:
 
114
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
 
115
  1:  X . . . . . . X . . . . . . . . . . . . X X . .
 
116
  2:  . X . . . . X . . . . . . . . . . X . . . . X .
 
117
  3:  . . X . . X . . . . X X . . . . . . . . . . . .
 
118
  4:  . . . X X . . . . . . . X X . . . . . . . . . .
 
119
  5:  . . . X X X . . . . . X X X . . . . . . . . . .
 
120
  6:  . . X . X X . . . . X X . X . . . . . . . . . .
 
121
  7:  . X . . . . X . . X . . . . . . . X . . . . X X
 
122
  8:  X . . . . . . X X . . . . . . . X . . . X X . .
 
123
  9:  . . . . . . . X X . . . . . X X X . . . X . . .
 
124
 10:  . . . . . . X . . X . . . . . . . . X X . . X X
 
125
 11:  . . X . . X . . . . X X . . . . . . X X . . . .
 
126
 12:  . . X . X X . . . . X X . X . X . . X X . . . .
 
127
 13:  . . . X X . . . . . . . X X X X . . . . . . . .
 
128
 14:  . . . X X X . . . . . X X X X X . . . X . . . .
 
129
 15:  . . . . . . . . X . . . X X X X X . . . . . . .
 
130
 16:  . . . . . . . . X . . X X X X X X . . X . . . X
 
131
 17:  . . . . . . . X X . . . . . X X X . . X X . X X
 
132
 18:  . X . . . . X . . . . . . . . . . X . . X X X .
 
133
 19:  . . . . . . . . . X X X . . . . . . X X . . . X
 
134
 20:  . . . . . . . . . X X X . X . X X . X X . . . X
 
135
 21:  X . . . . . . X X . . . . . . . X X . . X X X X
 
136
 22:  X . . . . . . X . . . . . . . . . X . . X X X .
 
137
 23:  . X . . . . X . . X . . . . . . X X . . X X X X
 
138
 24:  . . . . . . X . . X . . . . . X X . X X X . X X
 
139
 
 
140
New column:  1 old column: 24 number of entries:  3
 
141
    new row indices:  21 22  8
 
142
 
 
143
New column:  2 old column: 23 number of entries:  3
 
144
    new row indices:  18  7 23
 
145
 
 
146
New column:  3 old column: 17 number of entries:  3
 
147
    new row indices:   6 12 11
 
148
 
 
149
New column:  4 old column:  9 number of entries:  3
 
150
    new row indices:  13 14  5
 
151
 
 
152
New column:  5 old column: 15 number of entries:  5
 
153
    new row indices:  13  6 12  4 14
 
154
 
 
155
New column:  6 old column:  5 number of entries:  5
 
156
    new row indices:  12 14  5 11  3
 
157
 
 
158
New column:  7 old column: 21 number of entries:  5
 
159
    new row indices:  18 10 24 23  2
 
160
 
 
161
New column:  8 old column: 13 number of entries:  5
 
162
    new row indices:  17  9 21 22  1
 
163
 
 
164
New column:  9 old column:  6 number of entries:  5
 
165
    new row indices:  17 21  8 15 16
 
166
 
 
167
New column: 10 old column: 11 number of entries:  5
 
168
    new row indices:  19 20 24  7 23
 
169
 
 
170
New column: 11 old column: 16 number of entries:  5
 
171
    new row indices:  19  6 12  3 20
 
172
 
 
173
New column: 12 old column:  8 number of entries:  8
 
174
    new row indices:  19  6 14  5 11  3 16 20
 
175
 
 
176
New column: 13 old column:  2 number of entries:  5
 
177
    new row indices:   4 14 15  5 16
 
178
 
 
179
New column: 14 old column: 10 number of entries:  8
 
180
    new row indices:  13  6 12  4 15  5 16 20
 
181
 
 
182
New column: 15 old column: 14 number of entries:  5
 
183
    new row indices:  17 13  9 14 16
 
184
 
 
185
New column: 16 old column: 18 number of entries:  8
 
186
    new row indices:  17 13  9 12 14 15 20 24
 
187
 
 
188
New column: 17 old column:  1 number of entries:  8
 
189
    new row indices:   9 21  8 15 16 20 24 23
 
190
 
 
191
New column: 18 old column:  3 number of entries:  5
 
192
    new row indices:  21 22  7 23  2
 
193
 
 
194
New column: 19 old column:  4 number of entries:  5
 
195
    new row indices:  12 10 11 20 24
 
196
 
 
197
New column: 20 old column: 19 number of entries:  8
 
198
    new row indices:  17 19 12 14 10 11 16 24
 
199
 
 
200
New column: 21 old column:  7 number of entries:  8
 
201
    new row indices:  17 18  9 22  8 24 23  1
 
202
 
 
203
New column: 22 old column: 12 number of entries:  5
 
204
    new row indices:  18 21  8 23  1
 
205
 
 
206
New column: 23 old column: 22 number of entries:  8
 
207
    new row indices:  17 18 21 10 22 24  7  2
 
208
 
 
209
New column: 24 old column: 20 number of entries:  8
 
210
    new row indices:  17 19 21 10 16 20  7 23
 
211
 
 
212
------------------------------------------
 
213
ordering the matrix with AMDBAR
 
214
------------------------------------------
 
215
 
 
216
Permutation vector: 
 
217
 24 23 17  9 15  5 21 13  6 11 16  8  2 10 14 18  1  3  4 19  7 12 22 20
 
218
 
 
219
Inverse permutation vector: 
 
220
 17 13 18 19  6  9 21 12  4 14 10 22  8 15  5 11  3 16 20 24  7 23  2  1
 
221
Plot of permuted matrix pattern:
 
222
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
 
223
  1:  X . . . . . . X . . . . . . . . . . . . X X . .
 
224
  2:  . X . . . . X . . . . . . . . . . X . . . . X .
 
225
  3:  . . X . . X . . . . X X . . . . . . . . . . . .
 
226
  4:  . . . X X . . . . . . . X X . . . . . . . . . .
 
227
  5:  . . . X X X . . . . . X X X . . . . . . . . . .
 
228
  6:  . . X . X X . . . . X X . X . . . . . . . . . .
 
229
  7:  . X . . . . X . . X . . . . . . . X . . . . X X
 
230
  8:  X . . . . . . X X . . . . . . . X . . . X X . .
 
231
  9:  . . . . . . . X X . . . . . X X X . . . X . . .
 
232
 10:  . . . . . . X . . X . . . . . . . . X X . . X X
 
233
 11:  . . X . . X . . . . X X . . . . . . X X . . . .
 
234
 12:  . . X . X X . . . . X X . X . X . . X X . . . .
 
235
 13:  . . . X X . . . . . . . X X X X . . . . . . . .
 
236
 14:  . . . X X X . . . . . X X X X X . . . X . . . .
 
237
 15:  . . . . . . . . X . . . X X X X X . . . . . . .
 
238
 16:  . . . . . . . . X . . X X X X X X . . X . . . X
 
239
 17:  . . . . . . . X X . . . . . X X X . . X X . X X
 
240
 18:  . X . . . . X . . . . . . . . . . X . . X X X .
 
241
 19:  . . . . . . . . . X X X . . . . . . X X . . . X
 
242
 20:  . . . . . . . . . X X X . X . X X . X X . . . X
 
243
 21:  X . . . . . . X X . . . . . . . X X . . X X X X
 
244
 22:  X . . . . . . X . . . . . . . . . X . . X X X .
 
245
 23:  . X . . . . X . . X . . . . . . X X . . X X X X
 
246
 24:  . . . . . . X . . X . . . . . X X . X X X . X X
 
247
 
 
248
New column:  1 old column: 24 number of entries:  3
 
249
    new row indices:  21 22  8
 
250
 
 
251
New column:  2 old column: 23 number of entries:  3
 
252
    new row indices:  18  7 23
 
253
 
 
254
New column:  3 old column: 17 number of entries:  3
 
255
    new row indices:   6 12 11
 
256
 
 
257
New column:  4 old column:  9 number of entries:  3
 
258
    new row indices:  13 14  5
 
259
 
 
260
New column:  5 old column: 15 number of entries:  5
 
261
    new row indices:  13  6 12  4 14
 
262
 
 
263
New column:  6 old column:  5 number of entries:  5
 
264
    new row indices:  12 14  5 11  3
 
265
 
 
266
New column:  7 old column: 21 number of entries:  5
 
267
    new row indices:  18 10 24 23  2
 
268
 
 
269
New column:  8 old column: 13 number of entries:  5
 
270
    new row indices:  17  9 21 22  1
 
271
 
 
272
New column:  9 old column:  6 number of entries:  5
 
273
    new row indices:  17 21  8 15 16
 
274
 
 
275
New column: 10 old column: 11 number of entries:  5
 
276
    new row indices:  19 20 24  7 23
 
277
 
 
278
New column: 11 old column: 16 number of entries:  5
 
279
    new row indices:  19  6 12  3 20
 
280
 
 
281
New column: 12 old column:  8 number of entries:  8
 
282
    new row indices:  19  6 14  5 11  3 16 20
 
283
 
 
284
New column: 13 old column:  2 number of entries:  5
 
285
    new row indices:   4 14 15  5 16
 
286
 
 
287
New column: 14 old column: 10 number of entries:  8
 
288
    new row indices:  13  6 12  4 15  5 16 20
 
289
 
 
290
New column: 15 old column: 14 number of entries:  5
 
291
    new row indices:  17 13  9 14 16
 
292
 
 
293
New column: 16 old column: 18 number of entries:  8
 
294
    new row indices:  17 13  9 12 14 15 20 24
 
295
 
 
296
New column: 17 old column:  1 number of entries:  8
 
297
    new row indices:   9 21  8 15 16 20 24 23
 
298
 
 
299
New column: 18 old column:  3 number of entries:  5
 
300
    new row indices:  21 22  7 23  2
 
301
 
 
302
New column: 19 old column:  4 number of entries:  5
 
303
    new row indices:  12 10 11 20 24
 
304
 
 
305
New column: 20 old column: 19 number of entries:  8
 
306
    new row indices:  17 19 12 14 10 11 16 24
 
307
 
 
308
New column: 21 old column:  7 number of entries:  8
 
309
    new row indices:  17 18  9 22  8 24 23  1
 
310
 
 
311
New column: 22 old column: 12 number of entries:  5
 
312
    new row indices:  18 21  8 23  1
 
313
 
 
314
New column: 23 old column: 22 number of entries:  8
 
315
    new row indices:  17 18 21 10 22 24  7  2
 
316
 
 
317
New column: 24 old column: 20 number of entries:  8
 
318
    new row indices:  17 19 21 10 16 20  7 23