×
马蒂奥·克罗齐；帕特里克·法雷尔（Patrick E.Farrell）。

准均匀网格超网格构造的复杂性边界。 （英语） Zbl 1440.65015号

J.计算。物理。 414，文章ID 109459，6 p.（2020）.
摘要：不同网格之间的投影场在计算物理中普遍存在。此操作可能需要超级网格构造，在这种情况下，其计算成本与超级网格的单元数成正比。分别给出了（n_A）和（n_B）单元的任意两个拟均匀网格，我们证明了在标准假设下，（n\）与（n_A+n_B \）成正比。该结果大大改进了\（n \）上当前可用的最佳上界，并且对于使用超网格的算法的分析是基本的。

引用于2文件

MSC公司：

65D05型 数值插值
65年20月 数值算法的复杂性和性能
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法

关键词：

广义网孔；Galerkin投影；插值；保护；算法复杂性；复杂性界限

软件：

切割FEM；帕尔莫诺利思
PDF格式BibTeX公司 XML格式引用
\textit{M.Croci}和\textit{P.E.Farrell}，J.Compute。物理。414，文章ID 109459，6 p.（2020；Zbl 1440.65015）
全文： 内政部 arXiv公司

参考文献：

[1] Maddison，J.R。；Farrell，P.E.，通过超网格构造在非结构化网格上进行定向积分，J.Compute。物理。，2314422-4432（2012年）·兹比尔1247.65149
[2] 阿盖尔，H.J。；达米安，S.M。；Gimenez，J.M。；Nigro，N.M.，《使用高效超级网格保守处理任意非形式接口》，J.Compute。物理。，335, 21-49 (2017) ·Zbl 1375.76095号
[3] Planta，C。；福格勒，D。；内斯托拉，M。；祖莲，P。；Krause，R.，地球物理学中非结构化网格之间的变分并行信息传输-应用和解决方案方法，（斯坦福大学第43届地热储层工程研讨会（2018年），1-13
[4] Schlottke-Lakemper，M。；尼默勒，A。；Meinke，M。；Schröder，W.，分层笛卡尔网格上体积耦合多物理模拟的高效并行化，计算。方法应用。机械。工程，352，461-487（2019）·Zbl 1441.76084号
[5] Johansson，A。；Kehlet，B。；Larson，M.G。；Logg，A.，《多重网格有限元方法：在多重相交网格上求解PDE》，计算。方法应用。机械。工程，343672-689（2019）·Zbl 1440.65214号
[6] 伯曼，E。；克劳斯，S。；Hansbo，P。；Larson，M.G。；Massing，A.，CutFEM：离散几何和偏微分方程，国际期刊Numer。方法工程，104，472-501（2015）·Zbl 1352.65604号
[7] 克罗齐，M。；贾尔斯，M.B。；罗杰斯，M.E。；Farrell，P.E.，《非嵌套网格多层蒙特卡罗高效白噪声采样和耦合》，SIAM/ASA J.Uncertain。量化。，6, 1630-1655 (2018) ·Zbl 07003649号
[8] 法雷尔，体育。；医学博士Piggott。；疼痛，C.C。；Gorman，G.J。；Wilson，C.R.，通过超级网格构造在非结构化网格之间进行保守插值，计算。方法应用。机械。工程，1982632-2642（2009）·Zbl 1228.76105号
[9] 法雷尔，体育。；Maddison，J.R.，局部Galerkin投影在体积网格之间的保守插值，计算。方法应用。机械。工程，200，89-100（2011）·Zbl 1225.76193号
[10] 梅农，S。；Schmidt，D.P.，《非结构化多面体网格上的保守插值：超网格方法对以单元为中心的有限体积变量的扩展》，计算。方法应用。机械。工程，200，2797-2804（2011）·Zbl 1230.76034号
[11] 克劳斯，R。；Zulian，P.，任意分布非结构化有限元网格之间离散场变分传递的并行方法，SIAM J.Sci。计算。，38, 307-333 (2016) ·Zbl 06601529号
[12] Maddison，J.R。；法雷尔，体育。；Panourgias，I.，多网格建模的平行超网格（2013），技术报告，Archer，eCSE03-08
[13] Brenner，S。；Scott，R.L.，《有限元方法的数学理论》，第15卷（1994年），施普林格科学与商业媒体·兹比尔0804.65101
[14] Jung，H.，U ber die kleinste Kugel，die eine räumliche Figur einschließt，J.Reine Angew。数学。，123, 241-257 (1901) ·JFM 32.0296.05号
[15] Jung，H.，U ber den kleinsten Kreis，der eine ebene Figur einschließt，J.Reine Angew。数学。，137, 310-313 (1910) ·JFM 41.0564.01号文件
[16] 托特，G.F。；Kuperberg，W.，《包装和覆盖理论的最新结果概览》，（离散和计算几何新趋势（1993），施普林格：施普林格-柏林，海德堡），251-279·Zbl 0798.52020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。