最優化之凸優化之Bregman演算法

2022-03-14 02:10:18 字數 527 閱讀 5523

本文介紹了bregman迭代演算法,linearized bregman演算法(及在求解basis pursuit問題中的應用)和split bregman演算法(及在求解影象tv濾波問題中的應用)。

由於初學,加之水平有限,文中會有疏漏錯誤之處,希望大家批評指正賜教。

2023年12月29日,發表博文。

2023年01月09日,修改若干標記,修正兩處標記錯誤。

2023年01月29日,小修改。

[celerychen] 

[2005] an iterative regularization method for total variation-based image restoration

[2011 bush] bregman algorithms(該文獻上有不少標記錯誤)

凸優化 最優化 凸集 凸函式

原文 我們知道壓縮感知主要有三個東西 訊號的稀疏性,測量矩陣的設計,重建演算法的設計。那麼,在重建演算法中,如何對問題建立數學模型並求解,這就涉及到了最優化或凸優化的相關知識。在壓縮感知中,大部分情況下都轉換為凸優化問題,並通過最優化方法來求解,因此了解相關知識就顯得尤為重要了。主要內容 問題引出 ...

凸優化問題中的Bregman迭代演算法

對於搞影象處理的人而言,不懂變分法,基本上,就沒法讀懂影象處理的一些經典文獻。當然,這已經是10年之前的事情了。現在,如果不懂得bregman迭代演算法,也就沒法讀懂最近幾年以來發表的影象處理的前沿 了。國內的參考文獻,基本上都是直接引用bregman迭代演算法本身,而對於其原理基本上找不到較為詳細...

筆記 最優化方法 凸集

設s en,若對 x 1 x 2 s及 0,1 都有 x 1 1 x 2 s 則稱 s 為凸集。設s 1和s2 是兩個凸集,實數,則 s1 是凸集 s 1 s2 是凸集 s 1 s2 是凸集 s 1 s2 是凸集例 設s d 1,1 t,d 1,1 t 則d d 是s的極方向。解 對 forall ...