×

关于非均质多孔介质中流动的自适应BDDC。 (英语) Zbl 1524.65928号

研究了非均质多孔介质单相流动数值解的约束平衡区域分解方法。这里的数学模型由达西定律和连续性方程组合而成。该方法同时求解流量和压力变量。通量的求解分为三个步骤:粗水平解、子域解和使用共轭梯度和BDDC预处理器的无发散通量校正。作者重点研究了自适应算法在流量约束选择中的应用。该方法的性能在2D和3D基准问题上都从属性进行了说明,最后一步中的自适应预处理允许在第十个SPE比较解决方案项目中显著减少。数值实验表明,该方法可以显著减少共轭梯度的迭代次数。

MSC公司:

65号55 多重网格方法;偏微分方程边值问题的域分解
65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
76M10个 有限元方法在流体力学问题中的应用
76S05号 多孔介质中的流动;过滤;渗流
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aarnes,J.E。;Gimse,T。;Lie,K.-A.,《使用Matlab介绍多孔介质中的流动数值》,《几何建模、数值模拟和优化:SINTEF Springer的应用数学》,柏林(2007),265-306·Zbl 1330.76004号 ·doi:10.1007/978-3-540-68783-29
[2] Aarnes,J.E。;克罗格斯塔德,S。;Lie,K.-A.,基于混合有限元和非均匀粗网格的两相流分层多尺度方法,多尺度模型。模拟。5 (2006), 337-363 ·Zbl 1124.76022号 ·数字对象标识代码:10.1137/050634566
[3] 阿尔内斯,J.E。;克罗格斯塔德,S。;Lie,K.-A.,角点网格上的多尺度混合/模拟方法,计算。地质科学。12 (2008), 297-315 ·Zbl 1259.76065号 ·doi:10.1007/s10596-007-9072-8
[4] 布雷齐,F。;Fortin,M.,混合和混合有限元方法,计算数学中的斯普林格级数15,斯普林格,纽约(1991)·兹比尔0788.73002 ·doi:10.1007/978-1-4612-3172-1
[5] Christie,文学硕士。;Blunt,M.J.,《第十个SPE比较解决方案项目:放大技术的比较》,SPE油藏评估。工程4(2001),308-317·doi:10.2118/72469-pa
[6] Cowsar,L.C。;曼德尔,J。;Wheeler,M.F.,混合有限元的平衡区域分解,数学。计算。64 (1995), 989-1015 ·Zbl 0828.65135号 ·doi:10.2307/2153480
[7] Cros,J.-M.,Schur补码区域分解方法的预处理程序,第14届科学与工程领域分解方法国际会议I.Herrera等人,墨西哥国立自治大学(UNAM),墨西哥(2003),373-380·Zbl 1103.65004号
[8] Demmel,J.W.,《应用数值线性代数》,工业和应用数学学会,费城(1997)·Zbl 0879.65017号 ·doi:10.1137/1.9781611971446
[9] Dohrmann,C.R.,基于约束能量最小化的子结构预条件,SIAM J.Sci。计算。25 (2003), 246-258 ·Zbl 1038.65039号 ·doi:10.1137/S1064827502412887
[10] Dohrmann,C.R.,几乎不可压缩弹性问题的子结构预处理器,技术报告SAND 2004-5393,Sandia国家实验室(2004)
[11] Dohrmann,C.R。;Widlund,O.B.,《(H(curl)中3D问题的一些最新工具和BDDC算法》,《科学与工程领域分解方法》XX讲稿《计算科学与工程》91,Springer,Heidelberg(2013),15-25·Zbl 1416.65007号 ·doi:10.1007/978-3642-35275-12
[12] 尤芬迪耶夫。;Hou,T.Y.,《多尺度有限元方法:应用数学科学中的理论与应用、调查与教程》,纽约斯普林格出版社(2009年)·Zbl 1163.65080号 ·doi:10.1007/978-0-387-09496-0
[13] 尤因·R·E。;Wang,J.,混合有限元方法的Schwarz算法分析,RAIRO,模型化数学。分析。编号。26(1992),739-756·Zbl 0765.65104号 ·doi:10.1051/m2安/1992260607391
[14] Farhat,C。;Lesoinne,M。;勒塔莱克,P。;Pierson,K。;Rixen,D.,FETI-DP:双进位统一FETI方法。I.两电平FETI方法的更快替代方法,国际J·数值。方法工程50(2001),1523-1544·Zbl 1008.74076号 ·doi:10.1002/nme.76
[15] Farhat,C。;Lesoinne,M。;Pierson,K.,一种可扩展的双精度区域分解方法,Numer。线性代数应用。7 (2000), 687-714 ·Zbl 1051.65119号
[16] 弗拉加基斯,Y。;Papadrakakis,M.,《结构力学高性能区域分解方法的镶嵌:原始和对偶方法的公式化、相互关系和数值效率》,计算。方法应用。机械。工程192(2003),3799-3830·Zbl 1054.74069号 ·doi:10.1016/S0045-7825(03)00374-8
[17] 格洛温斯基,R。;Wheeler,M.F.,椭圆问题的区域分解和混合有限元方法,第一届偏微分方程区域分解方法国际研讨会SIAM,费城(1988),144-172·Zbl 0661.65105号
[18] Golub,G.H。;Loan,C.F.Van,《矩阵计算》,《约翰·霍普金斯数学科学研究》,约翰·霍普金斯大学出版社,巴尔的摩(1996)·Zbl 0865.65009号
[19] 哈内克,M。;谢斯特克,J。;Burda,P.,不规则界面对Navier-Stokes方程BDDC方法的影响,Proc。科学与工程中的国际Conf.区域分解方法第二十三讲稿计算科学与工程116页,查姆施普林格(2017),171-178·Zbl 1464.35180号 ·doi:10.1007/978-3-319-52389-7_16
[20] Karypis,G。;Kumar,V.,METIS:用于划分非结构化图、划分网格和计算稀疏矩阵的填充-约简顺序的软件包,4.0版,技术报告,明尼苏达大学计算机科学系(1998)
[21] Klawonn,A。;Kühn,M。;Rheinbach,O.,《三维FETI-DP的自适应粗糙空间》,SIAM J.Sci。计算。38(2016),A2880-A2911(2016)·Zbl 1346.74168号 ·doi:10.1137/15m1049610
[22] 克拉旺,A。;Kühn,M。;Rheinbach,O.,《自适应FETI-DP和BDDC局部特征值解算器的进一步研究》,技术报告,科隆大学(2018)。可在https://kups.ub.uni-koeln.de/9020网址/ ·Zbl 1514.65191号
[23] 克拉旺,A。;莱因巴赫,O。;Widlund,O.B.,《平面中不规则子域上FETI-DP算法的分析》,SIAM J.Numer。分析。46 (2008), 2484-2504 ·Zbl 1176.65135号 ·数字对象标识代码:10.1137/070688675
[24] Knyazev,A.V.,朝向最优预处理特征解算器:局部最优块预处理共轭梯度法,SIAM J.Sci。计算。23(2001),517-541·Zbl 0992.65028号 ·doi:10.1137/S1064827500366124
[25] Christensen,M.la Cour;美国维拉。;Engsig-Karup,A.P。;Vassilevski,P.S.,《油藏模拟中不可压缩流动的数值多级放大:基于元素的代数多重网格(AMGe)方法》,SIAM J.Sci。计算。39(2017),B102-B137·Zbl 1360.65247号 ·数字对象标识代码:10.1137/140988991
[26] 李,J。;Tu,X.,求解一类不定线性系统的平衡区域分解方法的收敛性分析,Numer。线性代数应用。16 (2009), 745-773 ·Zbl 1224.65248号 ·doi:10.1002/nla.639
[27] 李,J。;Widlund,O.B.,不可压缩Stokes方程的BDDC算法,SIAM J.Numer。分析。44 (2006), 2432-2455 ·Zbl 1233.76077号 ·doi:10.1137/050628556
[28] 李,J。;Widlund,O.B.,FETI-DP,BDDC和block Cholesky方法,国际期刊数字。方法工程66(2006),250-271·Zbl 1114.65142号 ·doi:10.1002/nme.1553
[29] 曼德尔,J。;Sousedík,B.,BDDC中面部粗糙自由度的自适应选择和FETI-DP迭代子结构方法,计算。方法应用。机械。工程196(2007),1389-1399·Zbl 1173.74435号 ·doi:10.1016/j.cma.2006.03.010
[30] 曼德尔,J。;Sousedík,B。;Dohrmann,C.R.,多空间和多级BDDC,《计算》83(2008),55-85·Zbl 1163.65091号 ·doi:10.1007/s00607-008-0014-7
[31] 曼德尔,J。;Sousedík,B。;Šístek,J.,三维自适应BDDC,数学。计算。模拟。82 (2012), 1812-1831 ·Zbl 1255.65225号 ·doi:10.1016/j.matcom.2011.03.014
[32] Mathew,T.P.,Schwarz椭圆问题混合公式的交替和迭代精化方法。I.算法和数值结果,Numer。数学。65 (1993), 445-468 ·Zbl 0801.65106号 ·doi:10.1007/BF01385762
[33] 哦,D.-S。;Widlund,O.B。;扎皮尼,S。;Dohrmann,C.R.,《拉维亚特-托马斯向量场的BDDC算法与原始约束的豪华缩放和自适应选择》,数学。计算。87(2018),659-692·Zbl 1380.65065号 ·网址:10.1090/com/3254
[34] Pechstein,C.,《多尺度问题的有限元和边界元撕裂和互连解算器》,计算科学与工程90年讲稿,柏林施普林格(2013)·Zbl 1272.65100号 ·doi:10.1007/978-3642-23588-7
[35] 佩奇斯坦,C。;Dohrmann,C.R.,自适应BDDC的统一框架,ETNA,Electron。事务处理。数字。分析。46 (2017), 273-336 ·Zbl 1368.65043号
[36] 佩奇斯坦,C。;Scheichl,R.,多尺度偏微分方程FETI方法分析。第二部分:界面变化,数值。数学。118 (2011), 485-529 ·Zbl 1380.65388号 ·doi:10.1007/s00211-011-0359-2
[37] 谢斯特克,J。;Březina,J。;Sousedík,B.,BDDC,多孔介质中流动的混合混合公式,组合网格尺寸,Numer。线性代数应用。22 (2015), 903-929 ·Zbl 1389.76057号 ·doi:10.1002/nla.1991年
[38] Sousedík,B.,鞍点问题的嵌套BDDC,Numer。数学。125 (2013), 761-783 ·Zbl 1282.65167号 ·doi:10.1007/s00211-013-0548-2
[39] Sousedík,B。;谢斯特克,J。;Mandel,J.,《自适应多级BDDC及其并行实现》,《计算》95(2013),1087-1119·兹比尔1307.65175 ·doi:10.1007/s00607-013-0293-5
[40] 斯皮兰,N。;Rixen,D.J.,《稳健有限元撕裂和互连以及平衡区域分解算法的自动谱粗糙空间》,国际期刊数值。《方法工程》95(2013),953-990·兹比尔1352.65553 ·doi:10.1002/nme.4534
[41] 托塞利,A。;Widlund,O.,《区域分解方法——算法和理论》,计算数学中的Springer系列34,Springer,柏林(2005)·Zbl 1069.65138号 ·doi:10.1007/b137868
[42] Tu,X.,多孔介质中流动混合公式的BDDC算法,ETNA,Electron。事务处理。数字。分析。20(2005),164-179·Zbl 1160.76368号
[43] Tu,X.,多孔介质中流动的BDDC算法与混合有限元离散化,ETNA,Electron。事务处理。数字。分析。26 (2007), 146-160 ·Zbl 1170.76034号
[44] Tu,X.,三维三级BDDC,SIAM J.Sci。计算。29 (2007), 1759-1780 ·Zbl 1163.65094号 ·数字对象标识代码:10.1137/050629902
[45] Tu,X.,二维三级BDDC,国际期刊数字。《方法工程》69(2007),33-59·Zbl 1134.65087号 ·doi:10.1002/nme.1753
[46] Tu,X.,鞍点问题的三层BDDC算法,Numer。数学。119 (2011), 189-217 ·Zbl 1230.65136号 ·doi:10.1007/s00211-011-0375-2
[47] 涂,X。;Li,J.,对流扩散问题的约束平衡区域分解方法,Commun。申请。数学。计算。科学。3 (2008), 25-60 ·Zbl 1165.65402号 ·doi:10.2140/camcos.2008.3.25
[48] Vecharynski,E。;萨阿德,Y。;Sosonkina,M.,预处理对称正定系统使用矩阵值的图分割,SIAM J.Sci。计算。36(2014),A63-A87·Zbl 1290.65025号 ·doi:10.1137/120898760
[49] Yang,Y。;Fu,S。;Chung,E.T.,一种具有自适应粗糙空间的双网格预处理程序,用于高度非均匀介质中的流动模拟,网址:https://arxiv.org/abs/1807.07220(2018),17页
[50] 扎皮尼,S。;Tu,X.,多孔介质流动的约束豪华算法与自适应粗空间多层平衡区域分解,SIAM J.Sci。计算。39(2017),A1389-A1415·Zbl 1426.76582号 ·doi:10.137/16M1080653
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。