講演抄録/キーワード |
講演名 |
2012-03-08 14:10
Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation ○Masao Yamagishi・Shunsuke Ono・Isao Yamada(Tokyo Inst. of Tech.) CAS2011-115 SIP2011-135 CS2011-107 |
抄録 |
(和) |
(まだ登録されていません) |
(英) |
We propose three variants of Alternating Direction Method of Multipliers (ADMM) employing simplified updates under additional assumptions.
ADMM 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.
Our 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. |
キーワード |
(和) |
/ / / / / / / |
(英) |
Convex optimization / Nonlinear iterative algorithms / Alternating direction method of multipliers / Image super-resolution / Sparse representation / / / |
文献情報 |
信学技報, vol. 111, no. 466, SIP2011-135, pp. 49-54, 2012年3月. |
資料番号 |
SIP2011-135 |
発行日 |
2012-03-01 (CAS, SIP, CS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2011-115 SIP2011-135 CS2011-107 |
|