×

面向目标误差估计中线性代数系统的有效数值解。 (英语) Zbl 1435.65188号

摘要:我们讨论线性偏微分方程(PDE)的数值解,重点是面向目标的误差估计,包括由相应代数系统的不精确解引起的代数误差。面向目标的误差估计需要原始代数系统和对偶代数系统的解。我们使用双共轭梯度法同时求解这两个系统,该方法允许控制两个系统的代数误差。我们提出了一个停止准则,该准则评估成本较低,并保证代数误差的估计小于离散化误差的估计。利用该准则和自适应网格细化技术,我们获得了一种有效且稳健的求解偏微分方程的方法,并通过几个数值实验进行了验证。

MSC公司:

65奈拉 涉及偏微分方程的边值问题的误差界
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层10 线性系统的迭代数值方法
15A06号 线性方程组(线性代数方面)
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法

软件:

Adgfem公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 安斯沃思,M。;Oden,JT,《有限元分析中的后验误差估计》(2000),纽约:Wiley-Interscience(Wiley),纽约·Zbl 1008.65076号
[2] 安斯沃思,M。;Rankin,R.,有限元计算中感兴趣量的保证可计算界限,国际J·数值。方法工程,89,13,1605-1634(2012)·兹比尔1242.65232 ·doi:10.1002/nme.3276
[3] Arioli,M.,有限元方法框架中共轭梯度算法的停止准则,Numer。数学。,97, 1, 1-24 (2004) ·Zbl 1048.65029号 ·doi:10.1007/s00211-003-0500-y
[4] Arioli,M。;Liesen,J。;Miedlar,A。;斯特拉科什,Z.,椭圆偏微分方程自适应数值解中离散化和代数计算的相互作用,GAMM-Mitt。,36, 1, 102-129 (2013) ·Zbl 1279.65130号 ·doi:10.1002/gamm.201310006
[5] 巴兰,A。;Woopen,M。;May,G.,基于Adjuint-based(hp)的各向异性网格对高阶可压缩流动模拟的自适应性,计算。流体,139,47-67(2016)·兹比尔1390.76289 ·doi:10.1016/j.compfluid.2016.03.029
[6] Bangerth,W.,Rannacher,R.:微分方程的自适应有限元方法。数学讲座。苏黎世联邦理工学院。Birkhäuser Verlag(2003年)·Zbl 1020.65058号
[7] Barrett,R.、Berry,M.、Chan,T.F.等人:线性系统解的模板:迭代方法的构建块。工业和应用数学学会(SIAM),宾夕法尼亚州费城(1994年)。10.1137/1.9781611971538
[8] 巴托什,O。;多列希,V。;May,G。;Rangarajan,A。;Roskovec,F.,线性对流扩散反应问题的面向目标的各向异性网格优化技术,计算。数学。申请。,78, 9, 2973-2993 (2019) ·Zbl 1443.65311号 ·doi:10.1016/j.camwa.2019.03.046
[9] 贝克尔,R。;Rannacher,R.,有限元法中后验误差估计的最优控制方法,Acta Numer。,10, 1-102 (2001) ·Zbl 1105.65349号 ·网址:10.1017/S0962492901000010
[10] 卡皮奥,J。;Prieto,J。;Bermejo,R.,椭圆问题的各向异性“面向目标”网格自适应性,SIAM J.Sci。计算。,35、2、A861-A885(2013)·Zbl 1266.65189号 ·doi:10.1137/120874606
[11] Dolejí,V.:ADGFEM-自适应间断Galerkin有限元法,内部代码。布拉格查尔斯大学数学和物理系(2014年)。网址:https://labk10.karlin.mff.cuni.cz/多莱西语/
[12] Dolejší,V。;Feistauer,M.,《间断Galerkin方法——可压缩流的分析和应用》(2015),Cham:Springer,Cham·Zbl 1401.76003号
[13] Dolejší,V。;霍利克,M。;Hozman,J.,Navier-Stokes方程半隐式间断Galerkin离散化的高效求解策略,J.Compute。物理。,2304176-4200(2011年)·Zbl 1343.76018号 ·doi:10.1016/j.jcp.2010.10.029
[14] Dolejší,V。;May,G。;Rangarajan,A。;Roskovec,F.,线性对流-扩散-反应问题中使用间断Galerkin方法的面向目标的高阶各向异性网格自适应,SIAM J.Sci。计算。,41,3,A1899-A1922(2019)·Zbl 1435.65198号 ·doi:10.1137/18M1172491
[15] Dolejší,V。;Roskovec,F.,面向目标的误差估计,包括线性边值问题的不连续Galerkin离散化中的代数误差,Appl。数学。,62, 6, 579-605 (2017) ·Zbl 1458.65139号 ·doi:10.21136/AM.2017.0173-17
[16] Fidkowski,K。;Darmofal,D.,《计算流体动力学中基于输出的误差估计和网格自适应综述》,AIAA J.,49,4,673-694(2011)·文件编号:10.2514/1.J050073
[17] Fletcher,R.:不定系统的共轭梯度法。摘自:《数值分析》,第六届邓迪大学邓迪双年展会议记录,邓迪,1975年。数学课堂讲稿,第506卷,第73-89页。柏林施普林格(1976)。http://www.ams.org/mathscinet getitem?mr=57#1841(网址:http://www.ams.org/mathscinet getitem?mr=57#1841) ·Zbl 0326.65033号
[18] Formaggia,L。;米歇莱蒂,S。;Perotto,S.,《计算流体动力学中的各向异性网格自适应:对流扩散反应和斯托克斯问题的应用》,应用。数字。数学。,51, 4, 511-533 (2004) ·兹比尔1107.65098 ·doi:10.1016/j.apnum.2004.06.007
[19] 乔治·路易斯安那州;霍尔,E。;Houston,P.,(hp)各向异性网格上的间断Galerkin方法II:后验误差分析和自适应性,应用。数字。数学。,59, 9, 2179-2194 (2009) ·Zbl 1175.65127号 ·doi:10.1016/j.apnum.2008.12.008
[20] 贾尔斯,M。;Süli,E.,《偏微分方程的伴随方法:后验误差分析和对偶后处理》,《数值学报》。,11, 145-236 (2002) ·Zbl 1105.65350号 ·doi:10.1017/S096249290200003X号文件
[21] Greenbaum,A.,《估算递归计算残差法的可达到精度》,SIAM J.矩阵分析。申请。,18335-551(1997年)·Zbl 0873.65027号 ·doi:10.1137/S0895479895284944
[22] Hartmann,R.,《气动流动模拟中的多目标误差估计和自适应性》,SIAM J.Sci。计算。,31, 1, 708-731 (2008) ·Zbl 1404.76163号 ·doi:10.1137/070710962
[23] 哈特曼,R。;Houston,P.,《可压缩Navier-Stokes方程的对称内部惩罚DG方法II:面向目标的后验误差估计》,国际期刊Numer。分析。型号。,3, 141-162 (2006) ·Zbl 1152.76429号
[24] Jiránek,P。;Strakoš,Z。;Vohralík,M.,迭代求解器的后验误差估计,包括代数误差和停止准则,SIAM J.Sci。计算。,32, 3, 1567-1590 (2010) ·Zbl 1215.65168号 ·数字对象标识码:10.1137/08073706X
[25] Korotov,S.,椭圆型BVP面向目标量的后验误差估计,J.Compute。申请。数学。,191, 2, 216-227 (2006) ·Zbl 1089.65120号 ·doi:10.1016/j.cam.2005.06.038
[26] 库兹明,D。;Korotov,S.,面向目标的运输问题后验误差估计,数学。计算。模拟。,1674-1683年8月80日(2010年)·Zbl 1196.65172号 ·doi:10.1016/j.matcom.2009.03.008
[27] 库兹明,D。;Möller,M.,面向目标的网格自适应,用于稳定双曲问题的通量线近似,J.Compute。申请。数学。,233, 12, 3113-3120 (2010) ·Zbl 1252.76046号 ·doi:10.1016/j.cam.2009.07.026
[28] A.Loseille。;A.德维尔。;Alauzet,F.,《三维稳态Euler方程的完全各向异性面向目标的网格自适应》,J.Compute。物理。,229, 8, 2866-2897 (2010) ·Zbl 1307.76060号 ·doi:10.1016/j.jcp.2009.12.021
[29] Mallik,G。;沃拉利克,M。;Yousef,S.,不精确解算器的一致和非一致近似的面向目标的后验误差估计,J.Comput。申请。数学。,366, 112367 (2020) ·Zbl 1490.65282号 ·doi:10.1016/j.cam.2019.112367
[30] 梅德纳,D。;Rannacher,R。;Vihharev,J.,有限元方程迭代解的面向目标误差控制,J.Numer。数学。,17, 143 (2009) ·Zbl 1169.65340号 ·doi:10.1515/JNUM.2009.009
[31] 诺切托,R。;Veeser,A。;Verani,M.,《一种有保障的双重加权残差方法》,IMA J.Numer。分析。,29, 1, 126-140 (2009) ·Zbl 1168.65070号 ·doi:10.1093/imanum/drm026
[32] 奥登,J。;Prudhomme,S.,有限元方法的面向目标误差估计和自适应性,计算。数学。申请。,41, 5-6, 735-756 (2001) ·Zbl 0987.65110号 ·doi:10.1016/S0898-1221(00)00317-5
[33] Picasso,M.,各向异性自适应有限元框架中共轭梯度算法的停止准则,Commun。数字。方法工程,25,4,339-355(2009)·兹比尔1186.65149 ·doi:10.1002/cnm.1120
[34] 雷伊,V。;Gosselet,P。;Rey,C.,基于区域分解的计算中感兴趣量的严格边界,计算。方法应用。机械。工程,287,212-228(2015)·Zbl 1425.65176号 ·doi:10.1016/j.cma.2015.01.009
[35] 雷伊,V。;Rey,C。;Gosselet,P.,非重叠区域分解方法中离散化和迭代解算器分离贡献的严格误差界,计算。方法应用。机械。工程,270,293-303(2014)·Zbl 1296.65167号 ·doi:10.1016/j.cma.2013.12.001
[36] Richter,T.,《使用双重加权残差法进行后验误差估计和各向异性检测》,国际期刊编号。方法。流体,6290-118(2010)·兹比尔1192.65144 ·doi:10.1002/fld.2016年
[37] Richter,T。;Wick,T.,对偶加权残差估计的变分局部化,J.计算。申请。数学。,279, 192-208 (2015) ·Zbl 1306.65283号 ·doi:10.1016/j.cam.2014.11.008
[38] 什奥林,P。;Demkowicz,L.,面向目标的椭圆问题自适应,计算。方法应用。机械。工程,193,449-468(2004)·Zbl 1044.65082号 ·doi:10.1016/j.cma.2003.09015
[39] 斯特拉科什,Z。;Tichí,P.,关于双线性形式(c^{star}{A})的有效数值逼近^{-1}b\),SIAM J.科学。计算。,33, 2, 565-587 (2010) ·Zbl 1227.65033号 ·数字对象标识代码:10.1137/090753723
[40] Verfürth,R.,《有限元方法的后验误差估计技术》(2013),牛津:牛津大学出版社,牛津·Zbl 1279.65127号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。