阿德科克，本 无限维压缩传感和函数插值。 （英语） Zbl 1396.41001号 已找到。计算。数学。 18，第3号，661-701（2018）. 在本文中，作者给出了一个框架和一系列恢复保证，用于使用压缩感知（CS）从有限数量的点态样本逼近多元函数。在这个框架中，恢复问题被表示为无限维空间中的最小化问题，然后被离散化。这项工作为一些最近的数值研究提供了理论基础，这些研究表明了许多方法的有效性。审核人：安东尼奥·洛佩斯·卡莫纳（格拉纳达） 引用于19文件 理学硕士： 41A05型 近似理论中的插值 41A10号 多项式逼近 94甲12 信号理论（表征、重建、滤波等） 关键词：插值;正交多项式 软件：SPGL1型;BIJ银行 PDF格式BibTeX公司 XML格式引用 \textit｛B.Adcock｝，找到。计算。数学。18，第3号，661--701（2018；Zbl 1396.41001） 全文： 内政部 arXiv公司 参考文献： [1] B.阿德科克。点态数据的无穷维最小化和函数逼近。施工。大约（出现）, 2016. ·Zbl 1367.41012号 [2] 阿德科克，B；Hansen，AC，广义采样和无限维压缩传感，Found。计算。数学。，16, 1263-1323, (2016) ·Zbl 1379.94026号 ·doi:10.1007/s10208-015-9276-6 [3] B.Adcock、R.Platte和A.Shadrin。从逐点样本近似分析函数的最佳采样率。arXiv公司：1610.04769, 2016. [4] 弗吉尼亚州安东诺夫；Holšhevnikov，KV，勒让德多项式生成函数展开中余数的估计（伯恩斯坦不等式的推广和改进），Vestnik Leningrad。马特大学，13，163-166，（1981）·Zbl 0466.33007号 [5] B.Bah和R.Ward。加权稀疏近似的样本复杂性。阿西夫：1507.0673, 2015. [6] J.Bigot、C.Boyer和P.Weiss。压缩感知中的块采样策略分析。IEEE传输。通知。理论（即将出现）, 2016. ·Zbl 1359.94063号 [7] 布瑞尔，A；戴维斯，ME；佩莱，T；佩雷斯，P；Gribonval，R，高维线性反问题中理想解码器的基本性能极限，IEEE Trans。通知。理论，60，7928-7946，（2014）·兹比尔1359.94838 ·doi:10.1109/TIT.2014.2364403 [8] 坎迪斯，EJ；Plan，Y，压缩感知的概率和无撕裂理论，IEEE Trans。通知。理论，57223-7254，（2011）·Zbl 1365.94174号 ·doi:10.10109/TIT.2011.2161794 [9] 坎迪斯，EJ；J·隆伯格；Tao，T，《鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号》，IEEE Trans。通知。理论，52，489-509，（2006）·Zbl 1231.94017号 ·doi:10.1109/TIT.2005.862083 [10] 切尔诺夫，A；Dũng，D，高维双曲交叉基数的新显式多维估计和具有混合光滑性的函数近似，J.Complexity，32，92-121，（2016）·Zbl 1330.65038号 ·doi:10.1016/j.jco.2015.09.001 [11] 奇基法，A；科恩，A；偏头痛，G；贵族，F；Tempone，R，带随机评估的离散最小二乘多项式逼近——参数和随机椭圆函数的应用，ESAIM数学。模型。数字。分析。，49, 815-837, (2015) ·Zbl 1318.41004号 ·doi:10.1051/m2安/2014050 [12] A.Chkifa、N.Dexter、H.Tran和C.Webster。通过低集上高维函数的压缩感知进行多项式近似。技术报告ORNL/TM-2015/497，橡树岭国家实验室（也可用arXiv:1602.05823），2015年·Zbl 1516.94010号 [13] I.-Y.Chun和B.Adcock。压缩传感和并行采集。arXiv公司：1601.06214, 2016. ·Zbl 1372.94328号 [14] 科恩，A；迪沃尔，RA；Schwab，C，一类椭圆SPDE的最佳（N）项Galerkin逼近的收敛速度。计算。数学。，10, 615-646, (2010) ·Zbl 1206.60064号 ·doi:10.1007/s10208-010-9072-2 [15] 科恩，A；迪沃尔，RA；Schwab，C，参数和随机椭圆偏微分方程的解析正则性和多项式逼近，分析与应用，9，11-47，（2011）·Zbl 1219.35379号 ·doi:10.1142/S0219530511001728 [16] Donoho，DL，压缩传感，IEEE Trans。通知。理论，521289-1306，（2006）·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582 [17] Doostan，A；Owhadi，H，具有随机输入的偏微分方程的非自适应稀疏近似，J.Compute。物理。，230, 3015-3034, (2011) ·Zbl 1218.65008号 ·doi:10.1016/j.jcp.2011.01.002 [18] S.Foucart和H.Rauhut。压缩传感的数学导论Birkhauser，2013年·Zbl 1315.94002号 ·doi:10.1007/978-0-8176-4948-7 [19] 弗里德兰德，M；Mansour，H；萨博，R；Yilmaz，I，使用部分支持信息恢复压缩采样信号，IEEE Trans。通知。理论，581122-1134，（2012）·Zbl 1365.94071号 ·doi:10.1109/TIT.2011.2167214 [20] Gautschi，W，雅可比多项式的伯恩斯坦不等式有多尖锐？，电子。事务处理。数字。分析。，36, 1-8, (2009) ·Zbl 1189.33016号 [21] Gross，D，从任何基的少数系数中恢复低秩矩阵，IEEE Trans。通知。理论，57，1548-1566，（2011）·Zbl 1366.94103号 ·doi:10.1109/TIT.2011.2104999 [22] 总量，D；Krahmer，F；Kueng，R，《使用球形设计对相位提升进行部分去量化》，J.Fourier Ana。申请。，21, 229-266, (2015) ·Zbl 1332.90197号 ·doi:10.1007/s00041-014-9361-2 [23] J·汉普顿；Doostan，A，多项式混沌展开的压缩采样：收敛分析和采样策略，J.Compute。物理。，280, 363-386, (2015) ·Zbl 1349.94110号 ·doi:10.1016/j.jcp.2014.09.019 [24] J.D.Jakeman、A.Narayan和T.Zhou。多项式混沌展开的稀疏逼近的广义采样和预处理方案。arXiv:1602.06879, 2016. ·Zbl 1368.65025号 [25] Kühn，T；西克尔，W；Ullrich，T，环上混合阶Sobolev函数的逼近：渐近性，预症状性和依赖性，Constr。约42353-398（2015）·Zbl 1485.47025号 ·数字对象标识代码：10.1007/s00365-015-9299-x [26] L.洛奇。勒让德多项式伯恩斯坦不等式锐化形式的另一种证明。申请。分析。, 14:237-240, 1982/3. ·兹比尔0505.33007 [27] 马瑟林，L；Gallivan，KA，具有随机输入数据的偏微分方程的压缩传感方法，Commun。计算。物理。，12, 919-954, (2012) ·Zbl 1388.65018号 ·doi:10.4208/cicp.151110.090911a [28] G.偏头痛。随机离散多项式逼近\（L^2\）随机数据偏微分方程反问题的投影及其应用米兰理工大学博士论文，2013年。 [29] Migliorati，G，与向下封闭多指标集相关的多项式的多元Markov型和nikolskii型不等式，J.近似理论，189137-159，（2015）·Zbl 1309.41002号 ·doi:10.1016/j.jat.2014.10.010 [30] 偏头痛，G；贵族，F；Schwerin，E；Tempone，R，多项式空间上离散（L^2）投影的随机估计分析，Found。计算。数学。，14, 419-456, (2014) ·Zbl 1301.41005号 [31] A.Narayan、J.D.Jakeman和T.Zhou。用于配置近似的Christoffel函数加权最小二乘算法。arXiv:1412.4305, 2014. ·兹比尔1361.65009 [32] Narayan，A；周，T，非结构化多元网格上的随机配置，Commun。计算。物理。，18, 1-36, (2015) ·Zbl 1388.65127号 ·doi:10.4208/cicp.020215.070515a [33] 彭，J；J·汉普顿；Doostan，A，稀疏多项式混沌展开的加权最小化方法，J.Compute。物理。，267, 92-111, (2014) ·Zbl 1349.65198号 ·doi:10.1016/j.jcp.2014.02.024 [34] 普拉特，R；特里芬，LN；Kuijlaars，A，等间距样本分析函数快速稳定近似的不可能性，SIAM Rev.，53308-318，（2011）·Zbl 1247.41001号 ·数字对象标识代码：10.1137/090774707 [35] H.Rauhut和R.Ward。球面谐波展开的稀疏恢复。在第九届国际抽样理论与应用会议论文集, 2011. [36] 劳胡特，H；Ward，R，通过l1最小化的稀疏勒让德展开，《近似理论》，164，517-533，（2012）·Zbl 1239.65018号 ·doi:10.1016/j.jat.2012.01.008 [37] 劳胡特，H；Ward，R，通过加权最小化插值，应用。计算。哈蒙。分析。，40, 321-351, (2016) ·Zbl 1333.41003号 ·doi:10.1016/j.acha.2015.02.003 [38] G.Szegö。正交多项式美国数学学会，普罗维登斯，RI，1975年·兹比尔0305.42011 [39] 唐，G；Iacarino，G，估计多项式混沌展开的次采样高斯正交节点，SIAM/ASA J.不确定性。数量。，2, 423-443, (2014) ·Zbl 1308.41005号 ·doi:10.1137/130913511 [40] H.Tran、C.Webster和G.Zhang。具有确定性和随机系数的参数化偏微分方程的拟最优多项式逼近分析。ORNL/TM-2014/468，橡树岭国家实验室（也称为arXiv:1508.01821），2015年·Zbl 1380.41004号 [41] E.van den Berg和M.P.Friedlander。SPGL1：大规模稀疏重建的求解器。http://www.cs.ubc.ca/labs/scl/spgl12007年6月。 [42] E.van den Berg和M.P.Friedlander。探索帕累托边界，寻找基础追踪解决方案。SIAM J.科学。计算。, 2(890-912), 31. ·Zbl 1193.49033号 [43] 徐，Z；周，T，《关于稀疏插值和确定性插值点的设计》，SIAM J.Sci。计算。，36, 1752-1769, (2014) ·Zbl 1304.65098号 ·数字对象标识码：10.1137/13094596X [44] Yan，L；郭，L；Xiu，D，使用（▽_1）最小化的随机配置算法，国际期刊不确定性。数量。，2, 279-293, (2012) ·Zbl 1291.65024号 ·doi:10.1615/Int.J.不确定性量化.2012003925 [45] 杨，X；Karniadakis，GE，随机椭圆微分方程的重加权极小化方法，J.Compute。物理。，248, 87-108, (2013) ·Zbl 1349.60113号 ·doi:10.1016/j.jcp.2013.04.004 [46] X.Yu和S.Baek。部分支持信息下稀疏信号稳定恢复的充分条件。IEEE信号处理。信件, 20(5), 2013. 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。