奥利弗·福特迈耶;H.Martin·Bücker 分布式非结构化四面体网格上水平集函数的并行重初始化。 （英语） Zbl 1416.65330号 J.计算。物理学。 230，第12号，4437-4453（2011）. 概述：水平集功能用于跟踪各种应用领域的接口，包括两相流模拟和图像分割。通常，采用重新初始化算法将数值不稳定的水平集函数转换为符号距离函数。我们提出了一种在非结构化三维四面体网格上重新初始化水平集函数的并行算法。这种新的区域分解方法的主要思想是将并行强制重新初始化算法与计算界面和网格点之间距离的有效方法相结合。研究了该算法的时间复杂度和误差分析。详细的数值实验表明，在多达128个进程上的准确性和可扩展性。 引用于5文件 MSC公司： 65M55型 多重网格方法；涉及偏微分方程的初值和初边值问题的区域分解 76米25 其他数值方法（流体力学）（MSC2010） 76T99型 多相多组分流动 关键词：符号距离函数;高性能计算;\（k\）-d树;重新参数化;两相流 软件：塞普兰;KDTREE公司 PDF格式BibTeX公司 XML格式引用 \textit{O.Fortmeier}和\textit{H.M.Bücker}，J.Compute。物理学。230，第12号，4437--4453（2011；Zbl 1416.65330） 全文： 内政部 参考文献： [1] Sethian，J.A.，《计算几何、流体力学、计算机视觉和材料科学中的水平集方法和快速行进方法进化接口》（1999），剑桥大学出版社·Zbl 0973.76003号 [2] Adalsteinson，D。；Sethian，J.A.，通过水平集方法传播界面上材料量的传输和扩散，J.Compute。物理。，185, 1, 271-288 (2003) ·Zbl 1047.76093号 [3] Chopp，D.L.，《水平集方法中速度扩展的另一种研究》，SIAM J.Sci。计算。，31, 5, 3255-3273 (2009) ·Zbl 1204.65102号 [4] Chopp，D.L.，通过水平集曲率流计算最小曲面，J.Compute。物理。，106, 1, 77-91 (1993) ·Zbl 0786.65015号 [5] 格罗，S。；Reusken，A.，两相不可压缩流中表面张力的有限元离散化误差分析，SIAM J.Numer。分析。，45, 1679-1700 (2007) ·Zbl 1141.76037号 [6] Amdahl，G.M.，实现大规模计算能力的单处理器方法的有效性，（AFIPS Spring Joint Compute.Conf.（1967），ACM:ACM New York，NY，USA），483-485 [7] E.Dejnozkova，P.Dokladal，解Eikonal方程的并行算法，摘自：IEEE声学、语音和信号处理国际会议论文集（ICASSP’03），第3卷，2003年，第III.325-III.328页。；E.Dejnozkova，P.Dokladal，解Eikonal方程的并行算法，收录于：IEEE声学、语音和信号处理国际会议论文集（ICASSP’03），第3卷，2003年，第III.325-III.328页·Zbl 1398.94027号 [8] 格罗，S。；雷切尔，V。；Reusken，A.，两相不可压缩流的基于有限元的水平集方法，计算。视觉。科学。，9, 4, 239-257 (2006) ·Zbl 1119.76042号 [9] Shu，C.-W.，含时Hamilton-Jacobi方程的高阶数值方法，（Goh，S.；Ron，A.；Shen，Z.，《成像科学和信息处理中的数学与计算》，成像科学与信息处理中数学与计算，讲义系列，第11卷（2007），新加坡国立大学数学科学研究所，世界科学出版社：新加坡国立大学数理研究所，新加坡世界科学出版社），47-91·Zbl 1131.68115号 [10] Sethian，J.A.，《单调前进前沿的快速行进水平集方法》，Proc。国家。阿卡德。科学。美国，93，4，1591-1595（1996）·Zbl 0852.65055号 [11] Kimmel，R。；Sethian，J.A.，计算流形上的测地线路径，Proc。国家。阿卡德。科学。美国，95，15，8431-8435（1998）·Zbl 0908.65049号 [12] Sethian，J.A。；Vladimirsky，A.，非结构网格上Eikonal方程和相关Hamilton-Jacobi方程的快速方法，Proc。国家。阿卡德。科学。美国，97，11，5699-5703（2000）·Zbl 0963.65076号 [13] 梅莫利，F。；Sapiro，G.，《隐式超曲面上加权距离函数和测地线的快速计算》，J.Compute。物理。，173, 1, 730-764 (2001) ·兹比尔0991.65018 [14] M.Herrmann，《快速行进法的区域分解并行化》，载于：《2003年年度研究简报》，斯坦福大学湍流研究中心，斯坦福，加利福尼亚州，美国，2003年，第213-225页。；M.Herrmann，《快速行进法的区域分解并行化》，载于：《2003年年度研究简报》，斯坦福大学湍流研究中心，斯坦福，加利福尼亚州，美国，2003年，第213-225页。 [15] Herrmann，M.，并行欧拉界面跟踪/拉格朗日点-粒子多尺度耦合程序，J.Compute。物理。，229, 3, 745-759 (2010) ·Zbl 1253.76126号 [16] M.C.Tugurlan，《快速推进方法——并行实现与分析》，美国路易斯安那州立大学数学系博士论文，2008年。；M.C.Tugurlan，《快速推进方法——并行实现和分析》，博士论文，美国路易斯安那州立大学数学系，2008年。 [17] M.Breuß，E.Cristiani，P.Gwosdek，O.Vogel，《快速行进法的无区域分解并行化》，萨尔州大学数学系250预印本，提交出版，2009年。；M.Breuß，E.Cristiani，P.Gwosdek，O.Vogel，《快速行进法的无区域分解并行化》，萨尔州大学数学系250预印本，提交出版，2009年·Zbl 1269.65132号 [18] Jeong，W.-K。；Whitaker，R.T.，《Eikonal方程的快速迭代法》，SIAM J.Sci。计算。，30, 5, 2512-2534 (2008) ·Zbl 1246.70003号 [19] 赵，香港，Eikonal方程的快速扫掠方法，数学。公司。，74, 250, 603-627 (2004) ·兹比尔1070.65113 [20] Danielsson，P.-E.，欧几里德距离映射，计算。图形图像处理。，14, 227-248 (1980) [21] M.Boué。；Dupuis，P.，具有仿射动力学和控制中二次成本的确定性控制问题的马尔可夫链近似，SIAM J.Numer。分析。，36, 3, 667-695 (1999) ·Zbl 0933.65073号 [22] 钱，J。；张义堂。；Zhao，H.K.，三角网格上Eikonal方程的快速扫描方法，SIAM J.Numer。分析。，第45页，第1页，第83-107页（2007年）·Zbl 1149.65087号 [23] Zhao，H.，快速扫描方法的并行实现，J.Compute。数学。，25, 4, 421-429 (2007) [24] 海辛，S。；Turek，S.，《Eikonal方程：四边形网格上的数值效率与算法复杂度》，（2005年《算法学报》，科学计算会议（2005），斯洛伐克理工大学：布拉迪斯拉发斯洛伐克理工学院），22-31·Zbl 1180.65108号 [25] 法布里，R。；科斯塔，L.D.F。；托雷利，J.C。；Bruno，O.M.，《二维欧几里德距离变换算法：比较调查》，ACM计算。调查。，40, 1, 1-44 (2008) [26] 琼斯，M.W。；Baertezen，J.A。；Sramek，M.，《3D距离场：技术和应用调查》，IEEE Trans。视觉。计算。图形，12，4，581-599（2006） [27] Lee，Y.-H。；霍恩，S.-J。；Seitzer，J.，三维图像阵列上欧几里德距离变换的并行计算，IEEE Trans。并行分布式系统。，14, 3, 203-212 (2003) [28] 王，Y.-R。；Horn，S.-J.，CRCW PRAM模型上三维欧几里德距离变换的O（1）时间算法，IEEE Trans。并行分布式系统。，14, 973-982 (2003) [29] 霍夫，K.E。；Culver，T。；Keyser，J。；林，M。；Manocha，D.，使用图形硬件快速计算广义Voronoi图，（第26届计算机图形与交互技术年会论文集（SIGGRAPH’99）（1999），美国纽约州纽约市ACM出版社），277-286 [30] 苏德，A。；Govindaraju，N。；盖尔，R。；Manocha，D.，使用线性因子分解的交互式3D距离场计算，（2006年交互式3D图形和游戏研讨会论文集（I3D’06）（2006），ACM:ACM纽约，纽约，美国），117-124 [31] 荣，G。；Tan，T.-S.，《GPU中的跳跃洪水及其对Voronoi图和距离变换的应用》，（2006年交互式3D图形和游戏研讨会论文集（I3D’06）（2006年），ACM：美国纽约州纽约市ACM），109-116 [32] 荣，G。；Tan，T.-S.，计算离散Voronoi图的跳跃洪水算法变体，（第四届科学与工程Voronoi-图国际研讨会论文集（ISVD'07）（2007），IEEE计算机学会：IEEE计算机协会，美国华盛顿特区），176-181 [33] 曹，T.-T。；Tang，K。；Mohamed，A。；Tan，T.-S.，使用GPU计算精确距离变换的并行分带算法，（2010年交互式3D图形和游戏研讨会论文集（I3D'10）（2010），ACM:ACM纽约，美国纽约州），83-90 [34] 施耐德，J。；克劳斯，M。；Westermann，R.，基于GPU的实时离散欧几里德距离变换及其精确误差边界，（计算机视觉理论与应用国际会议（VISAPP）（2009），INSTICC出版社：葡萄牙塞图巴尔INSTICK出版社），435-442 [35] 萨斯曼，M。；斯梅雷卡，P。；Osher，S.，《计算不可压缩两相流解的水平集方法》，J.Compute。物理。，114, 1, 146-159 (1994) ·Zbl 0808.76077号 [36] 布拉克比尔大学。；科特，D.B。；Zemach，C.，《模拟表面张力的连续体方法》，J.Compute。物理。，100, 2, 335-354 (1992) ·Zbl 0775.76110号 [37] Chang，Y.C。；Hou，T.Y。；梅里曼，B。；Osher，S.，《不可压缩流体流动欧拉界面捕捉方法的水平集公式》，J.Compute。物理。，124, 2, 449-464 (1996) ·Zbl 0847.76048号 [38] Bentley，J.L.，用于关联搜索的多维二进制搜索树，Commun。ACM，18，9，509-517（1975）·Zbl 0306.68061号 [39] 弗里德曼，J.H。；Bentley，J.L。；Finkel，R.A.，在对数预期时间内寻找最佳匹配的算法，ACM Trans。数学。软质。，3, 3, 209-226 (1977) ·Zbl 0364.68037号 [40] Samet，H.，《多维和度量数据结构基础》（2006），摩根·考夫曼出版社：摩根·考夫曼出版社，美国加利福尼亚州旧金山·Zbl 1139.68022号 [41] Thakur，R。；Rabenseifner，R。；Gropp，W.，MPICH中集体通信操作的优化，国际高性能计算杂志。申请。，19, 1, 49-66 (2005) [42] 格罗，S。；Reusken，A.，《平行多层四面体网格细化》，SIAM J.Sci。计算。，26, 4, 1261-1288 (2005) ·Zbl 1079.65118号 [43] O.Fortmeier，H.M.Bücker，《液滴在液体介质中运动的水平集模拟并行策略》，J.M.L.M.Palma，M.Daydé，O.Marques，J.C.Lopes（编辑），《计算科学的高性能计算——VECPAR 2010》，《计算机科学讲义》，第6449卷，施普林格，柏林，2011年，第200-209页。；O.Fortmeier，H.M.Bücker，《液滴在液体介质中运动的水平集模拟并行策略》，J.M.L.M.Palma，M.Daydé，O.Marques，J.C.Lopes（编辑），《计算科学的高性能计算——VECPAR 2010》，《计算机科学讲义》，第6449卷，施普林格，柏林，2011年，第200-209页·Zbl 1323.65128号 [44] 格罗，S。；Soemers，M。；Mhamdi，A。；Al-Sibai，F。；Reusken，A。；马夸特，W。；Renz，U.，《使用高分辨率温度测量确定降膜实验中的边界热通量》，《国际传热杂志》，48，5549-5562（2005） [45] 卡拉拉什维利，M。；格罗，S。；Mhamdi，A。；Reusken，A。；Marquardt，W.，对流扩散系统中传输系数的增量识别，SIAM J.Sci。计算。，3, 3249-3269 (2008) ·Zbl 1178.35381号 [46] Bertakis，E。；格罗斯，S。；格兰德，J。；O.福特迈耶。；Reusken，A。；Pfennig，A.，用有限元和水平集方法验证了液滴沉降模拟，化学。工程科学。，2037-2051年6月65日（2010年） [47] Bücker，H.M。；Willkomm，J。；格罗，S。；Fortmeier，O.，估计降膜边界热通量的离散和连续伴随方法，Optim。方法软。，26, 1, 105-125 (2011) ·Zbl 1263.80012号 [48] Kennel，M.B.，《Kdtree 2:Fortran 95和C++软件在多维欧几里德空间中高效搜索近邻》（2004）<http://arxiv.org/abs/physics/0408067v2> [49] Karypis，G。；Kumar，V.，《多级图划分和稀疏矩阵排序的并行算法》，J.parallel Distribute.Compute。，48, 1, 71-95 (1998) [50] Gross-Hardt，E。；Slusanschi，E。；Bücker，H.M。；普芬尼格，A。；Bischof，C.H.，《单液滴悬浮装置的实用形状优化》，Optim。工程，9，2，179-199（2008）·Zbl 1175.76050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。