No |
214133 |
標題(和) |
Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation |
標題(英) |
Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation |
研究会名(和) |
回路とシステム, 通信方式, 信号処理 |
研究会名(英) |
Circuits and Systems, Communication Systems, Signal Processing |
開催年月日 |
2012-03-08 |
終了年月日 |
2012-03-09 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CAS2011-115, SIP2011-135, CS2011-107 |
抄録(和) |
|
抄録(英) |
We propose three variants of Alternating Direction Method of Multipliers (ADMM) employing simplified updates under additional assumptions.\r\nADMM iteratively solves the minimization of the sum of two nonsmooth convex functions. Each iteration of ADMM itself consists of solving a certain convex optimization problem which often requires the use of some iterative solver. These inner iterations cause slow convergence.\r\nOur proposed algorithms avoid certain inner iterations by employing simplified updates. Indeed, in several scenarios of image super-resolution via sparse representation, the proposed algorithms do not require matrix inversion which causes inner iterations in the standard ADMM. Numerical examples for the image super-resolution setting demonstrate that our proposed algorithms reduce CPU time to about $21$--$77$ percent of the standard ADMM. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.111, No.465,466,467 |
ページ開始 |
49 |
ページ終了 |
54 |
キーワード(和) |
|
キーワード(英) |
Convex optimization,Nonlinear iterative algorithms,Alternating direction method of multipliers,Image super-resolution,Sparse representation |
本文の言語 |
ENG |
著者(和) |
山岸昌夫 |
著者(ヨミ) |
ヤマギシ マサオ |
著者(英) |
Masao Yamagishi |
所属機関(和) |
東京工業大学 |
所属機関(英) |
Tokyo Institute of Technology |
著者(和) |
小野峻佑 |
著者(ヨミ) |
オノ シュンスケ |
著者(英) |
Shunsuke Ono |
所属機関(和) |
東京工業大学 |
所属機関(英) |
Tokyo Institute of Technology |
著者(和) |
山田功 |
著者(ヨミ) |
ヤマダ イサオ |
著者(英) |
Isao Yamada |
所属機関(和) |
東京工業大学 |
所属機関(英) |
Tokyo Institute of Technology |