×

截断错误的稀疏标识。 (英语) Zbl 1453.65281号

摘要:这项工作提出了一种数据驱动的方法,用于识别偏微分方程线性和非线性离散化方案的空间和时间截断误差。由于截断误差的中心作用,例如在隐式大涡方案的创建中,我们引入了截断误差的稀疏识别(SITE)框架,用于从模拟数据中自动识别修改的微分方程的项。我们以数据驱动的复杂系统发现和控制领域的最新进展为基础,并将其与Warming、Hyett、Lerat和Peyret的修正微分方程分析的经典工作相结合。我们使用适当的预处理例程来增强稀疏回归根方法,以帮助识别单个修改的微分方程项。这种自定义算法管道的构造允许衰减多重共线性效应,并使用贝叶斯信息准则(BIC)自动调整稀疏回归超参数。作为概念证明,我们将分析限制在有限差分格式上,并将其他数值格式留作进一步研究。测试案例包括线性平流方程的前向、后向空间离散化、Burgers方程的MacCormack预测校正方案以及Korteweg-de-Vries方程的Zabusky和Kruska离散化方案。基于变化研究,我们导出了离散化参数的选择指南、预处理方法和稀疏回归算法。结果表明,在修正微分方程的解析推导不可行的情况下,SITE对于离散化方案的分析和优化具有很高的预测精度。

MSC公司:

65岁15岁 涉及PDE的初值和初边值问题的误差界
6500万06 含偏微分方程初值和初边值问题的有限差分方法
65米50 涉及偏微分方程的初值和初边值问题的数值解的网格生成、精化和自适应方法
62G08号 非参数回归和分位数回归
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 新泽西州亚当斯。;希克尔,S。;Franz,S.,自适应反褶积隐式次脊尺度建模,J.Compute。物理。,200, 412-431 (2004) ·Zbl 1115.76340号
[2] Akaike,H.,统计模型识别的新视角,(Hirotugu Akaike1974年论文选集,Springer),215-222
[3] Baer,M.,Findiff(2018年)
[4] J.伯杰。;巴亚里,M.J。;Pericchi,L.R.,有效样本量,经济学。版本,33,197-217(2014)·Zbl 1491.62183号
[5] J.O.伯杰。;Pericchi,L.R.,《模型选择的客观贝叶斯方法:介绍和比较》,讲义-专题系列,135-207(2001)
[6] Bezanson,J。;卡宾斯基,S。;沙阿,V.B。;Edelman,A.,Julia:技术计算的快速动态语言(2012),预印本
[7] Bickel,P.J。;Ritov,Y。;Tsybakov,A.B.,《Lasso和Dantzig选择器的同时分析》,《Ann.Stat.》,第37期,第1705-1732页(2009年)·Zbl 1173.62022号
[8] 邦加德,J。;Lipson,H.,《非线性动力系统的自动逆向工程》,Proc。国家。阿卡德。科学。美国,104,9943-9948(2007)·Zbl 1155.37044号
[9] Bongard,J.C。;Lipson,H.,《利用模型和测试的共同进化进行非线性系统识别》,IEEE Trans。进化。计算。,9361-384(2005年)
[10] Brunton,S.L。;Proctor,J.L。;Kutz,J.N.,通过非线性动力系统的稀疏识别从数据中发现控制方程,Proc。国家。阿卡德。科学。美国,113,3932-3937(2016)·Zbl 1355.94013号
[11] 蔡J.-F。;Dong,B。;Osher,S。;沈,Z.,《图像恢复:总变差、小波框架及其以外》,美国数学杂志。Soc.,25,1033-1089(2012)·Zbl 1277.35019号
[12] Chang,S.-C.,《对Warming和Hyett的修正方程技术的批判性分析》,J.Compute。物理。,86, 107-126 (1990) ·Zbl 0689.65059号
[13] Chartrand,R.,噪声、非光滑数据的数值微分,ISRN应用。数学。,2011 (2011) ·Zbl 1242.65045号
[14] 陈,J。;Chen,Z.,《大模型空间模型选择的扩展贝叶斯信息准则》,Biometrika,95759-771(2008)·Zbl 1437.62415号
[15] N.R.理事会,《评估复杂模型的可靠性:验证、验证和不确定性量化的数学和统计基础》(2012年),国家学术出版社
[16] Dong,B。;姜强。;Shen,Z.,图像恢复:小波帧收缩,非线性演化偏微分方程,以及其他,多尺度模型。模拟。,15, 606-660 (2017) ·Zbl 1378.35159号
[17] Furnival,G.M。;Wilson,R.W.,《跨越式回归》,《技术计量学》,第16期,第499-511页(1974年)·Zbl 0294.62079号
[18] Golub,G.H。;Hansen,P.C。;O'Leary,D.P.,Tikhonov正则化和总最小二乘法,SIAM J.矩阵分析。申请。,21, 185-194 (1999) ·Zbl 0945.65042号
[19] 格里菲斯,D.F。;Sanz-Serna,J.M.,《关于修正方程方法的范围》,SIAM J.Sci。统计计算。,7, 994-1008 (1986) ·Zbl 0613.65079号
[20] 哈斯蒂,T。;Tibshirani,R。;Friedman,J.H.,《统计学习的要素:数据挖掘、推断和预测》,《统计学中的斯普林格系列》(2009年),斯普林格:斯普林格纽约·兹比尔1273.62005
[21] Hirt,C.W.,有限差分方程的启发式稳定性理论,J.Compute。物理。,2, 339-355 (1968) ·Zbl 0187.12101号
[22] 霍尔,A.E。;Kennard,R.W.,《岭回归:非正交问题的有偏估计》,技术计量学,12,55-67(1970)·Zbl 0202.17205号
[23] 詹姆斯·L。;Miranda,V.,《PySwarms:Python中粒子群优化的研究工具包》,J.开源软件。,3, 433 (2018)
[24] J.Jia,K.Rohe,预处理以符合不可陈述条件。;J.Jia,K.Rohe,预处理以符合不可再现的条件。
[25] 贾,J。;Rohe,K.,为符号一致性对套索进行预处理,电子。J.Stat.,9,1150-1172(2015)·Zbl 1321.62083号
[26] Klopfer,G.等人。;McRae,D.,分析有限差分格式的非线性修正方程方法,(第五届计算流体动力学会议。第五届计算流体动力学会议,弗吉尼亚州雷斯顿(1981年),美国航空航天学会),429
[27] Klopfer,G.H。;McRae,D.S.,欧拉方程有限差分格式的非线性截断误差分析,AIAA J.,21487-494(1983)·Zbl 0518.76064号
[28] LeFloch,P.G。;Mishra,S.,《小尺度相关激波可控耗散的数值方法》,《数值学报》。,23, 743-816 (2014) ·Zbl 1398.65211号
[29] Lerat,A。;Peyret,R.,非中心格式和schock传播问题,计算。流体,235-52(1974)·Zbl 0328.76051号
[30] Z.Long,Y.Lu,B.Dong,PDE-Net 2.0:使用数字符号混合深度网络从数据中学习PDE,2018年。;Z.Long,Y.Lu,B.Dong,PDE-Net 2.0:使用数字符号混合深度网络从数据中学习PDE,2018年。
[31] 长,Z。;卢,Y。;马,X。;Dong,B.,PDE-Net:从数据中学习PDE,(机器学习国际会议(2018)),3208-3216
[32] MacCormack,R.,超高速撞击坑中粘度的影响,(第四次空气动力学测试会议。第四次空气动力学测试会议,弗吉尼亚州雷斯顿(1969年),美国航空航天学会),4067
[33] Majda,A。;Osher,S.,《校正非线性不稳定性的系统方法》,数值。数学。,30, 429-452 (1978) ·Zbl 0368.65048号
[34] 新墨西哥州曼根。;库茨,J.N。;Brunton,S.L。;Proctor,J.L.,《通过稀疏回归和信息准则选择动力系统模型》,Proc。R.Soc.A,473,第20170009条,pp.(2017)·Zbl 1404.65308号
[35] Margolin,L.G。;Rider,W.J.,《隐式湍流建模的基本原理》,《国际数值杂志》。方法流体,39,821-841(2002)·Zbl 1014.76032号
[36] 梅特卡夫,M。;Reid,J.K。;Cohen,M.,《Fortran 95/2003解释》,第416卷(2004),牛津大学出版社:牛津大学出版社·Zbl 1053.68027号
[37] Meurer,A。;史密斯,C.P。;Paprocki,M。;乔提克,O。;Kirpichev,S.B。;Rocklin,M。;库马尔,A。;伊万诺夫,S。;摩尔,J.K。;辛格,S。;Rathnayake,T。;Vig,S.等人。;格兰杰,B.E。;穆勒,R.P。;Bonazzi,F。;古普塔,H。;增值税,S。;约翰逊,F。;佩德雷戈萨,F。;柯里,M.J。;Terrel,A.R。;鲁奇卡,什叶派。;Saboo,A。;费尔南多,I。;库拉尔,S。;Cimrman,R。;Scopatz,A.,SymPy:Python中的符号计算,PeerJ Compute。科学。,3,e103(2017)
[38] Neumaier,A.,求解病态和奇异线性系统:正则化教程,SIAM Rev.,40636-66(1998)·Zbl 0913.65032号
[39] 奥布莱恩,G.G。;Hyman,医学硕士。;Kaplan,S.,《偏微分方程数值解的研究》,J.Math。物理。,29, 223-251 (1950) ·Zbl 0042.13204号
[40] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程组和稀疏最小二乘算法,ACM Trans。数学。软质。,8, 43-71 (1982) ·Zbl 0478.65016号
[41] 莱斯,M。;佩迪卡里斯,P。;Karniadakis,G.E.,使用高斯过程的线性微分方程机器学习,J.Compute。物理。,348, 683-693 (2017) ·Zbl 1380.68339号
[42] 莱斯,M。;佩迪卡里斯,P。;Karniadakis,G.E.,含时和非线性偏微分方程的数值高斯过程,SIAM J.Sci。计算。,40,A172-A198(2018)·Zbl 1386.65030号
[43] 莱斯,M。;佩迪卡里斯,P。;Karniadakis,G.E.,《基于物理的神经网络:用于解决涉及非线性偏微分方程的正问题和逆问题的深度学习框架》,J.Compute。物理。,378, 686-707 (2019) ·Zbl 1415.68175号
[44] Richtmyer,R.D。;Norton,K.,初值问题的差分方法(1967),跨学科·兹比尔0155.47502
[45] S.Rudy,A.Alla,S.L.Brunton,J.N.Kutz,参数偏微分方程的数据驱动辨识。;S.Rudy,A.Alla,S.L.Brunton,J.N.Kutz,参数偏微分方程的数据驱动识别·Zbl 1456.65096号
[46] Rudy,S.H。;Brunton,S.L。;Proctor,J.L。;Kutz,J.N.,偏微分方程的数据驱动发现,科学。高级,3,文章e1602614 pp.(2017)
[47] Rudy,S.H。;库茨,J.N。;Brunton,S.L.,《动力学深度学习和带时间步进约束的信号-噪声分解》,J.Compute。物理学。(2019) ·Zbl 1452.68170号
[48] K.Salari,P.Knupp,用制造溶液的方法进行代码验证。;K.Salari,P.Knupp,通过制造溶液的方法进行代码验证·Zbl 1025.68022号
[49] 施密特,M。;Lipson,H.,《从实验数据中提取自由形式自然法则》,《科学》,32481-85(2009)
[50] Schwarz,G.,《估算模型的维数》,《Ann.Stat.》,第6期,第461-464页(1978年)·Zbl 0379.62005年
[51] 塔哈,T.R。;Ablowitz,M.I.,某些非线性发展方程的分析和数值方面,III:数值,Korteweg-de-Vries方程,J.Compute。物理。,55, 231-253 (1984) ·Zbl 0541.65083号
[52] P.C.团队,《Python:一种动态的开源编程语言》(2015),Python软件基金会,78
[53] Tibshirani,R.,通过Lasso,J.R.Stat.Soc.B(Methodol.)回归收缩和选择,267-288(1996)·Zbl 0850.62538号
[54] F.R.维拉托罗。;Ramos,J.I.,关于修正方程的方法,I:欧拉正差分法的渐近分析,应用。数学。计算。,103, 111-139 (1999) ·兹比尔0929.65049
[55] Warming,R。;Hyett,B.,《有限差分法稳定性和精度分析的修正方程法》,J.Compute。物理。,14, 159-179 (1974) ·Zbl 0291.65023号
[56] Weakliem,D.L.,《模型选择的贝叶斯信息标准批判》,《社会学》。方法研究,27,359-397(1999)
[57] 新泽西州扎巴斯基。;Kruskal,M.D.,无碰撞等离子体中孤子的相互作用和初始状态的重现,物理学。修订稿。,15, 240 (1965) ·Zbl 1201.35174号
[58] Zeugmann,T。;Poupart,P。;肯尼迪,J。;金,X。;韩,J。;塞塔,L。;塞巴格,M。;彼得斯,J。;Bagnell,J.A。;Daelemans,W。;韦伯,G.I。;Ting,K.M。;Shirabad,J.S。;Fürnkranz,J。;Hüllermier,E。;马特温,S。;Sakakibara,Y。;弗莱纳,P。;施密德,美国。;普罗科皮乌克,C.M。;Lachiche,N.,粒子群优化,(Sammut,C.;Webb,G.I.,《机器学习百科全书》(2011),Springer参考,Springer:Springer引用,纽约州Springer),760-766
[59] Zhang,T.,线性模型稀疏学习的自适应前向后向贪婪算法,(《神经信息处理系统进展》(2009)),1921-1928
[60] 赵,P。;Yu,B.,关于套索的模型选择一致性,J.马赫。学习。第72541-2563号决议(2006年)·Zbl 1222.62008年
[61] 郑,P。;Askham,T。;Brunton,S.L。;库茨,J.N。;Aravkin,A.Y.,稀疏松弛正则回归的统一框架:SR3,IEEE Access,71404-1423(2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。