A best upper bound for the 2-norm condition number of a matrix
暂无分享,去创建一个
Abstract Let A be an n × n nonsingular real or complex matrix. The best possible upper bound for the ratio of the largest and smallest singular values of A, using tr A∗A , det A, and n only, is obtained. A comparison with an earlier bound is given, and the singular and nonsquare cases are included. If all the eigenvalues of A are real and positive, the best possible upper bound for the ratio of the largest and smallest eigenvalues of A, involving tr A, det A, and n only, is presented as well.
[1] Gene H. Golub,et al. Matrix computations , 1983 .
[2] Nicholas J. Higham,et al. INVERSE PROBLEMS NEWSLETTER , 1991 .
[3] E. E. Osborne. On Pre-Conditioning of Matrices , 1960, JACM.
[4] Charles R. Johnson,et al. A Simple Estimate of the Condition Number of a Linear System , 1995 .