×
杜强;明、平冰

抛物问题的级联多重网格方法。 （英语） Zbl 1178.65114号

科学。中国，Ser。A类 51，第8期，1415-1439（2008）.
考虑了用欧拉后向离散化的线性抛物型偏微分方程的级联多重网格方法。对数值逼近进行了分析，并建立了稳定性结果。导出了最优误差界，并给出了迭代策略。
审核人：彼得·斯瓦切克（普拉哈）

引用于17文件

MSC公司：

65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层10 线性系统的迭代数值方法
6500万06 含偏微分方程初值和初边值问题的有限差分方法
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
65岁15岁 涉及PDE的初值和初边值问题的误差界
35K20码 二阶抛物型方程的初边值问题

关键词：

级联多重网格法;抛物线问题;有限元方法;反向欧拉格式;更平滑;稳定性;最佳误差阶;最佳复杂性
PDF格式BibTeX公司 XML格式引用
\textit{Q.Du}和\textit{P.Ming}，科学。中国，Ser。A 51，No.8，1415--1439（2008；Zbl 1178.65114）
全文： 内政部

参考文献：

[1] Deufhard P，Leinen P，Yserentint H。自适应分层有限元代码的概念。冲击计算科学工程，1:3–35（1989）·Zbl 0706.65111号 ·doi:10.1016/0899-8248（89）90018-9
[2] 椭圆系统的无波E·L迭代解及其在反应堆物理中子扩散方程中的应用。恩格尔伍德悬崖，新泽西州：普伦蒂斯·霍尔，1966年·Zbl 0161.12203号
[3] Bornemann F A，Erdmann B，Kornhuber R.三维自适应多级方法。国际数值方法工程杂志，36:3187–3203（1993）·Zbl 0780.73073号 ·doi:10.1002/nme.1620361808
[4] 椭圆偏微分方程的Deufhard P.级联共轭梯度法：算法和数值结果。收录：Keyes D，Xu J，eds.，《1993年第七届区域分解方法国际会议论文集》。普罗维登斯：AMS，1993年，29–42·Zbl 0817.65090号
[5] Shaidurov V.级联共轭梯度法收敛速度的一些估计。计算数学应用，31:161-171（1996）·Zbl 0886.65107号 ·doi:10.1016/0898-1221（95）00228-6
[6] Bornemann F A，Deufhard P。椭圆问题的级联多重网格方法。数字数学，75:135-152（1996）·Zbl 0873.65107号 ·doi:10.1007/s002110050234
[7] Hackbusch W.多网格方法和应用。柏林-海德堡-纽约：施普林格-弗拉格出版社，1985年·Zbl 0595.65106号
[8] Shaidurov V，Tobiska L.级联共轭梯度法应用于具有重入角的区域中椭圆问题的收敛性。数学竞赛，69:501–520（2000）·Zbl 0947.65037号 ·doi:10.1090/S0025-5718-99-01138-2
[9] Braess D，Dahman W.斯托克斯方程的cascadic多重网格算法。数字数学，82:179–191（1999）·Zbl 0929.65125号 ·doi:10.1007/s002110050416
[10] Shaidurov V，Timmermann G.半线性不定椭圆问题的级联多重网格算法。计算机，64:349–366（2000）·Zbl 0998.65122号 ·doi:10.1007/s006070070030
[11] Timmermann G.半线性椭圆问题的级联多重网格算法。数字数学，86:717–731（2000）·Zbl 0969.65111号 ·doi:10.1007/PL00005416
[12] 黄永清，石振中，唐涛，薛文明。非线性椭圆问题的多层逐次迭代法。数学竞赛，73:525–539（2004）·Zbl 1042.65101号 ·doi:10.1090/S0025-5718-03-01566-7
[13] Braess D，Deufhard P，Lipnikov K。迫击炮单元的子空间级联多重网格法。计算，69:205–225（2002）·Zbl 1239.65076号 ·doi:10.1007/s00607-002-1460-2
[14] Blum H，Braess D，Suttmeier F T。变分不等式的级联多重网格算法。计算机视觉科学，7:153-157（2004）·Zbl 1070.65046号
[15] Shi Z C，Xu X.椭圆问题的级联多重网格方法。《东西方数学杂志》，7:199-209（1999）·Zbl 0943.65143号
[16] Stevenson R.非协调有限元和级联多网格方法。数字数学，91:351–387（2002）·Zbl 0996.65139号 ·doi:10.1007/s002110100344
[17] Shi Z C，Xu X，Man H.椭圆问题有限体积方法的级联多重网格。计算机数学杂志，22:905–920（2004）·Zbl 1069.65137号
[18] 石振聪，徐旭，黄永清。经济级联多重网格方法。中国科学院数学硕士，50:1765-1780（2007）·Zbl 1153.65046号 ·数字对象标识代码：10.1007/s11425-007-0127-z
[19] Bornemann F A.抛物方程的自适应多级方法II：基于乘法误差修正的变阶时间离散化。IMPACT计算机科学工程师，3:93–122（1991）·Zbl 0735.65066号 ·doi:10.1016/0899-8248（91）90011-I
[20] Shi Z C，Xu X.抛物问题的级联多重网格。计算数学杂志，18:551–560（2000）·兹比尔0964.65103
[21] Xu X，Chen J.抛物线问题砂浆有限元多重网格。计算数学杂志，21:411–420（2003）·Zbl 1050.65091号
[22] Douglas J，Dupont T，Ewing R.时间步长的不完全迭代：拟线性抛物问题的Galerkin方法。SIAN J数字分析，16:503–524（1979）·Zbl 0411.65064号 ·doi:10.1137/0716039
[23] Dawson C，Du Q，Dupont T。热方程数值解的有限差分区域分解算法。数学竞赛，57:63–71（1991）·Zbl 0732.65091号 ·doi:10.1090/S0025-5718-1991-1079011-4
[24] Bornemann F A，Krause R.经典和级联多重网格——方法比较。In:Bjorstad P，Espedal M，Keys D，eds.，科学与工程计算领域分解方法，卑尔根：领域分解出版社，1998，64–71
[25] Bramble J H，Pasciak J E，Sammon P H，ThoméE V。光滑和非光滑数据抛物问题的多步后向差分方法中的不完全迭代。数学竞赛，52:339–367（1989）·Zbl 0663.65110号 ·doi:10.1090/S0025-5718-1989-0962207-8
[26] 抛物问题的Thomée V.Galerkin有限元方法。Springer-Verlag，1997年·Zbl 0884.65097号
[27] Admas R A.Sobolev空间。学术出版社，1975年
[28] 狮子J L，马格尼丝E。问题与非同系物及应用。《第一卷》巴黎：Dunod，1968年
[29] Bank R E，Dupont T。求解椭圆有限元方程的最优阶过程。数学竞赛，36:35-51（1981）·Zbl 0466.65059号 ·doi:10.1090/S0025-5718-1981-0595040-2
[30] Brandt A，Greenwald J.抛物线多重网格重访。In:Multigrid III，Hackbusch W，Trottenberg U eds.，国际数值数学系列，第98卷，巴塞尔：Birkhäuser Verlak，1986，143-154·Zbl 0737.65077号
[31] Cai X C.抛物型对流扩散方程的加性Schwarz算法。数字数学，60:41–61（1991）·Zbl 0737.65078号 ·doi:10.1007/BF01385713
[32] Hackbusch W.抛物线多重网格方法。收录：Glowinski R，Lions J L，eds.，《应用科学与工程中的计算方法》，VI.Amerstdam:North-Holland，1984，189-197·兹伯利0565.65062
[33] Lubich Ch，Ostermann A.抛物方程的多重网格动态迭代。BIT，27:216–234（1987）·Zbl 0623.65125号 ·doi:10.1007/BF01934186
[34] 抛物问题数值解中的层次基。收录：Deufhard P，Engquist B，eds.大型科学计算（Oberwolfach），Proc Sci Compute，第7卷。波士顿：Birkhäuser，1985年。22–36
[35] 非光滑区域中的Grisvard P.椭圆问题。波士顿：皮特曼，1985年·Zbl 0695.35060号
[36] Shaidurov V.有限元多重网格法。多德雷赫特：Kluwer学术出版社，1995年·Zbl 0837.65118号
[37] Bank R E，Douglas C C.Sharp估计了具有一般平滑和加速的多重网格收敛速度。SIAM数字分析杂志，22:617–633（1985）·Zbl 0578.65025号 ·doi:10.1137/0722038
[38] Oswald P.关于SOR的收敛速度：一个最坏情况的估计。计算，52:245–255（1994）·Zbl 0804.65037号 ·doi:10.1007/BF02246506
[39] Kwapien S，Pelzcynski A.矩阵空间中的主三角形投影及其应用。数学研究生，34:43–68（1970）·Zbl 0189.43505号
[40] 大型稀疏方程组的Hackbusch W.迭代解。柏林-海德堡-纽约：施普林格出版社，1994年·Zbl 0789.65017号
[41] Lanczos C.通过最小化迭代求解线性方程组。《美国国家标准研究杂志》，49:33–53（1952）
[42] II'IN B-P。共轭梯度法的一些估计。苏联数学与数学物理，16:22–30（1976）（首次发表于Zh vȳchisl，Mat Mat Fiz，16:847–856（1976））·Zbl 0413.65026号 ·doi:10.1016/0041-5553（76）90003-3
[43] 稀疏线性系统的Saad Y.迭代方法。波士顿：PWS出版公司，1996年·Zbl 1031.65047号
[44] Braess D，Hackbusch W。包含V循环的多重网格方法的新收敛性证明。SIAM J Numer Anal，20:967–975（1983）·Zbl 0521.65079号 ·doi:10.1137/0720066
[45] Clément P.使用局部正则化的有限元函数逼近。Rev Française Automat信息。Recherche Opérationnelle Sér Rouge Ana Numér，9（r-2）：77–84（1975）
[46] Ciarlet P G.椭圆问题的有限元方法。阿姆斯特丹：北荷兰，1978年·Zbl 0383.65058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。