×
西弗特，C。;杜米纳罗，R。;A.Gerstenberger。;G.斯科瓦齐。;科利斯，S.S。

变多项式阶间断Galerkin方法的代数多重网格技术。 （英语） Zbl 1396.65151号

计算。地质科学。 18，第5号，597-612（2014）.
摘要：我们提出了一种并行代数多重网格（AMG）算法，用于求解由间断Galerkin（DG）方法离散的Darcy问题的隐式解，该方法可对规则网格和不规则网格进行最优缩放。其主要思想是重铸预处理问题，以便利用节点低阶有限元的现有AMG解算器。这是通过一个转换操作符实现的，该操作符将解从拉格朗日基表示映射到勒让德基表示。虽然此映射函数必须由用户提供，但我们演示了它对于一些常见的有限元表示（包括四边形/六面体和三角形/四面体DG公式）的构造是多么容易。此外，我们还证明了映射不依赖于参考空间和物理空间之间的雅可比变换，因此可以用非常有限的网格信息来构造它。并行性能研究证明了这种方法的多功能性。

引用于9文件

理学硕士：

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N22型 含偏微分方程边值问题离散方程的数值解
65层10 线性系统的迭代数值方法
86年第35季度 与地球物理相关的PDE
76E20型 地球物理和天体物理流的稳定性和不稳定性

关键词：

勒让德基础;达西流;多孔介质流动;代数多重网格;迭代求解器

软件：

毫升;特里利诺斯;CUBIT公司;BoomerAMG公司;BLAS公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Siefert}等人，计算。地质科学。18，第5号，597--612（2014；Zbl 1396.65151）
全文： 内政部

参考文献：

[1] 安东尼埃蒂，P；Ayuso，B，超罚不连续Galerkin方法的两级Schwarz预条件，Commun。计算。物理。，5, 398-412, (2009) ·Zbl 1364.65235号
[2] 阿诺德，DN；布雷齐，F；Cockburn，B；Marini，LD，椭圆问题间断Galerkin方法的统一分析，SIAM J.Numer。分析。，39, 1749-1779, (2002) ·Zbl 1008.65080号 ·doi:10.1137/S0036142901384162
[3] Atkins，H.，Helenbrook，B.：多重网格在泊松算子间断Galerkin公式中的应用。In:AIAA计算流体动力学会议（2005）·Zbl 0992.65139号
[4] 阿尤索·德迪奥斯（Ayuso De Dios），B；Zikatanov，L，间断Galerkin离散的一致收敛迭代方法，科学杂志。计算。，40, 4-36, (2009) ·Zbl 1203.65242号 ·doi:10.1007/s10915-009-9293-1
[5] 巴克，A；Brenner，S；Sung，L，椭圆问题局部间断Galerkin方法的重叠Schwarz区域分解预条件，J.Numer。数学。申请。，19, 165-187, (2011) ·Zbl 1232.65164号
[6] 巴斯蒂安，P；布拉特，M；Scheichl，R，非均匀椭圆问题的间断Galerkin离散化的代数多重网格，数字。线性代数应用。，19, 367-388, (2012) ·Zbl 1274.65313号 ·doi:10.1002/nla.1816
[7] Beck，R.：单纯形三角剖分上边缘元素的代数多重网格。柏林祖斯研究所技术代表SC 99-40（1999）·Zbl 1203.65242号
[8] L·布莱克福德；德梅尔，J；Dongarra，J；达夫，我；哈马林，S；亨利，G；Heroux，M；考夫曼，L；朗斯丹，A；佩蒂特，A；波佐，R；雷明顿，K；Whaley，R，《更新的基本线性代数子程序集（BLAS）》，ACM Trans。数学。柔软。，28, 135-151, (2002) ·Zbl 1070.65520号 ·数字对象标识代码：10.1145/567806.567807
[9] 博切夫，PB；胡，JJ；西弗特，CM；Tuminaro，RS，基于麦克斯韦方程的兼容规范重新计算的代数多重网格方法，SIAM J.Sci。计算。，31, 557-583, (2008) ·Zbl 1184.78007号 ·数字对象标识代码：10.1137/070685932
[10] Brandt，A；旧金山麦考密克；Ruge，JW；Evans，DJ（编辑），稀疏矩阵方程的代数多重网格（AMG），257-284，（1984），剑桥·Zbl 0548.65014号
[11] Brenner，S；赵，J，内部惩罚方法多重网格算法的收敛性，应用。数字。分析。计算。数学。，2, 3-18, (2005) ·Zbl 1073.65117号 ·doi:10.1002/anac.200410019
[12] Briggs，W.L.，Henson，V.E.，McCormick，S.：多重网格教程，第二版。SIAM，费城（2000）·Zbl 0958.65128号 ·doi:10.1137/1.9780898719505
[13] Clees，T.：PDE系统的AMG策略及其在工业半导体模拟中的应用。科隆大学博士论文（2005年）·Zbl 1200.35059号
[14] C.开发团队：CUBIT几何和网格工具包。版本13.2（2012）
[15] 弗吉尼亚州多布里夫；拉扎罗夫，RD；瓦西列夫斯基，PS；Zikatanov，LT，二阶椭圆方程的间断Galerkin近似的两级预处理，Numer。线性代数应用。，13, 753-770, (2006) ·Zbl 1224.65263号 ·doi:10.1002/nla.504
[16] Dubiner，M，《三角形和其他域上的谱方法》，J.Sci。计算。，6, 345-390, (1991) ·Zbl 0742.76059号 ·doi:10.1007/BF01060030
[17] 菲德考斯基，KJ；TA Oliver；卢，J；Darmofal，DL，P-可压缩Navier-Stokes方程高阶间断Galerkin离散的多重网格解，J.Compute。物理。，207, 92-113, (2005) ·Zbl 1177.76194号 ·doi:10.1016/j.jcp.2005.01.005
[18] Füllenbach，T，Stüben，K.：选定PDE系统的代数多重网格。摘自：第四届欧洲椭圆和抛物线问题会议记录，第399-410页（2002）·Zbl 1048.65110号
[19] Gee，M.、Hu，J.、Sala，M.，Siefert，C.、Tuminaro，R.：ML 5.0平滑了聚合用户指南。技术代表SAND2006-2649，桑迪亚国家实验室（2007）
[20] Gee，M.，Siefert，C.，Hu，J.，Tuminaro，R.，Sala，M.：ML 5.0平滑聚合用户指南，技术代表SAND2006-2649，桑迪亚国家实验室（2006）·Zbl 1391.65181号
[21] Gerstenberger，A.，Scovazzi，G.，Collis，S.S.：计算复杂地下几何体中的重力驱动粘性指进：高阶间断Galerkin方法，计算地球科学，（已提交）·Zbl 1382.86003号
[22] 戈帕拉克里希南，J；Kanschat，G，多层间断Galerkin方法，Numer。数学。，95, 527-550, (2003) ·Zbl 1044.65084号 ·doi:10.1007/s002110200392
[23] Hackbusch，W.：《多重网格方法与应用》，计算数学第4卷。柏林施普林格（1985）·Zbl 0577.65118号
[24] Hageman，L.，Young，D.：应用迭代方法。纽约学术出版社（1981）·Zbl 0459.65014号
[25] 普华永道Hemker；霍夫曼，W；Raalte，MHv，不连续Galerkin离散化多重网格方法的二级傅里叶分析，SIAM J.Sci。计算。，25, 1018-1041, (2003) ·Zbl 1048.65108号 ·doi:10.1137/S1064827502405100
[26] Henson，VE公司；Yang，UM，Boomeramg:并行代数多重网格解算器和预条件器，应用。数字。数学。事务处理。IMACS，41，155-177，（2002）·Zbl 0995.65128号 ·doi:10.1016/S0168-9274（01）00115-5
[27] Heroux，M.、Bartlett，R.、Hoekstra，V.H.R.、Hu，J.、Kolda，T.、Lehoucq，R.，Long，K.、Pawlowski，R.和Phipps，E.、Salinger，A.、Thornquist，H.、Tuminaro，R.以及Willenbring，J.和Williams，A.：特里利诺的概述。技术代表SAND2003-2927，桑迪亚国家实验室（2003）·Zbl 1136.65354号
[28] 希特迈，R；Xu，J，H（curl）和H（div）空间中的节点辅助空间预处理，SIAM J.Numer。分析。，45, 2483-2509, (2007) ·Zbl 1153.78006号 ·doi:10.1137/060660588
[29] 琼斯，JE；Vassilevski，PS，基于元素聚集的Amge，SIAM J.Sci。计算。，23, 109-133, (2001) ·Zbl 0992.65140号 ·doi:10.1137/S1064827599361047
[30] Kanschat，G，局部间断Galerkin离散化的预处理方法，SIAM J.Sci。计算。，25, 815-831, (2003) ·Zbl 1048.65110号 ·doi:10.1137/S1064827502410657
[31] Kanschat，G，对流扩散问题高阶间断Galerkin离散的鲁棒平滑器，J.Compute。申请。数学。，218, 53-60, (2008) ·兹比尔1143.65097 ·doi:10.1016/j.cam.2007.04.032
[32] Kolev，T.，Pasciak，J.，Vassilevski，P.：H（卷曲）辅助网格预处理。技术代表UCRL-JRNL-224227，劳伦斯·利弗莫尔国家实验室（2006）·Zbl 1212.65490号
[33] Kolev，T.，Vassilevski，P.：H（curl）问题的基于H1的并行辅助空间AMG求解器。技术代表UCRL-TR-222763，劳伦斯·利弗莫尔国家实验室（2006）·Zbl 1364.65235号
[34] Kolev，T.，Vassilevski，P.：关于H（curl）问题的基于H1的辅助空间AMG的一些经验。技术代表UCRL-TR-21841，劳伦斯·利弗莫尔国家实验室（2006）·Zbl 1008.65080号
[35] Nastase，C.，Mavriplis，D.：欧拉方程三维不连续伽辽金离散化的并行hp多重网格求解器。AIAA纸张512(2007)
[36] L.Olson，单纯形网格上椭圆问题高阶谱元的代数多重网格预处理，SIAM J.Sci。计算。，292189-2209（电子版），（2007）·Zbl 1149.65094号 ·电话：10.1137/060663465
[37] 奥尔森，LN；Schroder，JB，椭圆问题高阶间断Galerkin方法的光滑聚合多重网格求解器，J.Compute。物理。，230, 6959-6976, (2011) ·Zbl 1252.65200号 ·doi:10.1016/j.jcp.2011.05.009
[38] 普里尔，F；卢卡科夫-梅德维多娃，马里兰州；Hartmann，R，不连续Galerkin方法的平滑聚合多重网格，SIAM J.Sci。计算。，31, 3503-3528, (2009) ·Zbl 1200.35059号 ·数字对象标识代码：10.1137/080728457
[39] 普罗米修斯。http://www.columbia.edu/ma2325/prometheus网站/ ·Zbl 1177.76194号
[40] 图米纳罗，JXRS；朱，Y；Widlund，O（编辑）；Keyes，DE（编辑），混合有限元方法的辅助空间预处理器，99-109，（2009），柏林·Zbl 1183.65151号 ·doi:10.1007/978-3-642-02677-59
[41] Ruge，JW；圣本，K；麦考密克，SF（编辑），代数多重网格（AMG），73-130，（1987），费城·doi:10.1137/1.9781611971057.ch4
[42] Ruge，JW；圣本，K；McCormick，SF（编辑），代数多重网格（AMG），73-130，（1987），费城
[43] Scovazzi，G.，Gerstenberger，A.，Collis，S.S.：多孔介质中重力驱动粘性指进不稳定性的间断Galerkin方法。J.计算。物理学。(2012) ·Zbl 1286.76152号
[44] 沙巴齐，K；Mavrilis，DJ；Burgess，NK，可压缩Navier-Stokes方程高阶不连续Galerkin离散化的多网格算法，J.Comput。物理。，228, 7917-7940, (2009) ·Zbl 1391.65181号 ·doi:10.1016/j.jcp.2009.07.013
[45] 谢尔文，S；Karniadakis，G，高阶（hp）有限元方法的一个新的三角形和四面体基础，Int.J.Numer。方法工程，38，3775-3802，（1995）·Zbl 0837.73075号 ·doi:10.1002/nme.1620382204
[46] Trottenberg，U.，Oosterlee，C.，Schüller，A.：多重网格。学术，伦敦（2001）·Zbl 0976.65106号
[47] 范·克，P；布雷齐纳，M；Mandel，J，基于平滑聚合的代数多重网格收敛，数值。数学。，88, 559-579, (2001) ·Zbl 0992.65139号 ·doi:10.1007/s211-001-8015-y
[48] 范·克，P；曼德尔，J；Brezina，M，二阶和四阶椭圆问题的光滑聚合代数多重网格，计算，56179-196，（1996）·Zbl 0851.65087号 ·doi:10.1007/BF02238511
[49] 徐，J，非结构网格的辅助空间方法和最优多重网格预处理技术，计算，56，215-235，（1996）·Zbl 0857.65129号 ·doi:10.1007/BF02238513
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。