×
蒋世东;王栋（Wang，Dong）;王、小平

基于NUFFT的MBO阈值动力学方法的有效边界积分格式。 （英语） Zbl 1419.65080号

科学杂志。计算。 74，第1期，474-490（2018）.
小结：MBO阈值动力学方法包括两个步骤。第一步是求解热方程的纯初值问题，初始数据是某个有界区域的指示函数。在第二步中，通过对给定的解值进行阈值化或通过体积保持来生成新的锐化界面。我们提出了一种通过非均匀快速傅里叶变换（NUFFT）模拟阈值动力学的有效边界积分方案。第一步是通过NUFFT计算边界积分，第二步是沿着界面上离散点集的法线方向应用寻根算法。与大多数现有方法不同，在大多数现有方法中，整个计算域都需要体积离散化，我们的方案只需要在界面的一个小邻域中对物理空间进行离散化，因此是无网格的。对于光滑界面，该算法在空间上具有光谱精度，并且具有（O（N\log N））复杂性，其中，（N\）是当时间步长（Delta t）不太小时，界面附近离散点的总数。通过几个二维和三维数值例子说明了算法的性能。

引用于8文件

MSC公司：

65M70型 偏微分方程初值和初边值问题的谱、配置及相关方法
35K05美元 热量方程式
82C24型 接口问题；含时统计力学中的扩散限制聚集

关键词：

阈值动力学;非均匀FFT;目标管理法;热量方程;平均曲率运动

软件：

Matlab公司;NUFFT公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Jiang}等人，《科学杂志》。计算。74，第1号，474--490（2018；Zbl 1419.65080）
全文： 内政部

参考文献：

[1] Barles，G.，Georgelin，C.：通过平均曲率计算运动的近似方案收敛性的简单证明。SIAM J.数字。分析。32(2), 484-500 (1995) ·Zbl 0831.65138号 ·doi:10.1137/0732020
[2] Chambolle，A.，Novaga，M.：各向异性和结晶平均曲率流算法的收敛性。SIAM J.数学。分析。37(6), 1978-1987 (2006) ·Zbl 1116.35074号 ·doi:10.1137/050629641
[3] Deckelnick，K.，Dziuk，G.，Elliott，C.M.：几何偏微分方程和平均曲率流的计算。《数值学报》14，139-232（2005）·Zbl 1113.65097号 ·doi:10.1017/S0962492904000224
[4] Dutt，A.，Rokhlin，V.：非等间距数据的快速傅里叶变换。SIAM J.科学。计算。141368-1393（1993年）·Zbl 0791.65108号 ·doi:10.1137/0914081
[5] Dutt，A.，Rokhlin，V.：非等间距数据的快速傅里叶变换。二、。申请。计算。哈蒙。分析。2, 85-100 (1995) ·Zbl 0822.65130号 ·doi:10.1006/acha.1995.1007
[6] Dym，H.，McKean，H.P.：傅里叶级数和积分。剑桥大学学术出版社（1972）·兹比尔0242.42001
[7] Esedoglu，S.，Otto，F.：具有任意表面张力的网络的阈值动力学。普通纯应用程序。数学。68, 808-864 (2015) ·Zbl 1334.82072号 ·doi:10.1002/cpa.21527
[8] Esedoglu，S.，Ruuth，S..，Tsai，R.：高阶几何运动的阈值动力学。国际自由边界。10(3), 263-282 (2008) ·Zbl 1157.65330号 ·doi:10.4171/IFB/189
[9] Esodoglu，S.，Smereka，P.：多相流和面积保持曲率流的水平集表示的变分公式。公共数学。科学。6(1), 125-148 (2008) ·Zbl 1137.76067号 ·doi:10.4310/CMS.2008.v6.n1.a6
[10] Evans，L.C.：平均曲率运动算法的收敛性。印第安纳州数学。J.42（2），533-557（1993）·Zbl 0802.65098号 ·doi:10.1512/iumj.1993.42.42024
[11] Evans，L.C.：偏微分方程，第2版。美国数学学会，普罗维登斯（2010）·Zbl 1194.35001号
[12] Gao，M.，Wang，X.：动接触线问题相场模型的梯度稳定格式。J.计算。物理学。231, 1372-386 (2012) ·Zbl 1408.76138号 ·doi:10.1016/j.jp.2011.10.015
[13] Greengard，L.，Lee，J.Y.：加速非均匀快速傅里叶变换。SIAM版本46（3），443-454（2004）·Zbl 1064.65156号 ·doi:10.1137/S003614450343200X
[14] Greengard，L.，Lin，P.：自由空间热核的光谱近似。申请。计算。哈蒙。分析。9(1), 83-97 (2000) ·Zbl 0959.65111号 ·doi:10.1006/acha.2000.0310
[15] Greengard，L.，Strain，J.：快速高斯变换。SIAM J.科学。统计师。计算。12(1), 79-94 (1991) ·Zbl 0721.65089号 ·数字对象标识代码：10.1137/0912004
[16] Greengard，L.，Sun，X.：快速高斯变换的新版本。程序。国际大学生数学。三、 575-584（1998）·Zbl 0908.65126号
[17] Ilmanen，T.：关于平均曲率流和相关方程的讲座，讲稿。的里雅斯特ICTP（1995年）。网址：http://www.math.ethz.ch/ilmanen/papers/pub.html
[18] Ishii，K.：平均曲率运动的Bence-Merriman-Osher算法的最佳收敛速度。SIAM J.数学。分析。37(3), 841-866 (2005) ·Zbl 1101.35006号 ·数字对象标识码：10.1137/04061862X
[19] Kublik，C.，Esedoglu，S.，Fessler，J.A.：区域保持流的算法。SIAM J.科学。计算。33(5), 2382-2401 (2011) ·Zbl 1232.65012号 ·doi:10.1137/100815542
[20] Lee，J.Y.，Greengard，L.，Gimbutas，Z.：NUFFT 1.3.2版软件发布。http://www.cims.nyu.edu/cmcl/nufft/nufft.html (2009) ·Zbl 0822.65130号
[21] Leung，S.，Zhao，H.：用于移动界面问题的基于网格的粒子方法。J.计算。物理学。228(8), 2993-3024 (2009) ·Zbl 1161.65013号 ·doi:10.1016/j.jcp.2009.01.005
[22] Li，J.R.，Greengard，L.：关于热方程的数值解。I.自由空间中的快速求解器。J.计算。物理学。226(2), 1891-1901 (2007) ·Zbl 1125.65095号 ·doi:10.1016/j.jcp.2007.06.021
[23] Mascarenhas，P.：平均曲率扩散生成运动。数学系。加州大学洛杉矶分校（1992年）
[24] Merriman，B.，Bence，J.K.，Osher，S.：由平均曲率产生的扩散运动。加州大学洛杉矶分校CAM报告92-18（1992）·Zbl 1113.65097号
[25] Müller，D.E.：使用自动计算机求解代数方程的方法。数学。表格有助于计算。10, 208-215 (1956) ·Zbl 0072.34002号 ·doi:10.307/2001916
[26] Mullins，W.W.：理想晶界的二维运动。J.应用。物理学。27(8), 900-904 (1956) ·doi:10.1063/1.1722511
[27] Osher，S.，Sethian，J.：与曲率相关的速度传播的前沿：基于哈密尔顿-雅可比公式的算法。J.计算。物理学。79(1), 12-49 (1988) ·Zbl 0659.65132号 ·doi:10.1016/0021-9991（88）90002-2
[28] Randol，B.：关于平面集合指示函数的傅里叶变换。事务处理。阿默尔。数学。Soc.139271-278（1969）·Zbl 0183.26904号
[29] Ruuth，S.：通过平均曲率生成运动的算法。ICAOS’96第82-91页（1996年）·Zbl 0854.65085号
[30] Ruuth，S.J.：平均曲率扩散生成运动的高效算法。加拿大温哥华不列颠哥伦比亚大学博士论文（1996年）·Zbl 0946.65093号
[31] Ruuth，S.J.：多相运动的扩散生成方法。J.计算。物理学。145(1), 166-192 (1998) ·Zbl 0929.76101号 ·doi:10.1006/jcph.1998.6028
[32] Ruuth，S.J.：平均曲率扩散生成运动的高效算法。J.计算。物理学。144(2), 603-625 (1998) ·Zbl 0946.65093号 ·doi:10.1006/jcph.1998.6025
[33] Ruuth，S.J.，Wetton，B.T.：一种通过平均曲率进行体积保持运动的简单方案。科学杂志。计算。19（1-3），373-384（2003）·Zbl 1035.65097号 ·doi:10.1023/A:1025368328471
[34] Stenger，F.：基于Whittaker基数或sinc函数的数值方法。SIAM版本23（2），165-224（1981）·兹比尔0461.65007 ·数字对象标识代码：10.1137/1023037
[35] Svadlenka，K.，Ginder，E.，Omata，S.：多相体积保护界面运动的变分方法。J.计算。申请。数学。257, 157-179 (2014) ·Zbl 1294.53064号 ·doi:10.1016/j.cam.2013.08.027
[36] Trefethen，法律公告：MATLAB中的光谱方法。SIAM，费城（2000）·Zbl 0953.68643号 ·doi:10.1137/1.978089878719598
[37] Womble，D.E.：多相自由边界问题的前沿跟踪方法。SIAM J.数字。分析。26(2), 380-396 (1989) ·Zbl 0681.65090号 ·doi:10.1137/0726021
[38] Xu，X.、Wang，D.、Wang、X.P.：粗糙表面润湿的有效阈值动力学方法。J.计算。物理学。330, 510-528 (2017) ·Zbl 1378.76087号 ·doi:10.1016/j.jcp.2016.11.008
[39] Yue，P.，Feng，J.，Liu，C.，Shen，J.：模拟复杂流体两相流的扩散界面方法。J.流体力学。515, 293-317 (2004) ·Zbl 1130.76437号 ·doi:10.1017/S0022112004000370
[40] Zhao，H.，Chan，T.，Merriman，B.，Osher，S.J.：多相运动的变分水平集方法。J.计算。物理学。127(1), 179-195 (1996) ·Zbl 0860.65050号 ·doi:10.1006/jcph.1996.0167
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。