Key points are not available for this paper at this time.
. The matrix 1-norm estimation algorithm used in LAPACK and various other software libraries and packages has proved to be a valuable tool. However, it has the limitations that it offers the user no control over the accuracy and reliability of the estimate and that it is based on level 2 BLAS operations. A block generalization of the 1-norm power method underlying the estimator is derived here and developed into a practical algorithm applicable to both real and complex matrices. The algorithm works with n \ t matrices, where t is a parameter. For t = 1 the original algorithm is recovered, but with two improvements (one for real matrices and one for complex matrices). The accuracy and reliability of the estimates generally increases with t and the computational kernels are level 3 BLAS operations for t? 1. The last t \ 1 columns of the starting matrix are randomly chosen, giving the algorithm a statistical flavour. As a by-product of our investigations we identify a matrix fo. . .
Higham et al. (Sat,) studied this question.