24小时热门版块排行榜    

CyRhmU.jpeg
查看: 349  |  回复: 3
当前主题已经存档。

H_LG

银虫 (正式写手)

[交流] 【求助】有谁知道Bregman迭代是什么东西,看不懂

有谁知道Bregman迭代是什么东西,看不懂,如题。
哪位高手路过解释下
回复此楼
邢台学院学生论坛:http://www.xtxybbs.com
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

string121

金虫 (小有名气)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
yw7986(金币+1,VIP+0):谢谢交流 10-20 14:37
一阶导数逼近.
一个凸泛函(函数)J 的Bregman 距离D(u,v)的意义是: J在u点的函数值减去J在v 点的一阶逼近(线性逼近) 值. Bregman距离不是数学意思上的距离,它有非负性但显然不满足对称性.
Bregman 迭代就是极小化一列Bregman距离. 要从这方面搞清楚需要一定的数学基础(主要是凸分析,优化,变分), 一下子说不清楚, 我还没到几句话给出解释的水平,抱歉! 但有一个简单的motivation叫噪声回代技术可以推导出Bregamn迭代的公式,在Osher早期的文章上有详细推导和描述. 参考:
Osher, Stanley and Burger, Martin and Goldfarb, Donald and Xu, Jinjun And Yin Wotao, An iterative regularization method for total variation-based image restoration, 2005.

后面他们做了一种比较高效的L1极小化技术split Bregman method, split 能把一个非线性问题利用罚函技术分解为近似的几个线性问题, Bregman 方法能使罚函参数取得较大.  SBM在理论上应该还没有完全解决.
反正所有的思想都是逼近.
Bregman itearation, dual method,  Augmented Lagrangian method 是联系在一起的. 给个参考文献
X. Tai, and C. Wu,  Augmented Lagrangian method, dual
methods and split Bregman iteration for ROF model," UCLA
CAM Report 09-05, 2009.
2楼2009-10-20 12:00:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

H_LG

银虫 (正式写手)

多谢二楼,我找到你说的几篇文章正在研读,日期不一样,稍作修正。呵呵
(04-13) Stanley Osher, Martin Burger, Donald Goldfarb, Jinjun Xu and Wotao Yin, An Iterative Regularization Method for Total Variation Based Image Restoration, March 2004
邢台学院学生论坛:http://www.xtxybbs.com
3楼2009-10-21 20:17:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

H_LG

银虫 (正式写手)

谢谢一楼 呵呵 ,找到一篇新的
(09-76) Chunlin Wu and Xue-Cheng Tai, Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models, September 2009
邢台学院学生论坛:http://www.xtxybbs.com
4楼2009-10-21 20:20:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 H_LG 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见