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 条

[21] Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
Bai, ZZ
NUMERICAL ALGORITHMS, 1997, 15 (3-4) : 347 - 372
[22] ITERATIVE METHODS FOR THE PARALLEL SOLUTION OF LINEAR-SYSTEMS
CODENOTTI, B
FAVATI, P
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (07) : 631 - 633
[23] Consistent two-stage multiple change-point detection in linear models
Jin, Baisuo
Wu, Yuehua
Shi, Xiaoping
CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2016, 44 (02): : 161 - 179
[24] On convergence of two-stage splitting methods for linear complementarity problems
Jiang, MQ
Dong, JL
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 181 (01) : 58 - 69
[25] On the two-stage multisplitting iteration methods for linear complementarity problems
Guo, Wenxiu
Zheng, Hua
Lu, Xiaoping
Zhang, Yongxiong
APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
[26] Equivalence of several two-stage methods for linear discriminant analysis
Howland, P
Park, H
PROCEEDINGS OF THE FOURTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2004, : 69 - 77
[27] On the convergence of nonstationary multisplitting two-stage iteration methods for hermitian positive definite linear systems
Bai, ZZ
Wang, CL
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 138 (02) : 287 - 296
[28] Relaxed parallel two-stage multisplitting methods II: Asynchronous version
Gu, TX
Liu, XP
Chi, XB
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (10) : 1277 - 1287
[29] Unconditional elasticities in two-stage demand systems: An approximate solution
Carpentier, A
Guyomard, H
AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 2001, 83 (01) : 222 - 229
[30] SOLUTION OF LARGE LINEAR SPARSE SYSTEMS BY PARALLEL ITERATIVE METHODS
DELESALLE, D
DESBAT, L
TRYSTRAM, D
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1993, 27 (06): : 651 - 671

← 1 2 3 4 5 →