×

基于凸对偶关系的非光滑问题的一类间断Galerkin方法的误差估计。 (英语) Zbl 1491.65124号

摘要:我们设计并分析了一类非线性非光滑变分问题的内罚间断Galerkin方法。在全变分正则化最小化或障碍问题的情况下,导出了导致最优误差估计的离散对偶关系。分析提供了精确确定稳定参数作用的明确估计。数值实验证实了估计的最佳性。

MSC公司:

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
65奈拉 涉及偏微分方程的边值问题的误差界
65克15 变分不等式及相关问题的数值方法
49J40型 变分不等式
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 路易吉·安布罗西奥;尼古拉·福斯科(Nicola Fusco);Diego Pallara,《有界变分函数和自由不连续性问题》,牛津数学专著,xviii+434 pp.(2000),克拉伦登出版社,牛津大学出版社,纽约·Zbl 0957.49001号
[2] Arnold,Douglas N.,《不连续单元的内罚有限元法》,SIAM J.Numer。分析。,19, 4, 742-760 (1982) ·Zbl 0482.65060号 ·doi:10.1137/0719052
[3] 道格拉斯·N·阿诺德。;佛朗哥·布雷齐;伯纳多·科克伯恩(Bernardo Cockburn);Marini,L.Donatella,椭圆问题间断Galerkin方法的统一分析,SIAM J.Numer。分析。,39, 5, 1749-1779 (2001/02) ·Zbl 1008.65080号 ·doi:10.1137/S0036142901384162
[4] 海蒂·阿图克;朱塞佩·布塔佐;G·米歇尔{e} 拉德,Sobolev和BV空间中的变分分析,MPS/SIAM优化系列6,xii+634 pp.(2006),工业和应用数学学会(SIAM),宾夕法尼亚州费城;宾夕法尼亚州费城数学规划学会(MPS)·兹比尔1095.49001
[5] Bartels,S“{o} 任《有限元总变差最小化:收敛和迭代解》(2012)·Zbl 1257.65067号
[6] Bartels,S“{o} 任,非线性偏微分方程的数值方法,计算数学中的Springer级数47(2015),Springer,Cham·Zbl 1314.65003号
[7] Bartels,S“{o} 任,偏微分方程的数值逼近,《应用数学文本》64,xv+535 pp.(2016),Springer,[Cham]·Zbl 1353.65089号 ·doi:10.1007/978-3-319-32354-1
[8] Bartels,S“{o} 任; 里卡多·H·诺切托。;Salgado,Abner J.,《无正则化的离散总变差流》,SIAM J.Numer。分析。,52, 1, 363-385 (2014) ·Zbl 1292.65106号 ·数字对象标识代码:10.1137/120901544
[9] Bartels,S“{o} 任; 里卡多·H·诺切托。;Abner J.萨尔加多。,全变差递减插值算子及其应用(2015)·兹比尔1321.65017
[10] Bartels,S“{o} 任; 里卡多·H·诺切托。;Salgado,Abner J.,《无正则化的离散总变差流》,SIAM J.Numer。分析。,52, 1, 363-385 (2014) ·Zbl 1292.65106号 ·数字对象标识代码:10.1137/120901544
[11] 丹尼尔·博菲(Daniele Boffi);佛朗哥·布雷齐;Michel Fortin,《混合有限元方法和应用》,Springer Series in Computational Mathematics 44,xiv+685 pp.(2013),Springe,Heidelberg·Zbl 1277.65092号 ·doi:10.1007/978-3-642-36519-5
[12] Br’egman,L.M.,寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用,Z.Vy{c} 岛屿。Mat i Mat.Fiz.公司。,7, 620-631 (1967) ·Zbl 0186.23807号
[13] 苏珊娜·布伦纳(Susanne C.Brenner)。;Scott,L.Ridgway,《有限元方法的数学理论》,应用数学文本15,xviii+397 pp.(2008),Springer,New York·Zbl 1135.65042号 ·数字对象标识代码:10.1007/978-0-387-75934-0
[14] Brezis,Ha“{\i}m R.;斯坦帕奇亚,圭多,苏拉{e} 古拉里特\'{e}de la解决方案'in\'{e} 方程式埃利普提克(1968)·Zbl 0165.45601号
[15] 安娜莉莎·布法;Ortner,Christoph,破碎的紧凑嵌入{S} 双簧管空间与应用(2009)·Zbl 1181.65094号
[16] Burger,Martin,Bregman距离在反问题和偏微分方程中的应用。数学建模、优化和最优控制进展,Springer Optim。申请。109,3-33(2016),施普林格,[查姆]·doi:10.1007/978-3-319-30785-5\2
[17] 科伦蒂·凯劳德;Chambolle,Antonin,总变差有限差分近似的误差估计·Zbl 1516.65013号
[18] 保罗·卡斯蒂略(Paul Castillo);伯纳多·科克伯恩(Bernardo Cockburn);佩鲁贾、伊利亚;附表\“{o} 措,Dominik,椭圆问题局部间断Galerkin方法的先验误差分析,SIAM J.Numer。分析。,38, 5, 1676-1706 (2000) ·Zbl 0987.65111号 ·doi:10.1137/S0036142900371003
[19] Antonin Chambolle;卡塞勒斯,维森特;丹尼尔·克莱默斯(Daniel Cremers);马特奥·诺瓦加;托马斯·波克,《图像分析总变差介绍》。稀疏恢复的理论基础和数值方法,Radon Ser。计算。申请。数学。9,263-340(2010),沃尔特·德·格鲁伊特,柏林·Zbl 1209.94004号 ·doi:10.1515/9783110226157.263
[20] Antonin Chambolle;托马斯·波克,《凸问题的一阶原对偶算法及其在成像中的应用》,J.Math。成像视觉,40,1,120-145(2011)·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[21] Antonin Chambolle;Pock,Thomas,Crouzeix-Raviart关于简单网格上总变差的近似,J.Math。成像视觉,62,6-7,872-899(2020)·Zbl 1486.49062号 ·doi:10.1007/s10851-019-00939-3
[22] Ciarlet,Philippe G.,《椭圆问题的有限元方法》,xix+530 pp.(1978),North-Holland Publishing Co.,阿姆斯特丹-纽约-Oxford·Zbl 0999.65129号
[23] 克鲁泽克斯,M。;Raviart,P.-A,求解稳态Stokes方程的协调和非协调有限元方法。一、 修订版Fran \c{c} 美国证券交易所自动垫。Informat公司。重新整理操作{e} 理性主义者S\'{e} r.(右)。红色,7,\rm R-3,33-75(1973)·Zbl 0302.65087号
[24] 迪·彼得罗(Di Pietro),丹尼尔·安东尼奥(Daniele Antonio);Ern,Alexandre,不连续Galerkin方法的数学方面,数学{e} 马戏&应用(柏林)【数学与应用】69,xviii+384 pp.(2012),施普林格,海德堡·Zbl 1231.65209号 ·doi:10.1007/978-3642-22980-0
[25] 冯小兵;Schnake,Stefan,一类变分微积分问题的不连续Ritz方法,Int.J.Numer。分析。型号。,16, 2, 340-356 (2019) ·Zbl 1408.65089号
[26] 马克·赫尔曼(Marc Herrmann);罗兰·赫尔佐格(Roland Herzog);施密特,斯蒂芬;视频-N\'{u}\~{n} ez公司,乔斯;Wachsmuth,Gerd,《有限元离散总变分及其在成像中的应用》,J.Math。成像视觉,61,4,411-431(2019)·Zbl 1448.94016号 ·doi:10.1007/s10851-018-0852-7
[27] 提示\“{u} 勒尔,M。;伊藤,K。;Kunisch,K.,作为半光滑牛顿方法的原对偶主动集策略,SIAM J.Optim。,13, 3, 865-888 (2003) (2002) ·Zbl 1080.90074号 ·doi:10.1137/S1052623401383558
[28] Hinterm\“{u} 勒尔,M。;Kunisch,K.,作为双边约束优化问题的总有界变差正则化,SIAM J.Appl。数学。,64, 4, 1311-1333 (2004) ·Zbl 1055.94504号 ·doi:10.1137/S0036139903422784
[29] 李、若;刘文斌;唐涛;张平文,基于调和映射的移动网格有限元方法。科学计算与应用,Kananaskis,AB,2000,高级计算。理论与实践。7,143-156(2001),《新星科学》。出版物。,纽约州亨廷顿·Zbl 1018.65085号
[30] Marini,Luisa Donatella,评估最低阶Raviart-Tomas混合方法解的廉价方法,SIAM J.Numer。分析。,22, 3, 493-496 (1985) ·Zbl 0573.65082号 ·doi:10.1137/0722029
[31] 里卡多·H·诺切托。;萨瓦尔,朱塞佩;Verdi,Claudio,非线性发展方程可变时间步长离散化的后验误差估计,Comm.Pure Appl。数学。,53525-589(2000年)·Zbl 1021.65047号 ·doi:10.1002/(SICI)1097-0312(200005)53:5$语言
[32] 拉维亚特,P.-A。;Thomas,J.M.,二阶椭圆问题的混合有限元方法。有限元方法的数学方面(Proc.Conf.,Consiglio Naz.delle Ricerche,C.N.R.),罗马,1975,292-315。数学课堂笔记。,第606卷(1977年),柏林施普林格·Zbl 0362.65089号
[33] Rockafellar,R.Tyrrell,凸分析,普林斯顿数学系列,第28期,第xviii+451页(1970),普林斯顿大学出版社,新泽西州普林斯顿·Zbl 0932.90001号
[34] Santambrogio,Filippo,变分法和退化椭圆偏微分方程中对偶正则性,J.Math。分析。申请。,457, 2, 1649-1674 (2018) ·Zbl 1377.35079号 ·doi:10.1016/j.jmaa.2017.01.030
[35] 本杰明·斯塔姆;Wihler,Thomas P.,《图像恢复的全变分非连续Galerkin方法》,国际数值杂志。分析。型号。,12, 1, 81-93 (2015) ·Zbl 1329.65058号
[36] 王飞;韩伟民;Cheng,Xiao-Liang,不连续{G} 阿尔金椭圆变分不等式的求解方法(2010)·Zbl 1214.65039号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。