logo资料库

Iterated Soft-Thresholding Algorithm(谷鹄翔).pdf

第1页 / 共23页
第2页 / 共23页
第3页 / 共23页
第4页 / 共23页
第5页 / 共23页
第6页 / 共23页
第7页 / 共23页
第8页 / 共23页
资料共23页,剩余部分请下载后查看
问题描述
背景介绍
Majorization-Minimization思想
The Landweber Iteration
Soft-Thresholding
ISTA
ISTA算法与l1范数
ISTA算法与l2范数
实验结果
ISTA总结
问题描述 背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 Iterated Soft-Thresholding Algorithm 报告人: 谷鹄翔 中国科学院自动化研究所 March 19, 2012 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 问题描述 内容 .. .1 问题描述 .. .2 背景介绍 Majorization-Minimization 思想 The Landweber Iteration Soft-Thresholding .. .3 ISTA ISTA 算法与 l1 范数 ISTA 算法与 l2 范数 .. .4 实验结果 .. .5 ISTA 总结 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 问题描述 内容 .. .1 问题描述 .. .2 背景介绍 Majorization-Minimization 思想 The Landweber Iteration Soft-Thresholding .. .3 ISTA ISTA 算法与 l1 范数 ISTA 算法与 l2 范数 .. .4 实验结果 .. .5 ISTA 总结 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
问题描述 背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 问题描述 在信号处理领域,比如去噪、反卷积、插值、超分辨率等, 经常遇到线性求逆这一类经典问题: y = Hx + n (1) 其中 y 是我们观察到的信号, x 是待求的信号, n 为噪声, H 为系统响应,往往已知。 当 H 不可逆或者噪声经 H1n 放大已经掩盖了真实信号 x, 直接求逆往往不可行。 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
问题描述 背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 问题描述 通常的处理方式: J(x) = D(y; Hx) + R(x) (2) 其中 D(y; Hx) = ky Hxk2 2: (3) (4) 今天我们只讲 p = 1 和 p = 2 时的求解算法,也就是我们经 常遇到的 l1 和 l2 问题。 R(x) = kxkp: 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
背景介绍 . . . . . . . ISTA . . . . 实验结果 ISTA 总结 问题描述 内容 .. .1 问题描述 .. .2 背景介绍 Majorization-Minimization 思想 The Landweber Iteration Soft-Thresholding .. .3 ISTA ISTA 算法与 l1 范数 ISTA 算法与 l2 范数 .. .4 实验结果 .. .5 ISTA 总结 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
问题描述 背景介绍 . . . . . . . ISTA . . . . Majorization-Minimization 思想 Majorization-Minimization 思想 实验结果 ISTA 总结 目标函数 J(x) 比较难优化的时候,我们往往寻找另外一个 更容易优化的目标函数 G(x),当 G(x) 满足一定的条件时, G(x) 的最优解能够无限逼近 J(x) 的最优解,这就是 MM 思 想。 G(x) 应该满足的三个条件: 1 容易优化 2 Gk(x) J(xk) for all x 3 Gk(xk) = J(xk) 我们看看图解过程: 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
问题描述 背景介绍 . . . . . . . ISTA . . . . Majorization-Minimization 思想 Majorization-Minimization 思想 实验结果 ISTA 总结 报告人: 谷鹄翔 Iterated Soft-Thresholding Algorithm . . . . . . CASIA
分享到:
收藏