Matrix devmat

matrix size	58,201
number of nonzeros	901,125 (15.5 per row on the average)
type	complex unsymmetric matrix, right hand side provided
application area	Harmonic balance
provided by	Christoph Jungemann, TU Braunschweig

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

ILUPACK - MEDIUM VERSION + PQ + MC64
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

ILUPACK - MEDIUM VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

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

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

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
2.5e-01	1.0e+01	1.5	1.7e+01	2.6e+01	4.3e+01	140
2.5e-01	2.5e+01	1.6	2.1e+01	2.1e+01	4.2e+01	119
2.5e-01	5.0e+01	1.6	2.3e+01	3.2e+01	5.5e+01	151
2.5e-01	1.0e+02	1.6	2.3e+01	3.8e+01	6.2e+01	151
1.0e-01	1.0e+01	1.9	3.1e+01	2.0e+01	5.1e+01	62
1.0e-01	2.5e+01	2.1	3.6e+01	1.8e+01	5.5e+01	77
1.0e-01	5.0e+01	2.1	3.6e+01	1.8e+01	5.1e+01	62
1.0e-01	1.0e+02	2.2	3.8e+01	1.8e+01	5.6e+01	62
5.0e-02	1.0e+01	2.5	5.0e+01	9.7e+00	6.0e+01	31
5.0e-02	2.5e+01	2.7	5.4e+01	8.2e+00	6.2e+01	31
5.0e-02	5.0e+01	2.8	5.6e+01	8.9e+00	6.5e+01	31
5.0e-02	1.0e+02	2.8	5.6e+01	8.6e+00	6.5e+01	31
2.5e-02	1.0e+01	3.2	7.2e+01	8.1e+00	8.0e+01	28
2.5e-02	2.5e+01	3.4	8.5e+01	1.0e+01	9.6e+01	28
2.5e-02	5.0e+01	3.4	8.3e+01	1.2e+01	9.5e+01	28
2.5e-02	1.0e+02	3.4	8.1e+01	1.0e+01	9.2e+01	28
1.0e-02	1.0e+01	4.5	1.3e+02	7.4e+00	1.4e+02	22
1.0e-02	2.5e+01	4.4	1.3e+02	8.1e+00	1.4e+02	22
1.0e-02	5.0e+01	4.6	1.4e+02	7.8e+00	1.5e+02	22
1.0e-02	1.0e+02	4.7	1.5e+02	9.0e+00	1.6e+02	22
5.0e-03	1.0e+01	5.5	2.0e+02	9.0e+00	2.10e+02	19
5.0e-03	2.5e+01	5.7	2.0e+02	8.9e+00	2.10e+02	19
5.0e-03	5.0e+01	5.9	2.1e+02	7.8e+00	2.2e+02	19
5.0e-03	1.0e+02	6.0	2.1e+02	7.8e+00	2.2e+02	19

ILUPACK - SIMPLE VERSION + PQ + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02	2.5e+01	12.2	3.6e+02	1.8e+02	5.40e+02	126

ILUPACK - SIMPLE VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-01	2.5e+01	1.8	7.6e+01	1.1e+02	1.86e+02	261
2.5e-01	5.0e+01	2.1	7.8e+01	1.1e+02	1.88e+02	230
2.5e-01	1.0e+02	2.4	8.0e+01	1.0e+02	1.80e+02	222
1.0e-01	2.5e+01	2.5	8.8e+01	1.1e+02	1.98e+02	191
1.0e-01	5.0e+01	2.9	8.9e+01	9.8e+01	1.87e+02	160
1.0e-01	1.0e+02	3.6	9.2e+01	1.0e+02	1.92e+02	158
5.0e-02	2.5e+01	3.2	1.0e+02	9.4e+01	1.94e+02	159
5.0e-02	5.0e+01	3.8	1.1e+02	9.1e+01	2.01e+02	128
5.0e-02	1.0e+02	4.8	1.0e+02	7.3e+01	1.73e+02	99
2.5e-02	2.5e+01	4.2	1.1e+02	8.4e+01	1.94e+02	123
2.5e-02	1.0e+02	6.4	1.1e+02	8.7e+01	1.97e+02	97
1.0e-02	2.5e+01	5.9	1.4e+02	5.6e+01	1.96e+02	67
1.0e-02	5.0e+01	6.4	1.6e+02	6.1e+01	2.21e+02	68
5.0e-03	1.0e+02	9.5	1.5e+02	6.9e+01	2.19e+02	61

ILUPACK - SIMPLE VERSION + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-01	2.5e+01	1.4	2.4e+01	1.1e+02	1.34e+02	251
2.5e-01	5.0e+01	1.6	2.6e+01	1.0e+02	1.26e+02	219
2.5e-01	1.0e+02	1.9	3.4e+01	2.0e+02	2.34e+02	383
1.0e-01	2.5e+01	1.9	3.3e+01	7.8e+01	1.11e+02	155
1.0e-01	5.0e+01	2.2	3.7e+01	1.2e+02	1.57e+02	221
1.0e-01	1.0e+02	2.8	4.6e+01	9.3e+01	1.39e+02	155
5.0e-02	2.5e+01	2.5	4.3e+01	7.2e+01	1.15e+02	128
5.0e-02	5.0e+01	2.9	5.3e+01	8.9e+01	1.42e+02	147
5.0e-02	1.0e+02	3.6	7.3e+01	9.7e+01	1.70e+02	129
2.5e-02	2.5e+01	3.2	5.6e+01	6.2e+01	1.18e+02	97
2.5e-02	1.0e+02	5.2	7.5e+01	6.6e+01	1.41e+02	76
1.0e-02	2.5e+01	4.5	7.3e+01	4.1e+01	1.14e+02	65
1.0e-02	5.0e+01	5.2	8.3e+01	6.5e+01	1.48e+02	69

ILUPACK - SIMPLE VERSION + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-01	1.0e+02	2.1	2.1e+01	1.1e+02	1.31e+02	388
2.5e-01	2.5e+01	2.3	2.4e+01	1.5e+02	1.74e+02	328
2.5e-01	5.0e+01	2.9	2.8e+01	1.4e+02	1.68e+02	255
2.5e-01	1.0e+02	2.9	2.9e+01	9.5e+01	1.24e+02	257
1.0e-01	2.5e+01	3.5	3.9e+01	1.4e+02	1.79e+02	221
1.0e-01	5.0e+01	4.5	4.0e+01	1.2e+02	1.60e+02	164
1.0e-01	1.0e+02	4.6	4.2e+01	1.5e+02	1.92e+02	189
5.0e-02	2.5e+01	4.6	5.4e+01	1.2e+02	1.74e+02	159
5.0e-02	5.0e+01	6.1	5.2e+01	1.2e+02	1.72e+02	135
5.0e-02	1.0e+02	6.4	6.1e+01	1.2e+02	1.81e+02	128
2.5e-02	2.5e+01	5.9	6.2e+01	1.4e+02	2.02e+02	161
2.5e-02	1.0e+02	7.8	6.5e+01	1.0e+02	1.65e+02	108
1.0e-02	2.5e+01	7.7	8.7e+01	1.1e+02	1.97e+02	99
1.0e-02	5.0e+01	9.4	8.3e+01	1.1e+02	1.93e+02	92
1.0e-02	1.0e+02	9.8	8.1e+01	1.1e+02	1.91e+02	96
1.0e-03	2.5e+01	10.8	1.4e+02	4.8e+01	1.88e+02	43
1.0e-03	5.0e+01	12.4	1.2e+02	5.4e+01	1.74e+02	44
1.0e-03	1.0e+02	12.7	1.3e+02	5.9e+01	1.89e+02	36
2.5e-02	5.0e+01	7.6	6.6e+01	9.3e+01	1.59e+02	97

ILUPACK - SIMPLE VERSION + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP

ILUTP + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		12.6	3.4e+01	1.5e+02	1.84e+02	172
1.0e-03		21.3	8.9e+01	1.4e+02	2.29e+02	132

ILUTP + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		2.6	6.6e+01	1.6e+02	2.26e+02	430
1.0e-03		6.4	8.4e+01	5.5e+01	1.39e+02	114
1.0e-04		10.9	1.3e+02	6.0e+01	1.90e+02	97
1.0e-05		14.2	1.8e+02	6.7e+01	2.47e+02	90

ILUTP + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-03		4.6	2.2e+01	5.1e+01	7.30e+01	128
1.0e-02		1.9	1.3e+01	1.0e+02	1.13e+02	352
1.0e-04		8.4	4.2e+01	4.0e+01	8.20e+01	69
1.0e-05		10.2	5.6e+01	3.9e+01	9.50e+01	67
1.0e-06		11.4	7.0e+01	1.9e+01	8.90e+01	34
1.0e-07		12.6	8.6e+01	3.1e+00	8.91e+01	5

ILUTP + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-03		7.6	3.7e+01	1.2e+02	1.57e+02	214
1.0e-04		11.5	8.2e+01	6.2e+01	1.44e+02	84
1.0e-05		13.6	1.1e+02	5.6e+01	1.66e+02	73

ILUTP + Mutilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC

ILUC + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-01		2.6	2.0e+01	1.5e+02	1.70e+02	495
1.0e-02		15.7	1.0e+02	1.1e+02	2.10e+02	124
1.0e-03		24.1	1.7e+02	6.3e+01	2.33e+02	54
1.0e-04		28.3	2.1e+02	8.5e+01	2.95e+02	66
1.0e-05		31.3	2.6e+02	4.6e+01	3.06e+02	36
1.0e-06		34.0	3.5e+02	3.9e+01	3.89e+02	28
1.0e-07		36.5	3.6e+02	2.8e+01	3.88e+02	14

ILUC + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		3.1	8.7e+01	1.3e+02	2.17e+02	296
1.0e-03		7.6	1.3e+02	4.4e+01	1.74e+02	80
1.0e-04		11.7	1.9e+02	7.4e+01	2.64e+02	93
1.0e-05		14.6	2.1e+02	3.9e+01	2.49e+02	54
1.0e-06		16.8	2.9e+02	1.5e+01	3.05e+02	15
1.0e-07		18.5	3.3e+02	3.4e+00	3.33e+02	4

ILUC + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		3.5	3.5e+01	7.7e+01	1.12e+02	232
1.0e-03		7.1	5.8e+01	3.1e+01	8.90e+01	66
1.0e-04		9.5	8.7e+01	2.9e+01	1.16e+02	38
1.0e-05		11.0	9.1e+01	9.0e+00	1.00e+02	13
1.0e-06		11.9	9.9e+01	3.2e+00	1.02e+02	5

ILUC + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		3.2	3.3e+01	1.3e+02	1.63e+02	390
1.0e-03		8.1	8.0e+01	5.2e+01	1.32e+02	95
1.0e-04		11.7	1.2e+02	4.2e+01	1.62e+02	67

ILUC + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

PARDISO

PARDISO
parameters		time [sec]
	fill-in	LU fac.	LU solve	total	iter
	43.3	5.7e+02	5.9e+00	5.7e+02	0

PARDISO + MC64
parameters			time [sec]
		fill-in	LU fac.	LU solve	total	iter

m.bollhoefer@tu-bs.de

Last modified: October 11, 2011