带有噪音的稀疏解的稳定性分析的注 - 山东大学学报(工学版).pdf

　第４５卷　第４期 山　东　大　学　学　报　（工　学　版） ２０１５年８月　 　 　　 Ｖｏｌ．４５　 Ｎｏ．４　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ａｕｇ．２０１５　 　文章编号：１６７２３９６１（２０１５）０４００９１０４　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１０２０１５０３２ 带有噪音的稀疏解的稳定性分析的注  崔安刚，李海洋 ，任璐 （西安工程大学理学院，陕西 西安７１００４８） ε 摘要：ＤＯＮＯＨＯＤＬ，ＥＬＡＤＭ等人分别利用矩阵的相干性和 ｓｐａｒｋ（Ａ）的性质证明了（Ｐ）问题的稳定性定理。 η ０ 本研究首先通过反例指出ＥＬＡＤＭ的证明过程存在错误，其次利用ｓｐａｒｋ（Ａ）和矩阵奇异值的性质重新证明 η ε （Ｐ）问题的稳定性定理。 ０ 关键词：欠定线性方程组；稀疏解；噪音；矩阵奇异值；稳定性 中图分类号：Ｏ２４２２　　　文献标志码：Ａ Ａｎｏｔｅｏｎｔｈｅａｎａｌｙｓｉｓｏｆｓｔａｂｉｌｉｔｙｏｆｎｏｉｓｅｄｓｐａｒｓｅｓｏｌｕｔｉｏｎｓ  ＣＵＩＡｎｇａｎｇ，ＬＩＨａｉｙａｎｇ ，ＲＥＮＬｕ （ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，Ｘｉ′ａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｘｉ′ａｎ７１００４８，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） ε Ａｂｓｔｒａｃｔ：ＤｏｎｏｈｏＤＬａｎｄＥｌａｄＭｐｒｏｖｅｄｓｔａｂｉｌｉｔｙｔｈｅｏｒｅｍｏｆｐｒｏｂｌｅｍ（Ｐ）ｂｙｕｓｉｎｇｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｍａｔｒｉｘｓｍｕｔｕａｌ  ０ ｃｏｈｅｒｅｎｃｅａｎｄｓｐａｒｋ（Ａ）ｒｅｓｐｅｃｔｉｖｅｌｙ．ＣｏｕｎｔｅｒｅｘａｍｐｌｅｗａｓｕｓｅｄｔｏｓｈｏｗｔｈａｔｔｈｅｒｅｗｅｒｅｓｏｍｅｍｉｓｔａｋｅｓｉｎＥｌａｄＭ’ｓ η ε ｐｒｏｏｆ，ａｎｄｔｈｅｎｓｔａｂｉｌｉｔｙｔｈｅｏｒｅｍｏｆｐｒｏｂｌｅｍ（Ｐ）ｗａｓｒｅｐｒｏｖｅｄｂｙｕｓｉｎｇｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｓｐａｒｋ（Ａ）ａｎｄｔｈｅｓｉｎｇｕｌａｒ ０ η ｖａｌｕｅｏｆｍａｔｒｉｘ． Ｋｅｙｗｏｒｄｓ：ｔｈｅｕｎｄｅｒｄｅｔｅｒｍｉｎｅｄｌｉｎｅａｒｓｙｓｔｅｍｓ；ｓｐａｒｓｅｓｏｌｕｔｉｏｎ；ｎｏｉｓｅ；ｓｉｎｇｕｌａｒｖａｌｕｅｏｆｍａｔｒｉｘ；ｓｔａｂｉｌｉｔｙ ０　引言 近年来，欠定线性方程组的稀疏解求解问题在压缩感知、图像消旋