陈忠贵;王文平;布鲁诺·莱维;刘立刚;孙凤 重新审视三维渐变网格生成的最佳Delaunay三角剖分。 (英语) Zbl 1298.49049号 SIAM J.科学。计算。 36,第3号,A930-A954(2014). 摘要:本文提出了一种生成渐变三维四面体网格的新算法。回顾了基于最优Delaunay三角剖分(ODT)的一类方法,提出了一种将背景密度函数注入ODT最小化目标函数的合适方法。这种连续/分析的观点产生了一个连续且Delaunay一致的目标函数,与之前工作中开发的离散/几何观点形成对比。为了优化目标函数,本文提出了一种将局部搜索(准Newton)与全局优化方法(模拟退火)相结合的混合算法。该方法的优点是改进了性能,并提高了二面角方面的结果质量。这是由两种效应共同作用的结果。首先,由于目标函数的性能更好,局部搜索比以前的工作收敛速度更快,其次,该算法避免陷入较差的局部极小值。实验结果使用标准度量进行评估和比较。 引用于7文件 理学硕士: 49立方米 变分法中的其他数值方法(MSC2010) 49英里15 牛顿型方法 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 90C26型 非凸规划,全局优化 90元53 拟Newton型方法 关键词:最优Delaunay三角剖分;网格生成;形心Voronoi细分;全局优化;准牛顿法 软件:adsimp公司;GHS3D公司;TetGen公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Chen}等人,SIAM J.Sci。计算。36,第3号,A930--A954(2014;Zbl 1298.49049) 全文: 内政部 链接