×
米歇尔·本齐;米罗斯拉夫，Tůma

大规模马尔可夫链的并行求解器。 （英语） Zbl 0997.65006号

申请。数字。数学。 41，第1期，135-153（2002）.
详细讨论了用近似逆（AINV）预处理奇异矩阵马尔可夫问题的理论背景。基本算法是Bi-CGSTAB，并行化是通过图划分实现的。给出了几个马尔可夫问题在Origin 2000上的数值例子。
审核人：Willi Schönauer（卡尔斯鲁厄）

引用于8文件

MSC公司：

65立方厘米 马尔可夫链的数值分析或方法
60J22型 马尔可夫链中的计算方法
65层35 矩阵范数、条件、缩放的数值计算
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算

关键词：

预处理;马尔可夫链;并行计算;数值示例;奇异矩阵;近似逆;算法

软件：

MARCA公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Benzi}和\textit{M.Tůma}，应用。数字。数学。41，第1号，135--153（2002；Zbl 0997.65006）
全文： 内政部

参考文献：

[1] Axelsson，O.，《迭代求解方法》（1994），剑桥大学出版社：剑桥大学出版社·Zbl 0795.65014号
[2] Benzi，M。；Dayar，T.，求马尔可夫链平稳向量的算术平均方法，并行算法应用。，1995年6月25日至37日·Zbl 1049.68948号
[3] Benzi，M。；三月&#x0301；n、 J。；Tůma，M.，基于稀疏近似逆的两级并行预条件器，（Kincaid，D.R.；Elster，A.C.，《科学计算中的迭代方法IV》，《科学运算中的迭代法IV》，IMACS Ser.Compute.Appl.Math.，5（1999），IMACS:IMACS New Brunswick，NJ），165-178
[4] Benzi，M。；梅耶，C.D。；Tůma，M.，共轭梯度法的稀疏近似逆预条件，SIAM J.Sci。计算。，17, 1135-1149 (1996) ·Zbl 0856.65019号
[5] Benzi，M。；斯加拉里，F。；Spaletta，G.，有限马尔可夫链的Cimmino型并行块投影方法，（Stewart，W.J.，用马尔可夫链条计算（1995），Kluwer学术：Kluwer-Academic Dordrecht），65-80·Zbl 0862.60055号
[6] Benzi，M。；Tůma，M.，非对称线性系统的稀疏近似逆预条件，SIAM J.Sci。计算。，19, 968-994 (1998) ·Zbl 0930.65027号
[7] Benzi，M。；Tůma，M.，稀疏近似逆预条件的比较研究，应用。数字。数学。，30, 305-340 (1999) ·Zbl 0949.65043号
[8] Bergamaschi，L。；皮尼，G。；Sartoretto，F.，稀疏特征值问题并行求解中的近似逆预处理，Numer。线性代数应用。，7, 99-116 (2000) ·Zbl 0982.65038号
[9] 伯曼，A。；Plemmons，R.J.，《数学科学中的非负矩阵》（1979），学术出版社：纽约学术出版社，SIAM再版，宾夕法尼亚州费城，1994·Zbl 0484.15016号
[10] Buchholz，P。；费舍尔，M。；Kemper，P.，使用Kronecker代数进行分布式稳态分析，（Plateau，B.；Stewart，W.J.；Silva，M.，《马尔可夫链的数值解》（NSMC’99）（1999），萨拉戈萨普伦萨大学：萨拉戈萨普伦萨大学，西班牙），76-95
[11] Buoni，J.J.，奇异矩阵的不完全因式分解，SIAM J.Alg。离散方法，7193-198（1986）·Zbl 0608.65019号
[12] 坎贝尔，S.L。；Meyer，C.D.，《线性变换的广义逆》（1979），皮特曼：皮特曼伦敦，多佛出版社再版，纽约，1991年·Zbl 0417.15002号
[13] 乔奎特，R。；Perrier，V.，应用于Neumann问题的快速小波迭代求解器，Aerosp。科学。技术。，4135-145（2000年）·Zbl 0964.65116号
[14] Chow，E.，并行稀疏近似逆预条件的优先稀疏模式，SIAM J.Sci。计算。，21, 1804-1822 (2000) ·Zbl 0957.65023号
[15] Dayar，T。；Stewart，W.J.，大型稀疏马尔可夫链上两级迭代求解器的划分技术比较，SIAM J.Sci。计算。，21, 1691-1705 (2000) ·Zbl 0957.60076号
[16] 格罗特，M.J。；Huckle，T.，稀疏近似逆的并行预处理，SIAM J.Sci。计算。，18, 838-853 (1997) ·Zbl 0872.65031号
[17] Jarraya，M。；El Baz，D.，马尔可夫系统解的异步迭代，（Plateau，B.；Stewart，W.J.；Silva，M.，《马尔可夫链的数值解》（NSMC’99）（1999），西班牙萨拉戈萨普伦萨大学：萨拉戈萨普伦萨大学），335-338
[18] Karypis，G。；Kumar，V.，《划分不规则图的快速高质量多级方案》，SIAM J.Sci。计算。，20, 359-392 (1999) ·Zbl 0915.68129号
[19] Knottenbelt，W.J。；Harrison，P.G.，《大型马尔可夫模型的分布式磁盘解决方案技术》（Plateau，B.；Stewart，W.J.；Silva，M.，《马尔可夫链的数值解》（NSMC’99）（1999），萨拉戈萨普伦萨大学：西班牙萨拉戈萨普伦萨大学），58-75
[20] Meijerink，J.A。；van der Vorst，H.A.，系数矩阵为对称矩阵的线性系统的迭代求解方法，数学。公司。，31, 148-162 (1977) ·Zbl 0349.65020号
[21] Meyer，C.D.，群广义逆在有限马尔可夫链理论中的作用，SIAM Rev.，17，443-464（1975）·Zbl 0313.60044号
[22] Meyer，C.D.，《随机互补、解耦马尔可夫链和几乎可约系统理论》，SIAM Rev.，31240-272（1989）·Zbl 0685.65129号
[23] Meyer，C.D.，《矩阵分析与应用线性代数》（2000），SIAM:SIAM Philadelphia，PA·Zbl 0962.15001号
[24] 米加隆，V。；佩纳德斯，J。；Szyld，D.B.，具有块分割的马尔可夫链并行迭代解的实验研究，（Plateau，B.；Stewart，W.J.；Silva，M.，马尔可夫链条的数值解（NSMC’99）（1999），萨拉戈萨普伦萨斯大学：萨拉戈萨普伦萨斯学院，西班牙），96-110
[25] Saad，Y.，马尔可夫链数值解的预处理Krylov子空间方法·Zbl 0862.60054号
[26] Stewart，W.J.，《马尔可夫链数值解导论》（1994），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0821.65099号
[27] van der Vorst，H.A.，BiCGSTAB:用于非对称线性系统解的Bi-CG的快速平滑收敛变体，SIAM J.Sci。统计师。计算。，13, 631-644 (1992) ·Zbl 0761.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。