×

使用Christoffel-Darboux核的半代数近似。 (英语) Zbl 1497.41016号

作者摘要:我们提供了一种使用Christoffel-Darboux核逼近(可能不连续)函数的新方法。我们对未知多元函数的了解是基于函数图上支持的Young测度的有限多个矩。当逼近最优控制问题的弱解(或可测值)、非线性双曲偏微分方程的熵解或使用函数的有限次求值的数值积分时,这种输入是可用的。虽然现有的大多数方法都构造了分段多项式近似,但我们构造了一个半代数近似,可以有效地进行估计和评估。该方法的一个吸引人的特点是它隐式处理非光滑性,因此可以使用单个方案来处理光滑或非光滑函数,而无需任何先验知识。在理论方面,我们在广泛的假设下证明了几乎处处的点态收敛以及Lebesgue一范数的收敛性。使用更严格的假设,我们得到了显式收敛速度。我们从控制和近似的各种例子中说明了我们的方法。特别是,我们从经验上观察到,在逼近不连续函数时,我们的方法不受Gibbs现象的影响。

MSC公司:

41A30型 其他特殊函数类的近似
42C05型 正交函数和多项式,非三角调和分析的一般理论
47B32型 再现核希尔伯特空间(包括de Branges、de Branges-Rovnyak和其他结构化空间)中的线性算子
90C25型 凸面编程

软件:

切布冯
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ambrosio,L。;富斯科,N。;Pallara,D.,有界变差函数和自由不连续性问题(2000),牛津:克拉伦登出版社,牛津·Zbl 0957.49001号
[2] Bareiss,EH,Sylvester恒等式和多步积分-保留高斯消去,数学。计算。,22, 103, 565-578 (1968) ·Zbl 0187.09701号
[3] 巴滕科夫,D。;Yomdin,Y.,分段光滑函数的代数傅立叶重构,数学。计算。,81, 277, 277-318 (2012) ·Zbl 1237.42003号 ·doi:10.1090/S0025-5718-2011-02539-1
[4] Batenkov,D.,从傅里叶数据对分段光滑函数的完全代数重建,数学。计算。,84, 295, 2329-2350 (2015) ·Zbl 1329.65327号 ·doi:10.1090/S0025-5718-2015-02948-2
[5] Coste,M.,《半代数几何导论》,RAAG Netw。附表。,145, 30 (2002)
[6] De Marchi,S.,Sommariva,A.,Vianello,M.:多元Christoffel函数和超插值。白云石研究注释约726-33(2014)
[7] De Vito,E。;Rosasco,L。;Toigo,A.,具有分离核的学习集,应用。计算。哈蒙。分析。,37, 2, 185-217 (2014) ·兹比尔1345.94022 ·doi:10.1016/j.acha.2013.11.003
[8] DiPerna,RJ,《守恒定律的测量值解决方案》,Arch。定额。机械。分析。,88, 3, 223-270 (1985) ·Zbl 0616.35055号 ·doi:10.1007/BF00752112
[9] 特拉华州德里斯科尔;黑尔,N。;Trefethen,LN,Chebfun Guide(2014),牛津:Pafnuty Publications,牛津
[10] Dunkl,CF;Xu,Y.,《多变量正交多项式》(2014),剑桥:剑桥大学出版社,剑桥·Zbl 1317.33001号 ·doi:10.1017/CBO9781107786134
[11] KS,从截断级数展开精确而有效地重建不连续函数,数学。计算。,61, 204, 745-763 (1993) ·Zbl 0790.65014号 ·doi:10.1090/S0025-5718-1993-1195430-1
[12] Fattorini,HO,无限维优化与控制理论(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0931.49001号 ·doi:10.1017/CBO9780511574795
[13] Golub,生长激素;Van Loan,CF,矩阵计算(1996),伦敦:约翰霍普金斯大学出版社,伦敦·兹比尔0865.65009
[14] Gottlieb,D。;Shu,C-W,《关于吉布斯现象及其解决方法》,SIAM Rev.,39,4,644-668(1997)·兹比尔0885.42003 ·doi:10.1137/S0036144596301390
[15] Gustafsson,B。;M.普蒂纳。;Saff,EB;Stylianopoulos,N.,《群岛上的伯格曼多项式:估计、零点和形状重建》,高等数学。,222, 4, 1405-1460 (2009) ·Zbl 1194.42030号 ·doi:10.1016/j.aim.2009.06.010
[16] 赫尔姆斯,K。;Röhl,S。;Stockbridge,RH,用线性规划计算马尔可夫过程的退出时间分布矩,Oper。决议,49,516-530(2001)·Zbl 1163.60321号 ·doi:10.1287/opre.49.4516.11221
[17] 埃尔南德斯·埃尔南德斯,D。;埃尔南德斯·勒马,O。;Taksar,M.,确定性最优控制问题的线性规划方法,应用。数学。,1996年7月24日至33日·Zbl 0871.4905号
[18] 埃尔南德斯·勒尔马,O。;Lasserre,JB,《线性规划方法》。《马尔可夫决策过程手册》,377-407(2002),波士顿:斯普林格,波士顿·Zbl 1038.90051号 ·doi:10.1007/978-1-4615-0805-2_12
[19] 克莱普,I。;Povh,J。;Volčić,J.,多项式优化中的最小化提取是稳健的,SIAM J.Optim。,28, 4, 3177-3207 (2018) ·Zbl 1409.90135号 ·doi:10.1137/17M1152061
[20] 克罗奥,A。;Lubinsky,DS,Christoffel函数和多元正交多项式的整体普适性,Can。数学杂志。,65, 3, 600-620 (2012) ·Zbl 1267.42029号 ·doi:10.4153/CJM-2012-016-x号文件
[21] Lasserre,JB,《矩、正多项式及其应用》(2010),新加坡:世界科学出版社,新加坡·Zbl 1211.90007号
[22] Lasserre,JB,The moment-SOS层次结构,Proc。国际会议数学。(ICM),43773-3794(2018)·兹比尔1451.90130
[23] 激光器,JB;亨利安,D。;Prieur,C。;Trélat,E.,通过占用测度和LMI松弛的非线性最优控制,SIAM J.control Optim。,47, 4, 1643-1666 (2008) ·Zbl 1188.90193号 ·doi:10.1137/070685051
[24] 激光器,JB;普里托·鲁梅奥,T。;Zervos,M.,通过矩和SDP松弛定价一类奇异期权,数学。《金融》,16,469-494(2006)·Zbl 1133.91428号 ·doi:10.1111/j.1467-9965.2006.00279.x
[25] 激光器,JB;Pauwels,E.,经验Christoffel函数及其在数据分析中的应用,高级计算。数学。,45, 1439-1468 (2019) ·兹比尔1425.62079 ·doi:10.1007/s10444-019-09673-1
[26] 马克思,S。;威瑟,T。;亨利安,D。;Lasserre,JB,非线性双曲偏微分方程熵解的矩方法,数学。控制。相关领域,10113-140(2019)·Zbl 1437.35473号 ·doi:10.3934/mcrf.2019032
[27] Máté,A。;Nevai,PG,正交多项式的(0<p<1)和(C,1)界的Bernstein不等式,Ann.Math。,111, 145-154 (1980) ·Zbl 0416.42001号 ·doi:10.2307/1971219
[28] 内瓦伊,PG;弗洛伊德,盖扎,正交多项式和克里斯托弗函数。案例研究,J.近似理论,48,1,3-167(1986)·Zbl 0606.42020年 ·doi:10.1016/0021-9045(86)90016-X
[29] 聂,J。;Schweighofer,M.,《论普蒂纳的积极性的复杂性》,J.Complex。,23, 1, 135-150 (2007) ·兹比尔1143.13028 ·doi:10.1016/j.jco.2006.07.002
[30] 帕克翁,R。;普拉特,RB;Trefethen、LN、Piecewise-smooth chebfuns、IMA J.Numer。分析。,30, 4, 898-916 (2010) ·Zbl 1202.65016号 ·doi:10.1093/imanum/drp008
[31] Lasserre,J.B.,Pauwels,E.:用反矩矩阵sos多项式排序典型性。摘自:《神经信息处理系统进展》,第190-198页(2016年)
[32] Pauwels,E.,Putinar,M.,Lasserre,J.B.:来自经验矩和Christoffel函数的数据分析。找到。计算。数学。(即将推出)(2020年)·Zbl 1461.62234号
[33] Royden,H.,Fitzpatrick,P.:真实分析。第4版,培生教育(2010)·兹比尔1191.26002
[34] Santambrogio,F.,《应用数学家的最佳交通——变分计算、偏微分方程和建模》(2015),巴塞尔:Birkhäuser,巴塞尔·兹比尔1401.49002 ·doi:10.1007/978-3-319-20828-2
[35] Silvestre,L.,标量守恒律的振动性质,Commun。纯应用程序。数学。,72, 6, 1321-1348 (2019) ·Zbl 1428.35215号 ·doi:10.1002/cpa.21804
[36] 斯坦因,EM;Shakarchi,R.,《真实分析:测度理论、积分和希尔伯特空间》(2009),普林斯顿:普林斯顿大学出版社,普林斯顿·doi:10.2307/j.ctvd58v18
[37] Stockbridge,RH,《连续时间内随机控制和最优停车的动态规划和线性规划方法讨论》,Metrika,77,1,137-162(2014)·Zbl 1455.49015号 ·doi:10.1007/s00184-013-0476-2
[38] Szegö,G.,正交多项式(1939),普罗维登斯:美国数学学会,普罗维登斯·Zbl 0023.21505号
[39] Vinter,R.,凸对偶与非线性最优控制,SIAM J.控制。最佳。,31, 2, 518-538 (1993) ·Zbl 0781.49012号 ·数字对象标识代码:10.1137/0331024
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。