Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods

DOI10.1007/s002110050265zbMath0905.65048OpenAlexW2119862562WikidataQ115156476 ScholiaQ115156476MaRDI QIDQ1358158

Daniel B. Szyld, Michele Benzi

Publication date: 30 June 1997

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

Full work available at URL: https://doi.org/10.1007/s002110050265

zbMATH Keywords

splittingsingular systemsiteration matricesconvergence of alternating iterationsstationary linear iterative methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)

Related Items

Multistep matrix splitting iteration preconditioning for singular linear systems, Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗, Parallel preconditioners for monolithic solution of shear bands, Comparison theorems for single and double splittings of matrices, A note on double splittings of different monotone matrices, On the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systems, New comparison results for parallel multisplitting iterative methods, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, Asynchronous iterations of HSS method for non-Hermitian linear systems, Convergence of two-stage iterative methods for Hermitian positive definite matrices, Properweak regular splitting and its application to convergence of alternating iterations, A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations, A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations, Three-step alternating iterations for index 1 and non-singular matrices, Convergence and comparison theorems for a generalized alternating iterative method., On ADI-like iteration method for fractional diffusion equations, An effective stationary iterative method via double splittings of matrices, A class of triangular splitting methods for saddle point problems, Convergence theorems for parallel alternating iterative methods., Unnamed Item, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Algebraic Schwarz methods for the numerical solution of Markov chains, A new preconditioner for indefinite and asymmetric matrices, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, Preconditioned parallel multisplitting USAOR method for \(H\)-matrices linear systems, Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices, Modified Newton-NSS method for solving systems of nonlinear equations, On algebraic multi-level methods for non-symmetric systems --- comparison results, Convergence and comparison theorems for double splittings of matrices, Further results on regular splittings and multisplittings, Trigonometric transform splitting methods for real symmetric Toeplitz systems, A relaxed splitting preconditioner for the incompressible Navier-Stokes equations, The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems, Semismooth Newton Schwarz iterative methods for the linear complementarity problem, Alternating stationary iterative methods based on double splittings, New convergence results for alternating methods, Projections, Deflation, and Multigrid for Nonsymmetric Matrices, Some results on a generalized alternating iterative method, Modified Newton-PHSS method for solving nonlinear systems with positive definite Jacobian matrices, Sequential and parallel synchronous alternating iterative methods, Algebraic Two-Level Convergence Theory for Singular Systems, Unnamed Item, The alternate direction iterative methods for generalized saddle point systems, Three-step alternating and preconditioned scheme for rectangular matrices, On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving 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, Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems, Comparison theorems for the convergence factor of iterative methods for singular matrices, Comparison theorems of spectral radius for splittings of matrices, On necessary conditions for convergence of stationary iterative methods for Hermitian semidefinite linear systems, Comparison results for proper double splittings of rectangular matrices