Condition Number Estimation on Sparse Linear Systems 2-norm
100Accuracy (LRE < 0.5)Exact
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| Exact2026.03 | 100 | 1,032.57 | 587.67 | — | — | 100 | |
| GNN2026.03 | 100 | 11.25 | 10.51 | 3.9 | 44.86 | 100 | |
| ExactMean Time (ms)=999.47, Std Time (ms)=562.112026.03 | 100 | — | — | — | — | 100 | |
| GNNMean Time (ms)=25.57, Std Time (ms)=22.712026.03 | 100 | — | — | 0.0119 | 0.0974 | 100 | |
| LanczosIterations=102026.03 | 62 | 232.46 | 81.04 | 47.36 | 80.26 | 100 | |
| LanczosMean Time (ms)=225.86, Std Time (ms)=82.45, Iterations=102026.03 | 62 | — | — | 0.4698 | 0.8018 | 100 | |
| LanczosIterations=52026.03 | 33 | 150.25 | 121.5 | 54.02 | 83.25 | 100 | |
| LanczosMean Time (ms)=145.75, Std Time (ms)=117.68, Iterations=52026.03 | 30 | — | — | 0.5378 | 0.8252 | 100 |