×
王坤;刘慧;罗，贾;陈章欣

大规模并行油藏模拟的高效CPR型预处理及其自适应策略。 （英语） Zbl 1375.65049号

J.计算。申请。数学。 328, 443-468 (2018).
摘要：随着高性能并行计算机的快速发展和大规模油藏模拟需求的不断增加，开发高效快速的并行油藏模拟求解器和预处理器变得越来越重要。不完全LU因式分解（ILU）预条件因其计算成本低而成为油藏模拟中最常用的预条件。它们已在商业模拟器中作为默认预处理程序实现。然而，对于渗透率高度非均质的储层，CPR（约束残余压力）型预处理器比ILU预处理器更有效，尤其是在采用并行计算时。CPR型预处理器由多个预处理过程组成，这导致了巨大的计算成本。使用代数多重网格（AMG）方法求解压力系统和使用ILU方法求解整个系统有两个不可或缺的阶段。对于并行计算，由于ILU方法的串行特性，ILU方法通常与受限加法Schwarz（RAS）方法相结合，用作子域解算器。AMG和RAS方法的不同设置，例如AMG方法中的网格粗化策略、插值和平滑，RAS方法中的子域解算器和重叠层，以及不同的CPR类型预处理程序，产生了显著不同的性能。本文首先概述了CPR型预处理器以及AMG和RAS方法。然后，在AMG和RAS方法的不同设置下，对不同CPR类型的预处理器进行了详细的比较。在比较的基础上，给出了AMG和RAS方法的有效设置以及最有效的CPR型预处理器。此外，还设计了一种自适应预处理策略以节省计算时间。自适应预处理策略引入了一个指标来衡量求解线性系统的难度。根据困难，自动动态地选择RAS-ILU预处理程序或CPR型预处理程序，以实现效率和有效性。

引用于1文件

MSC公司：

65F08个 迭代方法的前置条件
2005年5月 并行数值计算
76S05号 多孔介质中的流动；过滤；渗流

关键词：

大规模油藏模拟;不完全LU分解;ILU预处理器;代数多重网格;并行计算;加法Schwarz法

软件：

炒作;BoomerAMG公司;IPARS公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Wang}等人，J.Compute。申请。数学。328、443--468（2018年；Zbl 1375.65049）
全文： 内政部

参考文献：

[1] 陈，Z。；Huan，G.等人。；Ma，Y.，多孔介质中多相流的计算方法，第2卷（2006），暹罗·兹比尔1092.76001
[2] Stüben，K.，《代数多重网格综述》，J.Compute。申请。数学。，128, 1, 281-309 (2001) ·Zbl 0979.65111号
[3] Stüben，K.，代数多重网格简介，多重网格，多重网格413-532（2001）·Zbl 0979.65111号
[4] Ruge，J.W。；Stüben，K.，代数多重网格，多重网格方法，373-130（1987）
[5] Stüben，K.，《代数多重网格（AMG）：应用简介》（GMD-Forschungszentrum Informationstechnik（1999））
[6] Yang，U.M.，Boomeramg:并行代数多重网格解算器和预条件器，应用。数字。数学。，41, 1, 155-177 (2002) ·Zbl 0995.65128号
[7] 克利里，A。；法尔古特，R。；亨森，V。；Jones，J.，并行代数多重网格的粗网格选择，（并行求解不规则结构问题（1998），Springer Berlin Heidelberg），104-115
[8] 斯特克·H·D。；杨，U。；Heys，J.，降低并行代数多重网格预处理器的复杂性，SIAM J.矩阵分析。申请。，27, 4, 1019-1039 (2006) ·Zbl 1102.65034号
[9] 斯特克·H·D。；R·D·法尔古特。；Nolting，J.W。；Yang，U.M.，并行代数多重网格的距离二插值，数值。线性代数应用。，15, 2-3, 115-139 (2008) ·Zbl 1212.65139号
[10] Yang，U.M.，《关于激进粗化的远程插值算子》，Numer。线性代数应用。，17，2-3453-472（2010年）·Zbl 1240.65286号
[11] 亚当斯，M。；布雷齐纳，M。；胡，J。；Tuminaro，R.，《并行多重网格平滑：多项式与GaussSeidel的比较》，J.Compute。物理。，182, 2, 593-610 (2003) ·Zbl 1022.65030号
[12] 贝克，A.H。；R·D·法尔古特。；科列夫，T.V。；Yang，U.M.，超并行计算的多重网格平滑器，SIAM J.Sci。计算。，33, 5, 2864-2887 (2011) ·Zbl 1237.65032号
[13] A.埃利。；Widlund，O.B.，《区域分解方法：算法和理论》（第3卷）（2005年），施普林格出版社：柏林施普林格·Zbl 1069.65138号
[14] Maksymilian博士。；Widlund，O.B.，《小重叠区域分解算法》，SIAM J.Sci。计算。，15, 3, 604-620 (1994) ·Zbl 0802.65119
[15] Chan，T。；Mathew，T.，域分解算法，《数值学报》。，3, 61-143 (1994) ·Zbl 0809.65112号
[16] 比约斯塔德；皮特；Gropp，W.，领域分解：椭圆偏微分方程的并行多级方法（2004），剑桥大学出版社
[17] 蔡，X.C。；Sarkis，M.，一般稀疏线性系统的限制加性Schwarz预条件，SIAM J.Sci。计算。，21, 2, 792-797 (1999) ·Zbl 0944.65031号
[19] Behie，G.A。；Jr.，P.A.F.，《提高采收率的完全隐式模拟的不完全因子分解方法》，SIAM J.Sci。统计计算。，5, 3, 541-561 (1984) ·Zbl 0548.65017号
[23] 刘，H。；王凯。；Chen，Z.，用于并行油藏模拟的一系列约束压力剩余预条件，数值。线性代数应用。，1-32 (2015)
[25] 王凯。；刘，H。；Chen，Z.，分布式存储并行计算机上的可扩展并行黑油模拟器，J.Compute。物理。，301, 19-34 (2015) ·Zbl 1349.76833号
[28] R·D·法尔古特。；Yang，U.M.，Hypre:高性能预处理程序库，（计算科学ICCS 2002（2002），Springer Berlin Heidelberg），632-641·Zbl 1056.65046号
[29] 陈，Z。；Espedal，M。；尤因，R.E.，地下水水文多相流的连续时间有限元分析，应用。数学。，40, 3, 203-226 (1995) ·Zbl 0847.76030号
[30] Lacroix，S。；瓦西里夫斯基，Y.V。；Wheeler，M.F.，隐式并行精确油藏模拟器（IPARS）中的解耦预条件，数值。线性代数应用。，8, 8, 537-549 (2001) ·Zbl 1071.76583号
[31] Scheichl，R。；马森，R。；Wendebourg，J.，沉积盆地模拟的解耦和区块预处理，计算。地质科学。，7, 295-318 (2003) ·Zbl 1076.76070号
[32] R.E.银行。；Chan，T.F。；小W.M.C。；Smith，R.K.，偏微分方程组的交替块制造程序，BIT Numer。数学。，29, 4, 938-954 (1989) ·Zbl 0715.65097号
[33] 陈，Z。；Jim，D.J.，非线性抛物问题混合和混合方法中系数的近似，Mat.Apl。计算。，10，1137-160（1991年）·Zbl 0760.65093号
[35] Christie，文学硕士。；Blunt，M.J.，《第十个SPE比较解决方案项目：升级技术的比较》。，SPE研究。评估。工程，4，4，308-317（2001），4.4（2001）：308-317
[36] 王凯。；刘，H。；罗，J。；Chen，Z.，大型常规和非常规油藏的多连续多相并行模拟器，J.Natur。天然气科学。工程，33，483-496（2016）
[37] Brown，G.L。；柯林斯博士。；Chen，Z.，自适应隐式黑油模拟中代数多重网格和红黑排序的有效预处理，（SPE油藏模拟研讨会（2015），石油工程师学会）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。