Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings - MaRDI portal

On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings (Q947663)

From MaRDI portal





scientific article; zbMATH DE number 5349165
Language Label Description Also known as
English
On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings
scientific article; zbMATH DE number 5349165

    Statements

    On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings (English)
    0 references
    0 references
    6 October 2008
    0 references
    The author discusses the iterative solution of linear systems by extending and generalizing the Stein-Rosenberg theorem. \textit{P. Stein} and \textit{R. L. Rosenberg} stated and proved an important theorem which compares the spectral radius of the Jacobi and Gauss-Seidel iterative methods [see J. Lond. Math. Soc. 23, 111--118 (1948; Zbl 0036.36501)]. Since 1948 the theorem of Stein and Rosenberg was generalized in many different ways. In this paper Stein-Rosenberg type theorems for a class of nonnegative splittings of the matrix of the linear system are discussed. Also, the class of Perron-Frobenius splittings are considered. Two types of Stein-Rosenberg theorems for each class of splittings are stated and proved. A comparison of these theorems to characterize which theorem is stronger than the other is presented. Characteristic examples to confirm the theoretical results are presented.
    0 references
    iterative methods
    0 references
    linear systems
    0 references
    Stein-Rosenberg theorem
    0 references
    nonnegative splittings
    0 references
    Perron-Frobenius theory
    0 references
    numerical examples
    0 references
    spectral radius
    0 references
    Gauss-Seidel iterative methods
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers