Generalized Stein-Rosenberg theorems for the regular splittings and convergence of some generalized iterative methods

DOI10.1016/0024-3795(93)90380-7MaRDI QIDQ2365704zbMATH OpenOpenAlexWikidataFDO

Authors Xinmin Wang

Publication date 29 June 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(93)90380-7

zbMATH Keywords

\(H\)-matrixconvergence domainsiteration matrixspectral radiusStein-Rosenberg theoremupper bounds

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

For a linear system \(Ax=b\) with \(A=I-L-U\), \(L\geq 0\), \(U\geq 0\) the Stein- Rosenberg theorem is generalized under the assumptions that \(L\), \(U\) are not necessarily strictly lower and strictly upper triangular matrices respectively, and \(\varrho(L)<1\). Applying the basic result new upper bounds on the spectral radius \(\varrho(L_{\gamma \omega})\) and the convergence domains of the iteration matrix \[ L_{\gamma \omega}=(I-\gamma L)^{-1}[(1- \omega)I+(\omega-\gamma)L+\omega U] \] are obtained in the case of \(A\) being a nonsingular \(H\)-matrix.

Recommendations

• On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings
• Comparison theorems for regular splittings on block partitions
• Further results on regular splittings and their applications to some iterative methods
• Comparisons of spectral radii and the theorem of Stein-Rosenberg
• scientific article; zbMATH DE number 1132002

Cites work

• Accelerated Overrelaxation Method
• Generalized extrapolation principle and convergence of some generalized iterative methods
• scientific article; zbMATH DE number 3808841 (Why is no real title available?)
• scientific article; zbMATH DE number 3960872 (Why is no real title available?)
• scientific article; zbMATH DE number 3974167 (Why is no real title available?)
• scientific article; zbMATH DE number 3694480 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 854643 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• On recurring theorems on diagonal dominance
• On the generalisation of the basic iterative methods for the solution of linear systems
• The principle of extrapolation in connection with the accelerated overrelaxation method

Cited in

(12)

• Convergence for a general form of the GAOR method and its application to the MSOR method
• Comparison theorems for a class of parallel multisplitting AOR type iterative methods
• Comparisons of spectral radii and the theorem of Stein-Rosenberg
• Generalized extrapolation principle and convergence of some generalized iterative methods
• Stein-rosenberg type theorems for the ssor and ussor, psd and mpsd methods
• scientific article; zbMATH DE number 1132002 (Why is no real title available?)
• Further results on regular splittings and their applications to some iterative methods
• The upper bound of the spectral radius of M^-1N and convergence of some iterative methods
• Comparison results for parallel multisplitting methods with applications to AOR methods
• Convergence theory for the general GAOR type iterative method and the MSOR iterative method applied to \(H\)-matrices
• Reuben Louis Rosenberg (1909--1986) and the Stein-Rosenberg theorem
• On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings

This page was built for publication: Generalized Stein-Rosenberg theorems for the regular splittings and convergence of some generalized iterative methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2365704)