This page contains the raw performance data of the GESP algorithm. The summary plots appear in the SC98 paper Making Sparse Gaussian Elimination Scalable by Static Pivoting
| Matrix | N | nnz(A) | nnz(L+U) | Discipline |
|---|---|---|---|---|
| 1   add32 | 4960 | 23884 | 33724 | circuit simulation |
| 2   af23560 | 23560 | 484256 | 11795256 | fluid flow |
| 3   bayer01 | 57735 | 277774 | 1509401 | chemical process |
| 4   bayer02 | 13925 | 63679 | 266944 | chemical process |
| 5   bayer04 | 20545 | 159082 | 655252 | chemical process |
| 6   bbmat | 38744 | 1771722 | 36881778 | CFD |
| 7   bramley1 | 17933 | 1021849 | 5524383 | nonlinear CFD |
| 8   bramley2 | 17933 | 1021849 | 5449586 | nonlinear CFD |
| 9   cry10000 | 10000 | 49699 | 429655 | crystal growth simulation |
| 10 dw8192 | 8192 | 41746 | 511544 | dielectric waveguide |
| 11 ecl32 | 51993 | 380415 | 41752318 | device simulation |
| 12 ex11 | 16614 | 1096948 | 11540142 | fluid flow |
| 13 ex19 | 12005 | 259879 | 675117 | fluid flow |
| 14 extr1 | 2837 | 11407 | 35729 | chemical engineering |
| 15 fidap011 | 16614 | 1091362 | 11993828 | fluid flow |
| 16 fidap019 | 12005 | 259863 | 675117 | fluid flow |
| 17 fidapm11 | 22294 | 623554 | 26590861 | fluid flow |
| 18 fidapm29 | 13668 | 186294 | 1462650 | fluid flow |
| 19 fs_541_2 | 541 | 4285 | 18825 | stiff ODE |
| 20 garon2 | 13535 | 390607 | 2555223 | fluid flow, 2D FEM |
| 21 gemat11 | 4929 | 33185 | 65796 | power flow modelling |
| 22 goodwin | 7320 | 324784 | 1199369 | fluid mechanics |
| 23 graham1 | 9035 | 335504 | 1359726 | fluid flow |
| 24 gre_1107 | 1107 | 5664 | 99010 | circuit simulation |
| 25 gre_115 | 115 | 421 | 2094 | circuit simulation |
| 26 hydr1 | 5308 | 23752 | 83176 | chemical engineering |
| 27 inaccura | 16146 | 1015156 | 6154878 | fluid flow |
| 28 inv-extrusion-1 | 30412 | 1793881 | 30301246 | fluid flow |
| 29 jpwh_991 | 991 | 6027 | 56572 | circuit physics |
| 30 lhr01 | 1477 | 18592 | 83185 | chemical engineering |
| 31 lhr71c | 70304 | 1528092 | 8133895 | chemical engineering |
| 32 lns_3937 | 3937 | 25407 | 328874 | fluid flow |
| 33 lnsp3937 | 3937 | 25407 | 323398 | fluid flow |
| 34 mahindas | 1258 | 7682 | 29712 | economics |
| 35 mcfe | 765 | 24382 | 79460 | astrophysics |
| 36 memplus | 17758 | 126150 | 152116 | circuit simulation |
| 37 mhd500 | 250000 | 1242016 | 17085029 | MagnetoHydroDynamics |
| 38 mixing-tank | 29957 | 1995041 | 43508740 | fluid flow |
| 39 olm5000 | 5000 | 19996 | 20080 | olmstead flow model |
| 40 onetone1 | 36057 | 341088 | 3210570 | circuit simulation |
| 41 onetone2 | 36057 | 227628 | 1580803 | circuit simulation |
| 42 orani678 | 2529 | 90158 | 192974 | economics |
| 43 orsreg_1 | 2205 | 14133 | 237566 | petroleum engineering |
| 44 pores_2 | 1224 | 9613 | 64175 | reservoir modelling |
| 45 psmigr_1 | 3140 | 543162 | 5737679 | demography |
| 46 psmigr_2 | 3140 | 540022 | 6296789 | demography |
| 47 psmigr_3 | 3140 | 543162 | 5737679 | demography |
| 48 radfr1 | 1048 | 13299 | 25622 | chemical engineering |
| 49 raefsky3 | 21200 | 1488768 | 8132736 | CFD |
| 50 raefsky4 | 19779 | 1328611 | 13158991 | CFD |
| 51 rdist1 | 4134 | 94408 | 210080 | chemical engineering |
| 52 rdist2 | 3198 | 56934 | 117897 | chemical engineering |
| 53 rdist3a | 2398 | 61896 | 140715 | chemical engineering |
| 54 rma10 | 46835 | 2374001 | 9489073 | fluid flow |
| 55 saylr4 | 3564 | 22316 | 330810 | petroleum engineering |
| 56 sherman3 | 5005 | 20033 | 221269 | petroleum engineering |
| 57 sherman4 | 1104 | 3786 | 18284 | petroleum engineering |
| 58 sherman5 | 3312 | 20793 | 150766 | petroleum engineering |
| 59 tols4000 | 4000 | 8784 | 21458 | aeroelasticity |
| 60 twotone | 120750 | 1224224 | 11524112 | circuit simulation |
| 61 utm5940 | 5940 | 83842 | 767312 | plasma physics |
| 62 av4408 | 4408 | 95752 | 432105 | finite element PDE |
| 63 av11924 | 11924 | 306842 | 1707649 | finite element PDE |
| 64 venkat01 | 62424 | 1717792 | 11902656 | CFD |
| 65 wang3 | 26064 | 177168 | 11188368 | device simulation |
| 66 wang4 | 26068 | 177196 | 10716624 | device simulation |
| 67 west2021 | 2021 | 7353 | 18451 | chemical engineering |
| 68 wu | 5292 | 88368 | 488668 | fluid flow |
| Matrix | RPG | RCOND | Steps | BERR | True error |
|---|---|---|---|---|---|
| 1   add32 | 1.0e+00 | 8.7e-03 | 1 | 1.8e-16 | 5.8e-15 |
| 2   af23560 | 2.5e-04 | 8.6e-06 | 2 | 3.0e-16 | 2.1e-14 |
| 3   bayer01 | 4.5e-02 | 2.1e-05 | 2 | 2.2e-16 | 1.4e-06 |
| 4   bayer02 | 1.5e-01 | 2.8e-04 | 2 | 2.1e-16 | 1.6e-06 |
| 5   bayer04 | 2.3e-05 | 4.1e-06 | 2 | 2.8e-16 | 8.6e-05 |
| 6   bbmat | 1.8e-10 | 4.2e-08 | 3 | 6.1e-16 | 4.4e-09 |
| 7   bramley1 | 1.9e-02 | 4.5e-09 | 2 | 5.2e-16 | 2.1e-09 |
| 8   bramley2 | 2.1e-02 | 4.5e-09 | 2 | 5.9e-16 | 4.0e-09 |
| 9   cry10000 | 4.5e-05 | 1.1e-21 | 2 | 2.6e-16 | 1.7e-04 |
| 10 dw8192 | 8.6e-04 | 1.0e-06 | 2 | 2.3e-16 | 5.0e-13 |
| 11 ecl32 | 5.3e-02 | 7.0e-09 | 2 | 4.5e-16 | 2.0e-11 |
| 12 ex11 | 6.5e-01 | 4.4e-12 | 2 | 4.5e-16 | 1.9e-06 |
| 13 ex19 | 7.0e-01 | 8.2e-12 | 1 | 3.0e-16 | 3.6e-07 |
| 14 extr1 | 5.2e-13 | 2.4e-05 | 2 | 1.6e-16 | 8.4e-11 |
| 15 fidap011 | 6.2e-01 | 4.4e-12 | 1 | 5.6e-16 | 1.3-06 |
| 16 fidap019 | 7.0e-01 | 8.2e-12 | 1 | 3.0e-16 | 3.4e-07 |
| 17 fidapm11 | 1.8e-21 | 2.6e-10 | 7 | 3.7e-16 | 1.4e-12 |
| 18 fidapm29 | 7.3e-07 | 2.1e-06 | 2 | 4.9e-16 | 5.1e-13 |
| 19 fs_541_2 | 9.7e-01 | 6.0e-04 | 2 | 1.5e-16 | 8.0e-11 |
| 20 garon2 | 4.2e-02 | 3.7e-05 | 2 | 3.6e-16 | 2.4e-12 |
| 21 gemat11 | 4.0e-02 | 1.8e-07 | 2 | 2.2e-16 | 1.8e-11 |
| 22 goodwin | 1.0e-12 | 1.8e-08 | 5 | 5.2e-16 | 5.2e-10 |
| 23 graham1 | 7.3e-12 | 2.2e-07 | 5 | 3.0e-16 | 1.2e-09 |
| 24 gre_1107 | 4.2e-05 | 1.8e-07 | 2 | 1.4e-16 | 6.0e-10 |
| 25 gre_115 | 5.8e-01 | 4.2e-03 | 1 | 1.0e-16 | 2.7e-15 |
| 26 hydr1 | 3.0e-03 | 2.0e-05 | 2 | 2.6e-16 | 9.9e-09 |
| 27 inaccura | 5.6e-01 | 9.8e-10 | 1 | 5.4e-16 | 6.7e-09 |
| 28 inv-extrusion-1 | 2.2e-07 | 3.3e-10 | 3 | 6.8e-16 | 1.7e-05 |
| 29 jpwh_991 | 4.1e-25 | 3.8e-14 | 3 | 2.0e-16 | 1.0e-14 |
| 30 lhr01 | 5.5e-03 | 6.1e-05 | 2 | 1.9e-16 | 2.1e-12 |
| 31 lhr71c | 2.9e-12 | 1.3e-13 | 6 | 9.8e-14 | 2.7e-02 |
| 32 lns_3937 | 9.8e-10 | 2.7e-05 | 3 | 2.4e-16 | 1.7e-11 |
| 33 lnsp3937 | 2.6e-03 | 2.7e-05 | 2 | 2.4e-16 | 2.2e-11 |
| 34 mahindas | 1.4e-01 | 1.3e-05 | 2 | 1.2e-16 | 1.8e-10 |
| 35 mcfe | 1.2e-01 | 4.1e-03 | 2 | 1.7e-16 | 1.8e-15 |
| 36 memplus | 1.0e+00 | 4.2e-05 | 2 | 3.8e-16 | 2.0e-12 |
| 37 mhd500 | 1.0e+00 | 6.8e-06 | 2 | 2.5e-16 | 2.1e-13 |
| 38 mixing-tank | 4.9e-13 | 6.8e-06 | 6 | 5.8e-16 | 1.9e-11 |
| 39 olm5000 | 4.9e-01 | 3.9e-07 | 1 | 1.1e-16 | 3.6e-11 |
| 40 onetone1 | 3.7e-05 | 3.3e-09 | 2 | 5.8e-16 | 1.9e-11 |
| 41 onetone2 | 2.4e-07 | 1.9e-09 | 2 | 3.2e-16 | 4.7e-12 |
| 42 orani678 | 1.0e-01 | 1.2e-07 | 2 | 1.9e-16 | 1.1e-14 |
| 43 orsreg_1 | 8.7e-14 | 1.5e-05 | 7 | 3.0e-15 | 4.2e-11 |
| 44 pores_2 | 4.7e-01 | 3.0e-06 | 2 | 2.0e-16 | 8.5e-13 |
| 45 psmigr_1 | 7.7e-01 | 9.6e-05 | 2 | 1.3e-16 | 3.9e-11 |
| 46 psmigr_2 | 6.2e-17 | 9.0e-08 | 2 | 1.9e-15 | 2.0e-12 |
| 47 psmigr_3 | 7.7e-01 | 1.2e-03 | 2 | 2.2e-16 | 7.0e-14 |
| 48 radfr1 | 2.2e-07 | 6.7e-09 | 2 | 1.6e-16 | 2.7e-10 |
| 49 raefsky3 | 1.9e-01 | 2.5e-05 | 2 | 5.3e-16 | 2.7e-13 |
| 50 raefsky4 | 1.4e-01 | 1.6e-12 | 2 | 6.3e-16 | 1.1e-06 |
| 51 rdist1 | 3.7e-03 | 1.5e-05 | 2 | 2.7e-16 | 8.7e-14 |
| 52 rdist2 | 3.6e-02 | 5.7e-05 | 2 | 2.0e-16 | 2.2e-14 |
| 53 rdist3a | 2.7e-02 | 1.5e-05 | 2 | 2.6e-16 | 3.1e-13 |
| 54 rma10 | 1.3e-10 | 3.5e-06 | 3 | 4.9e-16 | 9.3e-13 |
| 55 saylr4 | 1.0e+00 | 1.7e-07 | 2 | 2.0e-16 | 2.0e-10 |
| 56 sherman3 | 1.0e+00 | 1.9e-05 | 2 | 2.2e-16 | 6.7e-13 |
| 57 sherman4 | 1.0e+00 | 1.2e-04 | 1 | 2.1e-16 | 3.1e-15 |
| 58 sherman5 | 5.3e-01 | 5.8e-05 | 2 | 1.5e-16 | 5.1e-15 |
| 59 tols4000 | 1.0e+00 | 9.3e-03 | 1 | 8.2e-17 | 2.4e-15 |
| 60 twotone | 2.4e-05 | 8.0e-08 | 2 | 6.1e-16 | 1.5e-11 |
| 61 utm5940 | 8.9e-04 | 3.6e-10 | 2 | 3.5e-16 | 3.8e-09 |
| 62 av4408 | 2.3e-15 | 3.8e-04 | 6 | 2.1e-16 | 4.7e-14 |
| 63 av11924 | 1.0e-12 | 1.7e-04 | 4 | 4.2e-16 | 1.1e-13 |
| 64 venkat01 | 6.0e-01 | 2.6e-03 | 2 | 3.0e-16 | 5.3e-15 |
| 65 wang3 | 1.0e+00 | 2.9e-04 | 2 | 2.1e-16 | 4.7e-13 |
| 66 wang4 | 1.0e+00 | 5.1e-04 | 2 | 2.4e-16 | 1.2e-12 |
| 67 west2021 | 3.9e-08 | 6.2e-06 | 2 | 2.0e-16 | 1.0e-09 |
| 68 wu | 1.7e-09 | 2.2e-18 | 2 | 4.1e-16 | 1.6e-06 |