Matrix af_shell4

matrix size 504,855
number of nonzeros 9,046,865 (17.9 per row on the average)
type real symmetric postive definite matrix, right hand side provided
application area Sheet metal forming
provided by Olaf Schenk, University of Basel

performance of incomplete LU preconditioners

Abbreviations for Preconditioners
ILUPACK inverse-based Multilevel ILU. Uses the concept of ARMS and an inverse based partial ILUC
ILUPACK - DEFAULT VERSION medium Schur-complement used, less sensitive w.r.t. drop tolerances
ILUPACK - SIMPLE VERSION simple Schur-complement used, more sensitive w.r.t. drop tolerances, but often faster if it works
IB-ILUC inverse-based incomplete LU decomposition WITHOUT pivoting, based on the Crout version. The norm of the inverse triangular factors is included in the dropping strategy
PARDISO sparse direct solver. For details see the PARDISO home page
Abbreviations for Orderings
PP new PP ordering for multilevel ILU
RCM Reverse Cuthill-McKee
MMD minimum degree
AMF approximate inverse fill

Performance - Best Computation Time

Computation Time

time
[sec]
drop tolerance

Memory Requirement

nz(L+U)
----------
nz(A)
drop tolerance

Performance - Best Memory Requirement

Computation Time

time
[sec]
drop tolerance

Memory Requirement

nz(L+U)
----------
nz(A)
drop tolerance

Performance - Most Robust Method

Computation Time

time
[sec]
drop tolerance

Memory Requirement

nz(L+U)
----------
nz(A)
drop tolerance

ILUPACK - MEDIUM VERSION

ILUPACK - MEDIUM VERSION + PP
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
ILUPACK - MEDIUM VERSION + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.33.3e+019.9e+021.02e+03388
5.0e-022.5e+01 1.42.9e+016.2e+026.49e+02412
5.0e-025.0e+01 1.42.9e+015.9e+026.19e+02412
5.0e-021.0e+02 1.42.8e+016.1e+026.38e+02412
2.5e-021.0e+01 1.83.6e+027.1e+021.07e+03271
2.5e-022.5e+01 2.13.8e+014.5e+024.88e+02266
2.5e-025.0e+01 2.13.9e+015.1e+025.49e+02266
2.5e-021.0e+02 2.13.9e+014.8e+025.19e+02266
1.0e-025.0e+01 3.77.4e+015.7e+026.44e+02131
1.0e-021.0e+02 3.76.8e+013.0e+023.68e+02131
5.0e-031.0e+02 5.71.2e+024.1e+025.30e+0274
ILUPACK - MEDIUM VERSION + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.87.7e+021.0e+031.77e+03464
5.0e-022.5e+01 1.87.7e+026.4e+021.41e+03461
5.0e-025.0e+01 1.87.7e+026.4e+021.41e+03461
5.0e-021.0e+02 1.87.7e+026.4e+021.41e+03461
2.5e-021.0e+01 2.41.1e+035.4e+021.64e+03213
2.5e-022.5e+01 3.27.9e+023.9e+021.18e+03211
2.5e-025.0e+01 3.27.9e+024.3e+021.22e+03211
2.5e-021.0e+02 3.28.3e+024.5e+021.28e+03211
1.0e-021.0e+02 5.28.8e+022.6e+021.14e+0396
ILUPACK - MEDIUM VERSION + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.73.6e+017.2e+027.56e+02484
5.0e-022.5e+01 1.73.6e+017.2e+027.56e+02484
5.0e-025.0e+01 1.73.7e+017.2e+027.57e+02484
5.0e-021.0e+02 1.73.7e+017.2e+027.57e+02484
2.5e-021.0e+01 2.61.6e+028.9e+021.05e+03295
2.5e-022.5e+01 3.26.2e+014.7e+025.32e+02229
2.5e-025.0e+01 3.26.2e+014.7e+025.32e+02229
2.5e-021.0e+02 3.26.2e+014.7e+025.32e+02229
ILUPACK - MEDIUM VERSION + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter

ILUPACK - SIMPLE VERSION

ILUPACK - SIMPLE VERSION + PP
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-031.0e+01 4.35.0e+021.6e+032.10e+03195
ILUPACK - SIMPLE VERSION + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.32.6e+017.8e+028.06e+02375
5.0e-022.5e+01 1.42.7e+015.5e+025.77e+02412
5.0e-025.0e+01 1.42.7e+015.9e+026.17e+02412
5.0e-021.0e+02 1.42.6e+015.7e+025.96e+02412
2.5e-021.0e+01 1.83.4e+016.6e+026.94e+02277
2.5e-022.5e+01 2.13.7e+014.4e+024.77e+02266
2.5e-025.0e+01 2.13.7e+014.1e+024.47e+02266
2.5e-021.0e+02 2.13.6e+014.2e+024.56e+02266
1.0e-021.0e+01 2.37.7e+015.6e+026.37e+02212
1.0e-022.5e+01 3.46.5e+014.7e+025.35e+02135
1.0e-025.0e+01 3.76.6e+015.1e+025.76e+02131
1.0e-021.0e+02 3.76.5e+012.6e+023.25e+02131
5.0e-032.5e+01 3.91.3e+023.7e+025.00e+02108
5.0e-035.0e+01 5.11.2e+023.7e+024.90e+0288
5.0e-031.0e+02 5.71.1e+023.3e+024.40e+0273
2.5e-032.5e+01 4.62.1e+023.3e+025.40e+0287
2.5e-035.0e+01 6.12.5e+023.2e+025.70e+0267
2.5e-031.0e+02 8.12.4e+023.4e+025.80e+0257
1.0e-031.0e+01 4.22.7e+024.0e+026.70e+0299
ILUPACK - SIMPLE VERSION + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.88.1e+021.2e+032.01e+03460
5.0e-022.5e+01 1.88.0e+027.3e+021.53e+03461
5.0e-025.0e+01 1.88.0e+027.3e+021.53e+03461
5.0e-021.0e+02 1.88.1e+027.3e+021.54e+03461
2.5e-021.0e+01 2.48.2e+027.0e+021.52e+03253
2.5e-022.5e+01 3.28.2e+024.4e+021.26e+03211
2.5e-025.0e+01 3.28.2e+024.4e+021.26e+03211
2.5e-021.0e+02 3.28.2e+024.4e+021.26e+03211
1.0e-022.5e+01 3.78.7e+024.4e+021.31e+03119
1.0e-025.0e+01 4.78.8e+024.0e+021.28e+0389
1.0e-021.0e+02 5.28.6e+022.6e+021.12e+0396
5.0e-032.5e+01 4.09.1e+023.3e+021.24e+0386
5.0e-035.0e+01 4.89.4e+023.5e+021.29e+0382
5.0e-031.0e+02 5.79.7e+023.3e+021.30e+0371
2.5e-032.5e+01 4.49.8e+022.7e+021.25e+0368
2.5e-035.0e+01 5.11.0e+032.2e+021.22e+0353
2.5e-031.0e+02 6.11.1e+032.6e+021.36e+0354
1.0e-032.5e+01 5.11.1e+031.8e+021.28e+0344
1.0e-035.0e+01 5.91.1e+031.5e+021.25e+0334
1.0e-031.0e+02 6.71.2e+031.5e+021.35e+0330
1.0e-042.5e+01 6.41.5e+036.3e+011.56e+0314
1.0e-045.0e+01 7.31.7e+037.0e+011.77e+0311
1.0e-041.0e+02 8.11.7e+036.4e+011.76e+0310
1.0e-052.5e+01 7.72.2e+033.8e+012.24e+037
ILUPACK - SIMPLE VERSION + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.73.6e+017.2e+027.56e+02484
5.0e-022.5e+01 1.73.5e+017.2e+027.55e+02484
5.0e-025.0e+01 1.73.6e+017.2e+027.56e+02484
5.0e-021.0e+02 1.73.5e+017.0e+027.35e+02484
2.5e-021.0e+01 2.65.5e+018.8e+029.35e+02292
2.5e-022.5e+01 3.26.0e+014.7e+025.30e+02229
2.5e-025.0e+01 3.26.0e+014.7e+025.30e+02229
2.5e-021.0e+02 3.26.0e+014.4e+025.00e+02229
1.0e-022.5e+01 3.71.1e+024.3e+025.40e+02131
1.0e-025.0e+01 4.61.2e+024.3e+025.50e+02112
1.0e-021.0e+02 5.41.2e+024.1e+025.30e+0295
5.0e-032.5e+01 4.01.4e+023.6e+025.00e+02102
5.0e-035.0e+01 4.71.7e+023.3e+025.00e+0285
5.0e-031.0e+02 5.42.0e+022.8e+024.80e+0266
2.5e-032.5e+01 4.31.8e+022.8e+024.60e+0271
2.5e-035.0e+01 5.12.1e+022.3e+024.40e+0258
2.5e-031.0e+02 5.72.6e+022.1e+024.70e+0249
1.0e-032.5e+01 4.92.3e+021.6e+023.90e+0241
1.0e-035.0e+01 5.52.8e+021.5e+024.30e+0233
1.0e-031.0e+02 6.23.3e+021.3e+024.60e+0230
1.0e-042.5e+01 5.94.9e+027.2e+015.62e+0215
1.0e-045.0e+01 6.67.2e+026.8e+017.88e+0211
1.0e-041.0e+02 7.16.1e+024.8e+016.58e+0210
1.0e-052.5e+01 6.99.7e+023.6e+011.01e+037
ILUPACK - SIMPLE VERSION + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
???
m.bollhoefer@tu-bs.de

Last modified: October 11, 2011