Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains

作者：Migallon Hector; Migallon Violeta^*; Penades Jose

来源：Advances in Engineering Software, 2010, 41(1): 13-21.

DOI：10.1016/j.advengsoft.2008.12.021

• Alternating two-stage methods
• Parallel algorithms
• Linear systems
• Block methods
• Markov chains

Two-stage methods in which the inner iterations are accomplished by an alternating method are developed. Convergence of these methods is shown in the context of solving singular and nonsingular linear systems. These methods are suitable for parallel computation. Experiments related to finding stationary probability distribution of Markov chains are performed. These experiments demonstrate that the parallel implementation of these methods can solve singular systems of linear equations in substantially less time than the sequential counterparts.

• 出版日期2010-1