Experience with a Matrix Norm Estimator
- 1 July 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 11 (4) , 804-809
- https://doi.org/10.1137/0911047
Abstract
Fortran 77 codes for estimating the 1-norm of a real or complex matrix were presented by Higham in [ACM Trans. Math. Software, 14 (1988), pp. 381–396]. The codes have found use in various applications and have been adopted by two program libraries. Further observations about the norm estimation algorithm and experience in using it are reported here. In particular, an example is given where the algorithm requires nearly the maximum possible number of iterations.Keywords
This publication has 9 references indexed in Scilit:
- Fast Polar Decomposition of an Arbitrary MatrixSIAM Journal on Scientific and Statistical Computing, 1990
- Codes for almost block diagonal systemsComputers & Mathematics with Applications, 1990
- On the augmented system approach to sparse least-squares problemsNumerische Mathematik, 1989
- Solving Sparse Linear Systems with Sparse Backward ErrorSIAM Journal on Matrix Analysis and Applications, 1989
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimationACM Transactions on Mathematical Software, 1988
- A Survey of Condition Number Estimation for Triangular MatricesSIAM Review, 1987
- Convergence of a subgradient method for computing the bound norm of matricesLinear Algebra and its Applications, 1984
- Algorithmes de calcul du maximum des formes quadratiques sur la boule unité de la norme du maximumNumerische Mathematik, 1984
- Condition EstimatesSIAM Journal on Scientific and Statistical Computing, 1984