| 講演名 | 2012-03-08 Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation , |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | 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 |
| 資料番号 | CAS2011-115,SIP2011-135,CS2011-107 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Convex optimization |
| 第 1 著者 氏名（和/英） | / Masao YAMAGISHI |
| 第 1 著者 所属（和/英） | Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2012-03-08 |
| 資料番号 | CAS2011-115,SIP2011-135,CS2011-107 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 465 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |