| Presentation | 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 Masao YAMAGISHI, Shunsuke ONO, Isao YAMADA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Convex optimization / Nonlinear iterative algorithms / Alternating direction method of multipliers / Image super-resolution / Sparse representation |
| Paper # | CAS2011-115,SIP2011-135,CS2011-107 |
| Date of Issue |
| Conference Information | |
| Committee | CAS |
|---|---|
| Conference Date | 2012/3/1(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Circuits and Systems (CAS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Three variants of alternating direction method of multipliers without certain inner iterations and their application to image super-resolution via sparse representation |
| Sub Title (in English) | |
| Keyword(1) | Convex optimization |
| Keyword(2) | Nonlinear iterative algorithms |
| Keyword(3) | Alternating direction method of multipliers |
| Keyword(4) | Image super-resolution |
| Keyword(5) | Sparse representation |
| 1st Author's Name | Masao YAMAGISHI |
| 1st Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology() |
| 2nd Author's Name | Shunsuke ONO |
| 2nd Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 3rd Author's Name | Isao YAMADA |
| 3rd Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| Date | 2012-03-08 |
| Paper # | CAS2011-115,SIP2011-135,CS2011-107 |
| Volume (vol) | vol.111 |
| Number (no) | 465 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |