Matrix bcsstk11

???

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
1.0e-02	1.0e+01	7.7	1.8e+00	4.1e+00	5.90e+00	327
1.0e-02	2.5e+01	5.3	1.5e+00	2.6e+00	4.10e+00	421
1.0e-02	5.0e+01	5.3	1.6e+00	2.7e+00	4.30e+00	421
1.0e-02	1.0e+02	5.3	1.6e+00	2.6e+00	4.20e+00	421
5.0e-03	1.0e+01	13.3	6.9e+00	6.0e+00	1.29e+01	60
5.0e-03	2.5e+01	12.8	6.5e+00	4.7e+00	1.12e+01	60
5.0e-03	5.0e+01	12.8	6.1e+00	5.5e+00	1.16e+01	60
5.0e-03	1.0e+02	12.8	6.2e+00	5.2e+00	1.14e+01	60
2.5e-03	1.0e+01	13.5	7.5e+00	3.3e+00	1.08e+01	35
2.5e-03	2.5e+01	12.8	6.9e+00	3.3e+00	1.02e+01	36
2.5e-03	5.0e+01	12.8	6.8e+00	3.0e+00	9.80e+00	36
2.5e-03	1.0e+02	12.8	6.9e+00	3.3e+00	1.02e+01	36
1.0e-03	1.0e+02	12.8	6.8e+00	1.0e+00	7.80e+00	16

ILUPACK - MEDIUM VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-03	1.0e+01	2.2	9.9e-01	7.0e-01	1.69e+00	159
2.5e-03	1.0e+01	2.7	1.5e+00	5.8e-01	2.08e+00	112
1.0e-03	1.0e+01	3.1	2.1e+00	3.2e-01	2.42e+00	54
1.0e-03	2.5e+01	2.6	1.2e+00	1.4e-01	1.34e+00	40
1.0e-04	1.0e+01	3.3	3.3e+00	8.0e-02	3.38e+00	12
1.0e-04	2.5e+01	3.0	1.6e+00	3.0e-02	1.63e+00	8
2.5e-02	1.0e+01	1.4	1.3e-01	1.0e+00	1.13e+00	433
2.5e-02	2.5e+01	1.4	3.0e-02	6.3e-01	6.60e-01	389
2.5e-02	5.0e+01	1.4	5.0e-02	5.9e-01	6.40e-01	389
2.5e-02	1.0e+02	1.4	5.0e-02	6.2e-01	6.70e-01	389
1.0e-02	1.0e+01	1.7	1.5e-01	6.1e-01	7.60e-01	262
1.0e-02	2.5e+01	1.8	5.0e-02	3.5e-01	4.00e-01	203
1.0e-02	5.0e+01	1.8	5.0e-02	3.5e-01	4.00e-01	203
1.0e-02	1.0e+02	1.8	4.0e-02	3.7e-01	4.10e-01	203
5.0e-03	2.5e+01	2.0	6.0e-02	4.4e-01	5.00e-01	161
5.0e-03	5.0e+01	2.0	5.0e-02	2.9e-01	3.40e-01	158
5.0e-03	1.0e+02	2.0	6.0e-02	2.9e-01	3.50e-01	158
2.5e-03	2.5e+01	2.3	3.3e-01	3.1e-01	6.40e-01	97
2.5e-03	5.0e+01	2.5	8.0e-02	2.9e-01	3.70e-01	93
2.5e-03	1.0e+02	2.5	7.0e-02	1.9e-01	2.60e-01	91
1.0e-03	5.0e+01	2.8	3.7e-01	1.6e-01	5.30e-01	42
1.0e-03	1.0e+02	3.1	1.2e-01	1.4e-01	2.60e-01	36

ILUPACK - MEDIUM VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+01	1.6	2.2e-01	1.3e+00	1.52e+00	487
2.5e-02	2.5e+01	1.7	9.0e-02	7.4e-01	8.30e-01	424
2.5e-02	5.0e+01	1.7	6.0e-02	7.9e-01	8.50e-01	424
2.5e-02	1.0e+02	1.7	9.0e-02	8.0e-01	8.90e-01	424
1.0e-02	1.0e+01	2.1	4.8e-01	7.7e-01	1.25e+00	211
1.0e-02	2.5e+01	2.1	2.5e-01	6.7e-01	9.20e-01	232
1.0e-02	5.0e+01	2.2	1.0e-01	3.6e-01	4.60e-01	187
1.0e-02	1.0e+02	2.2	9.0e-02	3.7e-01	4.60e-01	187
5.0e-03	1.0e+01	2.7	1.1e+00	4.7e-01	1.57e+00	98
5.0e-03	2.5e+01	2.2	4.7e-01	3.4e-01	8.10e-01	106
5.0e-03	5.0e+01	2.5	1.2e-01	3.4e-01	4.60e-01	89
5.0e-03	1.0e+02	2.5	8.0e-02	1.7e-01	2.50e-01	82
2.5e-03	1.0e+01	3.0	1.4e+00	3.3e-01	1.73e+00	64
2.5e-03	2.5e+01	2.2	6.3e-01	1.8e-01	8.10e-01	63
2.5e-03	5.0e+01	2.4	2.1e-01	2.0e-01	4.10e-01	63
2.5e-03	1.0e+02	2.6	1.3e-01	1.9e-01	3.20e-01	49
1.0e-03	1.0e+01	3.4	1.5e+00	1.3e-01	1.63e+00	20
1.0e-03	2.5e+01	2.3	7.8e-01	6.0e-02	8.40e-01	21
1.0e-03	5.0e+01	2.4	3.4e-01	9.0e-02	4.30e-01	21
1.0e-03	1.0e+02	2.6	1.7e-01	1.0e-01	2.70e-01	25
1.0e-04	1.0e+01	3.0	2.0e+00	1.0e-02	2.01e+00	6

ILUPACK - MEDIUM VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+01	1.5	1.4e-01	1.0e+00	1.14e+00	432
2.5e-02	2.5e+01	1.6	6.0e-02	6.6e-01	7.20e-01	372
2.5e-02	5.0e+01	1.6	5.0e-02	6.0e-01	6.50e-01	372
2.5e-02	1.0e+02	1.6	6.0e-02	6.5e-01	7.10e-01	372
1.0e-02	1.0e+01	2.3	5.6e-01	8.5e-01	1.41e+00	208
1.0e-02	2.5e+01	2.0	1.2e-01	4.9e-01	6.10e-01	177
1.0e-02	5.0e+01	2.2	7.0e-02	4.3e-01	5.00e-01	150
1.0e-02	1.0e+02	2.2	6.0e-02	2.6e-01	3.20e-01	135
5.0e-03	1.0e+01	2.8	8.1e-01	6.3e-01	1.44e+00	126
5.0e-03	2.5e+01	2.1	3.0e-01	3.0e-01	6.00e-01	101
5.0e-03	5.0e+01	2.3	1.6e-01	2.6e-01	4.20e-01	86
5.0e-03	1.0e+02	2.5	6.0e-02	1.5e-01	2.10e-01	74
2.5e-03	1.0e+01	3.1	1.1e+00	4.0e-01	1.50e+00	68
2.5e-03	2.5e+01	2.3	4.9e-01	1.9e-01	6.80e-01	67
2.5e-03	5.0e+01	2.4	1.3e-01	1.7e-01	3.00e-01	53
2.5e-03	1.0e+02	2.6	6.0e-02	1.5e-01	2.10e-01	50
1.0e-03	1.0e+01	2.9	1.4e+00	1.8e-01	1.58e+00	35
1.0e-03	2.5e+01	2.4	5.0e-01	9.0e-02	5.90e-01	30
1.0e-03	5.0e+01	2.5	2.0e-01	1.2e-01	3.20e-01	35
1.0e-03	1.0e+02	2.6	1.0e-01	1.1e-01	2.10e-01	34
1.0e-04	1.0e+01	3.0	2.1e+00	4.0e-02	2.14e+00	8

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
2.5e-03	1.0e+01	3.6	2.5e-01	1.5e+00	1.75e+00	482
2.5e-03	2.5e+01	3.8	2.9e-01	1.8e+00	2.09e+00	375
2.5e-03	5.0e+01	3.8	2.9e-01	1.8e+00	2.09e+00	375
2.5e-03	1.0e+02	3.8	3.4e-01	1.8e+00	2.14e+00	375
1.0e-03	1.0e+01	7.1	9.6e-01	4.0e+00	4.96e+00	282
1.0e-03	2.5e+01	5.1	4.2e-01	1.4e+00	1.82e+00	229
1.0e-03	5.0e+01	5.1	4.2e-01	1.4e+00	1.82e+00	229
1.0e-03	1.0e+02	5.1	4.2e-01	1.5e+00	1.92e+00	229
1.0e-04	1.0e+01	13.6	6.5e+00	6.3e+00	1.28e+01	68
1.0e-04	2.5e+01	12.9	5.7e+00	5.9e+00	1.16e+01	68
1.0e-04	5.0e+01	12.9	5.6e+00	5.5e+00	1.11e+01	68
1.0e-04	1.0e+02	12.9	5.4e+00	5.4e+00	1.08e+01	68
1.0e-05	1.0e+01	13.7	6.4e+00	2.1e+00	8.50e+00	24
1.0e-05	2.5e+01	13.0	5.7e+00	2.0e+00	7.70e+00	24
1.0e-05	5.0e+01	13.0	5.7e+00	2.3e+00	8.00e+00	24
1.0e-05	1.0e+02	13.0	5.7e+00	1.9e+00	7.60e+00	24

ILUPACK - SIMPLE VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05	1.0e+01	3.6	5.6e-01	6.0e-02	6.20e-01	10
2.5e-02	1.0e+01	1.4	5.0e-02	1.1e+00	1.15e+00	456
2.5e-02	2.5e+01	1.4	4.0e-02	6.1e-01	6.50e-01	389
2.5e-02	5.0e+01	1.4	5.0e-02	6.0e-01	6.50e-01	389
2.5e-02	1.0e+02	1.4	5.0e-02	6.1e-01	6.60e-01	389
1.0e-02	1.0e+01	1.7	5.0e-02	5.8e-01	6.30e-01	237
1.0e-02	2.5e+01	1.8	5.0e-02	3.5e-01	4.00e-01	203
1.0e-02	5.0e+01	1.8	5.0e-02	3.8e-01	4.30e-01	203
1.0e-02	1.0e+02	1.8	5.0e-02	3.5e-01	4.00e-01	203
5.0e-03	1.0e+01	2.2	1.6e-01	6.4e-01	8.00e-01	182
5.0e-03	2.5e+01	2.0	6.0e-02	4.3e-01	4.90e-01	156
5.0e-03	5.0e+01	2.0	5.0e-02	2.9e-01	3.40e-01	158
5.0e-03	1.0e+02	2.0	5.0e-02	2.9e-01	3.40e-01	158
2.5e-03	1.0e+01	2.7	2.5e-01	6.3e-01	8.80e-01	138
2.5e-03	2.5e+01	2.3	1.0e-01	2.8e-01	3.80e-01	91
2.5e-03	5.0e+01	2.5	6.0e-02	2.8e-01	3.40e-01	91
2.5e-03	1.0e+02	2.5	6.0e-02	1.7e-01	2.30e-01	91
1.0e-03	1.0e+01	3.1	3.4e-01	4.1e-01	7.50e-01	78
1.0e-03	2.5e+01	2.6	1.6e-01	1.4e-01	3.00e-01	39
1.0e-03	5.0e+01	2.8	1.1e-01	1.2e-01	2.30e-01	34
1.0e-03	1.0e+02	3.1	8.0e-02	1.2e-01	2.00e-01	30
1.0e-04	1.0e+01	3.3	4.2e-01	1.7e-01	5.90e-01	31
1.0e-04	2.5e+01	3.0	2.0e-01	4.0e-02	2.40e-01	11
1.0e-04	5.0e+01	3.0	1.5e-01	5.0e-02	2.00e-01	12
1.0e-04	1.0e+02	3.1	1.2e-01	3.0e-02	1.50e-01	8

ILUPACK - SIMPLE VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+01	1.6	1.0e-01	1.1e+00	1.20e+00	460
2.5e-02	2.5e+01	1.7	8.0e-02	7.6e-01	8.40e-01	424
2.5e-02	5.0e+01	1.7	8.0e-02	7.6e-01	8.40e-01	424
2.5e-02	1.0e+02	1.7	9.0e-02	7.3e-01	8.20e-01	424
1.0e-02	1.0e+01	2.1	1.4e-01	9.5e-01	1.09e+00	265
1.0e-02	2.5e+01	2.1	8.0e-02	5.5e-01	6.30e-01	189
1.0e-02	5.0e+01	2.2	8.0e-02	3.6e-01	4.40e-01	187
1.0e-02	1.0e+02	2.2	8.0e-02	3.7e-01	4.50e-01	187
5.0e-03	1.0e+01	2.7	2.5e-01	6.1e-01	8.60e-01	128
5.0e-03	2.5e+01	2.2	1.2e-01	3.0e-01	4.20e-01	100
5.0e-03	5.0e+01	2.5	1.0e-01	2.8e-01	3.80e-01	83
5.0e-03	1.0e+02	2.5	1.0e-01	1.8e-01	2.80e-01	82
2.5e-03	1.0e+01	3.0	2.8e-01	5.2e-01	8.00e-01	94
2.5e-03	2.5e+01	2.2	1.2e-01	1.8e-01	3.00e-01	56
2.5e-03	5.0e+01	2.4	1.0e-01	1.5e-01	2.50e-01	49
2.5e-03	1.0e+02	2.6	1.0e-01	1.5e-01	2.50e-01	46
1.0e-03	1.0e+01	3.4	3.8e-01	3.4e-01	7.20e-01	54
1.0e-03	2.5e+01	2.3	1.3e-01	1.2e-01	2.50e-01	35
1.0e-03	5.0e+01	2.4	1.2e-01	8.0e-02	2.00e-01	25
1.0e-03	1.0e+02	2.6	1.0e-01	8.0e-02	1.80e-01	24
1.0e-04	1.0e+01	3.0	3.1e-01	7.0e-02	3.80e-01	16
1.0e-04	2.5e+01	2.4	1.7e-01	4.0e-02	2.10e-01	8

ILUPACK - SIMPLE VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+01	1.5	7.0e-02	9.7e-01	1.04e+00	399
2.5e-02	2.5e+01	1.6	5.0e-02	5.9e-01	6.40e-01	372
2.5e-02	5.0e+01	1.6	4.0e-02	6.3e-01	6.70e-01	372
2.5e-02	1.0e+02	1.6	5.0e-02	6.3e-01	6.80e-01	372
1.0e-02	1.0e+01	1.7	1.2e-01	7.0e-01	8.20e-01	293
1.0e-02	2.5e+01	2.0	6.0e-02	4.7e-01	5.30e-01	171
1.0e-02	5.0e+01	2.2	6.0e-02	4.3e-01	4.90e-01	140
1.0e-02	1.0e+02	2.2	7.0e-02	2.7e-01	3.40e-01	135
5.0e-03	1.0e+01	2.8	2.2e-01	7.6e-01	9.80e-01	148
5.0e-03	2.5e+01	2.1	6.0e-02	2.7e-01	3.30e-01	87
5.0e-03	5.0e+01	2.3	5.0e-02	2.1e-01	2.60e-01	69
5.0e-03	1.0e+02	2.5	6.0e-02	1.5e-01	2.10e-01	74
2.5e-03	1.0e+01	3.1	2.7e-01	5.3e-01	8.00e-01	89
2.5e-03	2.5e+01	2.3	9.0e-02	1.9e-01	2.80e-01	60
2.5e-03	5.0e+01	2.4	7.0e-02	1.4e-01	2.10e-01	48
2.5e-03	1.0e+02	2.6	6.0e-02	1.4e-01	2.00e-01	45
1.0e-03	1.0e+01	2.9	2.5e-01	2.7e-01	5.20e-01	57
1.0e-03	2.5e+01	2.4	1.0e-01	1.0e-01	2.00e-01	31
1.0e-03	5.0e+01	2.5	7.0e-02	9.0e-02	1.60e-01	29
1.0e-03	1.0e+02	2.6	7.0e-02	9.0e-02	1.60e-01	27
1.0e-04	1.0e+01	3.0	2.7e-01	1.0e-01	3.70e-01	20
1.0e-04	2.5e+01	2.3	1.2e-01	3.0e-02	1.50e-01	8

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