Professional Documents
Culture Documents
Jas Edinburgh 21I05
Jas Edinburgh 21I05
Jas Edinburgh 21I05
Jennifer A. Scott
Computational Science and Engineering Department,
Rutherford Appleton Laboratory.
J.A.Scott@rl.ac.uk
Which?
Expert advice from an independent source.
Ax = b
where the matrix A is
LARGE
s p a r s e
min f (x)
x∈Rn
0.5
1.5
2.5
3.5
4.5
0 1 2 3 4
nz = 512084 4
x 10
Bk ATk
s g
= − (1)
Ak 0 y d
0.5
1.5
0 0.5 1 1.5 2
nz = 69972 4
x 10
0.5
1.5
0 0.5 1 1.5 2
nz = 69984 4
x 10
√
in Pos. Def. column indicates option for efficient solution of positive-definite
problems or designed specifically for such systems.
√
denotes default
0 otherwise.
• The performance profile of solver i is then given by
1
pi(α) = ∗ k(sij , ŝj , α), α ≥ 1.
X
|T | j∈T
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
BCSLIB−EXT (1 failed)
MA57 (1 failed)
0.3
MUMPS (1 failed)
Oblio (2 failed)
PARDISO (1 failed)
0.2
SPOOLES (2 failed)
SPRSBLKLLT (1 failed)
0.1 TAUCS (2 failed)
UMFPACK (4 failed)
WSMP (1 failed)
0
1 1.5 2 2.5 3 3.5 4 4.5 5
α
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
BCSLIB−EXT (1 failed)
MA57 (1 failed)
0.3
MUMPS (1 failed)
Oblio (2 failed)
PARDISO (1 failed)
0.2
SPOOLES (2 failed)
SPRSBLKLLT (1 failed)
0.1 TAUCS (2 failed)
UMFPACK (4 failed)
WSMP (1 failed)
0
1 1.5 2 2.5 3 3.5 4 4.5 5
α
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
BCSLIB−EXT (1 failed)
MA57 (1 failed)
0.3
MUMPS (1 failed)
Oblio (2 failed)
PARDISO (1 failed)
0.2
SPOOLES (2 failed)
SPRSBLKLLT (1 failed)
0.1 TAUCS (2 failed)
UMFPACK (4 failed)
WSMP (1 failed)
0
1 1.5 2 2.5 3 3.5 4 4.5 5
α
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
BCSLIB−EXT (1 failed)
MA57 (1 failed)
0.3
MUMPS (1 failed)
Oblio (2 failed)
PARDISO (1 failed)
0.2
SPOOLES (2 failed)
SPRSBLKLLT (1 failed)
0.1 TAUCS (2 failed)
UMFPACK (4 failed)
WSMP (1 failed)
0
1 1.5 2 2.5 3 3.5 4 4.5 5
α
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
We would like to thank all the authors of the codes for their
invaluable help with this project.
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
MA57 (1 failed)
0.3 MUMPS (1 failed)
Oblio (2 failed)
PARDISO (1 failed)
0.2
SPOOLES (2 failed)
SPRSBLKLLT (1 failed)
0.1 TAUCS (2 failed)
UMFPACK (4 failed)
WSMP (1 failed)
0
1 1.5 2 2.5 3 3.5 4 4.5 5
α
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4
0.9
fraction of problems for which solver within α of best
0.8
0.7
0.6
0.5
0.4