杰弗里·海曼。;亚利桑那州哈格伯格;戴夫·奥斯特;施里拉姆·斯里尼瓦桑;哈里·维斯瓦纳坦;戈瑞·斯里尼瓦桑 识别三维离散骨折网络中的骨干：基于二分图的方法。 （英语） Zbl 1457.76165号 多尺度模型。模拟。 1948-1968（2018）第4期16号. 摘要：我们提出了一种基于图的方法来识别三维离散裂缝网络（DFN）中的主要流动和传输子网络。DFN的结构有助于使用图形作为粗尺度表示，它保留了通过裂缝介质的流动和传输的多尺度特性。我们开发了一种二部图表示法，它集成了断裂网络拓扑、断裂几何形状和水力特性。我们表明，DFN的两种最常见的图形表示，即表示交点的顶点和表示断裂的顶点，是此二部图的投影，从而提供了先前DFN图形框架的推广。每个DFN中的主要子网络通过运行一个启发式算法来识别，该算法通过与发生最快传输的区域相对应的图来确定边不相交的最短路径。该方法没有任何用户定义的参数，只需有限的步骤即可终止。通过对识别出的主子网和全网的传输仿真进行比较，证明了该方法的质量，早期和中期的仿真结果一致。使用所提出的方法，可以在计算费用减少近一个数量级的情况下实现首次通过时间的这些估计。 引用于6文件 MSC公司： 76S05号 多孔介质中的流动；过滤；渗流 76M99型 流体力学基本方法 05C90年 图论的应用 86A05级 水文学、水文学、海洋学 关键词：地下水流;传输子网;一回路流量;网络拓扑结构;系统缩减 软件：dfn工程;PFLOTRAN公司;NetworkX公司;科学Py PDF格式BibTeX公司 XML格式引用 \textit{J.D.Hyman}等人，多尺度模型。模拟。1948年至1968年第4号第16页（2018年；兹bl 1457.76165） 全文： 内政部 参考文献： [1] H.Abelin、L.Birgersson、L.Moreno、H.Wideñn、T.\AA gren和I.Neretnieks，{it花岗岩中的大规模流动和示踪实验：2。结果和解释}，水资源。研究，27（1991），第3119-3135页。 [2] H.Abelin，I.Neretnieks，S.Tunbrant和L.Moreno，{单骨折中迁移的最终报告：实验结果和评估}，瑞士巴登国家基因研究所，1985年。 [3] R.Ahmed、M.G.Edwards、S.Lamine、B.A.Huisman和M.Pal，{控制体积分布多点通量近似与低维断裂模型耦合}，J.Compute。物理。，284（2015），第462-489页·Zbl 1351.74073号 [4] G.Aldrich、J.D.Hyman、S.Karra、C.W.Gable、N.Makedonska、H.Viswanathan、J.Woodring和B.Hamann，{使用流动拓扑图分析和可视化离散裂缝网络}，IEEE Trans。视觉。计算。图表，23（2017），第1896-1909页。 [5] C.A.Andresen、A.Hansen、R.Le Goc、P.Davy和S.M.Hope，《断裂网络拓扑》，Front。物理。，1 (2013), 7. [6] P.F.Antonietti、L.Formaggia、A.Scotti、M.Verani和N.Verzott，裂缝性多孔介质中流动的模拟有限差分近似，ESAIM数学。模型。数字。分析。，50（2016年），第809-832页·Zbl 1381.76231号 [7] B.Berkowitz和H.Scher，《随机断裂网络中异常化学传输理论》，Phys。E版，57（1998），第5858-5869页。 [8] S.Berrone、S.Pieraccini和S.Scialo，《离散裂缝网络流的PDE约束优化公式》，SIAM J.Sci。计算。，35（2013），第B487-B510页·Zbl 1266.65188号 [9] S.Berrone、S.Pieraccini、S.Scialò和F.Vicini，{大规模DFN流动模拟的并行求解器}，SIAM J.Sci。计算。，37（2015），第C285-C306页·兹比尔1320.65167 [10] R.Bhandari，{最佳物理多样性算法和可生存网络}，《第二届IEEE计算机与通信研讨会论文集》，IEEE，新泽西州皮斯卡塔韦，1997年，第433-441页。 [11] I.Bogdanov、V.Mourzenko、J.-F.Thovert和P.Adler，{裂缝尺寸幂律分布裂缝多孔介质的有效渗透率}，Phys。E版，76（2007），036309。 [12] E.Bonnet、O.Bour、N.E.Odling、P.Davy、I.Main、P.Cowie和B.Berkowitz，{地质介质中断裂系统的尺度}，地球物理学评论。，39（2001），第347-383页。 [13] O.Bour和P.Davy，{遵循幂律故障长度分布的随机故障网络的连通性}，水资源。Res.，33（1997），第1567-1583页。 [14] J.Boussinesq，{\it Me®moire sur l’influence des frottements dans les mouvements re®guliers des fluids}，J.Math。Pures应用。，13（1868年），第377-424页。 [15] M.C.Cacas、E.Ledoux、G.De Marsily、A.Barbreau、P.Calmels、B.Gaillard和R.Margritta，{用随机离散裂缝网络模拟裂缝流：校准和验证：2。交通模型}，水资源。研究，26（1990），第491-500页。 [16] J.-R.de Dreuzy、C.Darcel、P.Davy和O.Bour，{裂缝中心空间相关性对二维裂缝网络渗透率的影响，遵循幂律长度分布}，《水资源》。研究，40（2004），W01502。 [17] J.-R.de Dreuzy、P.Davy和O.Bour，{幂律长度分布下二维随机断裂网络的水力特性2。基于孔径对数正态分布的网络渗透率}，水资源。Res.，37（2001），第2079-2095页。 [18] J.-R.de Dreuzy、P.Davy和O.Bour，{长度和孔径按幂律分布的二维随机裂隙网络的水力特性}，水资源。《决议》，38（2002），1276。 [19] J.-R.de Dreuzy，Y.Meíheust和G.Pichot，{裂缝尺度非均质性对三维离散裂缝网络流动特性的影响}，J.Geophys。Res.-溶液。每个。，117（2012），B11207。 [20] W.Dershowitz和C.Fidelibus，{用边界元法推导三维离散裂隙网络的等效管网模拟}，Water Rescour。研究，35（1999），第2685-2691页。 [21] J.Erhel、J.-R.de Dreuzy和B.Poirriez，《三维离散裂缝网络中的流动模拟》，SIAM J.Sci。计算。，31（2009），第2688-2705页·Zbl 1387.65124号 [22] A.Frampton和V.Cvetkovic，{使用流量测井测量推断结晶岩的现场尺度裂缝透射率}，水资源。第46号决议（2010年），W11502。 [23] A.Frampton和V.Cvetkovic，《真实三维裂缝网络中平流传播时间的数值和分析建模》，《水资源》。研究，47（2011），W02506。 [24] H.Ghaffari、M.Nasseri和R.Young，《断裂网络中的流体流动复杂性：图论和LBM}分析》，预印本，2011年。 [25] P.Grindrod和M.Impey，《分形模拟多孔介质中的沟道效应和Fickian色散》，《水资源》。研究，29（1993），第4077-4089页。 [26] A.A.Hagberg、D.A.Schult和P.Swart，《使用NetworkX}探索网络结构、动力学和功能》，载于《科学大会第七届Python会议论文集》（SciPy 2008），2008年，第11-16页。 [27] S.M.Hope、P.Davy、J.Maillot、R.Le Goc和A.Hansen，{约束断裂增长的拓扑影响}，Front。物理。，3（2015），第75页。 [28] M.-H.R.Hui、M.Karimi Fard、B.Mallison和L.J.Durlofsky，《不同分辨率下模拟裂缝性储层复杂采收过程的通用建模框架》，SPE J.，23（2018），第598-613页。 [29] O.Huseby、J.F.Thovert和P.M.Adler，《三维断裂网络中的分散》，Phys。《流体》，13（2001），第594-615页·Zbl 1184.76239号 [30] J.Hyman、J.Jimeínez-Martiínez、H.S.Viswanathan、J.W.Carey、M.L.Porter、E.Rougier、S.Karra、Q.Kang、L.Frash、L.Chen、Z.Lei、D.O'Malley和N.Makedonska，《理解水力压裂：多尺度问题》，Phil.Trans。R.Soc.A，374（2016），20150426。 [31] J.D.Hyman、G.Aldrich、H.Viswanathan、N.Makedonska和S.Karra，《裂缝尺寸和透射率相关性：裂缝尺寸截断幂律分布后稀疏三维离散裂缝网络中传输模拟的含义》，《水资源》。研究，52（2016），第6472-6489页。 [32] J.D.Hyman、C.W.Gable、S.L.Painter和N.Makedonska，《随机生成的三维离散断裂网络的符合Delaunay三角剖分：网格划分策略的特征抑制算法》，SIAM J.Sci。计算。，36（2014），第A1871-A1894页·Zbl 1305.74082号 [33] J.D.Hyman、A.Hagberg、G.Srinivasan、J.Mohd-Yusof和H.Viswanathan，{使用基于图形的约简预测稀疏离散断裂网络的首次通过时间}，Phys。E版，96（2017），013304。 [34] J.D.Hyman和J.Jime⁄nez-Marti⁄nez，《三维裂隙网络中的分散和混合：结构和水力异质性之间的非线性相互作用》，《水资源》。决议，54（2018），第3243-3258页。 [35] J.D.Hyman、S.Karra、N.Makedonska、C.W.Gable、S.L.Painter和H.S.Viswanathan，《工作：模拟地下水流和输移的离散裂缝网络框架》，计算。地质科学。，84（2015），第10-19页。 [36] J.D.Hyman、S.L.Painter、H.Viswanathan、N.Makedonska和S.Karra，{注入方式对千米级三维离散裂隙网络中传输特性的影响}，《水资源》。Res.，51（2015），第7289-7308页。 [37] C.Jenkins、A.Chadwick和S.D.Hovorka，《监测和验证的最新技术——十年后》，国际J.Greenh。天然气。Con.，40（2015），第312-349页。 [38] S.Joyce、L.Hartley、D.Applegate、J.Hoek和P.Jackson，《温带气候条件下的多尺度地下水流动模拟，用于瑞典福斯马克拟建高水平核废料处置场的安全评估》，Hydrogeol。J.，22（2014），第1233-1249页。 [39] P.Kang、S.Brown和R.Juanes，《应力粗糙断裂中异常迁移的出现》，《地球行星》。科学。莱特。，454（2016），第46-54页。 [40] P.K.Kang、M.Dentz、T.Le Borgne和R.Juanes，《规则裂缝网络上的异常运移：裂缝交叉处电导率不均匀性和混合的影响》，Phys。E版，92（2015），022148。 [41] M.Karimi-Fard和L.J.Durlowsky，{一种通用网格化、离散化和粗化方法，用于模拟具有离散地质特征的多孔地层中的流动}，Adv.Water Resour。，96（2016），第354-372页。 [42] S.Karra、N.Makedonska、H.Viswanathan、S.Painter和J.Hyman，{裂缝中平流和基质扩散对天然气生产的影响}，《水资源》。Res.，51（2015），第8646-8657页。 [43] S.Karra、D.O'Malley、J.Hyman、H.Viswanathan和G.Srinivasan，{使用图形建模断裂网络中的流动和传输}，Phys。E版，97（2018），033304·Zbl 1404.86009号 [44] A.Kreft和A.Zuber，{关于色散方程的物理意义及其在不同初始和边界条件下的解}，化学。工程科学。，33（1978年），第1471-1480页。 [45] B.H.Kueper和D.B.McWhorter，《断裂粘土和岩石中致密非水相液体的行为》，《地下水》，29（1991），第716-728页。 [46] P.Lichtner、G.Hammond、C.Lu、S.Karra、G.Bisht、B.Andre、R.Mills和J.Kumar，《PFLOTRAN用户手册：描述地表和地下过程的大规模并行反应流和传输模型》，技术报告LA-UR-15-20403，洛斯阿拉莫斯国家实验室，新墨西哥州洛斯阿拉莫斯，2015年。 [47] J.Maillot、P.Davy、R.Le Goc、C.Darcel和J.-R.De Dreuzy，《随机分布和运动学定义的离散裂缝网络模型中的连通性、渗透率和通道》，《水救援》。研究，52（2016），第8526-8545页。 [48] N.Makedonska、J.D.Hyman、S.Karra、S.L.Painter、C.W.Gable和H.S.Viswanathan，《评估内孔可变性对千米级离散裂隙网络传输的影响》，《水资源高级》。，94（2016），第486-497页。 [49] N.Makedonska、S.L.Painter、Q.M.Bui、C.W.Gable和S.Karra，《三维离散断裂网络中传输的粒子追踪方法》，计算。地质科学。，19（2015），第1123-1137页·Zbl 1391.76735号 [50] P.Meakin和A.M.Tartakovsky，《裂缝和多孔介质中孔隙尺度多相流体流动和反应输送的建模与模拟》，《地球物理学评论》。，47（2009），RG3002。 [51] K.Menger，{it Zur allgemeinen kurventheorie}，基金。数学。，10（1927年），第96-115页。 [52] R.Middleton、J.Carey、R.Currier、J.Hyman、Q.Kang、S.Karra、J.Jimeínez-Martiínez、M.Porter和H.Viswanathan，《页岩气和非水压裂液：超临界（CO_2）的机遇和挑战》，Appl。《能源》，147（2015），第500-509页。 [53] 国家研究委员会，《岩石断裂与流体流动：当代理解与应用》，国家科学院出版社，华盛顿特区，1996年。 [54] S.Neuman，《通过断裂岩石定量流动和运输的趋势、前景和挑战》，《水文地质》。J.，13（2005），第124-147页。 [55] B.Noetinger和N.Jarrige，《求解复杂三维裂隙网络中瞬态达西流的准稳态方法》，J.Compute。物理。，231（2012），第23-38页·Zbl 1415.76460号 [56] D.O’Malley、S.Karra、H.Hyman、J.D.Viswanathan和G.Srinivasan，《基于图形的地下水流和输移模型的高效蒙特卡罗》，《水资源》。决议，54（2018），第3758-3766页。 [57] S.L.Painter、C.W.Gable和S.Kelkar，《完全非结构化控制体积网格上的路径追踪》，计算。地质科学。，16（2012年），第1125-1134页。 [58] Y.-J.Park、K.-K.Lee、G.Kosakowski和B.Berkowitz，《三维断裂交叉点的运输行为》，《水资源》。决议，39（2003），1215。 [59] G.Pichot、J.Erhel和J.-R.de Dreuzy，《离散裂隙网络中流动的混合混合砂浆法》，应用。分析。，89（2010），第1629-1643页·Zbl 1387.65122号 [60] G.Pichot，J.Erhel和J.-R.de Dreuzy，{一种求解随机离散裂隙网络中流动的广义混合混合砂浆方法}，SIAM J.Sci。计算。，34（2012），第B86-B105页·Zbl 1387.65121号 [61] A.Rasmuson和I.Neretnieks，《晶体岩石中放射性核素在快速通道中的传输》，《水资源》。Res.，22（1986），第1247-1256页。 [62] C.B.Rizzo和F.P.de Barros，{非均质多孔介质中的最小水力阻力和最小阻力路径}，《水资源》。决议，53（2017），第8596-8613页。 [63] H.Rubin和R.W.Buddemier，{裂缝性渗透性地层中污染物的横向分散}，J.Hydrol。，176（1996），第133-151页。 [64] P.N.S\ae vik和C.W.Nixon，{将拓扑测量纳入裂缝介质有效渗透率的分析估计}，《水资源》。研究，53（2017），第9424-9443页。 [65] X.Sanchez-Vila、A.Guadagnini和J.Carrera，《饱和地下水流中的代表性水力传导率》，地球物理出版社。，44（2006），RG3002。 [66] E.Santiago、M.Romero-Salcedo、J.X.Velasco-Hernaández、L.G.Velasquillo和J.A.Hernaánde z，{使用复杂网络度量分析天然裂缝储层裂缝导流能力的综合策略}，《计算智能进展：第十一届墨西哥人工智能国际会议》，MICAI 2012年，墨西哥圣路易斯·波托西，2012年。修订论文集，第二部分，I.Batyrshin和M.G.Mendoza，eds.，Springer，Berlin，Heidelberg，2013，第350-361页。 [67] E.Santiago，J.X.Velasco-Hernaández，和M.Romero-Salcedo，{通过识别断裂岩石样品中的群落来表征导流能力的方法论}，专家系统。申请。，41（2014），第811-820页。 [68] E.Santiago，J.X.Velasco-Hernaández，和M.Romero-Salcedo，{使用复杂网络度量对岩石中裂隙网络进行描述性研究}，计算。地质科学。，88（2016），第97-114页。 [69] R.Sedgewick和K.Wayne，{\it Algorithms}，Addison-Wesley，Reading，MA，2016年。 [70] S.B.Seidman，{网络结构和最小度}，《社会网络》，5（1983），第269-287页。 [71] D.Sidhu、R.Nair和S.Abdallah，《发现网络中的不相交路径》，载于《ACM SIGCOMM计算机通信评论》，21，ACM，纽约，1991年，第43-51页。 [72] G.Srinivasan和K.Lipnikov，《关于有限体积法中达西速度的重建》，《运输多孔医学》，96（2013），第337-351页。 [73] J.Suurballe，{网络中的不相交路径}，《网络》，4（1974），第125-145页·Zbl 0304.90114号 [74] J.W.Suurballe和R.E.Tarjan，《寻找最短不相交路径对的快速方法》，《网络》，14（1984），第325-336页·Zbl 0542.90100号 [75] A.R.Tyukhova和M.Willmann，《基于最小阻力路径的连通性度量》，高级水资源。，88（2016），第14-20页。 [76] M.Valera、Z.Guo、P.Kelly、S.Matz、V.A.Cantu、A.G.Percus、J.D.Hyman、G.Srinivasan和H.S.Viswanathan，《三维离散断裂网络基于图形表示的机器学习》，计算机。地质科学。，22（2018），第695-710页·Zbl 1405.76059号 [77] J.VanderKwak和E.Sudicky，《非水相液体的溶解和离散裂隙多孔介质中水相污染物的迁移》，J.Contam。水文。，23（1996年），第45-68页。 [78] T.P.Wellman、A.M.Shapiro和M.C.Hill，《简化裂隙网络表征对裂隙控制含水层中惰性化学迁移的影响》，《水资源》。研究，45（2009），W01416。 [79] L.Zou，L.Jing和V.Cvetkovic，{三维粗糙岩石断裂交叉点中的流动和混合建模}，高级水资源。，107（2017），第1-9页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。