Convergence of nested classical iterative methods for linear systems

DOI10.1007/BF01385649zbMath0718.65022OpenAlexW1979360367MaRDI QIDQ2639593

Donald J. Rose, Daniel B. Szyld, Paul J. Lanzkron

Publication date: 1991

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133525

zbMATH Keywords

convergencesplittingblock methodstwo-stage iterative methodinner iterationsnested iterative methoditerative block Gauss-Seidel

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (60)

An analysis of convergence for two-stage waveform relaxation methods ⋮ The convergence of the two-stage iterative method for Hermitian positive definite linear systems ⋮ On convergence of nested stationary iterative methods ⋮ New comparison results for parallel multisplitting iterative methods ⋮ Convergence of waveform relaxation methods for Hermitian positive definite linear systems ⋮ Efficient low-rank solution of generalized Lyapunov equations ⋮ Convergence of two-stage and multisplitting methods using various types of splittings ⋮ The two-stage arithmetic mean method ⋮ The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations ⋮ Convergence of two-stage iterative methods for Hermitian positive definite matrices ⋮ On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices ⋮ Symmetric multisplitting of a symmetric positive definite matrix ⋮ Nonstationary two-stage multisplitting methods with overlapping blocks ⋮ Iterative refinement using splitting methods ⋮ Stationary splitting iterative methods for the matrix equation \(AXB=C\) ⋮ Convergence and comparison theorems for a generalized alternating iterative method. ⋮ Reuben Louis Rosenberg (1909--1986) and the Stein-Rosenberg theorem ⋮ Rounding error analysis of two-stage iterative methods for large linear systems ⋮ Iterative methods for least-square problems based on proper splittings. ⋮ Comparison theorems for weak splittings of bounded operators ⋮ Convergence theorems for parallel alternating iterative methods. ⋮ Two stage waveform relaxation method for the initial value problems of differential-algebraic equations ⋮ Convergence of two-stage iterative methods using incomplete factorization. ⋮ Unnamed Item ⋮ Comparison theorems for weak splittings in respect to a proper cone of nonsingular matrices ⋮ The monotonicity of two-stage iterative methods ⋮ Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices ⋮ Convergence of the multiplicative Schwarz method for singularly perturbed convection-diffusion problems discretized on a Shishkin mesh ⋮ Effects of changes in outputs and in prices on the economic system: an input-output analysis using the spectral theory of nonnegative matrices ⋮ Comparison results for proper nonnegative splittings of matrices ⋮ \(H\)-splittings and two-stage iterative methods ⋮ (T,S) splitting methods for computing the generalized inverse and rectangular systems^∗ ⋮ Two-stage iterations based on composite splittings for rectangular linear systems ⋮ A note on weak splittings of matrices. ⋮ The two-stage iterative methods for symmetric positive definite matrices ⋮ Nonstationary two-stage multisplitting methods for symmetric positive definite matrices ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems ⋮ Block two-stage preconditioners ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ Multisplitting and two stage multisplitting of a symmetric positive definite matrix^∗ ⋮ Some applications of spectral theory of nonnegative matrices to input-output models ⋮ Statistical methods for analysis of combined categorical biomarker data from multiple studies ⋮ Sequential and parallel synchronous alternating iterative methods ⋮ Relaxed parallel two-stage multisplitting methods II: Asynchronous version ⋮ On convergence of two-stage iterative scheme ⋮ Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach ⋮ On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems ⋮ A class of parallel hybrid two-stage iteration methods for block bordered linear systems ⋮ Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains ⋮ The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case ⋮ Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations ⋮ A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems ⋮ Some comparison theorems for weak nonnegative splittings of bounded operators ⋮ On validity of \(m\)-step multisplitting preconditioners for linear systems ⋮ Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices ⋮ On necessary conditions for convergence of stationary iterative methods for Hermitian semidefinite linear systems ⋮ A stopping criterion for classical iterative methods in inexact affine- invariant Newton techniques ⋮ Relaxed parallel two-stage multisplitting methods^∗ ⋮ On the convergence of iterative methods for solving singular linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of parallel multisplitting iterative methods for M-matrices
• Comparisons of regular splittings of matrices
• A note on comparison theorems for nonnegative matrices
• Comparison theorems for weak splittings of bounded operators
• Inner/outer iterative methods and numerical Schwarz algorithms
• The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
• Comparisons of weak regular splittings and multisplitting methods
• Global approximate Newton methods
• Chaotic relaxation
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Inexact Newton Methods
• Asynchronous Iterative Methods for Multiprocessors
• Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
• A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
• On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations

This page was built for publication: Convergence of nested classical iterative methods for linear systems