×

使用(l_1)最小化对守恒定律进行数值分析。 (英文) Zbl 1433.65176号

作者将Lax-Wendroff方法与l_1正则化相结合,提出并分析了一种求解双曲守恒律的新的数值格式。这里开发的方法增加了一个新的临界守恒约束。证明了所得到的方法等价于众所周知的拉索问题,保证了数值解的存在性和唯一性。证明了该格式的一致性、收敛性和守恒性。结果表明,该格式是TVD(总变差递减)格式,并且满足守恒定律的弱熵条件。给出了一些数值试验来支持理论结果。

MSC公司:

6500万08 含偏微分方程初值和初边值问题的有限体积法
65岁15岁 涉及PDE的初值和初边值问题的误差界
65K10码 数值优化和变分技术
第31季度35 欧拉方程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿奇博尔德,R。;Gelb,A。;Platte,RB,利用多项式湮没变换从欠采样傅里叶数据重建图像,科学杂志。计算。,67, 432-452 (2016) ·兹比尔1339.65026
[2] 阿奇博尔德,R。;Gelb,A。;Yoon,J.,《不规则采样信号和图像中边缘检测的多项式拟合》,SIAM J.Numer。分析。,43, 259-279 (2005) ·Zbl 1093.41009号
[3] Arvanitis,C。;Makridakis,C。;Sfakianakis,NI,熵守恒格式和双曲守恒定律的自适应网格选择,J.Hyperb。不同。Equ.、。,07, 383-404 (2010) ·Zbl 1204.65118号
[4] 坎迪斯,EJ;Wakin,MB;Boyd,SP,通过重加权最小化增强稀疏性,J.Fourier Ana。申请。,14, 877-905 (2008) ·Zbl 1176.94014号
[5] 唐,W-S;高,Z。;李,P。;Wen,X.,双曲守恒律的带共轭Fourier激波检测算法的混合紧-WENO有限差分格式,SIAM J.Sci。计算。,38,a691-a711(2016)·Zbl 1382.65241号
[6] 弗里德曼,J。;哈斯蒂,T。;Tibshirani,R.,通过坐标下降广义线性模型的正则化路径,J.Stat.Softw。,33, 1-22 (2010)
[7] Gottlieb,D。;Shu,C-W,《关于吉布斯现象及其解决方法》,SIAM Rev.,39,644-668(1997)·Zbl 0885.42003号
[8] 吉蒙德,J-L;F.马尔佩。;Popov,B.,通过l1-最小化求解一阶偏微分方程的快速算法,Commun。数学。科学。,6, 199-216 (2008) ·Zbl 1143.65060号
[9] Gustafsson,B.,Kreiss,H.-O.,Oliger,J.:与时间相关的问题和差异。威利,伦敦(2013)·兹比尔1275.65048
[10] Hou,TY;李,Q。;Schaeffer,H.,《粘性守恒定律的稀疏+低能分解》,J.Compute。物理。,288, 150-166 (2015) ·Zbl 1352.65413号
[11] Lavery,JE,通过数学编程求解稳态一维守恒定律,SIAM J.Numer。分析。,26, 1081-1089 (1989) ·Zbl 0679.65063号
[12] Lavery,JE,通过数学编程求解稳态二维守恒定律,SIAM J.Numer。分析。,28, 141-155 (1991) ·Zbl 0743.65084号
[13] LeVeque,R.J.:守恒定律的数值方法。柏林施普林格出版社(1992年)·Zbl 0847.65053号
[14] LeVeque,R.J.:双曲问题的有限体积方法。剑桥应用数学课本。剑桥大学出版社,剑桥(2002)·Zbl 1010.65040号
[15] LeVeque,R.J.:常微分方程和偏微分方程的有限差分方法:稳态和时间相关问题。费城工业和应用数学学会(2007年)·Zbl 1127.65080号
[16] 里斯卡,R。;Wendroff,B.,守恒定律的复合方案,SIAM J.Numer。分析。,35, 2250-2271 (1998) ·Zbl 0920.65054号
[17] 斯卡纳蒂,T。;Gelb,A。;Platte,RB,使用(l1)正则化改进数值偏微分方程解算器,J.Sci。计算。,75, 225-252 (2018) ·Zbl 1395.65032号
[18] 谢弗,H。;Caflisch,R。;哈克,CD;Osher,S.,偏微分方程的稀疏动力学,Proc。美国国家科学院。科学。,110, 6634-6639 (2013) ·兹比尔1292.35012
[19] 舒,C-W;Wong,PS,关于应用于非线性守恒定律的谱方法准确性的注释,J.Sci。计算。,10, 357-369 (1995) ·Zbl 0840.65103号
[20] Tadmor,E.,非线性守恒律谱方法的收敛性,SIAM J.Numer。分析。,26, 30-44 (1989) ·Zbl 0667.65079号
[21] Tadmor,E.,用谱粘度法捕捉冲击波,计算。方法应用。机械。工程师,80,197-208(1990)·Zbl 0729.65073号
[22] Tadmor,E。;Waagan,K.,双曲守恒律的自适应谱粘度,SIAM J.Sci。计算。,34,a993-a1009(2012)·Zbl 1250.65113号
[23] Tibshirani,RJ,套索问题和唯一性,电子。J.Stat.,71456-1490(2013)·Zbl 1337.62173号
[24] van den Berg,E.,Friedlander,M.P.:SPGL1:大规模稀疏重建求解器(2007年6月)。http://www.cs.ubc.ca/labs/scl/spgl1
[25] Berg,E。;议员弗里德兰德(Friedlander),《探索基础追踪解决方案的帕累托边界》,SIAM J.Sci。计算。,31, 890-912 (2008) ·Zbl 1193.49033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。