×
萨迪·约卡尔;沃尔克·梅尔曼;马克·佩奇（Marc E.Pfetsch）。;哈里·伊瑟伦特

偏微分方程的稀疏近似解。 （英语） Zbl 1220.65170号

申请。数字。数学。 60，第4期，452-472（2010）.
作者摘要：引入了一个新概念，用于具有稀疏表示解的偏微分方程的自适应有限元离散化。受最近压缩传感研究的启发，提出了一种递归网格细化程序，该程序使用线性规划在给定的细化级别上找到稀疏解的良好近似值。然后，只对那些属于非零膨胀系数的网格部分进行细化。对该过程的误差估计进行了改进，并通过一些简单的椭圆模型问题证明了该过程的行为。
审核人：Raytcho D.Lazarov（大学站）

引用于4文件

理学硕士：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65千5 数值数学规划方法
65层20 超定系统伪逆的数值解
65层50 稀疏矩阵的计算方法

关键词：

偏微分方程;稀疏解;词典;压缩感知;受限等距性质;互不相干;等级基础;线性规划

软件：

CoSaMP公司;PDCO公司;SPGL1型
PDF格式BibTeX公司 XML格式引用
\textit{S.Jokar}等人，应用。数字。数学。60，第4号，452--472（2010；Zbl 1220.65170）
全文： 内政部 arXiv公司

参考文献：

[1] 中华人民共和国埃姆斯泰。；A.盖尔穆切。；L'Excellent，J.-Y。；Pralet，S.，线性系统并行解的混合调度，并行计算。，32, 2, 136-156 (2006)
[3] 贝克尔，R。；Rannacher，R.，有限元法中后验误差估计的最优控制方法，Acta Numer。，10, 1-102 (2001) ·Zbl 1105.65349号
[4] 贝尔姆，S。；Grasedyck，L。；Hackbusch，W.，《层次矩阵》，讲稿，第21卷（2003年），马克斯·普朗克科学数学研究所
[5] Braess，D.，《有限元：固体力学中的理论、快速求解器和应用》（2007），剑桥大学出版社：剑桥大学出版社·Zbl 1118.65117号
[6] 布鲁克斯坦，A.M。；Donoho，D.L。；Elad，M.，《从方程组的稀疏解到信号和图像的稀疏建模》，SIAM Rev.，51，1，34-81（2009）·Zbl 1178.68619号
[8] Candès，E.J.，《受限等距特性及其对压缩传感的影响》，C.R.Math。阿卡德。科学。巴黎，346，9-10，589-592（2008）·Zbl 1153.94002号
[9] 坎迪斯，E.J。；Romberg，J.，《定量稳健不确定性原理和最优稀疏分解》，Found。计算。数学。，6, 2, 227-254 (2006) ·Zbl 1102.94020号
[10] 坎迪斯，E.J。；J.隆伯格。；Tao，T.，《鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号》，IEEE Trans。通知。理论，52，2489-509（2006）·Zbl 1231.94017号
[11] 坎迪斯，E.J。；J.隆伯格。；Tao，T.，从不完整和不准确的测量中恢复稳定信号，Comm.Pure Appl。数学。，59, 8, 1207-1223 (2006) ·邮编1098.94009
[12] 坎迪斯，E.J。；Tao，T.，线性规划解码，IEEE Trans。通知。理论，51，12，4203-4215（2005）·Zbl 1264.94121号
[13] 坎迪斯，E.J。；Tao，T.，《随机投影的近最优信号恢复：通用编码策略》，IEEE Trans。通知。理论，52，12，5406-5425（2006）·Zbl 1309.94033号
[15] 陈，S.S。；Donoho，D.L。；桑德斯，M.A.，《基追踪原子分解》，SIAM J.Sci。计算。，20, 1, 33-61 (1999) ·Zbl 0919.94002号
[16] Christensen，O.，《框架和Riesz基础简介》（2003），Birkhäuser:Birkháuser Boston·Zbl 1017.42022号
[17] 科恩，A。；Dahmen，W。；Daubechies，I。；DeVore，R.，树近似和最佳编码，应用。计算。谐波分析，11，2，192-226（2001）·Zbl 0992.65151号
[18] 科恩，A。；Dahmen，W。；DeVore，R.，椭圆算子方程的自适应小波方法：收敛速度，数学。计算。，70, 233, 27-75 (2001) ·兹伯利0980.65130
[19] 科恩，A。；Dahmen，W。；DeVore，R.，《压缩传感和最佳项近似》，J.Amer。数学。Soc.，22211-231（2009年）·Zbl 1206.94008号
[20] Davis，G。；马拉特，S。；Zhang，带匹配追踪的自适应时频分解，Opt。工程师，33，7，2183-2191（1994）
[21] DeVore，R.A.，压缩传感矩阵的确定性构造，J.Complexity，23，918-925（2007）·Zbl 1134.94312号
[22] Donoho，D.L.，压缩传感，IEEE Trans。通知。理论，52，41289-1306（2006）·Zbl 1288.94016号
[23] Donoho，D.L.，对于大多数大型欠定方程组，最小范数近解逼近最稀疏的近解，Comm.Pure Appl。数学。，59, 7, 907-934 (2006) ·Zbl 1105.90068号
[24] Donoho，D.L.，对于大多数大型欠定线性方程组，最小（ell_1）范数解也是最稀疏解，Comm.Pure Appl。数学。，59, 6, 797-829 (2006) ·Zbl 1113.15004号
[25] Donoho，D.L。；Elad，M.，通过最小化在一般（非正交）字典中实现最优稀疏表示，Proc。国家。阿卡德。科学。美国，100,52197-2202（2003）·兹比尔1064.94011
[26] Donoho，D.L。；Elad，M。；Temlyakov，V.，噪声存在下稀疏超完备表示的稳定恢复，IEEE Trans。通知。理论，52，1，6-18（2006）·Zbl 1288.94017号
[27] Donoho，D.L。；霍，X.，《测不准原理和理想原子分解》，IEEE Trans。通知。理论，47，7，2845-2862（2001）·Zbl 1019.94503号
[29] Figueiredo，M。；诺瓦克，R。；Wright，S.，《稀疏重建的梯度投影：在压缩传感和其他逆问题中的应用》，IEEE信号处理选定主题期刊：信号处理凸优化方法专刊，1，4，586-598（2007）
[30] Garey，M.R。；Johnson，D.S.，《计算机与难治性》。《NP完备性理论指南》（1979），W.H.Freeman和Company：W.H.Freeman and Company New York·Zbl 0411.68039号
[31] 格里斯，R。；Lorenz，D.A.，带稀疏约束的Tikhonov泛函的半光滑牛顿方法，反问题，24035007（2008）·Zbl 1152.49030号
[32] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1986），剑桥大学出版社：剑桥大学出版社，纽约州纽约市，美国
[33] Jokar，S。；Pfetsch，M.，欠定线性方程的精确和近似稀疏解，SIAM J.Sci。计算。，31, 1, 23-44 (2008) ·Zbl 1188.90213号
[34] Karmarkar，N.，线性规划的新多项式时间算法，组合数学，4，4，373-395（1984）·兹伯利0557.90065
[35] Khachiyan，L.G.，线性规划中的多项式算法，苏联数学。道克。，20, 191-194 (1979) ·Zbl 0414.90086号
[36] Kunis，S。；Rauhut，H.，稀疏三角多项式的随机抽样II-正交匹配追踪与基追踪，发现。计算。数学。，8, 6, 737-763 (2008) ·兹比尔1165.94314
[37] Natarajan，B.K.，线性系统的稀疏近似解，SIAM J.Compute。，24, 2, 227-234 (1995) ·Zbl 0827.68054号
[38] Needell，D。；Tropp，J.A.，CoSaMP：不完整和不准确样本的迭代信号恢复，应用。计算。哈蒙。分析。，26, 301-321 (2008) ·Zbl 1163.94003号
[39] Needell，D。；Vershynin，R.，一致不确定性原理和通过正则化正交匹配追求的信号恢复，找到。计算。数学。，9, 3, 317-334 (2009) ·Zbl 1183.68739号
[41] Rauhut，H.，稀疏三角多项式的随机抽样，应用。计算。哈蒙。分析。，22, 1, 16-42 (2007) ·Zbl 1123.94004号
[42] Rauhut，H.，稀疏三角多项式随机抽样的稳定性结果，IEEE Trans。通知。理论，54，12，5661-5670（2008）·Zbl 1247.94010号
[43] 申克，O。；瓦希特，A。；Weiser，M.，大规模非凸约束优化的惯性揭示预处理，SIAM J.Sci。计算。，31, 2, 939-960 (2008) ·Zbl 1194.35029号
[44] Tropp，J.A.，《贪婪是好的：稀疏近似的算法结果》，IEEE Trans。通知。理论，50，10，2231-2242（2004）·Zbl 1288.94019号
[45] Tropp，J.A.，Just relax:识别噪声中稀疏信号的凸编程方法，IEEE Trans。通知。理论，52，31030-1051（2006）·Zbl 1288.94025号
[46] Tropp，J.A。；Gilbert，A.C.，通过正交匹配追踪从随机测量中恢复信号，IEEE Trans。通知。理论，53，12，4655-4666（2007）·Zbl 1288.94022号
[47] 范登伯格，E。；Friedlander，M.P.，《探索基础追踪解决方案的帕累托边界》，SIAM J.Sci。计算。，31, 2, 890-912 (2008) ·Zbl 1193.49033号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。