×
陈龙;里卡多·H·诺切托。;徐金超

分级二分网格的最优多级方法。 （英语） Zbl 1235.65144号

数字。数学。 120，第1期，第1-34页（2012年）.
作者设计并分析了用二分法在分级网格上求解H^1问题的最优加性和乘性多级方法。他们提出了对分网格的一种新的分解方法，引入并分析了经济的局部平滑器，并提供了一个统一的框架来分析分级对分网格上的多级方法，而无需嵌套细化假设。
审核人：君士坦丁·波帕（Constanţa）

引用于28文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65N22型 含偏微分方程边值问题离散方程的数值解
65层10 线性系统的迭代数值方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法

关键词：

多级方法;分级平分网格;准均匀网格;自适应有限元

软件：

国际有限公司;PLTMG公司;阿尔伯塔
PDF格式BibTeX公司 XML格式引用
\textit{L.Chen}等人，数字。数学。120，第1号，1-34（2012；Zbl 1235.65144）
全文： 内政部

参考文献：

[1] Aksoylu B.、Bond S.和Holst M.：局部细化和多级预处理的探索之旅III：实现和数值实验。SIAM J.科学。计算。25(2), 478–498 (2003) ·兹比尔1048.65104 ·doi:10.1137/S1064827502407676
[2] Aksoylu B.，Holst M.：三维局部网格细化的多级预条件的最优性。SIAM J.数字。分析。44（3），1005–1025（2006）·Zbl 1153.65093号 ·doi:10.1137/S0036142902406119
[3] Arnold D.N.，Mukherjee A.，Pouly L.：使用二分法的局部自适应四面体网格。SIAM J.科学。计算。22(2), 431–448 (2000) ·Zbl 0973.65116号 ·doi:10.1137/S106482759732373
[4] Bai D.，Brandt A.：局部网格细化多级技术。SIAM J.科学。统计计算。8109-134（1987年）·Zbl 0619.65091号 ·doi:10.1137/0908025
[5] Bank，R.：PLTMG：求解椭圆偏微分方程的软件包用户指南6.0。工业和应用数学学会（1990年）·Zbl 0717.68001号
[6] Bank R.E.、Dupont T.、Yserentint H.：分层基础多重网格法。数字。数学。52, 427–458 (1988) ·Zbl 0645.65074号 ·doi:10.1007/BF01462238
[7] Bank，R.E.，Sherman，A.H.，Weiser，A.：规则局部网格细化的细化算法和数据结构。摘自：《科学计算》，第3-17页。IMACS/North-Holland出版公司，阿姆斯特丹（1983）
[8] Bänsch E.：二维和三维局部网格细化。影响计算。科学。工程3，181–191（1991）·Zbl 0744.65074号 ·doi:10.1016/0899-8248（91）90006-G
[9] Biedl，T.C.，Bose，P，Demaine，E.D.，Lubiw，A.：彼得森匹配定理的高效算法。摘自：离散算法研讨会，第130–139页（1999年）·Zbl 0938.68063号
[10] Binev P.，Dahmen W.，DeVore R.：具有收敛速度的自适应有限元方法。数字。数学。97(2), 219–268 (2004) ·Zbl 1063.65120号 ·doi:10.1007/s00211-003-0492-7
[11] Bornemann F.、Erdmann B.、Kornhuber R.：三维空间中的自适应多级方法。国际期刊数字。方法。工程36（18），3187–3203（1993）·兹伯利0780.73073 ·doi:10.1002/nme.1620361808
[12] Bornemann F.A.：抛物方程的自适应多级方法。III、 2D误差估计和多级预处理。影响计算。科学。工程4（1），1-45（1992）·Zbl 0745.65055号 ·doi:10.1016/0899-8248（92）90015-Z
[13] Bornemann F.A.，Yserentint H.：多级方法理论的基本范数等价。数字。数学。64, 455–476 (1993) ·Zbl 0796.65135号 ·doi:10.1007/BF01388699
[14] Bramble J.H.，Pasciak J.E.：包括V循环在内的多重网格算法的新估计。数学。计算。60, 447–471 (1993) ·Zbl 0783.65081号
[15] Bramble J.H.、Pasciak J.E.、Xu J.：平行多级预处理。数学。计算。55(191), 1–22 (1990) ·Zbl 0703.65076号 ·doi:10.1090/S0025-5718-1990-1023042-6
[16] Bramble，J.H.，Zhang，X.：多重网格方法的分析。参见：《数值分析手册》，第七卷，第173-415页。荷兰北部，阿姆斯特丹（2000年）·Zbl 0972.65103号
[17] Brandt A.：边界值问题的多级自适应解决方案。数学。计算。31, 333–390 (1977) ·Zbl 0373.65054号 ·doi:10.1090/S0025-5718-1977-0431719-X
[18] Cascón J.M.、Kreuzer C.、Nochetto R.H.、Siebert K.G.：自适应有限元方法的准最优收敛速度。SIAM J.数字。分析。46(5), 2524–2550 (2008) ·Zbl 1176.65122号 ·数字对象标识码：10.1137/07069047X
[19] Chen，L.：iFEM：MATLAB中的集成有限元方法包。加州大学欧文分校技术报告（2009年）
[20] Chen，L.：从辅助空间方法导出X-Z恒等式。In:第19届区域分解方法会议记录（2010年）
[21] Chen，L.，Holst，M.，Xu，J.，Zhu，Y.：二分网格上带跳跃系数的椭圆方程的局部多级预条件（2010年提交）
[22] Chen L.，Zhang C.-S.：基于最新顶点平分的自适应网格粗化算法及其应用。J.计算。数学。28(6), 767–789 (2010) ·Zbl 1240.65350号
[23] Cho D.，Xu J.，Zikatanov L.：子空间校正方法收敛速度的新估计。数字。数学。西奥。方法。申请。1，44–56（2008年）·Zbl 1174.65354号
[24] Dahmen W.，Kunoth A.：多级预处理。数字。数学。63115-344（1992年）·Zbl 0757.65031号 ·doi:10.1007/BF01385864
[25] Devore R.A.、Lorentz G.G.：构造近似。纽约春天（1993）·Zbl 0797.41016号
[26] Dörfler W.：泊松方程的收敛自适应算法。SIAM J.数字。分析。33, 1106–1124 (1996) ·Zbl 0854.65090号 ·doi:10.1137/0733054
[27] Griebel，M.：基于有限差分的椭圆偏微分方程的自适应稀疏网格多级方法。计算61（2），151-179（1998）。1997年6月7日至6月11日，保加利亚瓦尔纳，《数值流体力学注释》62，Vieweg-Verlag，Braunschweig，M.Griebel，O.Iliev，S.Margenov和P.Vassilevski（编辑）
[28] Griebel M.，Oswald P.：关于稀疏网格离散化的加性Schwarz预条件。数字。数学。66, 449–464 (1994) ·Zbl 0791.65019号 ·doi:10.1007/BF01385707
[29] Griebel M.，Oswald P.：关于加法和乘法Schwarz方法的抽象理论。数字。数学。70, 163–180 (1995) ·Zbl 0826.65098号 ·doi:10.1007/s002110050115
[30] Griebel M.，Zumbusch G.：弹性应用的并行自适应子空间校正方案。计算。方法应用。机械。工程184（2-4），303-332（2000）·Zbl 0980.74079号 ·doi:10.1016/S0045-7825（99）00233-9
[31] Hittmair R.，Zheng W.：H（卷曲）中的局部多重网格。J.计算。数学。27(5), 573–603 (2009) ·Zbl 1212.65486号 ·doi:10.4208/jcm.2009.27.5.012
[32] KossaczkI.：二维和三维局部网格细化的递归方法。J.计算。数学。55, 275–288 (1994) ·Zbl 0823.65119号 ·doi:10.1016/0377-0427（94）90034-5
[33] Maubach J.：反射生成的n-单形网格的局部二分求精。SIAM J.科学。计算。16(1), 210–227 (1995) ·Zbl 0816.65090号 ·doi:10.137/0916014
[34] McCormick，S.：快速自适应复合网格（FAC）方法：变分情况的理论。In：《缺陷修正方法》（Oberwolfach，1983），《计算》第5卷。增刊，第115–121页。施普林格，维也纳（1984）
[35] McCormick S.F.，Thomas J.W.：椭圆方程的快速自适应复合网格（FAC）方法。数学。计算。46, 439–456 (1986) ·Zbl 0594.65078号 ·doi:10.1090/S0025-5718-1986-0829618-X
[36] Mekchay K.，Nochetto R.H.：一般二阶线性椭圆PDE自适应有限元方法的收敛性。SIAM J.Numer。分析。43(5), 1803–1827 (2005) ·兹比尔1104.65103 ·数字对象标识码：10.1137/04060929X
[37] Mitchell，W.F.：椭圆问题的统一多级自适应有限元方法。伊利诺伊大学香槟分校博士论文（1988年）
[38] Mitchell W.F.：椭圆问题自适应细化技术的比较。ACM事务处理。数学。柔和。15(4), 326–347 (1989) ·Zbl 0900.65306号 ·数字对象标识代码：10.1145/76909.76912
[39] Mitchell W.F.：自适应网格的最优多级迭代方法。SIAM J.科学。统计计算。13, 146–167 (1992) ·Zbl 0746.65087号 ·doi:10.1137/0913009
[40] Morin P.、Nochetto R.H.、Siebert K.G.：自适应有限元法的数据振荡和收敛。SIAM J.数字。分析。38(2), 466–488 (2000) ·Zbl 0970.65113号 ·doi:10.1137/S0036142999360044
[41] Morin P.、Nochetto R.H.、Siebert K.G.：自适应有限元方法的收敛性。SIAM版本44（4），631-658（2002）·Zbl 1016.65074号 ·doi:10.1137/S0036144502409093
[42] Nochetto R.H.，Siebert K.G.，Veeser A.：自适应有限元方法理论：简介。收录：DeVore，R.A.，Kunoth，A.（编辑）《多尺度、非线性和自适应近似》，柏林施普林格出版社（2009）·Zbl 1190.65176号
[43] Oswald，P.：变分问题的范数等价性和多级Schwarz预处理。Forschungsergebnisse Math-1-92，传真。数学。耶拿FSU Informatik（1992）
[44] Oswald，P.：关于有限元方法中与多级预条件相关的离散范数估计。In：函数的建构理论，Proc。Int.Conf.Varna 1991，第203-214页，索非亚。膨胀。阿卡德。科学。(1992)
[45] Oswald P.：多层有限元近似，理论与应用。Teubner Skipten zur Numerik公司。Teubner Verlag，斯图加特（1994）
[46] Plaza A.，Carey G.F.：基于骨架的简单网格的局部细化。申请。数字。数学。32(2), 195–218 (2000) ·Zbl 0940.65142号 ·doi:10.1016/S0168-9274（99）00022-7
[47] Rivara M.C.：完全自适应多重网格有限元软件的设计和数据结构。ACM事务处理。数学。柔软。10242-264（1984年）·Zbl 0578.65112号 ·doi:10.1145/1271.1274
[48] Rivara M.C.：基于单纯形广义二分法的网格细化过程。SIAM J.数字。分析。21, 604–613 (1984) ·Zbl 0574.65133号 ·数字对象标识代码：10.1137/0721042
[49] Schmidt，A.，Siebert，K.G.：自适应有限元软件的设计：有限元工具箱ALBERTA。收录于：《计算科学与工程讲义》，第42卷。施普林格，柏林（2005）。有限元工具箱ALBERTA，带1张CD-ROM（Unix/Linux）·Zbl 1068.65138号
[50] Scott R.，Zhang S.：满足边界条件的非光滑函数的有限元插值。数学。计算。54, 483–493 (1990) ·Zbl 0696.65007号 ·doi:10.1090/S0025-5718-1990-1011446-7
[51] Sewell，E.G.：自动生成分段多项式近似的三角剖分。西拉斐特普渡大学博士论文（1972年）
[52] Stevenson R.：基于一般网格的稳定三点小波基。数字。数学。80(1), 131–158 (1998) ·Zbl 0915.65114号 ·doi:10.1007/s002110050363
[53] Stevenson R.：标准自适应有限元方法的最优性。已找到。计算。数学。7(2), 245–269 (2007) ·Zbl 1136.65109号 ·doi:10.1007/s10208-005-0183-0
[54] 史蒂文森·R：由二等分创建的局部精化单纯形划分的完成。数学。计算。77, 227–241 (2008) ·兹比尔1131.65095 ·doi:10.1090/S0025-5718-07-01959-X
[55] Traxler C.T.：一种n维自适应网格细化算法。计算59（2），115–137（1997）·Zbl 0944.65123号 ·doi:10.1007/BF02684475
[56] Vassilevski P.S.，Wang J.：用近似小波稳定层次基，I：理论。数字。线性算法。申请。4(2), 103–126 (1997) ·Zbl 0889.65126号 ·doi:10.1002/（SICI）1099-1506（199703/04）4:2<103:：AID-NLA101>3.0.CO；2至J
[57] Vassilevski P.S.，Wang J.：用近似小波稳定层次基II：实现和数值结果。SIAM J.科学。计算。20(2), 490–514 (1998) ·Zbl 0924.65108号 ·doi:10.1137/S1064827596300668
[58] Verfürth，R.：后验误差估计和自适应网格细化技术综述。B.G.Teubner（1996）·Zbl 0853.65108号
[59] Widlund，O.B.：对称和非对称椭圆问题的一些Schwarz方法。摘自：Keyes，D.E.，Chan，T.F.，Meurant，G.A.，Scroggs，J.S.，Voigt，R.G.（编辑）第五届偏微分方程区域分解方法国际研讨会，第19-36页。SIAM，费城（1992）·Zbl 0772.65025号
[60] 吴华，陈忠：二阶椭圆问题自适应精细有限元网格上多重网格V循环的一致收敛性。科学。中国：Ser。数学。49(1), 1–28 (2006) ·Zbl 1112.65104号 ·doi:10.1007/s11425-004-5234-5
[61] 徐杰：空间分解和子空间校正的迭代方法。SIAM版本34581–613（1992）·Zbl 0788.65037号 ·数字对象标识代码：10.1137/1034116
[62] 徐杰：非结构网格的辅助空间方法和最优多重网格预处理技术。计算56、215–235（1996）·Zbl 0857.65129号 ·doi:10.1007/BF02238513
[63] 徐杰：多重网格收敛理论简介。In:Chan，R.，Chan，T.，Golub，G.（eds）科学计算中的迭代方法，柏林斯普林格出版社（1997）·Zbl 0938.65142号
[64] Xu J.，Zikatanov L.：希尔伯特空间中的交替投影方法和子空间校正方法。美国数学杂志。第1573–597号文件（2002年）·Zbl 0999.47015号 ·doi:10.1090/S0894-0347-02-00398-3
[65] 关于有限元空间的多级分裂。数字。数学。49, 379–412 (1986) ·Zbl 0608.65065号 ·doi:10.1007/BF01389538
[66] Yserentint H.：两个基于有限元空间多级分裂的预条件。数字。数学。58, 163–184 (1990) ·Zbl 0708.65103号 ·doi:10.1007/BF01385617
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。