Matrix raefsky4

???

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
1.0e-03	1.0e+01	6.1	1.4e+03	8.8e+00	1.41e+03	31
1.0e-03	2.5e+01	6.1	1.5e+03	8.9e+00	1.51e+03	31
1.0e-03	5.0e+01	6.1	1.5e+03	9.0e+00	1.51e+03	31
1.0e-03	1.0e+02	6.1	1.4e+03	8.8e+00	1.41e+03	31
1.0e-04	1.0e+01	11.8	3.3e+03	7.7e+00	3.31e+03	17
1.0e-04	2.5e+01	12.8	3.5e+03	7.7e+00	3.51e+03	16
1.0e-04	5.0e+01	12.8	3.5e+03	7.8e+00	3.51e+03	16
1.0e-04	1.0e+02	12.8	3.4e+03	7.6e+00	3.41e+03	16
1.0e-05	1.0e+01	20.4	5.9e+03	7.5e+00	5.91e+03	11
1.0e-05	2.5e+01	20.7	5.9e+03	6.9e+00	5.91e+03	10
1.0e-05	5.0e+01	20.7	6.0e+03	6.3e+00	6.01e+03	10
1.0e-05	1.0e+02	20.7	5.9e+03	7.0e+00	5.91e+03	10

ILUPACK - MEDIUM VERSION + PQ + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-03	1.0e+01	16.1	1.1e+03	7.1e+01	1.17e+03	147
5.0e-03	2.5e+01	16.1	1.1e+03	7.4e+01	1.17e+03	150
5.0e-03	5.0e+01	16.1	1.1e+03	7.0e+01	1.17e+03	150
5.0e-03	1.0e+02	16.1	1.1e+03	7.2e+01	1.17e+03	150
2.5e-03	1.0e+01	23.8	2.0e+03	2.4e+01	2.02e+03	35
2.5e-03	2.5e+01	23.8	2.0e+03	2.7e+01	2.03e+03	42
2.5e-03	5.0e+01	23.8	2.1e+03	2.9e+01	2.13e+03	42
2.5e-03	1.0e+02	23.8	2.0e+03	3.0e+01	2.03e+03	42
1.0e-03	1.0e+02	35.5	3.8e+03	2.9e+01	3.83e+03	30

ILUPACK - MEDIUM VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-03	2.5e+01	5.5	4.1e+02	1.5e+01	4.25e+02	30
5.0e-03	5.0e+01	6.0	4.8e+02	1.4e+01	4.94e+02	27
5.0e-03	1.0e+02	6.7	4.3e+02	1.5e+01	4.45e+02	26
2.5e-03	1.0e+01	9.4	8.1e+02	1.3e+01	8.23e+02	23
2.5e-03	2.5e+01	6.3	6.2e+02	9.0e+00	6.29e+02	23
2.5e-03	5.0e+01	6.7	4.8e+02	9.2e+00	4.89e+02	21
2.5e-03	1.0e+02	7.7	5.0e+02	9.7e+00	5.10e+02	19
1.0e-03	1.0e+01	10.5	9.0e+02	1.4e+02	1.04e+03	248
1.0e-03	5.0e+01	8.2	6.4e+02	9.2e+00	6.49e+02	17
1.0e-03	1.0e+02	9.5	6.9e+02	1.2e+01	7.02e+02	16
1.0e-04	1.0e+02	11.1	1.1e+03	6.5e+00	1.11e+03	9

ILUPACK - MEDIUM VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-02	5.0e+01	2.0	2.9e+01	8.0e+01	1.09e+02	425
5.0e-02	1.0e+02	2.1	2.7e+01	8.1e+01	1.08e+02	403
2.5e-02	5.0e+01	2.8	5.3e+01	5.6e+01	1.09e+02	246
2.5e-02	1.0e+02	3.3	4.3e+01	6.2e+01	1.05e+02	234
1.0e-02	1.0e+01	3.1	1.9e+02	3.3e+01	2.23e+02	150
1.0e-02	2.5e+01	4.5	2.3e+02	3.6e+01	2.66e+02	122
1.0e-02	5.0e+01	4.5	1.1e+02	4.7e+01	1.57e+02	149
1.0e-02	1.0e+02	4.8	6.7e+01	4.8e+01	1.15e+02	148
5.0e-03	1.0e+01	4.3	3.1e+02	1.6e+01	3.26e+02	60
5.0e-03	5.0e+01	5.9	3.0e+02	2.1e+01	3.21e+02	58
5.0e-03	1.0e+02	6.9	2.8e+02	2.3e+01	3.03e+02	56
2.5e-03	1.0e+01	9.2	5.9e+02	2.1e+01	6.11e+02	48
2.5e-03	2.5e+01	6.7	5.3e+02	1.9e+01	5.49e+02	51
2.5e-03	5.0e+01	7.0	4.4e+02	2.1e+01	4.61e+02	51
2.5e-03	1.0e+02	8.1	3.7e+02	1.3e+01	3.83e+02	29
1.0e-03	1.0e+01	9.9	7.7e+02	1.4e+01	7.84e+02	29
1.0e-03	2.5e+01	7.1	6.0e+02	1.1e+01	6.11e+02	26
1.0e-03	5.0e+01	7.8	6.0e+02	1.0e+01	6.10e+02	23
1.0e-03	1.0e+02	9.2	6.3e+02	1.0e+01	6.40e+02	21
1.0e-04	1.0e+02	11.4	6.7e+02	5.3e+00	6.75e+02	9

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
1.0e-02	1.0e+01	3.4	2.5e+02	2.3e+01	2.73e+02	92
1.0e-02	2.5e+01	4.9	3.0e+02	1.8e+01	3.18e+02	56
1.0e-02	5.0e+01	5.0	3.1e+02	2.1e+01	3.31e+02	62
1.0e-02	1.0e+02	5.8	2.5e+02	1.7e+01	2.67e+02	45
5.0e-03	1.0e+01	4.1	3.7e+02	1.6e+01	3.86e+02	57
5.0e-03	2.5e+01	5.7	4.3e+02	1.2e+01	4.42e+02	31
5.0e-03	5.0e+01	5.7	3.9e+02	1.2e+01	4.02e+02	31
5.0e-03	1.0e+02	6.6	3.0e+02	1.4e+01	3.14e+02	31
2.5e-03	1.0e+01	7.6	5.5e+02	1.2e+01	5.62e+02	30
2.5e-03	2.5e+01	5.8	4.7e+02	1.0e+01	4.80e+02	29
2.5e-03	5.0e+01	6.2	4.6e+02	1.4e+01	4.74e+02	29
2.5e-03	1.0e+02	7.0	3.8e+02	1.2e+01	3.92e+02	28
1.0e-03	1.0e+01	7.9	7.3e+02	1.1e+01	7.41e+02	28
1.0e-03	2.5e+01	6.3	6.2e+02	9.3e+00	6.29e+02	22
1.0e-03	5.0e+01	6.9	4.9e+02	1.0e+01	5.00e+02	22
1.0e-03	1.0e+02	7.3	6.2e+02	1.2e+01	6.32e+02	18
1.0e-04	1.0e+01	8.9	1.3e+03	6.7e+00	1.31e+03	15
1.0e-04	2.5e+01	7.3	8.2e+02	4.6e+00	8.25e+02	11
1.0e-04	5.0e+01	7.6	8.6e+02	4.4e+00	8.64e+02	10
1.0e-04	1.0e+02	8.3	6.6e+02	4.5e+00	6.64e+02	9

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
1.0e-02	1.0e+01	3.2	2.7e+02	3.9e+01	3.09e+02	152
1.0e-02	2.5e+01	4.6	3.0e+02	2.4e+01	3.24e+02	75
1.0e-02	5.0e+01	5.0	3.5e+02	2.7e+01	3.77e+02	78
1.0e-02	1.0e+02	5.4	2.4e+02	3.3e+01	2.73e+02	85
5.0e-03	1.0e+01	3.9	3.7e+02	1.7e+01	3.87e+02	55
5.0e-03	2.5e+01	5.2	4.0e+02	1.0e+01	4.10e+02	30
5.0e-03	5.0e+01	5.2	4.2e+02	1.2e+01	4.32e+02	29
5.0e-03	1.0e+02	5.9	2.4e+02	1.2e+01	2.52e+02	27
2.5e-03	1.0e+01	7.7	6.3e+02	1.7e+01	6.47e+02	42
2.5e-03	2.5e+01	5.4	5.0e+02	1.0e+01	5.10e+02	28
2.5e-03	5.0e+01	5.5	4.7e+02	1.1e+01	4.81e+02	24
2.5e-03	1.0e+02	6.1	3.0e+02	8.9e+00	3.09e+02	21
1.0e-03	1.0e+01	8.3	8.0e+02	1.2e+01	8.12e+02	28
1.0e-03	2.5e+01	5.7	6.6e+02	9.4e+00	6.69e+02	25
1.0e-03	5.0e+01	5.8	5.3e+02	7.6e+00	5.38e+02	19
1.0e-03	1.0e+02	6.6	2.6e+02	7.1e+00	2.67e+02	16
1.0e-04	1.0e+01	8.5	1.2e+03	6.2e+00	1.21e+03	13
1.0e-04	2.5e+01	6.1	7.7e+02	4.5e+00	7.74e+02	11
1.0e-04	5.0e+01	6.2	7.0e+02	5.1e+00	7.05e+02	10
1.0e-04	1.0e+02	6.8	3.9e+02	5.6e+00	3.96e+02	11
1.0e-05	1.0e+01	9.3	1.7e+03	3.3e+00	1.70e+03	7

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
1.0e-05	1.0e+02	22.3	1.2e+03	inf	Inf	inf

ILUPACK - SIMPLE VERSION + PQ + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-03	1.0e+01	5.7	7.5e+01	7.0e+01	1.45e+02	279
1.0e-03	2.5e+01	5.7	7.5e+01	7.0e+01	1.45e+02	279
1.0e-03	5.0e+01	5.7	7.6e+01	6.9e+01	1.45e+02	279
1.0e-03	1.0e+02	5.7	7.4e+01	6.5e+01	1.39e+02	279
1.0e-04	1.0e+01	13.1	3.0e+02	6.5e+01	3.65e+02	155
1.0e-04	2.5e+01	13.0	3.0e+02	6.5e+01	3.65e+02	154
1.0e-04	5.0e+01	13.0	3.0e+02	6.6e+01	3.66e+02	154
1.0e-04	1.0e+02	13.0	3.0e+02	6.6e+01	3.66e+02	154

ILUPACK - SIMPLE VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05	5.0e+01	11.8	4.4e+02	2.1e+02	6.50e+02	306
1.0e-05	1.0e+02	12.1	3.8e+02	9.1e+01	4.71e+02	120

ILUPACK - SIMPLE VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+02	3.3	1.9e+01	1.3e+02	1.49e+02	439
1.0e-02	2.5e+01	3.4	3.0e+01	6.0e+01	9.00e+01	196
1.0e-02	5.0e+01	4.4	2.9e+01	5.3e+01	8.20e+01	143
5.0e-03	5.0e+01	5.5	6.4e+01	5.5e+01	1.19e+02	135
5.0e-03	1.0e+02	6.9	7.1e+01	6.3e+01	1.34e+02	130
2.5e-03	2.5e+01	5.2	8.7e+01	5.6e+01	1.43e+02	151
1.0e-04	5.0e+01	10.5	3.4e+02	1.9e+02	5.30e+02	310
1.0e-05	1.0e+01	10.2	5.4e+02	7.2e+01	6.12e+02	120
1.0e-05	5.0e+01	11.7	5.0e+02	3.6e+01	5.36e+02	52
1.0e-05	1.0e+02	12.3	2.7e+02	8.6e+00	2.79e+02	12

ILUPACK - SIMPLE VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05	1.0e+02	9.6	1.9e+02	inf	Inf	inf

ILUPACK - SIMPLE VERSION + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-03	1.0e+01	3.1	4.8e+01	3.7e+01	8.50e+01	152
5.0e-03	2.5e+01	4.1	5.9e+01	5.9e+01	1.18e+02	175
5.0e-03	5.0e+01	5.3	7.1e+01	1.6e+02	2.31e+02	425
5.0e-03	1.0e+02	6.6	8.4e+01	1.7e+02	2.54e+02	371
2.5e-03	1.0e+01	3.6	6.4e+01	5.9e+01	1.23e+02	214
2.5e-03	2.5e+01	4.7	7.5e+01	5.9e+01	1.34e+02	155
2.5e-03	5.0e+01	6.2	1.0e+02	1.5e+02	2.50e+02	339
1.0e-03	1.0e+01	4.4	9.3e+01	7.5e+01	1.68e+02	240
1.0e-03	2.5e+01	5.6	1.1e+02	1.0e+02	2.10e+02	246
1.0e-03	5.0e+01	6.9	1.2e+02	1.6e+02	2.80e+02	331
1.0e-04	1.0e+01	5.9	2.0e+02	1.1e+02	3.10e+02	276
1.0e-04	5.0e+01	7.6	1.9e+02	1.7e+02	3.60e+02	337
1.0e-05	1.0e+01	9.3	4.3e+02	1.8e+02	6.10e+02	339
1.0e-05	2.5e+01	8.0	2.5e+02	1.8e+02	4.30e+02	355
1.0e-05	5.0e+01	8.2	2.4e+02	3.7e+01	2.77e+02	77
1.0e-05	1.0e+02	9.0	2.1e+02	1.6e+01	2.26e+02	27

ILUPACK - SIMPLE VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05	1.0e+02	7.0	9.7e+01	inf	Inf	inf

ILUPACK - SIMPLE VERSION + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-03	1.0e+01	3.0	3.6e+01	5.3e+01	8.90e+01	209
5.0e-03	2.5e+01	4.1	4.9e+01	3.4e+01	8.30e+01	116
5.0e-03	5.0e+01	5.2	6.3e+01	2.8e+01	9.10e+01	83
5.0e-03	1.0e+02	5.9	5.7e+01	8.0e+01	1.37e+02	214
2.5e-03	1.0e+01	3.6	4.8e+01	3.8e+01	8.60e+01	134
2.5e-03	2.5e+01	4.5	6.3e+01	5.5e+01	1.18e+02	176
2.5e-03	5.0e+01	5.5	7.3e+01	7.0e+01	1.43e+02	184
1.0e-03	1.0e+01	4.2	7.3e+01	3.7e+01	1.10e+02	124
1.0e-03	5.0e+01	5.8	8.3e+01	4.4e+01	1.27e+02	117
1.0e-04	1.0e+01	5.2	1.3e+02	1.0e+02	2.30e+02	314
1.0e-04	1.0e+02	6.8	7.9e+01	1.9e+02	2.69e+02	460
1.0e-05	1.0e+01	6.3	2.0e+02	1.4e+02	3.40e+02	383
1.0e-05	2.5e+01	6.4	1.5e+02	4.8e+01	1.98e+02	132
1.0e-05	5.0e+01	6.4	1.2e+02	8.1e+00	1.28e+02	21
1.0e-05	1.0e+02	7.1	8.6e+01	1.1e+01	9.70e+01	27

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
1.0e-02	1.0e+02	5.5	4.9e+01	6.1e+01	1.10e+02	182
5.0e-03	2.5e+01	4.2	4.7e+01	3.8e+01	8.50e+01	135
5.0e-03	5.0e+01	5.3	5.2e+01	7.9e+01	1.31e+02	244
5.0e-03	1.0e+02	5.8	5.7e+01	4.2e+01	9.90e+01	121
2.5e-03	1.0e+01	3.4	4.8e+01	2.4e+01	7.20e+01	99
2.5e-03	2.5e+01	4.5	5.7e+01	3.3e+01	9.00e+01	113
2.5e-03	5.0e+01	5.6	6.1e+01	7.1e+01	1.32e+02	211
2.5e-03	1.0e+02	5.9	6.4e+01	6.0e+01	1.24e+02	170
1.0e-03	1.0e+01	4.1	6.7e+01	2.9e+01	9.60e+01	111
1.0e-03	2.5e+01	5.5	8.6e+01	4.8e+01	1.34e+02	147
1.0e-04	1.0e+02	6.5	6.8e+01	6.7e+01	1.35e+02	181
1.0e-05	2.5e+01	5.8	1.0e+02	2.7e+01	1.27e+02	80
1.0e-05	5.0e+01	6.1	7.7e+01	7.0e+00	8.40e+01	20
1.0e-05	1.0e+02	6.6	7.0e+01	3.8e+00	7.38e+01	10

ILUTP

ILUTP + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		15.3	2.9e+02	inf	Inf	inf

ILUTP + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		16.4	3.4e+02	inf	Inf	inf

ILUTP + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		11.2	2.6e+02	inf	Inf	inf

ILUTP + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		12.1	3.2e+02	1.1e+01	3.31e+02	30

ILUTP + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		17.4	5.0e+02	inf	Inf	inf

ILUTP + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		18.6	5.8e+02	inf	Inf	inf

ILUTP + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		8.0	1.1e+02	inf	Inf	inf

ILUTP + Mutilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		9.4	1.4e+02	inf	Inf	inf

ILUC

ILUC + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		14.0	1.4e+02	inf	Inf	inf

ILUC + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		14.0	1.3e+02	inf	Inf	inf

ILUC + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		10.5	1.2e+02	inf	Inf	inf

ILUC + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		10.5	1.3e+02	inf	Inf	inf

ILUC + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		12.2	1.4e+02	inf	Inf	inf

ILUC + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		11.9	1.4e+02	inf	Inf	inf

ILUC + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-07		8.0	6.4e+01	inf	Inf	inf

ILUC + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-05		7.8	6.8e+01	1.1e+02	1.78e+02	357
1.0e-06		7.9	6.7e+01	2.7e+01	9.40e+01	89
1.0e-07		8.0	8.2e+01	1.0e+01	9.20e+01	26

PARDISO

PARDISO
parameters		time [sec]
	fill-in	LU fac.	LU solve	total	iter
	8.3	6.1e+01	5.1e-01	6.2e+01	0

PARDISO + MC64
parameters		time [sec]
	fill-in	LU fac.	LU solve	total	iter
	8.3	6.1e+01	5.1e-01	6.2e+01	0

m.bollhoefer@tu-bs.de

Last modified: October 11, 2011