Numerische Mathematik

, Volume 20, Issue 4, pp 312–316 | Cite as

Über konvergente Zerlegungen von Matrizen

  • G. Alefeld
Article

Abstract

LetA, M, N ben × n real matrices, letA=M−N, letA andM be nonsingular. LetM′y≧0 implyN′y≧0 (where the prime denotes the transpose). ThenA′y≧0 impliesN′y≧0 if and only if the spectral radius ∂(M−1N) ofM−1N is less than one. This complements a result of Mangasarian, given in [1]. The same conclusions are true ifA′, M′, andN′ are replaced byA, M, andN respectively. The proof given here does not make use of the Perron-Frobenius theorem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Mangasarian, O. L.: A convergent splitting of matrices. Numer. Math.15, 351–353 (1970).Google Scholar
  2. 2.
    Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York-London: Academic Press 1970.Google Scholar
  3. 3.
    Varga, R. S.: Matrix iterative analysis. Englewood Cliffs, New Jersey: Prentice Hall 1962.Google Scholar

Copyright information

© Springer-Verlag 1973

Authors and Affiliations

  • G. Alefeld
    • 1
  1. 1.Institut für Angewandte MathematikUniversität KarlsruheKarlsruheBundesrepublik Deutschland

Personalised recommendations