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

被引：8

作者：

Migallon, Hector ^{[2
]}

Migallon, Violeta ^{[1
]}

Penades, Jose ^{[1
]}

机构：

[1] Univ Alicante, Dept Ciencia Computac & Inteligencia Artificial, E-03071 Alicante, Spain

[2] Univ Miguel Hernandez, Dept Fis & Arquitectura Comp, E-03202 Alicante, Spain

来源：

ADVANCES IN ENGINEERING SOFTWARE | 2010年 / 41卷 / 01期

关键词：

Alternating two-stage methods; Parallel algorithms; Linear systems; Block methods; Markov chains; ITERATIVE METHODS; CONVERGENCE; SPLITTINGS;

D O I：

10.1016/j.advengsoft.2008.12.021

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2009 Civil-Comp Ltd. and Elsevier Ltd. All rights reserved.

引用

页码：13 / 21

页数：9

共 50 条

[1] Block two-stage methods for singular systems and Markov chains
Migallon, V
Penades, J
Szyld, DB
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1996, 3 (05) : 413 - 426
[2] Some results on parallel alternating two-stage methods
Wang, Guangbin
Li, Xue
World Academy of Science, Engineering and Technology, 2011, 80 : 1552 - 1555
[3] A class of parallel hybrid two-stage iteration methods for block bordered linear systems
Bai, ZZ
APPLIED MATHEMATICS AND COMPUTATION, 1999, 101 (2-3) : 245 - 267
[4] Non-stationary two-stage multisplitting iterative methods for the parallel solutions of linear systems
Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 1997, 14 (04): : 25 - 32
[5] Two-stage iterative methods for consistent Hermitian positive semidefinite systems
Cao, ZH
Wu, HB
Liu, ZY
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 294 (1-3) : 217 - 238
[6] The Convergence Analysis of Parallel Alternating Two-stage Iterative Algorithm for Linear Complementarity Problem
Duan, Banxiang
Yu, Aimin
MECHANICAL, CONTROL, ELECTRIC, MECHATRONICS, INFORMATION AND COMPUTER, 2016, : 196 - 203
[7] Convergence rates of two-stage iterative methods for linear systems
Cai, Fang
Xiong, Yue-Shan
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2005, 27 (03): : 100 - 104
[8] Semiconvergence of two-stage iterative methods for singular linear systems
Wang, Li
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 824 - 838
[9] Parallel newton two-stage multisplitting iterative methods for nonlinear systems
Arnal, J
Migallón, V
Penadés, J
BIT NUMERICAL MATHEMATICS, 2003, 43 (05) : 849 - 861
[10] Parallel Newton Two-Stage Multisplitting Iterative Methods for Nonlinear Systems
Josep Arnal
Violeta Migallón
José Penadés
BIT Numerical Mathematics, 2003, 43 : 849 - 861

← 1 2 3 4 5 →