×
乌沙科娃，奥尔加五世。

六面体细胞的非简并性测试。 （英语） Zbl 1228.65231号

计算。方法应用。机械。工程师。 200，编号17-20，1649-1658（2011）.
摘要：本文的目的是考虑计算网格的非退化要求，并分析用于检查六面体单元非退化性的八种测试。本文首先考虑了非退化要求，并给出了用于估计结构化和非结构化网格非退化性的定义和常见定理。然后引入六面体单元，并给出了它们的充分非退化条件（Ushakova，2000）。对于32个四面体体积，充分的非退化条件是27个不等式。在网格生成理论和实践中，除了充分的非退化条件外，其他条件也被用作非退化测试。非退化试验是对不同值的阳性进行检查。测试1、2、3、4、5、6相应地检查了8、10、24、32、58、48个四面体体积的阳性。测试7验证细胞容积的阳性。测试8检查用于生成细胞的映射雅可比矩阵的正性。检查在单元格和十六进制中心的角落进行。测试1、7、8通常用于商业软件包。在大多数情况下，非退化测试并不是充分的非退化条件，但它们用于构建非退化网格，有时也会代替充分的非简并条件。在随机数的特殊数值实验中，研究了这种替换的有效性和可靠性。在每个测试的数值实验中，六面体单元是随机生成的。这些实验的结果如下。在八项测试中，测试2被认为是最好的，因为它只验证了10个四面体的体积是否为阳性，保证了大多数情况下的非退化性（68.7%随机生成的六面体细胞满足测试2），并且覆盖了广泛的细胞类别（约60%的非退化细胞）。测试1、3、4、5、6、7、8的成功率分别为31.7%、83.1%、100%、100%、39.5%、0.2%、34%，相应地覆盖了100%、7.9%、7.9%，4.2%、59.5%、100%和100%的非退化细胞。由于成功率高，测试3、4、5也可以用于网格生成目的。所有的测试都通过结构化网格的例子来说明。

引用于三文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法

关键词：

非退化网格;六面体细胞;非退化试验

软件：

REMAP3D公司
PDF格式BibTeX公司 XML格式引用
\textit{O.V.Ushakova}，计算。方法应用。机械。Eng.200，No.17--20，1649--1658（2011；Zbl 1228.65231）
全文： 内政部

参考文献：

[1] Anuchina，N.N。；沃尔科夫，V.I。；Gordeychuk，V.A。；新南威尔士州埃斯科夫。；伊利尤蒂纳，俄勒冈州。；Kozyrev，O.M.，用MAH-3代码对三维多组分涡旋流动进行数值模拟，（Ushakova，O.V.，网格生成进展（2007），《新星科学：新星科学》，纽约）·Zbl 1107.76325号
[2] Azarenok，B.N.，带控制度量的变分六面体网格生成器，J.Compute。物理。，218, 720-747 (2006) ·Zbl 1106.65106号
[3] Azarenok，B.N.，《六面体网格上的保守重映射》（Ushakova，O.V.，网格生成进展（2007），《新星科学：新星科学》，纽约）·Zbl 1150.65436号
[4] 北卡罗来纳州博比列夫。；Ivanenko，S.A。；Ismailov，I.G.，《关于同胚的几点评论》，Mat.Zametki，60，593-596（1996）·Zbl 0991.54011号
[5] N.A.Bobylev，S.A.Ivanenko，A.V.Kazunin，《关于有界域的分段同胚映射及其在网格理论中的应用》，载于：研讨会论文集，网格生成：理论与应用，计算中心，RAS，莫斯科，2002年，第26-42页<http://www.ccas.ru/gridgen02/papers/Bobilev.pdf>; N.A.Bobylev，S.A.Ivanenko，A.V.Kazunin，《关于有界域的分段同胚映射及其在网格理论中的应用》，载于：研讨会论文集，网格生成：理论与应用，计算中心，RAS，莫斯科，2002年，第26-42页<http://www.ccas.ru/gridgen02/papers/Bobilev.pdf> ·Zbl 1076.65107号
[6] 北卡罗来纳州博比列夫。；Ivanenko，S.A。；Ismailov，I.G.，有界域的分段光滑同胚及其在网格理论中的应用，Zh。维奇尔。Mat.Mat.Fiz.，材料Fiz。，43，808-817（2003），[计算数学数学物理]772-781·Zbl 1076.65107号
[7] Bronina，T.N.，为旋转域构建初始三维结构化网格的算法，Proc。Steklov Inst.数学。补遗，1，S36-S43（2008）·Zbl 1237.65136号
[8] Chua，L.O。；Lam，Y.F.，向量值函数的全局同胚，数学。分析。申请。，39600-624（1972年）·Zbl 0208.07601号
[9] K.G.Merkley，R.J.Meyers，Verde用户手册2.5版<http://cubit.sandia.gov/release/doc-public/Verde_UG-2.5B.pdf>; K.G.Merkley，R.J.Meyers，Verde用户手册2.5版<http://cubit.sandia.gov/release/doc-public/Verde_UG-2.5B.pdf>
[10] J.K.Dukowicz，N.T.Padial，REMAP3D：保守的三维重映射代码，洛斯阿拉莫斯报告，1991年。；J.K.Dukowicz，N.T.Padial，REMAP3D：保守的三维重映射代码，洛斯阿拉莫斯报告，1991年。
[11] G.M.Fikhtengolts，《微积分基础》，第2卷，瑙卡，莫斯科，1968年。；G.M.Fikhtengolts，《微积分基础》，第2卷，瑙卡，莫斯科，1968年。
[12] CSCMDO-多学科设计优化概要的坐标和灵敏度计算器<http://geolab.larc.nasa.gov/CSCMDO/CSCMDOman.html>; CSCMDO-多学科设计优化概要的坐标和灵敏度计算器<http://geolab.larc.nasa.gov/CSCMDO/CSCMDOman.html>
[13] S.K.Godunov，A.V.Zabrodin，M.Ya。Ivanov等人，多维气体动力学问题的数值解，瑙卡，莫斯科，1976年。；S.K.Godunov，A.V.Zabrodin，M.Ya。Ivanov等人，《多维气体动力学问题的数值解》，瑙卡，莫斯科，1976年。
[14] Grandy，J.，《通过交叉任意多面体实现保守重映射和区域重叠》，J.Compute。物理。，148, 433-466 (1999) ·Zbl 0932.76073号
[15] Ivanenko，S.A.，调和映射（Thompson，J.F.；Soni，B.K.；Weatherill，N.P.，网格生成手册（1999），CRC出版社：CRC出版社Boca Raton）·Zbl 0945.65523号
[16] Khairullina，O.B。；西多罗夫，A.F。；Ushakova，O.V.，最优网格构造的变分方法，（Thompson，J.F.；Soni，B.K.；Weatherill，N.P.，网格生成手册（1999），CRC出版社：佛罗里达州博卡拉顿CRC出版社）·兹伯利0923.76271
[17] Knupp，P.M.，关于等参映射的可逆性，计算。方法应用。机械。工程，78，313-329（1990）·Zbl 0707.73079号
[18] Knupp，P.M。；Steinberg，S.，《网格生成基础》（1994），CRC出版社：CRC出版社，佛罗里达州博卡拉顿·Zbl 0855.65123号
[19] G.A.Korn、T.M.Korn，《科学家和工程师数学手册》，McGraw-Hill，纽约，1968年；瑙卡，莫斯科，1984年。；G.A.Korn、T.M.Korn，《科学家和工程师数学手册》，McGraw-Hill，纽约，1968年；莫斯科瑙卡，1984年·Zbl 0177.29301号
[20] Liseikin，V.D.，网格生成的计算微分几何方法（2003），Springer-Verlag:Springer-Verlag Berlin·Zbl 0990.65027号
[21] Prohorova，M.P.，网格生成理论中出现的同胚问题，Proc。Steklov Inst.数学。补充，1，S165-S182（2008）·Zbl 1235.65143号
[22] 张尚友，六角形元素雅可比矩阵阳性的亚四边形检验<http://www.math.udel.edu/szhang/research/p/subtettest.pdf>; 张尚友，六角形元素雅可比矩阵阳性的亚四边形检验<http://www.math.udel.edu/szhang/research/p/subtettest.pdf>
[23] Shritharan，S.S.，谐波电网生成的数学方面，（Castillo，Jose E.，《数值电网生成的数字方面》（1991），SIAM：宾夕法尼亚州费城SIAM）
[24] Shvedov，A.S.，《细胞体积公式》，数学。注释，39，327-331（1986），[马特·扎梅特基]597-605·Zbl 0616.51017号
[25] O.V.Ushakova，《三维单元的非退化条件：单元体积的公式》，收录于：B.K.Soni，J.F.Thompson，J.Haeuser，P.R.Eiseman（编辑），《第七届计算场模拟数值网格生成国际会议论文集》，《国际网格生成协会》，密西西比州，MS，2000年。；O.V.Ushakova，《三维单元的非退化条件：单元体积的公式》，收录于：B.K.Soni，J.F.Thompson，J.Haeuser，P.R.Eiseman（编辑），《第七届计算场模拟数值网格生成国际会议论文集》，国际社会网格生成，密西西比州，MS，2000年·Zbl 1007.65073号
[26] Ushakova，O.V.，三维细胞的非退化条件。细胞体积公式，SIAM J.Sci。计算。，23, 1273-1289 (2001) ·Zbl 1022.65133号
[27] Ushakova，O.V.，《关于三维网格的非退化性》，Proc。Steklov Inst.数学。补充，1，S78-S100（2004）·Zbl 1125.65357号
[28] O.V.Ushakova，六面体单元的分类，收录于：B.Soni，J.Ekaterinaris，J.Hauser，P.Eiseman，N.Weatherill（编辑），《第十届数值网格生成国际会议论文集》，[CD-ROM]，国际网格生成学会，阿拉巴马州伯明翰，第十一节，2007年。；O.V.Ushakova，六面体单元的分类，收录于：B.Soni，J.Ekaterinaris，J.Hauser，P.Eiseman，N.Weatherill（编辑），《第十届数值网格生成国际会议论文集》，[CD-ROM]，国际网格生成学会，阿拉巴马州伯明翰，第十一节，2007年·Zbl 1199.65398号
[29] Ushakova，O.V.，旋转域中三维网格的优化算法，Proc。Steklov Inst.数学。补遗，1，S228-S259（2008）·Zbl 1237.65137号
[30] S.A.Vavasis，多项式映射函数可逆的Bernstein-Bezier充分条件，2001<http://www.cs.cornell.edu/home/vavasis网站>；S.A.Vavasis，多项式映射函数可逆的Bernstein-Bezier充分条件，2001<http://www.cs.cornell.edu/home/vavasis网站>
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。