We describe a parallel Fortran 77 implementation, in ScaLAPACK style, of a block matrix 1-norm estimator of Higham and Tisseur.
This estimator differs from that underlying the existing ScaLAPACK code, PxLACON, in that it iterates with a matrix with t columns, where t ≥ 1 is a parameter, rather than with a vector, and so the basic computational kernel is level 3 BLAS operations. Our experiments
on an SGI Origin2000 show that with t = 2 or 4 the new code offers better estimates than PDLACON with a similar execution time. Moreover, with t > 4, estimates exact over 90% of the time are achieved with execution time growing much slower than t.
This work was supported by Engineering and Physical Sciences Research Council grant GR/L94314. The work of the second author
was also supported by a Royal Society Leverhulme Trust Senior Research Fellowship.