技术特征:
技术总结
本发明公开了一种基于IGR_OMP的高维稀疏向量重构方法。根据OMP算法每步都要计算最小二乘解的特点,基于Greville递推过程提出增量IGR_OMP算法,并得到一系列有用的递推性质,有效地提高了计算速度;在分析IGR_OMP算法的基础上,利用Greville递推算法与QR分解的关系,建立了在QR分解基础上的增量IQR_OMP算法,该算法有效地减少了计算工作量,提高了算法解大型问题的有效性;高维稀疏向量重构简单地讲,就是在过完备向量系上给出高维向量最稀疏的系数表示。
技术研发人员:赵健;申富饶;董珍君;赵金煕
受保护的技术使用者:南京大学
技术研发日:2018.05.08
技术公布日:2018.09.25