求解稀疏最小二乘问题的新型bregman迭代正则化算法.pdfVIP

第２８卷　第 ８期 信 号 处 理 Ｖｏｌ．２８　Ｎｏ．８ ２０１２年８月 ＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ａｕｇ．２０１２ 求解稀疏最小二乘问题的新型Ｂｒｅｇｍａｎ 迭代正则化算法 李　娟　李维国　郑昭静 （中国石油大学（华东）理学院，山东 青岛２６６５８０） 摘　要：由于允许从少量数据中恢复原始图像或信号的压缩感知原理的引入，基于 范数正则化的最优化方法近 １ ＋ 来越来越受到重视。利用最小二乘问题的一种等价形式和Ｂｒｅｇｍａｎ迭代方法的一些技巧，本文给出了已有Ａ线 性Ｂｒｅｇｍａｎ迭代方法的一种推导过程。进一步结合不动点连续迭代方法和非满值最小二乘问题的等价形式，获得 ＋ 了一种求解带有约束的 范数最小优化问题的新型算法，并给出了新型算法与Ａ线性 Ｂｒｅｇｍａｎ迭代算法之间的 １ ＋ 联系，同时证明了新算法所获得的解是所求问题的一个最优解。新算法与已有Ａ算法类似，仅仅需要矩阵向量 乘法和压缩算子的计算，从而使得新算法很容易实现，且运算速度明显快于已有算法。最后，通过数值实验表 明，新方法对于稀疏信号的恢复问题与原方法相比具有速度快、可有效减少停滞现象等优点。 关键词：最小二乘问题；Ｂｒｅｇｍａｎ迭代正则化；Ｍｏｏｒｅ—Ｐｅｎｒｏｓｅ逆；正交投影 中图分类号：ＴＰ３９１，ＴＮ９１１．７２　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１２）０８－１１６４－０７ ＡＮｅｗＢｒｅｇｍａｎＩｔｅｒａｔｉｖｅＲｅｇｕｌａｒｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒ ＳｐａｒｓｅＬｅａｓｔＳｑｕａｒｅｓＰｒｏｂｌｅｍｓ ＬＩＪｕａｎ　ＬＩＷｅｉｇｕｏ　ＺＨＥＮＧＺｈａｏｊｉｎｇ （ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＰｅｔｒｏｌｅｕｍ，Ｑｉｎｇｄａｏ２６６５８０，ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｅＣｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｈｅｃｌａｓｓｏｆ ｎｏｒｍｒｅｇｕｌａｒｉｚａｔｉｏｎｐｒｏｂｌｅｍｓｈａｓｒｅｃｅｉｖｅｄｍｕｃｈａｔｔｅｎｔｉｏｎｒｅｃｅｎｔｌｙｂｅｃａｕｓｅｏｆｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆ １ “ｃｏｍｐｒｅｓｓｅｄｓｅｎｓｉｎｇ”ｗｈｉｃｈａｌｌｏｗｓｉｍａｇｅｓａｎｄｓｉｇｎａｌｓｔｏｂｅｒｅｃｏｎｓｔｒｕｃｔｅｄｆｒｏｍｓｍａｌｌａｍｏｕｎｔｓｏｆｄａｔａ．Ｗｉｔｈａｎｅｑｕｉｖａｌｅｎｔ ＋ ｆｏｒｍｏｆｌｅａｓｔｓｑｕａｒｅｓｐｒｏｂｌｅｍａｎｄｓｏｍｅｔｅｃｈｎｉｑｕｅｓｏｆＢｒｅｇｍａｎｉｔｅｒａｔｉｖｅｍｅｔｈｏｄｓ，ｗｅｇｉｖｅｏｕｔａｄｅｒｉｖａｔｉｏｎｏｆＡｌｉｎｅａｒＢｒｅｇ ｍａｎｉｔｅｒａｔｉｏｎｍｅｔｈｏｄｔｈａｔｈａｓａｌｒｅａｄｙｅｘｉｓｔｅｄ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｃｏｍｂｉｎｉｎｇｗｉｔｈｔｈｅｃｏｎｔｉｎｕｏｕｓｆｉｘｅｄｐｏｉｎｔｉｔｅ