×

实验数据的稳定高阶体积公式。 (英语) Zbl 07516440号

摘要:在许多应用中,获取数据来拟合已知的容积公式(CF)是不切实际的,甚至是不可能的。相反,实验数据通常是在等距甚至分散的位置获得的。在这项工作中,为了这个目的,开发了稳定的(在非负的只有体积权的意义上)高阶CFs。这些方法基于这样一种方法,即允许数据点的数量(N)大于CF精确积分的基函数的数量(K)。这会产生一个(N-K)维仿射线性子空间,从中选择体积权重,以最小化与CF稳定性相对应的某些范数。在此过程中,提出并仔细研究了两类新的稳定高阶CF。

MSC公司:

65Dxx日 数值近似和计算几何(主要是算法)
41轴 近似值和展开值
94轴 通信、信息
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ben-Israel,A。;Greville,T.N.,《广义逆:理论与应用》,CMS数学图书,第15卷(2003),Springer Science&Business Media·Zbl 1026.15004号
[2] 布鲁姆菲尔德,P。;Steiger,W.L.,《最小绝对偏差:理论、应用和算法》(1983),施普林格出版社·Zbl 0536.62049号
[3] Bos,L。;Vianello,M.,CaTchDes:Caratheodory-Tchakaloff近最优回归设计的MATLAB代码,SoftwareX,10,文章100349 pp.(2019)
[4] 博伊德,S。;博伊德,S.P。;Vandenberghe,L.,《凸优化》(2004),剑桥大学出版社·Zbl 1058.90049号
[5] Boyer,C.B。;Merzbach,U.C.,《数学史》(2011),John Wiley&Sons出版社·Zbl 1321.01001号
[6] 黄铜,H。;Petras,K.,《求积理论:紧致区间上的数值积分理论》,《数学调查与专著》,第178卷(2011年),AMS·Zbl 1231.65059号
[7] 布鲁克斯坦,A.M。;Donoho,D.L。;Elad,M.,《从方程组的稀疏解到信号和图像的稀疏建模》,SIAM Rev.,51,1,34-81(2009)·Zbl 1178.68619号
[8] Caflisch,R.E.,蒙特卡罗和准蒙特卡罗方法,《数值学报》。,1998, 1-49 (1998) ·Zbl 0949.65003号
[9] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,《鲁棒不确定性原理:从高度不完整的频率信息重建精确信号》,IEEE Trans。《信息论》,52,2489-509(2006)·Zbl 1231.94017号
[10] 坎迪斯,E.J。;Romberg,J.K。;Tao,T.,从不完整和不准确的测量中恢复稳定信号,Courant数学科学研究所发行的期刊。科朗数学科学研究所出版的期刊。纯应用程序。数学。,59, 8, 1207-1223 (2006) ·邮编1098.94009
[11] 陈,S.S。;Donoho,D.L。;桑德斯,M.A.,《基追踪原子分解》,SIAM Rev.,43,1,129-159(2001)·Zbl 0979.94010号
[12] 克伦肖,C.W。;Curtis,A.R.,一种在自动计算机上进行数值积分的方法,Numer。数学。,2, 1, 197-205 (1960) ·Zbl 0093.14006号
[13] 克莱恩·R。;Plemmons,R.J.,(ell_2)-欠定线性系统的解,SIAM Rev.,18,1,92-106(1976)·Zbl 0343.65015号
[14] Cools,R.,《构建体积公式:艺术背后的科学》,《数值学报》。,6, 1-54 (1997) ·兹伯利0887.65028
[15] Cools,R.,《容积公式百科全书》,J.Complex。,19, 3, 445-453 (2003) ·Zbl 1061.41020号
[16] 冷却,R。;Mysovskikh,I。;Schmid,H.,体积公式和正交多项式,J.Compute。申请。数学。,127, 1-2, 121-152 (2001) ·Zbl 0982.41016号
[17] Dantzig,G.B.,《线性规划与扩展》,第48卷(1998年),普林斯顿大学出版社·Zbl 0997.90504号
[18] Dantzig,G.B。;Thapa,M.N.,《线性规划2:理论与扩展》(2006),施普林格科学与商业媒体
[19] Davis,P.J.,非负近似求积的构造,数学。计算。,21, 100, 578-582 (1967) ·兹比尔0189.16401
[20] 戴维斯,P.J。;Rabinowitz,P.,《数值积分方法》(2007),Courier Corporation·Zbl 1139.65016号
[21] De Bruijn,N.G.,《分析中的渐近方法》,第4卷(1981年),Courier Corporation·Zbl 0556.41021号
[22] Dick,J。;Kuo,F.Y。;Sloan,I.H.,《高维积分:准蒙特卡罗方法》,《数值学报》。,22, 133 (2013) ·Zbl 1296.65004号
[23] Donoho,D.L.,压缩传感,IEEE Trans。《信息论》,52,4,1289-1306(2006)·Zbl 1288.94016号
[24] Donoho,D.L.,《库兰数学科学研究所期刊》,对于大多数大型欠定方程组,最小范数近似解近似于最稀疏近似解。科朗数学科学研究所出版的期刊。纯应用程序。数学。,59, 7, 907-934 (2006) ·Zbl 1105.90068号
[25] Donoho,D.L.,《对于大多数大型欠定线性方程组,最小(ell_1)范数解也是最稀疏的解》,Courant数学科学研究所出版的期刊。科朗数学科学研究所出版的期刊。纯应用程序。数学。,59, 6, 797-829 (2006) ·兹伯利1113.15004
[26] Donoho,D.L。;Elad,M.,通过最小化在一般(非正交)字典中实现最优稀疏表示,Proc。国家。阿卡德。科学。,100, 5, 2197-2202 (2003) ·Zbl 1064.94011号
[27] Folland,G.B.,《如何在球面上积分多项式》,美国数学。周一。,108, 5, 446-448 (2001) ·Zbl 1046.26503号
[28] 福卡特,S。;Rauhut,H.,《压缩传感的数学导论》,布尔。美国数学。,54, 151-165 (2017) ·Zbl 1352.00019号
[29] Gautschi,W.,数值分析(1997),Springer Science&Business Media·Zbl 0877.65001号
[30] Genz,A.,《测试多维集成例程》,(科学与工程计算工具、方法和语言国际会议论文集(1984年),81-94
[31] 吉尔,体育。;默里,W。;Wright,M.H.,《数值线性代数与优化》,第1卷(1991),Addison-Wesley:Addison-Whesley Redwood City,CA·Zbl 0714.65063号
[32] Glaubitz,J.,双曲守恒定律的冲击捕获和高阶方法(2020),Logos Verlag:Logos Verlag Berlin GmbH·Zbl 1434.65004号
[33] Glaubitz,J.,分散数据和一般权重函数的稳定高阶求积规则,SIAM J.Numer。分析。,582144-2164(2020)·Zbl 07236289号
[34] Glaubitz,J.,stableCFs(2021),MATLAB代码
[35] Glaubitz,J。;Gelb,A.,用于增强非连续Galerkin方法的高阶边缘传感器,SIAM J.Sci。计算。,41,2,A1304-A1330(2019)·Zbl 1416.65377号
[36] Glaubitz,J。;Ùffner,P.,等距点和散乱点上高阶间断Galerkin方法的稳定离散,应用。数字。数学。,151, 98-118 (2020) ·Zbl 1434.65180号
[37] Golub,G.H。;Van Loan,C.F.,(矩阵计算,第3卷(2012年),JHU出版社)
[38] Haber,S.,多重积分的数值计算,SIAM Rev.,12,4,481-526(1970)·Zbl 0206.46905号
[39] Halton,J.H.,《关于某些拟随机点序列在计算多维积分中的效率》,Numer。数学。,2, 1, 84-90 (1960) ·Zbl 0090.34505号
[40] Hlawka,E.,Funktitionen von Beschränkter《Gleichverteilung理论的变化》,Ann.Mat.Pura Appl。,5425-333(1961年)·Zbl 0103.27604号
[41] 霍格,F.E。;Swift,R.,《利用机载激光感应水拉曼背散射测量油膜厚度》,应用。选择。,19, 19, 3269-3281 (1980)
[42] 霍恩,R.A。;Johnson,C.R.,《矩阵分析》(2012),剑桥大学出版社
[43] Huybrechs,D.,等距点的稳定高阶求积规则,J.Compute。申请。数学。,231, 2, 933-947 (2009) ·Zbl 1170.65016号
[44] Jakeman,J.D。;Narayan,A.,多元多项式求积规则的生成和应用,计算。方法应用。机械。工程,338134-161(2018)·Zbl 1440.65036号
[45] 凯沙瓦尔扎德,V。;Kirby,R.M。;Narayan,A.,《设计正交的多维数值积分》,SIAM J.Sci。计算。,40、4、A2033-A2061(2018)·Zbl 1471.65020号
[46] Krommer,A.R。;Ueberhuber,C.W.,计算集成(1998),SIAM·Zbl 0903.65019号
[47] 克里洛夫,V.I。;Stroud,A.H.,积分的近似计算(2006),Courier Corporation
[48] Kuipers,L。;Niederreiter,H.,《序列的均匀分布》(2012),Courier Corporation·Zbl 0568.10001号
[49] Maxwell,J.C.,《关于求和极限之间的近似多重积分》(Proc.Cambridge Philos Soc.,vol.3(1877)),第39-47页
[50] 北卡罗来纳州大都会。;Ulam,S.,《蒙特卡罗方法》,《美国统计协会期刊》,44,247,335-341(1949)·Zbl 0033.28807号
[51] 偏头痛,G。;Nobile,F.,任意维稳定高阶随机体积公式(2018),arXiv预印本
[52] Niederreiter,H.,随机数生成和准蒙特卡罗方法(1992),SIAM·Zbl 0761.65002号
[53] Olver,F.W.J。;Olde Daalhuis,A.B。;Lozier,D.W。;施耐德,B.I。;Boisvert,R.F。;克拉克,C.W。;米勒,B.R。;桑德斯,B.V。;科尔·H·S。;McClain,M.A.,NIST数学函数数字图书馆(2020),1.0.26版,2020年3月15日
[54] Piazzon,F。;Sommariva,A。;Vianello,M.,Caratheodory-Tchakaloff最小二乘法,(2017年采样理论与应用国际会议(SampTA 2017),IEEE Xplore数字图书馆,第10卷(2017))·Zbl 1370.94399号
[55] Piazzon,F。;Sommariva,A。;Vianello,M.,《Caratheodory-Tchakaloff二次采样》,《白云石研究注释》,约,10,1(2017)·Zbl 1370.94399号
[56] Reeger,J.A.,球体积上的近似积分,J.Sci。计算。,83, 45 (2020) ·Zbl 1517.65016号
[57] 罗马,S。;阿克斯勒,S。;Gehring,F.(高等线性代数,第3卷(2005),Springer)·Zbl 1085.15001号
[58] Ryu,E.K。;Boyd,S.P.,通过线性规划扩展高斯求积,发现。计算。数学。,15, 4, 953-971 (2015) ·Zbl 1327.65049号
[59] Sard,A.,最佳近似积分公式;最佳近似公式,美国数学杂志。,71, 1, 80-91 (1949) ·Zbl 0039.34104号
[60] Seshadri等人。;Narayan,A。;Mahadevan,S.,《最小二乘多项式逼近的有效子采样求积》,SIAM/ASA J.《不确定性》。量化。,5, 1, 1003-1023 (2017) ·Zbl 1384.93159号
[61] Strang,G.,《线性代数与从数据中学习》(2019),韦尔斯利-剑桥出版社·Zbl 1422.15001号
[62] Stroud,A.H.,多重积分的近似计算(1971),Prentice-Hall·Zbl 0379.65013号
[63] Taylor,医学硕士。;Wingate,B.A。;Bos,L.P.,计算多元求积点的基数函数算法,SIAM J.Numer。分析。,45, 1, 193-205 (2007) ·兹比尔1142.65028
[64] Taylor,医学硕士。;Wingate,B.A。;Vincent,R.E.,计算三角形中Fekete点的算法,SIAM J.Numer。分析。,38, 5, 1707-1720 (2000) ·Zbl 0986.65017号
[65] Trefethen,L.,超立方体中的多元多项式逼近,Proc。美国数学。Soc.,145,11,4837-4844(2017)·兹比尔1380.41011
[66] Trefethen,L.N.,高斯求积比克伦肖-库蒂斯好吗?,SIAM版本,50,1,67-87(2008)·Zbl 1141.65018号
[67] Trefethen,L.N.,超立方体中的体积、近似和各向同性,SIAM Rev.,59,3,469-491(2017)·Zbl 1406.41011号
[68] Trefethen,L.N.,求积公式的精确性(2021),arXiv预印本·Zbl 1515.65067号
[69] Trefethen,L.N。;Bau,D.,《数值线性代数》,第50卷(1997),SIAM·Zbl 0874.65013号
[70] Tsaig,Y。;Donoho,D.L.,最小范数解和最稀疏解之间等价性的分解,信号处理。,86, 3, 533-548 (2006) ·Zbl 1163.94398号
[71] 范登博斯,L。;科伦,B。;Dwight,R.P.,《使用简化容积规则进行非侵入式不确定性量化》,J.Compute。物理。,332, 418-445 (2017) ·Zbl 1378.65077号
[72] 范登博斯,L。;Sanderse,B。;Bierbooms,W.,高效贝叶斯预测的基于自适应采样的求积规则,J.Compute。物理。,第109537条pp.(2020)·Zbl 1437.76043号
[73] 范登博斯,L。;桑德斯,B。;比尔博姆,W。;van Bussel,G.,基于任意样本集生成具有正权重的嵌套求积规则,SIAM/ASA J.Uncertain。量化。,8, 1, 139-169 (2020) ·Zbl 1483.65043号
[74] van der Corput,J.,Verteilungsfunktionen,Proc。阿卡德。美国。,38, 6 (1935) ·Zbl 0012.34705号
[75] Vanderbei,R.J.,《线性规划:基础与扩展》,第285卷(2020年),《Springer Nature》·Zbl 1448.90060号
[76] Weyl,H.,u ber die Gleichverteilung von Zahlen Mod公司。Eins,数学。Ann.,77,3133-352(1916年)
[77] Wilson,M.W.,非负求积公式的通用算法,数学。计算。,23, 106, 253-258 (1969) ·Zbl 0176.14401号
[78] Wilson,M.W.,《离散最小二乘和求积公式》,数学。计算。,24, 110, 271-282 (1970) ·Zbl 0219.65028号
[79] Wilson,M.W.,等距求积公式的充要条件,SIAM J.Numer。分析。,7, 1, 134-141 (1970) ·Zbl 0197.04901号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。