\(H\)-splittings and two-stage iterative methods

DOI10.1007/BF01385865zbMath0764.65018WikidataQ115156486 ScholiaQ115156486MaRDI QIDQ1195915

Daniel B. Szyld, Andreas Frommer

Publication date: 2 February 1993

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

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

zbMATH Keywords

convergencetwo-stage iterative methods\(H\)- matrices\(H\)-compatible splittings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗ ⋮ Convergence of parallel multisplitting methods using ILU factorizations. ⋮ The convergence of the two-stage iterative method for Hermitian positive definite linear systems ⋮ On the convergence of a new splitting iterative method for non-Hermitian positive definite linear systems ⋮ The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ General fixed-point method for solving the linear complementarity problem ⋮ Inexact multisplitting methods for linear complementarity problems ⋮ Letter to the editor: A note on the preconditioned Gauss-Seidel (GS) method for linear systems ⋮ Convergence of two-stage and multisplitting methods using various types of splittings ⋮ Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems ⋮ Convergence of multisplitting method for a symmetric positive definite matrix ⋮ An extended \(GS\) method for dense linear systems ⋮ A modified damped Newton method for linear complementarity problems ⋮ Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations ⋮ Asynchronous iterations of HSS method for non-Hermitian linear systems ⋮ Convergence of a preconditioned iterative method for \(H\)-matrices ⋮ Convergence of two-stage iterative methods for Hermitian positive definite matrices ⋮ Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ Multisplitting iteration schemes for solving a class of nonlinear complementarity problems ⋮ A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems ⋮ Semiconvergence of two-stage iterative methods for singular linear systems ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ Distributed fixed point method for solving systems of linear algebraic equations ⋮ Nonstationary parallel relaxed multisplitting methods ⋮ Stationary splitting iterative methods for the matrix equation \(AXB=C\) ⋮ Preconditioned AOR iterative method for linear systems ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems ⋮ New results of the IO iteration algorithm for solving Sylvester matrix equation ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems ⋮ Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems ⋮ Rounding error analysis of two-stage iterative methods for large linear systems ⋮ Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix ⋮ The convergence of a modulus-based matrix splitting iteration method for solving the implicit complementarity problems ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ Convergence analysis of preconditioned AOR iterative method for linear systems ⋮ Application of homotopy perturbation method for fuzzy linear systems and comparison with Adomian's decomposition method ⋮ The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method. ⋮ Convergence of two-stage iterative methods using incomplete factorization. ⋮ Unnamed Item ⋮ Convergence of \(H\)-double splitting for \(H\)-matrices ⋮ On the application of homotopy perturbation method for solving systems of linear equations ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem ⋮ The monotonicity of two-stage iterative methods ⋮ A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations ⋮ A New Preconditioned Generalised AOR Method for the Linear Complementarity Problem Based on a Generalised Hadjidimos Preconditioner ⋮ Convergence of two-stage iterative scheme for \(K\)-weak regular splittings of type II ⋮ Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ Further results on regular splittings and multisplittings ⋮ Two-stage iterations based on composite splittings for rectangular linear systems ⋮ On an iterative method for solving absolute value equations ⋮ Some properties of generalized \(K\)-centrosymmetric \(H\)-matrices ⋮ Unnamed Item ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices ⋮ Convergence of nonstationary multisplitting methods using ILU factorizations ⋮ On convergence of two-stage splitting methods for linear complementarity problems ⋮ Parallel relaxed multisplitting methods for a symmetric positive definite matrix ⋮ Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems ⋮ Asynchronous substructuring method with alternating local and global iterations ⋮ Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems ⋮ An accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrix ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ Preconditioned AOR iterative methods for \(M\)-matrices ⋮ Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ Some results on a generalized alternating iterative method ⋮ Convergence behaviors of multisplitting methods with \(K+1\) relaxed parameters ⋮ Relaxed parallel two-stage multisplitting methods II: Asynchronous version ⋮ On convergence of two-stage iterative scheme ⋮ New convergence results of the modulus-based methods for vertical linear complementarity problems ⋮ 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 ⋮ Fast modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations ⋮ Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix ⋮ Resilient asynchronous primal Schur method. ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems ⋮ On asynchronous iterations ⋮ New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ A Krylov multisplitting algorithm for solving linear systems of equations ⋮ A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Some simple estimates for the singular values of matrices. ⋮ Relaxed parallel two-stage multisplitting methods^∗ ⋮ A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\) ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ More on matrix splitting modulus-based iterative methods for solving linear complementarity problem ⋮ Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem ⋮ An asynchronous parallel method for linear systems ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems ⋮ Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ The two-stage iterative methods for symmetric positive definite matrices ⋮ On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems ⋮ Block two-stage preconditioners ⋮ An analysis of convergence for nonstationary two-stage multisplitting waveform relaxation methods ⋮ New convergence results for alternating methods ⋮ On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems ⋮ Tridiagonal splittings in the conditioning and parallel solution of banded linear systems ⋮ On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New techniques for the analysis of linear interval equations
• Determinanten mit überwiegender Hauptdiagonale und die absolute Konvergenz von linearen Iterationsprozessen
• Topological proofs for certain theorems on matrices with non-negative elements
• Comparison theorems for weak splittings of bounded operators
• The spectral radius of a product of nonnegative matrices
• Exact convergence and divergence domains for the symmetric successive overrelaxation iterative (SSOR) method applied to H-matrices
• On the comparison of H-matrices with M-matrices
• The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
• Convergence of relaxed parallel multisplitting methods
• Factorization iterative methods, M-operators and H-operators
• On the convergence of the symmetric SOR method for matrices with red- black ordering
• Some new results on unsymmetric successive overrelaxation method
• Zur Konvergenz des symmetrischen Relaxationsverfahrens
• On recurring theorems on diagonal dominance
• Theorems on M-splittings of a singular M-Matrix which depend on graph structure
• Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
• Convergence of nested classical iterative methods for linear systems
• Aufgaben monotoner Art
• Splittings ofM-operators: Irreducibility and the index of the iteration operator
• On bounds for the convergence of the SSOR method forH-matrices
• Incomplete Factorizations of Matrices and Connections with H-Matrices
• Inexact Newton Methods
• Interval Methods for Systems of Equations
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
• On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
• Comparison Theorems for Iterative Methods Based on Strong Splittings
• 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