×
法比奥·恩里克·佩雷拉；Sílvio Ikuyo，纳贝塔

基于并行小波的代数多重网格黑盒求解器和预处理器。 （英语） Zbl 1244.65256号

J.应用。数学。 2012年，文章ID 894074，15 p.（2012）.
摘要：本文介绍了一种新的基于小波的并行代数多重网格算法（PWAMG），该算法使用了离散小波变换标准并行实现的变体。这种新方法消除了传统代数多重网格建立阶段的网格粗化过程，简化了其在分布式存储机器上的实现。PWAMG方法在电路模拟和三维有限元电磁问题产生的一些线性方程组中用作并行黑盒解算器和预处理器。数值结果评估了新方法作为独立求解器和双共轭梯度稳定迭代方法的预处理器的效率。

MSC公司：

65T60型 小波的数值方法
2005年5月 并行数值计算
65F08个 迭代方法的前置条件

软件：

BFSAI-IC公司；BoomerAMG公司；低密度脂蛋白
PDF格式BibTeX公司 XML格式引用
\textit{F.H.Pereira}和\textit{S.I.Nabeta}，J.Appl。数学。2012年，文章ID 894074，15 p.（2012年；Zbl 1244.65256）
全文： 内政部

参考文献：

[1] G.Haase、M.Kuhn和S.Reitzinger，“分布式内存计算机上的并行代数多重网格方法”，SIAM科学计算杂志，第24卷，第2期，第410-427页，2002年·Zbl 1014.65131号 ·doi:10.1137/S1064827501386237
[2] V.E.Henson和U.M.Yang，“BoomerAMG：并行代数多重网格解算器和预条件器”，《应用数值数学》，第41卷，第1期，第155-177页，2002年·Zbl 0995.65128号 ·doi:10.1016/S0168-9274（01）00115-5
[3] H.de Sterck、U.M.Yang和J.J.Heys，“降低并行代数多重网格预条件的复杂性”，《SIAM矩阵分析与应用杂志》，第27卷，第4期，第1019-1039页，2006年·Zbl 1102.65034号 ·doi:10.1137/040615729
[4] M.Griebel、B.Metsch、D.Oeltz和M.A.Schweitzer，“粗网格分类：代数多重网格方法的并行粗化方案”，《数值线性代数与应用》，第13卷，第2-3期，第193-214页，2006年·Zbl 1174.65544号 ·文件编号：10.1002/nla.482
[5] A.J.Cleary、R.D.Falgout、V.E.Henson和J.E.Jones，并行代数多重网格的粗网格选择，劳伦斯·利弗莫尔国家实验室，美国加利福尼亚州利弗莫尔市，2000年·兹比尔0991.65133
[6] L.Yu。Kolotilina和A.Yu。Yeremin，“分解稀疏近似逆预处理I.理论”，SIAM矩阵分析与应用杂志，第14卷，第1期，第45-58页，1993年·Zbl 0767.65037号 ·数字对象标识代码：10.1137/0614004
[7] M.J.Grote和T.Huckle，“稀疏近似逆的并行预处理”，SIAM科学计算杂志，第18卷，第3期，第838-853页，1997年·Zbl 0872.65031号 ·doi:10.1137/S1064827594276552
[8] D.Hysom和A.Pothen，“不完全因子预处理的可扩展并行算法”，SIAM科学计算杂志，第22卷，第6期，第2194-22152000页·Zbl 0986.65048号 ·doi:10.1137/S1064827500376193
[9] P.Raghavan、K.Teranishi和E.G.Ng，“使用不完全Cholesky因式分解的耐延迟混合稀疏解算器”，《数值线性代数与应用》，第10卷，第5-6期，第541-560页，2003年·Zbl 1071.65065号 ·doi:10.1002/nla.327
[10] P.Raghavan和K.Teranishi，“并行混合预处理：具有选择性稀疏近似反演的不完全因子分解”，SIAM科学计算杂志，第32卷，第3期，第1323-13452010页·Zbl 1213.65052号 ·数字对象标识代码：10.1137/080739987
[11] C.Janna、M.Ferronato和G.Gambolia，“对称正定线性系统的块Fsai-Ilu并行预处理器”，SIAM科学计算杂志，第32卷，第5期，第2468-2484页，2010年·Zbl 1220.65037号 ·doi:10.1137/090779760
[12] C.Janna和M.Ferronato，“块FSAI预处理的自适应模式研究”，SIAM科学计算杂志，第33卷，第6期，第3357-3380页，2011年·Zbl 1273.65045号
[13] M.Benzi和M.Tuma，“稀疏近似逆预条件的比较研究”，《应用数值数学》，第30卷，第2-3期，第305-340页，1999年·Zbl 0949.65043号 ·doi:10.1016/S0168-9274（98）00118-4
[14] F.H.Pereira、S.L.L.Verardi和S.I.Nabeta，“稀疏线性系统的基于小波的代数多重网格预处理程序”，《应用数学与计算》，第182卷，第2期，第1098-1107页，2006年·Zbl 1107.65040号 ·doi:10.1016/j.amc.2006.04.057
[15] F.H.Pereira、M.F.Palin、S.L.L.Verardi、V.C.Silva、J.R.Cardoso和S.I.Nabeta，“有限元分析中迭代求解器的基于小波的代数多重网格预处理”，《IEEE磁学汇刊》，第43卷，第4期，第1553-1556页，2007年·doi:10.1109/TMAG.2007.892468
[16] F.H.Pereira、M.M.Afonso、J.A.De Vasconcelos和S.I.Nabeta，“基于提升的FEM-BEM方程的高效两级预处理器”，《微波与光电杂志》，第9卷，第2期，第78-88页，2010年。
[17] T.K.Sarkar、M.Salazar-Palma和C.W.Michael，《工程电磁学中的小波应用》，Artech House，Boston，Mass，USA，2002年。
[18] V.M.García、L.Acevedo和a.M.Vidal，“基于代数小波的多重网格方法的变体：在移位线性系统中的应用”，《应用数学与计算》，第202卷，第1期，第287-299页，2008年·Zbl 1147.65027号 ·doi:10.1016/j.amc.2008.02.015
[19] A.Avudainayagam和C.Vani，“线性和非线性椭圆偏微分方程的基于小波的多重网格方法”，《应用数学与计算》，第148卷，第2期，第307-320页，2004年·Zbl 1044.65092号 ·doi:10.1016/S0096-3003（02）00845-7
[20] D.de Leon，“小波技术应用于多重网格方法”，CAM Report 00-42，加州大学洛杉矶分校数学系，美国加利福尼亚州洛杉矶，2000年。
[21] G.Wang、R.W.Dutton和J.Hou，“求解电磁积分方程的快速小波多重网格算法”，《微波与光学技术快报》，第24卷，第2期，第86-91页，2000年。
[22] R.S.Chen、D.G.Fang、K.F.Tsang和E.K.N.Yung，“使用基于小波的代数多重网格预处理CG方法分析电大金属光栅对毫米波的散射”，《国际红外与毫米波杂志》，第21卷，第9期，第1541-1560页，2000年·兹比尔1170.78354
[23] F.H.Pereira和S.I.Nabeta，“使用提升技术的基于波的代数多重网格方法”，《微波与光电子杂志》，第9卷，第1期，第1-9页，2010年。
[24] J.M.Ford、K.Chen和N.J.Ford，“快速小波变换的并行实现”，《数值分析39》，英国曼彻斯特大学，2001年·兹伯利0985.65037
[25] H.J.Sips和H.X.Lin，高性能计算课程MPI教程，代尔夫特科技大学信息技术与系统，代尔夫特，荷兰，2002年。
[26] F.Alessandri，M.Chiodetti，A.Giugliarelli等人，“分析和设计由介质和金属圆柱形圆盘加载的一类矩形腔滤波器的电场积分方程方法”，IEEE微波理论与技术汇刊，第52卷，第8期，第1790-1797页，2004年·doi:10.1109/TMTT.2004.831583
[27] T.A.Davis，“849算法：简洁的稀疏Cholesky因子分解包”，《ACM数学软件汇刊》，第31卷，第4期，第587-5912005页·兹比尔1136.65311 ·doi:10.1145/1114268.1114277
[28] D.A.Wood和M.D.Hill，“成本效益并行计算”，《计算机》，第28卷，第2期，第69-72页，1995年·Zbl 05087671号 ·数字对象标识代码：10.1109/2.348002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。