Convergence analysis of the two-stage multisplitting method

DOI10.1007/S100920050023MaRDI QIDQ1300664zbMATH OpenOpenAlexFDO

Authors Zhong-Zhi Bai

Publication date 10 May 2000

Published in Calcolo (Search for Journal in Brave)

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

zbMATH Keywords

convergencecounterexampleinner-outer iterationtwo-stage multisplitting method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

When there are an outer and an inner iteration and both ones are convergent, one naturally expects that the convergence rate improves if the number of inner iterations is increased. The paper presents a counterexample for the iterative solution of linear equations that are associated to two matrix splittings. If one process is monotone and governed by an \(H\)-matrix, the convergence behaviour is indeed as expected.

Recommendations

• scientific article; zbMATH DE number 1217245
• Convergence of relaxed two-stage multisplitting method using an outer splitting
• Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
• The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations

Cited in

(10)

• Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
• The effect of iteration parameters on the convergence of a two-step method
• Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems
• Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach
• Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems
• A note on the inner-outer iterative method for solving the linear equation Ax = b
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems
• Convergence improvement of relaxed multisplitting USAOR methods for H-matrices linear systems
• On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems

This page was built for publication: Convergence analysis of the two-stage multisplitting method

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