m-项逼近的超级贪婪算法的性能分析

基本信息
批准号:11701411
项目类别:青年科学基金项目
资助金额:18.00
负责人:魏秀杰
学科分类:
依托单位:天津城建大学
批准年份:2017
结题年份:2020
起止时间:2018-01-01 - 2020-12-31
项目状态: 已结题
项目参与者:陈宗青,杨丽萍,陈利满,李健华,张世杰
关键词:
超级贪婪算法型不等式m项逼近Lebesgue限制性等距性质压缩感知
结项摘要

Greedy algorithm is one of the important tools of function approximation. We will make some investigations of the efficiency of some kinds of super greedy algorithms for m-term approximations. The focus of performance analysis is the approximation error and convergence. .At first, we will analyze the performance of greedy algorithms from the perspective of error. We establish the Lebesgue-type inequalities for super greedy algorithms with respect to dictionaries of Banach spaces to describe the approximation properties of these algorithms. Then, we analyze the convergence of the super greedy algorithm for compressed sensing. Besides, under the framework of infinite dimensional compressed sensing proposed by Ben Adcock and Anders Hansen, we study the recovery of asymptotic sparse signals for the weighted lp minmiziation and multilevel sampling. Our expected results will provide new direction for the future study of greedy approximation and will also be helpful for the developments of compressed sensing.

贪婪算法是函数逼近的重要工具之一,我们将研究m-项逼近的超级贪婪算法的性能。性能分析的侧重点是逼近误差和收敛性。我们首先从误差角度分析超级贪婪算法的性能。建立借助于给定Banach空间的字典的超级贪婪算法的Lebesgue型不等式,以深入地刻画它们的逼近性质。然后,研究用于压缩感知中的超级贪婪算法的收敛性。另外,我们在Ben Adcock和Anders Hansen建立的无限维压缩感知的框架下,考虑用带权lp极小化模型,给出在已知部分信号支撑信息的情况下的多层采样及重建算法的性能分析。我们的预期结果将为贪婪逼近的研究提供新的增长点,同时也对压缩感知的发展起到推进作用。

项目摘要

贪婪算法是函数逼近的重要工具之一, 其高效性和简洁性使得其被广泛的应用于压缩感知,凸优化,机器学习,信号处理等领域,成为工程领域被应用的最多的算法之一。在该项目期间,我们深入挖掘贪婪算法的理论基础,首先我们建立了在Hilbert空间借助于满足RIP字典的超级正交贪婪算法的Lebesgue型不等式,并在此基础上给出了A1类的收敛阶,且得到有噪声条件下,研究了超级贪婪算法恢复稀疏信号时的收敛性,该研究显示超级算法在一定程度上可以提高贪婪算法的效率。另外,2019年度我们给出了近似弱切比雪夫贪婪算法在一些特殊Banach空间的Lebesgue型不等式;特别的,我们对于Hilbert空间的情况给出了AWOMP算法的Lebesgue型不等式。最后在2020年度我们研究了从含噪声的群稀疏信号中如何恢复信号的问题,得到了在GRIP条件下GOMP算法的信号恢复性能的估计。我们的研究针对的是现实的情况中可能会遇到的各种问题,考虑了各种不理想的情况,如含噪声,近似逼近等,从而丰富了贪婪逼近的理论基础,扩大了其应用范围。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于铁路客流分配的旅客列车开行方案调整方法

基于铁路客流分配的旅客列车开行方案调整方法

DOI:
发表时间:2021
2

新型树启发式搜索算法的机器人路径规划

新型树启发式搜索算法的机器人路径规划

DOI:10.3778/j.issn.1002-8331.1903-0411
发表时间:2020
3

"多对多"模式下GEO卫星在轨加注任务规划

"多对多"模式下GEO卫星在轨加注任务规划

DOI:10.19328/j.cnki.2096-8655.2022.02.002
发表时间:2022
4

具有随机多跳时变时延的多航天器协同编队姿态一致性

具有随机多跳时变时延的多航天器协同编队姿态一致性

DOI:10.7641/CTA.2018.70969
发表时间:2018
5

基于自适应干扰估测器的协作机器人关节速度波动抑制方法

基于自适应干扰估测器的协作机器人关节速度波动抑制方法

DOI:10.13973/j.cnki.robot.210412
发表时间:2022

魏秀杰的其他基金

相似国自然基金

1

几类贪婪型算法的逼近性能分析

批准号:11671213
批准年份:2016
负责人:叶培新
学科分类:A0205
资助金额:48.00
项目类别:面上项目
2

R^d的子集上的m-项逼近

批准号:11126075
批准年份:2011
负责人:黄宏伟
学科分类:A0205
资助金额:3.00
项目类别:数学天元基金项目
3

多元逼近的贪婪算法与量子算法

批准号:10971251
批准年份:2009
负责人:叶培新
学科分类:A0205
资助金额:30.00
项目类别:面上项目
4

基于非次模势函数的贪婪近似算法的设计与分析

批准号:11071191
批准年份:2010
负责人:王卫
学科分类:A0406
资助金额:27.00
项目类别:面上项目