×
卡尔·马丁·普费勒;德克·普雷托利乌斯

具有最小基数的Dörfler标记是一个线性复杂度问题。 （英语） 兹比尔1446.65190

数学。计算。 89，第326号，2735-2752（2020）.
摘要：大多数自适应有限元策略都使用Dörfler标记策略来挑选三角剖分（mathcal{T}）的某些元素（mathcal{M}\subseteq\mathcal}）进行细化。在文献中，提出了不同的算法来构造（mathcal{M}），其中通常有两个目标竞争。一方面，\（\mathcal{M}\）应该包含最少数量的元素。另一方面，一个目标是关于（mathcal{T}）基数的线性成本。与文献中预期的不同，我们制定并分析了一个算法，该算法以线性代价构造了一个最小集。自始至终，都给出了伪代码。

引用于20文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65年第68季度 算法和问题复杂性分析

关键词：

Dörfler标记准则;自适应有限元法;最佳复杂性

软件：

查找
PDF格式BibTeX公司 XML格式引用
\textit｛C.-M.Pfeiler｝和\textit｛D.Praetorius｝，数学。计算。89，No.326，2735--2752（2020；Zbl 1446.65190）
全文： 内政部 arXiv公司

参考文献：

[1] 彼得·比涅夫（Peter Binev）；沃尔夫冈·达曼；DeVore，Ron，收敛速度自适应有限元方法，数值。数学。，97, 2, 219-268 (2004) ·Zbl 1063.65120号 ·doi:10.1007/s00211-003-0492-7
[2] 曼纽尔·布卢姆；沃恩·普拉特；Robert E.Tarjan。；罗伯特·W·弗洛伊德。；Rivest，Ronald L.，《选择的时间界限》，J.Compute。系统科学。，7, 448-461 (1973) ·Zbl 0278.68033号 ·doi:10.1016/S0022-0000（73）80033-9
[3] 卡斯滕森，C。；费希尔，M。；Page，M。；Praetorius，D.，自适应公理，计算。数学。申请。，67, 6, 1195-1253 (2014) ·Zbl 1350.65119号 ·doi:10.1016/j.camwa.2013.12.003
[4] Cascon，J.Manuel；克里斯蒂安·克鲁泽（Christian Kreuzer）；里卡多·H·诺切托。；Siebert，Kunibert G.，自适应有限元方法的准最优收敛速度，SIAM J.Numer。分析。，46, 5, 2524-2550 (2008) ·Zbl 1176.65122号 ·数字对象标识码：10.1137/07069047X
[5] 案例{o} n个，J.曼努埃尔；Nochetto，Ricardo H.，非剩余估计量驱动的AFEM准最优基数，IMA J.Numer。分析。，32, 1, 1-29 (2012) ·Zbl 1242.65237号 ·doi:10.1093/imanum/drr014
[6] D\“{o} 射频发生器，Willy，泊松方程的收敛自适应算法，SIAM J.Numer。分析。，33, 3, 1106-1124 (1996) ·Zbl 0854.65090号 ·数字对象标识代码：10.1137/0733054
[7] 费希尔，M。；F\“{u} 赫勒，T。；Praetorius，D.，针对某类非对称和可能非线性问题具有最佳收敛速度的自适应有限元法，SIAM J.Numer。分析。，52, 2, 601-625 (2014) ·Zbl 1300.65086号 ·doi:10.1137/120897225
[8] F\“{u} 赫勒，托马斯；亚历山大·哈伯尔（Alexander Haberl）；德克·普雷托利乌斯；Schimanko，Stefan，采用不精确PCG求解器的自适应边界元法产生了几乎最优的计算成本，Numer。数学。，141, 4, 967-1008 (2019) ·Zbl 1412.65233号 ·doi:10.1007/s00211-018-1011-1
[9] 格雷戈·甘特纳；亚历山大·哈伯尔（Alexander Haberl）；德克·普雷托利乌斯；Stiftner，Bernhard，《非线性算子的不精确求解器的速率最优自适应有限元法》，IMA J.Numer。分析。，38, 4, 1797-1831 (2018) ·兹比尔1477.65212 ·doi:10.1093/imanum/drx050
[10] Hoare，C.A.R.，《算法65：查找，通信》。美国医学会，4，7，321-322（1961）
[11] ISO，ISO/IEC 14882:2017信息技术-编程语言-C++（2017），ISO
[12] 哈姆龙·梅科奇；Nochetto，Ricardo H.，一般二阶线性椭圆偏微分方程自适应有限元方法的收敛性，SIAM J.Numer。分析。，1803-1827年5月43日（2005年）·Zbl 1104.65103号 ·数字对象标识码：10.1137/04060929X
[13] 佩德罗·莫林；里卡多·H·诺切托。；Siebert，Kunibert G.，自适应有限元法的数据振荡和收敛，SIAM J.Numer。分析。，38, 2, 466-488 (2000) ·兹伯利0970.65113 ·doi:10.1137/S0036142999360044
[14] 佩德罗·莫林；Siebert，Kunibert G。；Veeser，Andreas，协调自适应有限元的基本收敛结果，数学。模型方法应用。科学。，18, 5, 707-737 (2008) ·Zbl 1153.65111号 ·doi:10.1142/S021820508002838
[15] 大卫·R·穆瑟。，反思性排序和选择算法，《软件：实践与经验》，27，8，983-993（1997）·doi:10.1002/SICI10）
[16] C.-M.Pfeiler和D.Praetorius，“最小基数的orfler标记是一个线性复杂问题，arXiv:1907.13078（2019）·Zbl 1446.65190号
[17] Siebert，Kunibert G.，无下界自适应有限元的收敛性证明，IMA J.Numer。分析。，31, 3, 947-970 (2011) ·Zbl 1225.65101号 ·doi:10.1093/imanum/drq001
[18] Stevenson，Rob，标准自适应有限元方法的最优性，Found。计算。数学。，7, 2, 245-269 (2007) ·Zbl 1136.65109号 ·doi:10.1007/s10208-005-0183-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。