×
彼得罗·德尔·阿夸;安东尼奥·弗朗吉奥尼;斯特凡诺·塞拉·卡皮萨诺

求解图结构大型线性系统的多迭代方法的计算评估。 （英语） Zbl 1329.65069号

卡尔科洛 52，第4期，425-444（2015）.
总结：我们分析了多重迭代技术在图结构大线性系统数值求解中的实际效率。特别地，我们评估了几种粗网格操作符组合的有效性，这些操作符在内部层次和平滑器上保持投影矩阵的图形结构。我们还讨论和评估了连接粗网格算子和基于图的预条件器的一些可能策略（逆投影和稠密投影）。我们的结果表明，适当选择自适应投影仪和基于树的预处理共轭梯度方法可以产生高效且稳健的方法，这些方法能够有效地求解大规模、困难的系统，而已知的迭代求解器本身可能会非常慢。

引用于2文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件

关键词：

图形矩阵;多重网格;条件作用;预处理;数值示例;图结构的大型线性系统

软件：

综合项目管理;PDNET公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Dell'Acqua}等人，Calcolo 52，No.4，425--444（2015；Zbl 1329.65069）
全文： 内政部 链接

参考文献：

[1] Ahuja，R.K.，Magnanti，T.L.，Orlin，J.B.：网络流：理论、算法和应用。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1993）·Zbl 1201.90001号
[2] Axelsson，O.，Lindskög，g.：预处理共轭梯度法的收敛速度。数字。数学。52, 499-523 (1986) ·Zbl 0564.65017号 ·doi:10.1007/BF01389448
[3] Bazaraa，M.S.，Jarvis，J.J.，Sherali，H.D.：线性规划和网络流。威利，纽约（1990年）·Zbl 0722.90042号
[4] Bhatia，R.：矩阵分析。Springer Verlag，纽约（1997）·Zbl 0863.15001号 ·doi:10.1007/978-1-4612-0653-8
[5] Boman，E.G.，Chen，D.，Hendrickson，B.，Toledo，S.：最大权重预条件。数字。线性代数应用。11(8-9), 695-721 (2004) ·Zbl 1164.65393号
[6] Boman，E.G.，Hendrickson，B.：预处理的支持理论。SIAM J.矩阵分析。申请。25(3), 694-717 (2003) ·Zbl 1063.65033号 ·网址：10.1137/S0895479801390637
[7] Brezina，M.、Falgout，R.D.、MacLachlan，S.、Manteufel，T.A.、McCormick，S.F.、Ruge，J.：自适应代数多重网格。SIAM J.Sci。计算。27, 1261-1286 (2006) ·Zbl 1100.65025号 ·数字对象标识代码：10.1137/040614402
[8] Castro，J.：一种用于多商品网络流的特殊内部点算法。SIAM J.选项。10, 852-877 (2000) ·Zbl 0955.90087号 ·doi:10.1137/S1052623498341879
[9] 凯利：关于树的一个定理。夸脱。数学杂志。23, 376-378 (1889)
[10] Cicone，A.，Serra-Capizano，S.：GOOGLE页面排名问题：模型和分析。J.计算。申请。数学。234-11, 3140-3169 (2010) ·Zbl 1197.65035号 ·doi:10.1016/j.cam.2010.02.005
[11] Cvetkovic，D.，Doob，M.，Sachs，H.：图谱。纽约学术出版社（1979年）·Zbl 0824.05046号
[12] De Sterck，H.、Manteuffel，T.A.、McCormick，S.F.、Miller，K.、Pearson，J.、Ruge，J.和Sanders，G.：马尔可夫链的平滑聚合多重网格。SIAM J.科学。计算。32, 40-61 (2010) ·Zbl 1209.65011号 ·doi:10.1137/080719157
[13] Del Corso，G.，Gullí，A.，Romani，F.：通过稀疏线性系统进行快速PageRank计算。互联网数学。3-2, 259-281 (2005)
[14] Dell'Acquia，P.：结构化矩阵主题的算法变体，应用于图形和成像。意大利医保大学博士论文（2013年）·Zbl 1177.90287号
[15] Donatelli，M.：关于多重网格方法的网格转移算子的注释。手稿（2008）arXiv:0807.2565v1·Zbl 1073.90064号
[16] Frangioni，A.，Gentile，C.：网络流问题KKT系统的新预条件。SIAM J.选项。14, 894-913 (2004) ·Zbl 1073.90064号 ·doi:10.1137/S105262340240519X
[17] Frangioni，A.，Gentile，C.：最小成本流问题的基于原语的BCT预处理器。计算。选择。申请。36, 271-287 (2007) ·Zbl 1148.90304号 ·doi:10.1007/s10589-006-9005-9
[18] Frangioni，A.，Gentile，C.：网络流问题优化的混合内点/组合方法实验。方法软件。22-4, 573-585 (2007) ·Zbl 1177.90287号 ·doi:10.1080/00207160600848017
[19] Frangioni，A.，Serra Capizzano，S.：图矩阵（序列）的谱分析。SIAM J.矩阵分析。申请。23-2, 339-348 (2001) ·Zbl 1004.05041号 ·doi:10.1137/S089547989935366X
[20] Greenbaum，A.：多重网格法作为求解线性系统的迭代技术的分析。SIAM J.数字。分析。21-3, 473-485 (1984) ·Zbl 0539.65011号 ·doi:10.1137/0721035
[21] Kirchhoff，G.：在Gleichungen的Auflösung，在Verteilung镀锌厂的Untersuchung工作。安·物理。化学。72497-508（1847年）（J.B.O’Toole在《I.R.E.跨电路理论》中翻译，CT-51958，4）
[22] Langville，A.，Meyer，C.：WEB信息检索的特征向量方法综述。SIAM版本47-1，135-161（2005）·Zbl 1075.65053号 ·doi:10.1137/S0036144503424786
[23] Mohar，B.：图的拉普拉斯特征值的一些应用。图对称：代数方法和应用。收录于：Hahn，G.，Sabidusi，G.（编辑）《北约ASI C系列》，第497卷，第225-275页，Kluwer（1997）·Zbl 0883.05096号
[24] Monteiro，R.D.C.，O'Neal，J.W.，Tsuchiya，T.：内点方法中使用的预处理正规矩阵的一致有界性。SIAM J.选项。15-1, 96-100 (2004) ·Zbl 1075.65085号 ·doi:10.1137/S1052623403426398
[25] Ng，M.，Serra-Capizano，S.，Tablino Possio，C.：对称Sinc系统的多重网格预处理器。ANZIAM J.45-E，857-869（2004）·Zbl 1063.65585号
[26] Notay，Y.：一种基于聚合的代数多重网格方法。电子。事务处理。数字。分析。37, 123-146 (2010) ·兹比尔1206.65133
[27] Notay，Y.，Vassilevski，P.S.：基于Krylov的递归多重网格循环。数字。线性代数应用。15, 473-487 (2008) ·Zbl 1212.65132号 ·doi:10.1002/nla.542
[28] Olfati-Saber，R.，Murray，R.M.：具有切换拓扑和延迟的代理网络中的共识问题。IEEE传输。自动。控制49-91520-1533（2004）·兹比尔1365.93301 ·doi:10.1109/TAC.2004.834113
[29] Portugal，L.F.，Resende，M.G.C.，Veiga，G.，Jödice，J.J.：截断原不可行双可行网络内点法。网络35，91-108（2000）·Zbl 0957.90022号 ·doi:10.1002/（SICI）1097-0037（200003）35:2<91:：AID-NET1>3.0.CO；2-T型
[30] Ruge，J.W.，Stüben，K.：代数多重网格。In:多重网格方法，第3卷。前沿应用数学，第73-130页。费城SIAM（1987）
[31] Serra Capizzano，S.：多重迭代方法。计算。数学。申请。26-4, 65-87 (1993) ·Zbl 0790.65025号 ·doi:10.1016/0898-1221（93）90035-T
[32] Sterck，H.D.，Manteufel，T.A.，Mccormick，S.F.，Nguyen，Q.，Ruge，J.：马尔可夫链的多级自适应聚合，应用于WEB排名。SIAM J.科学。计算。30（5），2235-2262（2008）·Zbl 1173.65028号 ·doi:10.1137/070685142
[33] Stüben，K.：代数多重网格综述。计算杂志。申请。数学。128, 281-309 (2001) ·Zbl 0979.65111号 ·doi:10.1016/S0377-0427（00）00516-1
[34] Trottenberg，U.，Oosterlee，C.，Schuller，A.：多重网格。伦敦学术出版社（2001）·Zbl 0976.65106号
[35] Varga，R.S.：矩阵迭代分析。普伦蒂斯·霍尔，恩格尔伍德悬崖（1962）·Zbl 0133.08602号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。