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

From MaRDI portal
Publication:1195915

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




Related Items

Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problemsAccelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problemsOn the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problemsSemiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systemsConvergence of two-stage iterative methods for singular symmetric positive semidefinite systemsConvergence of parallel multisplitting methods using ILU factorizations.The convergence of the two-stage iterative method for Hermitian positive definite linear systemsOn the convergence of a new splitting iterative method for non-Hermitian positive definite linear systemsThe convergence of modulus-based matrix splitting iteration methods for implicit complementarity problemsGeneral fixed-point method for solving the linear complementarity problemInexact multisplitting methods for linear complementarity problemsLetter to the editor: A note on the preconditioned Gauss-Seidel (GS) method for linear systemsConvergence of two-stage and multisplitting methods using various types of splittingsModified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problemsConvergence of multisplitting method for a symmetric positive definite matrixAn extended \(GS\) method for dense linear systemsA modified damped Newton method for linear complementarity problemsConvergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matricesA modulus-based formulation for the vertical linear complementarity problemThe monotone convergence of the two-stage iterative method for solving large sparse systems of linear equationsAsynchronous iterations of HSS method for non-Hermitian linear systemsConvergence of a preconditioned iterative method for \(H\)-matricesConvergence of two-stage iterative methods for Hermitian positive definite matricesPractical convergent splittings and acceleration methods for non-Hermitian positive definite linear systemsModulus-based synchronous multisplitting iteration methods for linear complementarity problemsMultisplitting iteration schemes for solving a class of nonlinear complementarity problemsA new kind of modulus-based matrix splitting methods for vertical linear complementarity problemsSemiconvergence of two-stage iterative methods for singular linear systemsAccelerated modulus-based matrix splitting iteration methods for linear complementarity problemDistributed fixed point method for solving systems of linear algebraic equationsNonstationary parallel relaxed multisplitting methodsStationary splitting iterative methods for the matrix equation \(AXB=C\)Preconditioned AOR iterative method for linear systemsTwo-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity ProblemsAccelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problemsAn efficient modulus-based matrix splitting iteration method for quasi-complementarity problemsNew results of the IO iteration algorithm for solving Sylvester matrix equationConvergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problemsUpdated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problemsModulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problemsRounding error analysis of two-stage iterative methods for large linear systemsOverlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrixThe convergence of a modulus-based matrix splitting iteration method for solving the implicit complementarity problemsModulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity ProblemConvergence analysis of preconditioned AOR iterative method for linear systemsApplication of homotopy perturbation method for fuzzy linear systems and comparison with Adomian's decomposition methodThe 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 ItemConvergence of \(H\)-double splitting for \(H\)-matricesOn the application of homotopy perturbation method for solving systems of linear equationsOn the choice of parameters in MAOR type splitting methods for the linear complementarity problemModulus-based matrix splitting iteration methods for a class of nonlinear complementarity problemThe monotonicity of two-stage iterative methodsA unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equationsA New Preconditioned Generalised AOR Method for the Linear Complementarity Problem Based on a Generalised Hadjidimos PreconditionerConvergence of two-stage iterative scheme for \(K\)-weak regular splittings of type IIAccelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problemsTwo-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problemsFurther results on regular splittings and multisplittingsTwo-stage iterations based on composite splittings for rectangular linear systemsOn an iterative method for solving absolute value equationsSome properties of generalized \(K\)-centrosymmetric \(H\)-matricesUnnamed ItemTwo-step modulus-based matrix splitting iteration methods for implicit complementarity problemsOverlapping additive and multiplicative Schwarz iterations for \(H\)-matricesConvergence of nonstationary multisplitting methods using ILU factorizationsOn convergence of two-stage splitting methods for linear complementarity problemsParallel relaxed multisplitting methods for a symmetric positive definite matrixGeneralizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systemsAsynchronous substructuring method with alternating local and global iterationsModulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problemsAn accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrixConvergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrixA multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrixModulus-based matrix splitting methods for horizontal linear complementarity problemsPreconditioned AOR iterative methods for \(M\)-matricesAccelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problemsA class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equationsA class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problemsSome results on a generalized alternating iterative methodConvergence behaviors of multisplitting methods with \(K+1\) relaxed parametersRelaxed parallel two-stage multisplitting methods II: Asynchronous versionOn convergence of two-stage iterative schemeNew convergence results of the modulus-based methods for vertical linear complementarity problemsA class of parallel hybrid two-stage iteration methods for block bordered linear systemsAlternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chainsFast modulus-based matrix splitting iteration methods for implicit complementarity problemsAsynchronous multisplitting two-stage iterations for systems of weakly nonlinear equationsBlock ILU factorization preconditioners for a block-tridiagonal \(H\)-matrixResilient asynchronous primal Schur method.The GUS-property and modulus-based methods for tensor complementarity problemsParallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systemsOn asynchronous iterationsNew convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problemsA Krylov multisplitting algorithm for solving linear systems of equationsA relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problemsSome simple estimates for the singular values of matrices.Relaxed parallel two-stage multisplitting methodsA comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMSMore on matrix splitting modulus-based iterative methods for solving linear complementarity problemRelaxation modulus-based matrix splitting iteration method for vertical linear complementarity problemAn asynchronous parallel method for linear systemsModulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problemsThe double-relaxation modulus-based matrix splitting iteration method for linear complementarity problemsModulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problemsImproved modulus-based matrix splitting iteration methods for quasi-complementarity problemsA relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problemsModulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problemsThe two-stage iterative methods for symmetric positive definite matricesOn the convergence of nonstationary iterative methods for symmetric positive (semi)definite systemsBlock two-stage preconditionersAn analysis of convergence for nonstationary two-stage multisplitting waveform relaxation methodsNew convergence results for alternating methodsOn the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systemsTridiagonal splittings in the conditioning and parallel solution of banded linear systemsOn the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear SystemsA generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices



Cites Work