skip to main content
article
Free Access

Some New Bounds on the Condition Numbers of Optimally Scaled Matrices

Authors Info & Claims
Published:01 July 1974Publication History
Skip Abstract Section

Abstract

New lower bounds on the minimal condition numbers of a matrix with respect to both one-sided and two-sided scaling by diagonal matrices are obtained. These bounds improve certain results obtained by F. L. Bauer.

References

  1. 1 BAUER, F.L. Optimally scMed matrices. Numer.Math. 5 (1963),73-87.Google ScholarGoogle Scholar
  2. 2 BAUER, F.L. Some aspects of scaling invariance. Colloq. Internat. C.N.R.S., No. 165t 1966, pp. 37-47.Google ScholarGoogle Scholar
  3. 3 BAUER, F.L. Remarks on optimally scMed matrices. Numer. Math. 13 (1969), 1-3.Google ScholarGoogle Scholar
  4. 4 BAUER, F. L., STOER, J., AND WIZZGALL, C. Absolute and monotonic norms. Numer. Math. $ (1961), 257-264.Google ScholarGoogle Scholar
  5. 5 BUSINGER, P.A. Matrices which can be optimally scaled. Numer. Math. 12 (1968), 346-348.Google ScholarGoogle Scholar
  6. 6 BUSINGEI~, P. A. Extremal properties of balanced tri-diagonal matrices. Math. Comput. ~$ (1969), 193-195.Google ScholarGoogle Scholar
  7. 7 FADDEEVA, V.N. Some extremum problems for matrix norms. Zh. Vychisl. Mat. i Mat. Fiz. 7 (1967), 401-404.Google ScholarGoogle Scholar
  8. 8 FADDEEV, D. K., KUBLANOVSKAYA, V. N., AND FADDEEVA, V.N. Sur les syst~mes lin~aires alg6briques de matrices rectangulaires et mal-conditiondes. Colloq. Internat. C.N.R.S., No. 165, 1966, pp. 161-170.Google ScholarGoogle Scholar
  9. 9 FENNER, T. I., AND LOIZOU, G. Matrix bounds on the spectral condition number. Linear Alge. bra & Its Appls. 8 (1974), 157-178.Google ScholarGoogle Scholar
  10. 10 FOCKE, J. ~ber die multiplikativit~t yon matrizennormen. Numer. Math. 7 (1965), 251-254.Google ScholarGoogle Scholar
  11. 11 OSBORNE, E.E. On pre-conditioning of matrices. J. ACM 7 (1960), 338-345. Google ScholarGoogle Scholar
  12. 12 STOER, J., AND WXTZGALL, C. Transformations by diagonal matrices in a normed space. Numer. Math. ~ (1962), 158-171.Google ScholarGoogle Scholar
  13. 13 VAN DER SLUIS, A.Condition numbers and equilibration of matrices. Numer. Math. 14 (1969), 14-23.Google ScholarGoogle Scholar
  14. 14 VAN DER SLUIS, A. Stability of solutions of linear algebraic systems. Numer. Math. 14 (1970), 246-251.Google ScholarGoogle Scholar
  15. 15 VAN hER SLU~S, A. Condition, equilibration and pivoting in linear algebraic systems. Numer. Math. 15 (1970), 74-86.Google ScholarGoogle Scholar
  16. 16 WXLKINSON, J.H. Rounding Errors in A{gebraic Processes. H.M.S.O., London, 1963. Google ScholarGoogle Scholar

Index Terms

  1. Some New Bounds on the Condition Numbers of Optimally Scaled Matrices

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Journal of the ACM
        Journal of the ACM  Volume 21, Issue 3
        July 1974
        173 pages
        ISSN:0004-5411
        EISSN:1557-735X
        DOI:10.1145/321832
        Issue’s Table of Contents

        Copyright © 1974 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 July 1974
        Published in jacm Volume 21, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader