Matrix extr1

???

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 - MEDIUM 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
ILUTP incomplete LU decomposition with pivoting from SPARSKIT, based on a recent binary search tree implementation
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
PQ new PQ ordering for multilevel ILU
RCM Reverse Cuthill-McKee
MMD minimum degree
AMF approximate inverse fill
ND MeTiS multilevel (node) nested dissection

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 + PQ
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.37.0e-023.0e-013.70e-01115
5.0e-012.5e+01 1.48.0e-021.5e-012.30e-0162
5.0e-015.0e+01 1.37.0e-023.3e-014.00e-01118
5.0e-011.0e+02 1.37.0e-023.2e-013.90e-01117
2.5e-011.0e+01 1.58.0e-022.8e-013.60e-01112
2.5e-012.5e+01 1.58.0e-021.4e-012.20e-0155
2.5e-015.0e+01 1.58.0e-021.4e-012.20e-0154
2.5e-011.0e+02 1.57.0e-021.3e-012.00e-0152
1.0e-011.0e+01 1.69.0e-024.0e-021.30e-0118
1.0e-012.5e+01 1.68.0e-023.0e-021.10e-0119
1.0e-015.0e+01 1.71.0e-013.0e-021.30e-0118
1.0e-011.0e+02 1.79.0e-023.0e-021.20e-0117
5.0e-021.0e+01 1.81.0e-011.0e-021.10e-0112
5.0e-022.5e+01 1.81.1e-013.0e-021.40e-0112
5.0e-025.0e+01 1.89.0e-022.0e-021.10e-0113
5.0e-021.0e+02 1.81.1e-013.0e-021.40e-0113
2.5e-021.0e+01 1.91.1e-013.0e-021.40e-0110
2.5e-022.5e+01 2.01.2e-012.0e-021.40e-0111
2.5e-025.0e+01 2.01.0e-012.0e-021.20e-0111
2.5e-021.0e+02 2.01.2e-012.0e-021.40e-0111
1.0e-021.0e+01 2.11.3e-012.0e-021.50e-018
ILUPACK - MEDIUM VERSION + PQ + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.46.0e-028.0e-021.40e-0130
5.0e-012.5e+01 1.48.0e-027.0e-021.50e-0127
5.0e-015.0e+01 1.36.0e-029.0e-021.50e-0137
5.0e-011.0e+02 1.48.0e-021.0e-011.80e-0141
2.5e-011.0e+01 1.67.0e-022.0e-029.00e-0213
2.5e-012.5e+01 1.67.0e-023.0e-021.00e-0116
2.5e-015.0e+01 1.69.0e-024.0e-021.30e-0116
2.5e-011.0e+02 1.68.0e-023.0e-021.10e-0115
1.0e-011.0e+01 1.89.0e-022.0e-021.10e-019
1.0e-012.5e+01 1.98.0e-022.0e-021.00e-0110
1.0e-015.0e+01 1.81.0e-012.0e-021.20e-0111
1.0e-011.0e+02 1.89.0e-021.0e-021.00e-0110
ILUPACK - MEDIUM VERSION + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.41.1e-012.3e-013.40e-0186
5.0e-012.5e+01 1.41.2e-012.2e-013.40e-0186
5.0e-015.0e+01 1.41.2e-012.2e-013.40e-0186
5.0e-011.0e+02 1.41.2e-012.1e-013.30e-0186
2.5e-011.0e+01 1.71.2e-015.0e-021.70e-0122
2.5e-012.5e+01 1.71.3e-015.0e-021.80e-0122
2.5e-015.0e+01 1.71.3e-015.0e-021.80e-0122
2.5e-011.0e+02 1.71.2e-015.0e-021.70e-0122
1.0e-011.0e+01 2.21.5e-012.0e-021.70e-0111
1.0e-012.5e+01 2.21.5e-012.0e-021.70e-0111
1.0e-015.0e+01 2.21.5e-014.0e-021.90e-0111
1.0e-011.0e+02 2.21.4e-012.0e-021.60e-0111
5.0e-021.0e+01 2.41.7e-011.0e-021.80e-018
ILUPACK - MEDIUM VERSION + RCM + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.59.0e-024.0e-021.30e-0120
5.0e-012.5e+01 1.81.3e-013.0e-021.60e-0114
5.0e-015.0e+01 1.91.8e-014.0e-022.20e-0115
5.0e-011.0e+02 2.12.1e-012.0e-022.30e-0111
2.5e-011.0e+01 1.81.0e-012.0e-021.20e-0111
2.5e-012.5e+01 2.01.5e-012.0e-021.70e-018
2.5e-015.0e+01 2.01.7e-013.0e-022.00e-0110
2.5e-011.0e+02 2.22.8e-012.0e-023.00e-0110
ILUPACK - MEDIUM VERSION + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
ILUPACK - MEDIUM VERSION + MMD + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.41.2e-014.0e-021.60e-0118
5.0e-012.5e+01 1.51.8e-011.0e-021.90e-0111
5.0e-015.0e+01 1.61.7e-011.0e-021.80e-019
2.5e-011.0e+01 1.61.4e-013.0e-021.70e-0111
ILUPACK - MEDIUM VERSION + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
ILUPACK - MEDIUM VERSION + AMF + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.41.0e-014.0e-021.40e-0118
5.0e-012.5e+01 1.51.1e-014.0e-021.50e-0111
5.0e-015.0e+01 1.81.4e-011.0e-021.50e-018
2.5e-011.0e+01 1.61.5e-011.0e-021.60e-0111
ILUPACK - MEDIUM VERSION + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
ILUPACK - MEDIUM VERSION + Multilevel ND + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter

ILUPACK - SIMPLE VERSION

ILUPACK - SIMPLE VERSION + PQ
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-022.5e+01 1.77.0e-021.1e-011.80e-0152
5.0e-025.0e+01 1.86.0e-021.3e-011.90e-0155
5.0e-021.0e+02 1.77.0e-021.2e-011.90e-0155
2.5e-021.0e+01 1.87.0e-025.0e-021.20e-0124
2.5e-022.5e+01 1.98.0e-026.0e-021.40e-0124
2.5e-025.0e+01 1.98.0e-026.0e-021.40e-0124
2.5e-021.0e+02 1.97.0e-026.0e-021.30e-0124
1.0e-021.0e+01 2.08.0e-024.0e-021.20e-0118
1.0e-022.5e+01 2.18.0e-024.0e-021.20e-0117
1.0e-025.0e+01 2.18.0e-024.0e-021.20e-0118
1.0e-021.0e+02 2.18.0e-025.0e-021.30e-0118
5.0e-031.0e+01 2.28.0e-023.0e-021.10e-0115
5.0e-032.5e+01 2.38.0e-024.0e-021.20e-0116
5.0e-035.0e+01 2.29.0e-024.0e-021.30e-0116
5.0e-031.0e+02 2.29.0e-024.0e-021.30e-0116
2.5e-031.0e+01 2.49.0e-023.0e-021.20e-0114
2.5e-032.5e+01 2.58.0e-023.0e-021.10e-0114
2.5e-035.0e+01 2.59.0e-023.0e-021.20e-0114
2.5e-031.0e+02 2.69.0e-024.0e-021.30e-0114
1.0e-031.0e+01 2.91.0e-012.0e-021.20e-019
ILUPACK - SIMPLE VERSION + PQ + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.35.0e-021.3e-011.80e-0160
5.0e-012.5e+01 1.35.0e-021.7e-012.20e-0182
5.0e-015.0e+01 1.35.0e-021.2e-011.70e-0156
5.0e-011.0e+02 1.35.0e-022.0e-012.50e-0188
2.5e-011.0e+01 1.46.0e-026.0e-021.20e-0124
2.5e-012.5e+01 1.46.0e-025.0e-021.10e-0124
2.5e-015.0e+01 1.46.0e-027.0e-021.30e-0128
2.5e-011.0e+02 1.46.0e-025.0e-021.10e-0125
1.0e-011.0e+01 1.67.0e-023.0e-021.00e-0115
1.0e-012.5e+01 1.66.0e-023.0e-029.00e-0218
1.0e-015.0e+01 1.67.0e-023.0e-021.00e-0116
1.0e-011.0e+02 1.67.0e-023.0e-021.00e-0116
5.0e-021.0e+01 1.77.0e-023.0e-021.00e-0112
5.0e-022.5e+01 1.77.0e-023.0e-021.00e-0112
5.0e-025.0e+01 1.77.0e-022.0e-029.00e-0212
5.0e-021.0e+02 1.86.0e-022.0e-028.00e-0212
2.5e-021.0e+01 1.87.0e-023.0e-021.00e-0110
2.5e-022.5e+01 1.97.0e-022.0e-029.00e-0210
2.5e-025.0e+01 1.96.0e-022.0e-028.00e-029
2.5e-021.0e+02 1.98.0e-023.0e-021.10e-0112
ILUPACK - SIMPLE VERSION + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-021.0e+01 1.81.1e-018.0e-021.90e-0131
5.0e-022.5e+01 1.81.0e-018.0e-021.80e-0131
5.0e-025.0e+01 1.81.0e-018.0e-021.80e-0131
5.0e-021.0e+02 1.81.0e-018.0e-021.80e-0131
2.5e-021.0e+01 2.01.0e-017.0e-021.70e-0127
2.5e-025.0e+01 2.01.0e-016.0e-021.60e-0126
2.5e-021.0e+02 2.01.1e-017.0e-021.80e-0126
1.0e-021.0e+01 2.11.2e-014.0e-021.60e-0117
1.0e-022.5e+01 2.11.2e-014.0e-021.60e-0117
1.0e-025.0e+01 2.11.2e-014.0e-021.60e-0117
1.0e-021.0e+02 2.11.2e-014.0e-021.60e-0117
5.0e-031.0e+01 2.31.2e-014.0e-021.60e-0116
5.0e-032.5e+01 2.41.2e-014.0e-021.60e-0116
5.0e-035.0e+01 2.41.3e-014.0e-021.70e-0116
5.0e-031.0e+02 2.41.2e-014.0e-021.60e-0116
2.5e-031.0e+01 2.61.2e-012.0e-021.40e-0110
2.5e-032.5e+01 2.61.3e-012.0e-021.50e-0110
2.5e-035.0e+01 2.61.4e-012.0e-021.60e-0110
2.5e-031.0e+02 2.61.3e-012.0e-021.50e-0110
1.0e-031.0e+01 2.81.4e-011.0e-021.50e-017
ILUPACK - SIMPLE VERSION + RCM + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.57.0e-027.0e-021.40e-0128
5.0e-012.5e+01 1.85.0e-024.0e-029.00e-0217
5.0e-015.0e+01 1.88.0e-023.0e-021.10e-0113
5.0e-011.0e+02 2.19.0e-024.0e-021.30e-0115
2.5e-011.0e+01 1.77.0e-023.0e-021.00e-0116
2.5e-012.5e+01 1.86.0e-022.0e-028.00e-0210
2.5e-015.0e+01 1.97.0e-022.0e-029.00e-0210
2.5e-011.0e+02 2.21.0e-012.0e-021.20e-019
1.0e-011.0e+01 1.87.0e-023.0e-021.00e-0111
1.0e-011.0e+02 2.41.1e-012.0e-021.30e-0110
5.0e-021.0e+01 1.99.0e-022.0e-021.10e-0110
ILUPACK - SIMPLE VERSION + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-012.5e+01 1.71.7e+002.5e-011.95e+0093
1.0e-015.0e+01 1.71.7e+002.4e-011.94e+0093
1.0e-011.0e+02 1.71.6e+002.4e-011.84e+0093
5.0e-021.0e+01 1.81.6e+007.0e-021.67e+0029
5.0e-022.5e+01 1.81.7e+008.0e-021.78e+0030
5.0e-025.0e+01 1.81.6e+007.0e-021.67e+0030
5.0e-021.0e+02 1.81.7e+008.0e-021.78e+0030
2.5e-021.0e+01 2.11.7e+006.0e-021.76e+0025
2.5e-022.5e+01 2.01.7e+007.0e-021.77e+0027
2.5e-025.0e+01 2.01.7e+006.0e-021.76e+0027
2.5e-021.0e+02 2.01.7e+007.0e-021.77e+0027
1.0e-021.0e+01 2.21.7e+004.0e-021.74e+0018
1.0e-022.5e+01 2.41.7e+004.0e-021.74e+0017
1.0e-025.0e+01 2.41.7e+005.0e-021.75e+0017
1.0e-021.0e+02 2.41.7e+004.0e-021.74e+0017
5.0e-031.0e+01 2.31.7e+002.0e-021.72e+0014
5.0e-032.5e+01 2.61.7e+003.0e-021.73e+0014
5.0e-035.0e+01 2.61.7e+004.0e-021.74e+0014
5.0e-031.0e+02 2.61.7e+002.0e-021.72e+0014
2.5e-031.0e+01 2.51.8e+005.0e-021.85e+0026
2.5e-032.5e+01 2.71.7e+008.0e-021.78e+0024
2.5e-035.0e+01 2.71.7e+006.0e-021.76e+0024
2.5e-031.0e+02 2.71.8e+006.0e-021.86e+0024
1.0e-031.0e+01 2.91.7e+001.0e-021.71e+008
ILUPACK - SIMPLE VERSION + MMD + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.41.0e-014.0e-021.40e-0122
5.0e-012.5e+01 1.51.1e-013.0e-021.40e-0113
5.0e-015.0e+01 1.61.1e-013.0e-021.40e-0111
5.0e-011.0e+02 1.78.0e-022.0e-021.00e-019
2.5e-011.0e+01 1.51.0e-012.0e-021.20e-0115
2.5e-012.5e+01 1.61.1e-012.0e-021.30e-0111
2.5e-015.0e+01 1.79.0e-022.0e-021.10e-0110
1.0e-011.0e+01 1.61.2e-013.0e-021.50e-0110
ILUPACK - SIMPLE VERSION + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-011.0e+01 1.62.2e-015.7e-017.90e-01217
1.0e-012.5e+01 1.62.2e-015.7e-017.90e-01217
1.0e-015.0e+01 1.62.3e-015.7e-018.00e-01217
1.0e-011.0e+02 1.62.3e-015.7e-018.00e-01217
5.0e-021.0e+01 1.82.3e-018.0e-023.10e-0130
2.5e-021.0e+01 2.02.3e-016.0e-022.90e-0124
2.5e-022.5e+01 2.02.3e-016.0e-022.90e-0125
2.5e-025.0e+01 2.02.4e-016.0e-023.00e-0125
2.5e-021.0e+02 2.02.2e-017.0e-022.90e-0125
1.0e-021.0e+01 2.12.4e-014.0e-022.80e-0117
1.0e-022.5e+01 2.22.2e-013.0e-022.50e-0116
1.0e-025.0e+01 2.22.5e-014.0e-022.90e-0116
1.0e-021.0e+02 2.22.4e-013.0e-022.70e-0116
5.0e-031.0e+01 2.42.3e-014.0e-022.70e-0115
5.0e-032.5e+01 2.42.5e-013.0e-022.80e-0114
5.0e-035.0e+01 2.42.5e-013.0e-022.80e-0114
5.0e-031.0e+02 2.42.5e-013.0e-022.80e-0114
2.5e-031.0e+01 2.52.5e-012.0e-022.70e-0111
2.5e-032.5e+01 2.62.5e-013.0e-022.80e-0111
2.5e-035.0e+01 2.62.6e-012.0e-022.80e-0111
2.5e-031.0e+02 2.62.4e-013.0e-022.70e-0111
1.0e-031.0e+01 2.82.6e-012.0e-022.80e-018
ILUPACK - SIMPLE VERSION + AMF + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.48.0e-025.0e-021.30e-0123
5.0e-012.5e+01 1.57.0e-022.0e-029.00e-0213
5.0e-015.0e+01 1.67.0e-022.0e-029.00e-0213
5.0e-011.0e+02 1.77.0e-021.0e-028.00e-029
2.5e-011.0e+01 1.58.0e-023.0e-021.10e-0116
2.5e-015.0e+01 1.67.0e-022.0e-029.00e-0210
1.0e-011.0e+01 1.78.0e-023.0e-021.10e-0111
ILUPACK - SIMPLE VERSION + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
ILUPACK - SIMPLE VERSION + Multilevel ND + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-011.0e+01 1.31.1e-013.0e-021.40e-0122
5.0e-012.5e+01 1.61.1e-013.0e-021.40e-0115
5.0e-015.0e+01 1.71.1e-011.0e-021.20e-0112
5.0e-011.0e+02 1.91.0e-012.0e-021.20e-0111
2.5e-011.0e+01 1.51.0e-013.0e-021.30e-0116
2.5e-012.5e+01 1.79.0e-021.0e-021.00e-0110
2.5e-015.0e+01 1.81.0e-011.0e-021.10e-0110
2.5e-011.0e+02 2.01.0e-011.0e-021.10e-017
1.0e-011.0e+01 1.61.1e-011.0e-021.20e-0111

ILUTP

ILUTP + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-04 5.76.0e-021.6e-012.20e-0159
1.0e-05 6.28.0e-022.0e-021.00e-017
ILUTP + RCM + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-01 1.72.0e-021.9e-012.10e-01120
1.0e-02 2.41.0e-022.0e-023.00e-0213
1.0e-03 2.53.0e-021.0e-024.00e-027
ILUTP + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-04 7.31.7e+001.5e-011.85e+0057
1.0e-05 8.21.7e+002.0e-021.72e+007
ILUTP + MMD + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-01 1.46.0e-025.0e-021.10e-0130
1.0e-02 1.87.0e-021.0e-028.00e-029
ILUTP + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-04 8.42.5e-015.6e-018.10e-01184
1.0e-05 9.22.6e-013.0e-022.90e-0110
1.0e-06 10.13.0e-011.0e-023.10e-014
ILUTP + AMF + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-01 1.45.0e-025.0e-021.00e-0140
1.0e-02 1.85.0e-021.0e-026.00e-029
ILUTP + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-04 5.61.9e-019.0e-022.80e-0149
1.0e-05 6.21.8e-011.0e-021.90e-018
ILUTP + Mutilevel ND + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-01 1.58.0e-026.0e-021.40e-0154
1.0e-02 2.07.0e-021.0e-028.00e-0210
1.0e-03 2.38.0e-020.0e+008.00e-025

ILUC

ILUC + RCM
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-01 -0.04.3e-01--failure
ILUC + RCM + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
2.5e-01 1.75.0e-022.2e-012.70e-01124
1.0e-01 2.13.0e-024.0e-027.00e-0222
5.0e-02 2.23.0e-022.0e-025.00e-0216
2.5e-02 2.44.0e-021.0e-025.00e-0210
1.0e-02 2.56.0e-021.0e-027.00e-027
ILUC + MMD
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-01 -0.02.0e+00--failure
ILUC + MMD + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
2.5e-01 1.28.0e-023.1e-013.90e-01210
1.0e-01 1.67.0e-022.0e-029.00e-0218
5.0e-02 1.77.0e-021.0e-028.00e-0212
2.5e-02 1.89.0e-022.0e-021.10e-0110
1.0e-02 2.09.0e-021.0e-021.00e-017
ILUC + AMF
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-01 -0.04.8e-01--failure
ILUC + AMF + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
2.5e-01 1.35.0e-022.9e-013.40e-01170
1.0e-01 1.85.0e-025.0e-021.00e-0128
5.0e-02 1.75.0e-021.0e-026.00e-0210
2.5e-02 1.96.0e-022.0e-028.00e-029
ILUC + Multilevel ND
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
5.0e-01 -0.03.7e-01--failure
1.0e-07 40.21.4e+00infInfinf
ILUC + Multilevel ND + MC64
parameters time [sec]
drop tol condest fill-in ILU GMRES(30) total iter
1.0e-01 1.79.0e-022.0e-021.10e-0118
1.0e-02 2.19.0e-020.0e+009.00e-027

PARDISO

PARDISO
parameters time [sec]
fill-in LU fac. LU solve total iter
4.91.2e-011.0e-021.3e-010
PARDISO + MC64
parameters time [sec]
fill-in LU fac. LU solve total iter
5.19.0e-021.0e-021.0e-010
m.bollhoefer@tu-bs.de

Last modified: October 11, 2011