Skip to main content
SpringerLink
Log in

On the computation of inclusion regions for partitioned matrices

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

In this paper, we consider the problem of computing inclusion regions for the eigenvalues of a partitioned matrix. The algorithms derived are special cases of a generalization of a result of Feingold and Varga which, in turn, is a generalization to the partitioned case of the well-known Gerschgorin circle theorem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Bibliography

  1. Bauer, F. L.: Optimally scaled matrices. Numer. Math.5, 73–87 (1963).

    Google Scholar 

  2. Feingold, D. G., Varga, R. S.: Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem. Pac. J. Math.12, 1241–1250 (1962).

    Google Scholar 

  3. Fletcher, R.: Methods for the solution of optimization problems. Report #432, Theoretical Physics Division, U.K.A.E.A. Research Group. Atomic Energy Research Establishment, Harwell, England 1970.

    Google Scholar 

  4. Gerschgorin, S.: Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk SSSR, Ser. Mat.7, 749–754 (1931).

    Google Scholar 

  5. Hoffman, A. J.: On the nonsingularity of real partitioned matrices. ICC Bulletin4, 7–17 (1965).

    Google Scholar 

  6. Householder, A. S.: Theory of matrices in numerical analysis. New York: Ginn and Co. 1964.

    Google Scholar 

  7. Johnston, R. L.: Gerschgorin theorems for partitioned matrices. Lin. Alg. and Its Appns.4, 205–220 (1971).

    Google Scholar 

  8. Levinger, B. W., Varga, R. S.: Minimal Gerschgorin sets II Pac. J. Math.17, 199–210 (1966).

    Google Scholar 

  9. Olesky, D. D.: Inclusion regions for partitioned matrices. Ph. D. Thesis, University of Toronto, Toronto, Canada. Available as Technical Report #31, Dept. of Computer Science, University of Toronto, 1971.

    Google Scholar 

  10. Stone, B. J.: Best possible ratios of certain matrix norms. Numer. Math.4, 114–116 (1962).

    Google Scholar 

  11. Varga, R. S.: Matrix iterative analysis. Englewood Cliffs, New Jersey: Prenticehall, Inc. 1963.

    Google Scholar 

  12. Varga, R. S.: Minimal Gerschgorin sets. Pac. J. math.15, 719–729 (1965).

    Google Scholar 

  13. Wilkinson, J. H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Toronto, Toronto, Ont., Canada

    R. L. Johnston

  2. Department of Mathematics, University of Victoria, Victoria, B. C., Canada

    D. D. Olesky

Authors
  1. R. L. Johnston
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. D. Olesky
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was sponsored in part by the National Research Council of Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Johnston, R.L., Olesky, D.D. On the computation of inclusion regions for partitioned matrices. Numer. Math. 19, 238–247 (1972). https://doi.org/10.1007/BF01404694

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01404694

Keywords

Search

Navigation