A block algorithm for matrix 1-norm estimation, with an application to 1-norm pseudospectra

SIAM Journal on Matrix Analysis and Applications

Volumn 21, Issue 4, 2000, Pages 1185-1201

  Higham, Nicholas J ^a   Tisseur, Françoise ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

1 norm pseudospectrum; Condition number estimation; LAPACK; Level 3 BLAS; Matrix 1 norm; Matrix condition number; Matrix norm estimation; p norm power method

Indexed keywords

EID: 0034144755     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899356080     Document Type: Article

References (22)

1. E. ANDERSON, Z. BAI, C. H. BISCHOF, S. BLACKFORD, J. W. DEMMEL, J. J. DONGARRA, J. J. DU CROZ, A. GREENBAUM, S. J. HAMMARLING, A. MCKENNEY, AND D. C. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, PA, 1999.
2. M. ARIOLI, J. W. DEMMEL, AND I. S. DUFF, Solving sparse linear systems with sparse backward error, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 165-190.
3. p norms, Linear Algebra Appl., 9 (1974), pp. 95-101.
4. A. K. CLINE, C. B. MOLER, G. W. STEWART, AND J. H. WILKINSON, An estimate for the condition number of a matrix, SIAM J. Numer. Anal., 16 (1979), pp. 368-375.
5. A. K. CLINE AND R. K. REW, A set of counter-examples to three condition number estimators, SIAM J. Sci. Stat. Comput., 4 (1983), pp. 602-611.
6. J. W. DEMMEL, Open Problems in Numerical Linear Algebra, IMA Preprint Series #961, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN, 1992.
7. J. D. DIXON, Estimating extremal eigenvalues and condition numbers of matrices, SIAM J. Numer. Anal., 20 (1983), pp. 812-814.
8. J. J. DONGARRA, J. R. BUNCH, C. B. MOLER, AND G. W. STEWART, LINPACK Users' Guide, SIAM, Philadelphia, PA, 1979.
9. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. W. B. GRAGG AND G. W. STEWART, A stable variant of the secant method for solving nonlinear equations, SIAM J. Numer. Anal., 13 (1976), pp. 889-903.
11. T. GUDMUNDSSON, C. S. KENNEY, AND A. J. LAUB, Small-sample statistical estimates for matrix norms, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 776-792.
12. W. W. HAGER, Condition estimates, SIAM J. Sci. Stat. Comput., 5 (1984), pp. 311-316.
13. N. J. HIGHAM, A survey of condition number estimation for triangular matrices, SIAM Rev., 29 (1987), pp. 575-596.
14. N. J. HIGHAM, FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation (Algorithm 674), ACM Trans. Math. Software, 14 (1988), pp. 381-396.
15. N. J. HIGHAM, Experience with a matrix norm estimator, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 804-809.
16. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.
17. G. F. JÓNSSON AND L. N. TREFETHEN, A numerical analyst looks at the "cutoff phenomenon" in card shuffling and other Markov chains, in Numerical Analysis 1997, Proceedings of the 17th Dundee Biennial Conference, D. F. Griffiths, D. J. Higham, and G. A. Watson, eds., Pitman Res. Notes Math. Ser. 380, Addison Wesley Longman, Harlow, Essex, UK, 1998, pp. 150-178.
18. P. D. TAO, Convergence of a subgradient method for computing the bound norm of matrices, Linear Algebra Appl., 62 (1984), pp. 163-182 (in French).
19. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, Proceedings of the 14th Dundee Conference, D. F. Griffiths and G. A. Watson, eds., Pitman Res. Notes Math. 260, Longman Scientific and Technical, Essex, UK, 1992, pp. 234-266.
20. L. N. TREFETHEN, Pseudospectra of linear operators, SIAM Rev., 39 (1997), pp. 383-406.
21. L. N. TREFETHEN, Computation of pseudospectra, in Acta Numerica 8, A. Iseries, ed., Cambridge University Press, Cambridge, UK, 1999, pp. 247-295.
22. L. N. TREFETHEN, Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, 1999, in preparation.